Huis Persoonlijke financiën Electronics Logic Gates: De Morgan's Theorem - dummies

Electronics Logic Gates: De Morgan's Theorem - dummies

Video: De Morgan’s Theorem | Understand circuit simplification | Boolean algebra basics 2024

Video: De Morgan’s Theorem | Understand circuit simplification | Boolean algebra basics 2024
Anonim

De Theorem van De Morgan is gecreëerd door Augustus De Morgan, een negentiende-eeuwse wiskundige die veel van de concepten ontwikkelde die de Booleaanse logica met elektronica laten werken. Tot de belangrijkste werken van De Morgan behoren twee verwante stellingen die te maken hebben met hoe NIET-poorten worden gebruikt in combinatie met EN- en OF-poorten:

  • Een AND-poort met geïnverteerde uitgang gedraagt ​​zich hetzelfde als een OF-poort met geïnverteerde ingangen.

  • Een OF-poort met geïnverteerde uitgang gedraagt ​​zich hetzelfde als een EN-poort met geïnverteerde ingangen.

Een EN-poort met geïnverteerde uitgang wordt natuurlijk ook een NAND-poort genoemd en een OF-poort met geïnverteerde uitgang wordt ook een NOR-poort genoemd. De wetten van De Morgan kunnen dus ook als volgt worden vermeld:

  • Een NAND-poort gedraagt ​​zich hetzelfde als een OF-poort met geïnverteerde ingangen.

  • Een NOR-poort gedraagt ​​zich hetzelfde als een AND-poort met geïnverteerde ingangen.

Een OF-poort met geïnverteerde ingangen wordt een negatieve OF-poort, genoemd en een EN-poort met geïnverteerde ingangen wordt een negatieve EN-poort genoemd.

In het geval dat u niet overtuigd bent, bekijk dan even de waarheidstabel voor een NIET-EN-poort:

A B X
0 0 1
0 1 1
1 0 1
1 1 0

Kijk nu naar de waarheidstabel voor een OF-poort, met een extra set kolommen toegevoegd om de omgekeerde ingangen weer te geven:

A B NIET A NIET B X
0 0 1 1 1
0 1 1 0 1
1 < 0 0 1 1 1
1 0 0 0 Hier geven de kolommen A en B de ingangen weer. De NOT A- en NOT B-kolommen zijn de ingangen nadat ze zijn omgekeerd. Ten slotte vertegenwoordigt de X-kolom een ​​OF-bewerking die wordt toegepast op de NOT A- en NOT B-waarden.

Zoals u kunt zien, is de laatste kolom van de uitvoer van deze waarheidstabellen hetzelfde. Een NAND-poort is dus equivalent aan een negatieve OF-poort. Telkens wanneer u een NIET-EN-poort in een schakelschema ziet, kunt u een negatieve OF-poort vervangen.

Kijk nu eens naar de andere kant van De Morgan's stelling. Hier is een waarheidstabel voor een NOR-poort:

A

B X 0
0 1 1
0 0 0 < 1
0 1 1
0 En hier is de uitvoer van een negatieve EN-poort: A

B

Electronics Logic Gates: De Morgan's Theorem - dummies

Bewerkers keuze

Een Oracle-omgeving instellen - dummies

Een Oracle-omgeving instellen - dummies

Als u een typische PL / SQL-omgeving wilt instellen, hebt u de volgende componenten: Databaseserver: dit is een computer (of een reeks computers) die de Oracle-database uitvoert. Oracle werkt in veel populaire computeromgevingen. De meest gebruikte met Oracle zijn UNIX, Linux of een versie van Microsoft Windows. PL / SQL wordt meestal uitgevoerd ...

SQL-rijwaarden en -waarden - dummies

SQL-rijwaarden en -waarden - dummies

De waarden die worden bewaard in de cellen die de snijpunten van de SQL-database vormen De rijen en kolommen van de tabel zijn de grondstoffen waaruit u zinvolle relaties en trends kunt afleiden. Rijwaarden De meest zichtbare waarden in een database zijn tabelrijwaarden. Dit zijn de waarden die elke rij van een databasetabel ...

SQL eerste, tweede en derde normale vormen - dummies

SQL eerste, tweede en derde normale vormen - dummies

