Op 2025/04/25 5,987

De stellingen van Demorgan legden uit: het vereenvoudigen van logische uitdrukkingen voor een beter circuitontwerp

Deze gids legt de stellingen van Demorgan uit, die twee eenvoudige maar krachtige regels in logica zijn.Deze regels helpen u bij het wijzigen of omdraaien van logische verklaringen om ze gemakkelijker te begrijpen of mee te werken.In deze gids leert u wat deze stellingen zijn, hoe ze werken met logische poorten zoals en, of, en niet, en hoe u een methode kunt gebruiken die de "bar-brekende" techniek wordt genoemd om complexe logische expressies eenvoudiger te maken.Met eenvoudige voorbeelden en stapsgewijze tips, helpt deze gids om de stellingen van Demorgan op de juiste manier te gebruiken, zodat uw circuits beter en sneller werken.

Catalogus

Wat zijn de stellingen van Demorgan?

De stellingen van Demorgan zijn twee belangrijke regels in Booleaanse algebra.Booleaanse algebra is een manier om met logica te werken, met behulp van dingen als "true" of "false", of 1s en 0s, die vaak in computers worden gebruikt.Deze stellingen zijn vernoemd naar Augustus de Morgan, een Britse wiskundige die in de 19e eeuw leefde.Hij hielp mensen te begrijpen hoe ze logische uitdrukkingen kunnen veranderen en vereenvoudigen.Deze regels vertellen ons hoe we logische uitspraken op een slimme manier kunnen omdraaien of wijzigen.Als u een logische verklaring aflegt en het tegenovergestelde (of aanvulling) wilt vinden, kunt u de stellingen van Demorgan gebruiken om dit gemakkelijker te doen.Het idee is dat u kunt overstappen en naar of of of naar en, en vervolgens een niet (een "nee" of "tegenover") op elk deel van de verklaring kunt plaatsen.Dit maakt het gemakkelijker om gecompliceerde logica te begrijpen of te werken.

Hoewel dit misschien alleen maar wiskunde klinkt, is het eigenlijk heel nuttig in het leven, vooral in elektronica en computers.Velen gebruiken deze regels wanneer ze dingen zoals circuits ontwerpen, die de kleine onderdelen zijn binnen computers en andere apparaten die alles laten werken.Door de stellingen van Demorgan te gebruiken, kunnen ze hetzelfde circuit hetzelfde doen doen, maar met minder onderdelen.Dit helpt het circuit sneller te werken en minder stroom te gebruiken.Wanneer een circuit minder onderdelen heeft, wordt het ook goedkoper om te maken en betrouwbaarder.Dat betekent dat het minder waarschijnlijk is om te breken of problemen te hebben.Het is ook beter voor het milieu omdat het energie bespaart.Omdat ze zo nuttig zijn, leren velen over deze stellingen op scholen wanneer ze logica of elektronica bestuderen.

Groepscomplementatie begrijpen

Figuur 2. Demorgan's stelling voor groepscomplementatie

Om de stellingen van Demorgan correct toe te passen, is het belangrijk om te begrijpen hoe complementatie werkt, vooral wanneer het wordt toegepast op een groep variabelen.Als aanvulling op een enkele variabele (zoals een ′ of ā worden) simpelweg zijn logica omdraait: waar wordt onwaar en onwaar wordt waar.Maar wanneer het complement een groep bestaat als (AB) ′, verandert het hoe de hele uitdrukking wordt geëvalueerd.In (AB) ′ voert u eerst de en bewerking tussen A en B uit en neemt u vervolgens de aanvulling van het resultaat uit.Dat verschilt van A′B ′, waarbij elke variabele wordt aangevuld vóór de en bewerking.Dit onderscheid is belangrijk.Behandeling (AB) ′ en A′B ′ als hetzelfde kan leiden tot onjuist circuitgedrag.Inzicht in hoe en wanneer het toe te passen het complement zorgt ervoor dat de beoogde logica wordt bewaard, vooral tijdens vereenvoudiging van het circuit.

Logica -poorten en hoe de stellingen van Demorgan van toepassing zijn?

Logische poorten zijn de basisonderdelen die worden gebruikt om digitale systemen te bouwen, zoals computers en andere elektronische apparaten.Elk type poort voert een eenvoudige taak uit op basis van iets dat Boolean Logic wordt genoemd, wat een soort wiskunde is die slechts twee waarden gebruikt: True (1) en False (0).

Hier zijn de drie meest voorkomende soorten logische poorten:

