Hem Personliga finanser Elektronik Logic Gates: De Morgan's Theorem - dummies

Elektronik 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 Morgan's Theorem skapades av Augustus De Morgan, en matematiker från 1800-talet som utvecklade många av de begrepp som gör Boolean logik med elektronik. Bland De Morgans viktigaste arbete finns två relaterade teorem som har att göra med hur INTE grindar används i samband med AND och ELLER grindar:

  • En AND-grind med inverterad utföring uppträder som en OR-grind med inverterade ingångar.

  • En OR-grind med inverterad utgång uppför sig som en AND-grind med inverterade ingångar.

En AND-grind med inverterad utgång kallas naturligtvis också en NAND-grind, och en OR-grind med inverterad utgång kallas även en NOR-grind. Således kan De Morgans lagar anges så här:

  • En NAND-grind beter sig som en OR-grind med inverterade ingångar.

  • En NOR-grind uppträder detsamma som en AND-grind med inverterade ingångar.

En OR-grind med inverterade ingångar kallas en negativ OR-grind, och en AND-grind med inverterade ingångar kallas en negativ OCH-grind.

Om du inte är övertygad, granska för en stund sanningstabellen för en NAND-grind:

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

Se nu sannhetstabellen för en ELLER-grind, med en extra uppsättning kolumner som läggs till för att visa de inverterade ingångarna:

A B NOT A NOT B X
0 0 1 1 1
0 1 1 0 1
1 < 0 0 1 1 1
1 0 0 0 Här representerar A och B kolumnerna ingångarna. Kolumnen INTE och INTE B är ingångarna efter att de har inverterats. Slutligen representerar X-kolumnen en OR-operation som tillämpas på värdena NOT A och NOT B.

Som du kan se är den sista utmatningskolonnen av dessa sanningstabeller densamma. Således motsvarar en NAND-grind en negativ OR-grind. Varje gång du ser en NAND-grind i ett kretsschema kan du ersätta en negativ EL-grind.

Ta en titt på den andra sidan av De Morgans teori. Här är ett sanningstabell för en NOR-grind:

A

B X 0
0 1 1
0 0 0 < 1
0 1 1
0 Och här är utsignalen från en negativ OCH-grind: A

B

Elektronik Logic Gates: De Morgan's Theorem - dummies

Redaktörens val

ASVAB Aritmetisk Reasoning (Math Word Problem) Practice Questions - Dummies

ASVAB Aritmetisk Reasoning (Math Word Problem) Practice Questions - Dummies

Aritmetik Reasoning questions are math problem som uttrycks i ett historiaformat. Ditt mål är att bestämma vad frågan frågar genom att plocka ut relevanta faktorer som behövs för att lösa problemet, ställa in matematiska ekvationer efter behov och komma fram till rätt lösning. Låter enkelt, eller hur? Provfrågor Försök din hand på följande ...

ASVAB Aritmetisk Reasoning Practice: Pengarproblem - Dummies

ASVAB Aritmetisk Reasoning Practice: Pengarproblem - Dummies

Alla har pengarproblem och den Aritmetiska Reasoning-undersökningen på ASVAB är inget undantag. Den goda nyheten är att du kan lösa problemen på ASVAB med bara en liten algebra. Övningsfrågor Dan köpte en fiskespole från David Edwins Fishing Emporium för 15 dollar. 95. Dan spenderade lite pengar på bete och två gånger ...

ASVAB Aritmetisk Reasoning Practice: Ojämlikheter - dummies

ASVAB Aritmetisk Reasoning Practice: Ojämlikheter - dummies

Den aritmetiska Reasoning-undersökningen på ASVAB kommer att innehålla vissa ojämlikhetsfrågor. Du kan identifiera dem eftersom de innehåller fraser som "åtminstone" och "mindre än eller lika med. "Practice-frågor Express matematiskt: Produkten av x och y är större än eller lika med kvoten av b och c. Benjamin arbetar 15 timmar ...

Redaktörens val

Java Programmering: Läsning av en linje i taget - dummies

Java Programmering: Läsning av en linje i taget - dummies

I denna Java-kodlista, PayOneEmployee Metoden illustrerar några användbara knep för att läsa data. I synnerhet varje skanner som du skapar har en NextLine-metod. (Du kan inte använda den här nästaLine-metoden, men metoden är ändå tillgänglig.) När du ringer en skanners nästaLine-metod tar metoden allt fram till slutet av ...

Java Programmering: Läsning från en fil - dummies

Java Programmering: Läsning från en fil - dummies

Många Java-program läser tecken från datorns tangentbord. Dessa program använder saker som Scanner, System. i och nextDouble - saker definierade i Java API. DoPayroll-programmet i den här listan lägger en ny spinn på den här historien. I stället för att läsa tecken från tangentbordet läser programmet tecken från EmployeeInfo. txt-fil. Filen lever ...

Java Programmering: Att ställa in datorn för att göra någonting - dummies

Java Programmering: Att ställa in datorn för att göra någonting - dummies

I Listning 1 nedan en spräng av Java-kod. Liksom alla nybörjare programmerare, förväntas du gawk ödmjukt vid koden. Men var inte skrämmad. När du hänger på det är programmeringen ganska lätt. Ja, det är roligt också. Listning 1: Ett enkelt Java-program / * * Ett program för att lista ...

Redaktörens val

Hur man lägger till bilder i ditt PowerPoint 2007 Photo Album - dummies

Hur man lägger till bilder i ditt PowerPoint 2007 Photo Album - dummies

Du kan placera bildtexter under bilderna i ditt PowerPoint fotoalbum. PowerPoint placerar först filnamnet i bildtexten, men du kan ta bort den här bildtexten och ange en av dina egna. För att lägga till bildtexter i ditt fotoalbum, följ dessa steg:

Hur man lägger till kommentarer till PowerPoint 2013 Presentationer - dummies

Hur man lägger till kommentarer till PowerPoint 2013 Presentationer - dummies

En kommentar i PowerPoint 2013 är mycket som en fästis. Skönheten i kommentarerna är att du kan slå dem på och av. Därför kan du se kommentarerna medan du redigerar din presentation, och du kan stänga av dem när det är dags för showen. För att lägga till en kommentar till en presentation, ...

Hur man lägger till Clip Art i en PowerPoint 2007 Slide - dummies

Hur man lägger till Clip Art i en PowerPoint 2007 Slide - dummies

PowerPoint Clip Art-uppgiftsrutan som låter dig söka efter nyckelord för en bild för att pryda din PowerPoint-presentation. Första gången du öppnar uppgiftspanelen i PowerPoint Clip Art, frågar en dialogruta att du söker efter hårddisken och katalogiserar alla dina bilder. Då kan du komma åt din ...

INTE A INTE B X 0 0
1 1 1 0 1
1 0 0 1 > 0 0
1 0 0 0 0
Återigen kan du se att dessa två sanningstabeller ger samma produktion. Precis som en cirkel används på utgången från en NAND- eller NOR-grind för att indikera att utmatningen är inverterad kan du använda en cirkel på ingångarna till en ELLER eller EN-grind för att indikera att ingångarna är inverterade.