Er zijn drie bronnen van wijzigingsanomalieën in SQL Deze worden gedefinieerd als eerste, tweede en derde normale vormen (1NF, 2NF, 3NF). Deze normale vormen fungeren als remedies voor het wijzigen van anomalieën. Eerste normale vorm Om in de eerste normale vorm (1NF) te zijn, moet een tabel de volgende eigenschappen hebben: De tabel is tweedimensionaal met rijen en ...

Bewerkers keuze

Een kijkje nemen in het syndroom van Empty-Nest - dummies

Een kijkje nemen in het syndroom van Empty-Nest - dummies

Een veel voorkomende misvatting is dat wanneer de kinderen van een stel vertrekken thuis, zullen pappa en mama het syndroom van empty-nest ontwikkelen. Ja, ze hebben misschien een leeg nest, maar voor sommige paren bloeit hun liefdesleven in deze periode van hun leven. De slachtoffers van het syndroom zijn de paren waarvan de relatie uit elkaar valt als zij de enige ...

STD's: wat u moet weten over herpes - dummies

STD's: wat u moet weten over herpes - dummies

Herpes, veroorzaakt door het herpes simplex-virus (HSV) ), is een ongeneeslijke SOA. Herpes heeft eigenlijk twee vormen: herpes simplex-type 1 (HSV-1) en herpes simplex-type 2 (HSV-2). HSV-1 wordt meestal geassocieerd met koortsblaasjes en koortsblaren boven de taille. "Ongeveer 80 procent van de Amerikaanse volwassenen heeft orale herpes. Ongeveer 25 procent van ...

Tiener Geslacht: hoe te weten Hoe ver te gaan - dummies

Tiener Geslacht: hoe te weten Hoe ver te gaan - dummies

Een van de grootste vragen voor tieners is niet "Zou ik seks moeten hebben? "Maar" Hoe ver moet ik gaan? "Terwijl het eigen comfortniveau en dat van de partner de topprioriteit zou moeten zijn in deze beslissing, spelen andere factoren een rol, vooral als tieners dat amorfe concept van" het derde honk overwegen. "" Derde basis "...

Bewerkers keuze

Tien voorwaarden American Football Announcers Gebruik - dummies

Tien voorwaarden American Football Announcers Gebruik - dummies

Een van de moeilijkste en meest intimiderende onderdelen over het volgen van een Amerikaans voetbalwedstrijd is dat de presentatoren soms een vreemde taal lijken te spreken die alleen bekend is bij echte voetballiefhebbers. Maar als je een aantal belangrijke termen onthoudt, ben je ver voor op het spel. Hier zijn enkele voetbaltermen die je misschien hoort, ...

Het begin van een voetbalspel: The Kickoff - dummies

Het begin van een voetbalspel: The Kickoff - dummies

Voor Amerikaanse voetbalfans, de openingsaftrap is een opwindende start voor elke game. Ze zien de tweezijdige sensatie van het ene team dat probeert het andere te blokkeren en helpt de herhaler om door en voorbij 11 snelladers van het trapende team te rennen. (Wel, maak die tien spelers.De kicker staat meestal rond de 50-yard-lijn, ...

Uw voetbalcoachtoelen afstemmen op een leeftijdsgroep - dummies

Uw voetbalcoachtoelen afstemmen op een leeftijdsgroep - dummies

Elk kind in uw team is anders zoveel manieren. Sommigen zijn begaafde hardlopers, anderen kunnen duizelingwekkende vangsten maken en wat moeite om simpelweg de basistechnieken van het spel te vatten. Ongeacht de sterke en zwakke punten van de kinderen, die overal op de kaart staan, hebben jongeren algemene kenmerken die worden beïnvloed ...

NIET A NIET B X 0 0
1 1 1 0 1
1 0 0 1 > 0 0
1 0 1 1 0
0 0 Nogmaals, u kunt zien dat deze twee waarheidstabellen hetzelfde geven output. Net zoals een cirkel wordt gebruikt aan de uitgang van een NAND- of NOR-poort om aan te geven dat de uitvoer is geïnverteerd, kunt u een cirkel op de ingangen van een OF- of AND-poort gebruiken om aan te geven dat de ingangen zijn omgekeerd.