• En poort: Deze poort geeft alleen een echte uitvoer als al zijn ingangen waar zijn.Als zelfs één invoer onjuist is, is het resultaat onjuist.

• Of poort : Deze poort geeft een echte uitvoer als ten minste een van de ingangen waar is.Het resultaat is alleen onwaar als alle ingangen onjuist zijn.

• Geen poort: Deze poort neemt slechts één input en draait hem om.Als de invoer waar is, wordt de uitvoer onwaar en als deze onwaar is, wordt de uitvoer waar.

Nu zijn de stellingen van Demorgan regels die ons helpen begrijpen hoe verschillende poorten aan elkaar kunnen worden gerelateerd.Deze regels zijn erg handig bij het ontwerpen van digitale circuits.Dit is hoe ze werken.A Nand Gate is als eerst een en operatie doen en vervolgens het resultaat omdraaien (niet).Maar volgens de stelling van Demorgan is dit hetzelfde als het nemen van elke input, ze eerst omdraaien (niet) en ze vervolgens in een of poort plaatsen.Een NAND -poort werkt dus hetzelfde als een of poort bij elke invoer omgekeerd.A Noch poort is als het doen van een of operatie en vervolgens het resultaat omdraaien (niet).Dit is hetzelfde als het nemen van elke invoer, ze eerst omdraaien (niet) en ze vervolgens in een en poort plaatsen.Een NOR -poort werkt dus hetzelfde als een en poort met elke invoer omgekeerd.

De twee kernregels van de stelling van Demorgan

De stellingen van Demorgan zijn twee belangrijke regels in logica en elektronica die ons helpen complexe logische verklaringen te herschrijven en te vereenvoudigen.Deze regels zijn vooral nuttig wanneer we in circuits met logische poorten werken.

Hier zijn de twee basisregels:

1. Het tegenovergestelde (of niet) van A en B is hetzelfde als niet A of niet B:

(AB) ′ = A ′ + B ′

Dit betekent dat als je een situatie hebt waarin twee dingen (A en B) beide moeten gebeuren, en je wilt het tegenovergestelde daarvan, je kunt in plaats daarvan zeggen dat er minstens een van hen niet gebeurt.

2. Het tegenovergestelde (of niet) van A of B is hetzelfde als niet A en niet B:

(A + b) ′ = a′b ′

Dit betekent dat als je zegt dat A of B zou kunnen gebeuren, en je wilt het tegenovergestelde daarvan, het is hetzelfde als zeggen dat beide A en B niet gebeuren.

Deze regels zijn nuttig omdat ze ons helpen logische uitdrukkingen eenvoudiger te maken.In plaats van om te gaan met een niet toegepaste op een groep variabelen, kunnen we er een nieuwe uitdrukking van maken die gemakkelijker te begrijpen of te werken is.Ze gebruiken deze regels om eenvoudiger en efficiëntere ontwerpen te maken door het aantal benodigde logische poorten te verminderen.Dat bespaart tijd, ruimte en kracht die vooral belangrijk is in dingen zoals computerchips en kleine elektronische apparaten.Kortom, de stellingen van Demorgan helpen de ingewikkelde logica om te zetten in iets gemakkelijker te beheren en te gebruiken in uw ontwerpen.

De bar-brekende techniek

De bar-brekende techniek is een gemakkelijke en visuele manier om de stellingen van Demorgan te gebruiken.In digitale logica zien we soms een balk (zoals een regel) geschreven over een hele uitdrukking.Deze balk betekent dat de hele uitdrukking wordt aangevuld of omgekeerd (wat lijkt op zeggen "niet").De bar-brekende techniek laat ons zien hoe we deze uitdrukkingen op een eenvoudiger manier kunnen herschrijven door de balk in kleinere delen te 'breken'.

Dit is hoe het werkt: wanneer u een lijn of balk (een complementbalk genoemd) ziet over een groep variabelen en een logische bewerking, kunt u een regel gebruiken om de uitdrukking te wijzigen.Als de complementbalk over een en bewerking is (waarbij twee variabelen met elkaar worden vermenigvuldigd, zoals AB), verandert u de en in een of (toevoegingsymbool) en wijzigt u ook elke variabele in het tegenovergestelde, of complement.Bijvoorbeeld, (ab) ′ wordt a ′ + b ′.De lijn over AB zegt dat we het tegenovergestelde van zowel A als B moeten nemen en de en in een OR moeten veranderen.

Aan de andere kant, als de complementbalk meer dan een OF -bewerking is (waarbij twee variabelen bij elkaar worden toegevoegd, zoals A + B), doe je het tegenovergestelde.U verandert de of in een en en vult elke variabele aan.Dus, (a + b) ′ wordt a′b ′.

