De Morgans Satz wurde erstellt von Augustus De Morgan, ein Mathematiker des 19. Jahrhunderts, der viele der Konzepte entwickelt hat, die die Boolesche Logik zur Elektronik machen. Zu den wichtigsten Arbeiten von De Morgan gehören zwei verwandte Theoreme, die damit zu tun haben, wie NOT-Gatter in Verbindung mit UND- und ODER-Gattern verwendet werden:
Ein UND-Gatter mit invertiertem Ausgang verhält sich genauso wie ein ODER-Gatter mit invertierten Eingängen.
Ein OR-Gatter mit invertiertem Ausgang verhält sich wie ein UND-Gatter mit invertierten Eingängen.
Ein UND-Gatter mit invertiertem Ausgang wird natürlich auch als NAND-Gatter bezeichnet, und ein ODER-Gatter mit invertiertem Ausgang wird auch als NOR-Gatter bezeichnet. So können die De Morgan-Gesetze auch so angegeben werden:
Ein NAND-Gatter verhält sich wie ein OR-Gatter mit invertierten Eingängen.
Ein NOR-Gatter verhält sich genauso wie ein UND-Gatter mit invertierten Eingängen.
Ein ODER-Gatter mit invertierten Eingängen wird negatives -Gatter genannt, und ein UND-Gatter mit invertierten Eingängen wird negatives UND-Gatter genannt.
Falls Sie nicht überzeugt sind, sehen Sie sich kurz die Wahrheitstabelle für ein NAND-Tor an:
A
B
X
0
0
1
0
1
1
1
0
1 1 1 0
Schauen Sie sich nun die Wahrheitstabelle für ein ODER-Gatter an, mit einem zusätzlichen Satz von Spalten, die hinzugefügt wurden, um die invertierten Eingaben anzuzeigen:
A
B
NICHT A NICHT B
X
0
0
1
1
1 0 1 1 0 1 1 < 0
0
1
1
1
1 0 0 0 999 Hier repräsentieren die Spalten A und B die Eingänge. Die Spalten NOT A und NOT B sind die Eingänge, nachdem sie invertiert wurden. Schließlich stellt die Spalte X eine ODER-Operation dar, die auf die Werte NOT A und NOT B angewendet wird.
Wie Sie sehen können, ist die endgültige Ausgabespalte dieser Wahrheitstabellen die gleiche. Somit ist ein NAND-Gatter äquivalent zu einem negativen ODER-Gatter. Jedes Mal, wenn Sie ein NAND-Gatter in einem Schaltplan sehen, können Sie ein negatives ODER-Gatter ersetzen.
Schauen Sie sich nun die andere Seite von De Morgans Theorem an. Hier ist eine Wahrheitstabelle für ein NOR-Gatter:
A
B
X
0
0
1
1
0
0
0 < 1
0
1
1
0
Und hier ist die Ausgabe eines negativen UND-Gatters:
A
B
NICHT A
NICHT B
X
0
0
1
1
1
0
1
1
0
0
1 > 0
0
1
0
1
1
0
0
0
Auch hier können Sie sehen, dass diese beiden Wahrheitstabellen die gleichen Ausgabe.
So wie ein Kreis am Ausgang eines NAND- oder NOR-Gatters verwendet wird, um anzuzeigen, dass der Ausgang invertiert ist, können Sie einen Kreis an den Eingängen eines ODER- oder UND-Gatters verwenden, um anzuzeigen, dass die Eingänge invertiert sind.
Schwein Latein ist die Sprache für Schwein-Programme. Pig übersetzt das Pig Latin-Skript in MapReduce-Jobs, die innerhalb des Hadoop-Clusters ausgeführt werden können. Bei der Entwicklung von Pig Latin verfolgte das Entwicklerteam drei wichtige Designprinzipien: Keep it simple. Pig Latin bietet eine optimierte Methode für die Interaktion mit Java MapReduce. Es ist ein ...
NoSQL-Datenspeicher, die ursprünglich den Begriff "Say Say to SQL" ( um eine Parallele aus einer Anti-Drogen-Werbekampagne in den 1980er Jahren), und sie waren eine Reaktion auf die empfundene Grenzen der (SQL-basierten) relationalen Datenbanken. Es ist nicht so, dass diese Leute SQL hassten, aber sie waren es leid, quadratische Stifte in runde Löcher zu zwingen, indem ...
Das verteilte Dateisystem (HDFS) von hadoop entwickelt, um Daten auf preiswerte und unzuverlässige Hardware zu speichern. Preiswert hat einen attraktiven Reiz, aber es wirft Bedenken hinsichtlich der Zuverlässigkeit des Systems als Ganzes auf, insbesondere um die Hochverfügbarkeit der Daten sicherzustellen. Planen Sie voraus für die Katastrophe, die Köpfe hinter HDFS gemacht ...
Pinterest ist eine Online-Pinnwand, eine visuelle Darstellung der Social-Bookmarking-Site. Im Gegensatz zu anderen Social-Bookmarking-Sites wie Digg und StumbleUpon werden Inhalte, die auf Pinterest geteilt werden, vollständig von visuellen Elementen gesteuert. In der Tat können Sie etwas auf Pinterest nicht teilen, es sei denn, es handelt sich um ein Bild. Wie jede andere Social-Media-Site hat auch Pinterest eine eigene ...
Als Social Marketer Ein guter Weg, um mit Ihrer Community in Kontakt zu treten, ist die Zusammenarbeit an Boards. Mit Pinterest können Pinner an Gruppenbrettern teilnehmen, wo Gleichgesinnte Pins zu einem gemeinsamen Thema hinzufügen. Zum Beispiel können Bastler zu einem Brett mit aktuellen Projekten beitragen, oder LEGO-Enthusiasten können ihre neuesten Kreationen pinnen. Hier sind ein ...
In Word 2007 Rechte Kanten eines Absatzes werden auf einer Seite ausgerichtet. Sie können einen Absatz linksbündig ausrichten, zentrieren, rechtsbündig ausrichten und begründen. Die Absatzformatierungsbefehle befinden sich in der Gruppe Absatz auf der Registerkarte Start der Multifunktionsleiste. Die vier Optionen zum Formatieren eines Absatzes sind Ausrichten ...
Die Style Gallery wird auf der Registerkarte Home angezeigt in Word 2016. Sie ignorieren es wahrscheinlich, weil es voll von mysteriösen Stilen ist, die Sie nicht benutzen, aber das Ding ist vollständig anpassbar. Wenn Sie sich die Mühe machen, Ihre eigene Vorlage mit Ihren eigenen Stilen zu erstellen, können Sie die Vorlage so modifizieren, dass Sie ...
Sie können ein Bild in einem Word 2007-Dokument problemlos verschieben: Einfach verwenden Klicken Sie mit der Maus auf das Bild und ziehen Sie es an die gewünschte Stelle. Wie die Grafik mit Ihrem Text zusammenhängt - der Textumbruchstil - beeinflusst, wo und wie Sie das Bild verschieben können. (So ändern Sie den Textumbruchstil ...