Booleaanse logica vereenvoudigen met de stelling van Demorgan

Bij het vereenvoudigen van Booleaanse uitdrukkingen kan het toepassen van de stellingen van Demorgan de complexiteit aanzienlijk verminderen.Laten we eens kijken naar de volgende uitdrukking: (A + (BC) ′) ′.Om het stap voor stap te vereenvoudigen, beginnen we met het toepassen van de stelling van Demorgan op de buitenste complement.Dit transformeert de expressie in A ′ · ((BC) ′) ′.Vervolgens vereenvoudigen we de dubbele complement, die weggooit, waardoor we een ′ · BC krijgen.Dus de originele complexe uitdrukking vereenvoudigt netjes tot A′BC.

Deze reductie elimineert onnodige complexiteit en verbetert het circuitefficiëntie.De vereenvoudigde versie vereist minder logische poorten en zorgt voor snellere verwerking, wat belangrijk is in systemen en ingebedde apparaten waar prestaties en ruimte beperkt zijn.Het is belangrijk om te begrijpen dat de juiste groepering in Booleaanse uitdrukkingen nodig is.Het gebruik van haakjes en complementbalken bepaalt de volgorde van bewerkingen, en als ze onjuist worden gebruikt, kan de logica van de uitdrukking volledig veranderen.

Overweeg bijvoorbeeld het verschil tussen (AB) ′ en A′B ′.De eerste expressie, (AB) ′, vertegenwoordigt het aanvulling van het resultaat van A en B. A′b ′ betekent daarentegen dat A en B elk eerst worden aangevuld en vervolgens samen worden geëindigd.Deze uitdrukkingen zijn niet equivalent en het verkeerd interpreteren van vereenvoudiging kan leiden tot defect circuitgedrag.Of u nu programmeert, het ontwerpen van hardware of foutopsporingssystemen, het handhaven van nauwkeurige groepering zorgt ervoor dat de Booleaanse expressie zich gedraagt ​​zoals bedoeld.Het is belangrijk om goed aandacht te schenken aan structuur bij het omgaan met complexe of geneste logica.

Meerdere groeperingen en vereenvoudigingen

Laten we proberen de uitdrukking ((A + B) ′ + C) te maken, gemakkelijker te begrijpen door deze stap voor stap af te breken.We vereenvoudigen het binnenste deel eerst en werken vervolgens naar buiten, met behulp van eenvoudige logische regels.Kijk eerst naar het deel (A + B) ′.Volgens de stelling van Demorgan, wanneer je de niet van twee dingen bij elkaar neemt (A + B), verandert het in het niet van een vermenigvuldigde met de NIET van B. Met andere woorden, (A + B) 'wordt A′B ′.Nu sluiten we dat weer aan op de hoofduitdrukking.Dus in plaats van ((A + B) ′ + C) ′, hebben we nu (A′B ′ + C) ′.

Vervolgens passen we de stelling van Demorgan opnieuw toe op deze nieuwe uitdrukking.Net als voorheen, wanneer u de niet van een som neemt, wijzigt u het pluspunt in een vermenigvuldiging en neemt u de niet van elk onderdeel.Dus, (a′b ′ + C) ′ wordt (a′b ′) ′ · c ′.Nu vereenvoudigen we (A′B ′) ′.Nogmaals, met behulp van de stelling van Demorgan is dit precies hetzelfde als teruggaan naar de oorspronkelijke vorm, dus (a′b ′) ′ wordt A + B. dus nu is de volledige uitdrukking de volledige uitdrukking (A + B) · C ′.

Deze stapsgewijze methode helpt ervoor te zorgen dat we geen fouten maken.Als we een stap overslaan of de groepering op de verkeerde manier veranderen, kan dit leiden tot een heel ander antwoord, wat problemen kan veroorzaken, vooral in situaties waarin deze logica wordt gebruikt in systemen zoals computers of circuits.

Conclusie

De stellingen van Demorgan maken het gemakkelijker om gecompliceerde logica te begrijpen en op te lossen.Door te leren om te draaien en naar Ors (en vice versa) en NOTS correct te gebruiken, kunt u van een rommelige logische verklaring omzetten in iets eenvoudigs en nuttigs.Dit helpt bij het bouwen van computeronderdelen of elektronische systemen, omdat eenvoudiger logica minder onderdelen, minder energieverbruik en minder fouten betekent.Met behulp van de stappen en tips van deze gids kunt u vol vertrouwen werken met logica en het ontwerpen van betere, slimere circuits.