Digitale Schaltungstechnik/ Schaltalgebra/ De Morgan

Aus Wikibooks
Titelseite
  1. Gesetze der Schaltalgebra
  2. Beispiel Aufgaben
  3. Beispiel: Lampenschaltung
    1. Einleitung
    2. Wahrheitstabelle
    3. KV Diagramm
    4. Schaltbild
  4. Übungen
    1. LogicTraffic
  5. Lösungen
  6. Zusammenfassung
  7. De Morgan
  8. Realisierung mit NAND
  9. Realisierung mit NOR

Herleitung und Beweis[Bearbeiten]

Vergleichen wir die Wahrheitstabelle eines Und und eines Oders, fällt folgendes auf:

Dez. A B X
0 0 0 0
1 0 1 0
2 1 0 0
3 1 1 1
Dez. A B X
0 0 0 0
1 0 1 1
2 1 0 1
3 1 1 1

Das Und ist nur in einem einzigen Fall 1 und das Oder nur in einem einzigen Fall 0.

Mittels einer Negation des Oders, also in dem wir das Oder zum Nor machen, können wir die eine 0 zur einer 1 machen:

Dez. A B X
0 0 0 0
1 0 1 0
2 1 0 0
3 1 1 1
Dez. A B X
0 0 0 1
1 0 1 0
2 1 0 0
3 1 1 0

Beide Wahrheitstabellen enthalten nun eine 1, aber an einer anderen Stelle:

Dez. A B X
0 0 0 0
1 0 1 0
2 1 0 0
3 1 1 1
Dez. A B X
0 0 0 1
1 0 1 0
2 1 0 0
3 1 1 0

Das AND ist also eins, wenn A=1 und B=1. Das NOR ist dagegen eins, wenn A=0 und B=0. Invertieren wir die Eingänge, des NORs, wird es bei A=1 und B=1 am Ausgang 1.

Sehen wir uns das in der Tabelle genauer an:

Dez. A B X
0 0 0 0
1 0 1 0
2 1 0 0
3 1 1 1
Dez. A B X
0 0 0 0
1 0 1 0
2 1 0 0
3 1 1 1

Die beiden Wahrheitstabellen sind nun identisch, also können wir ja sagen:


Wir können also ein Und in ein Oder umwandeln; und natürlich auch umgekehrt.

Anwendung in der Schaltalgebra[Bearbeiten]

In der Schaltalgebra wird dieses Gesetz z.B. so interpretiert und angewendet:

Nehmen wir den Ausdruck


diesen negieren wir nun doppelt:


Wie wir oben bereits festgestellt haben, heben sich doppelte Negationen auf, also haben den Ausdruck eigentlich nicht verändert. Interpretieren wir das Gesetz von DeMorgan so, dass das Aufbrechen einer Negation zu einer Änderung der Verknüpfung führt, ergibt sich:


Beispiele[Bearbeiten]

Diese Regel mit dem Aufbrechen der Negation gilt für beliebig grosse Ausdrücke.

Erstes Beispiel:





Zweites Beispiel:




Anderes[Bearbeiten]

Die Gesetze des englischen Mathematikers De Morgan dienen der Vereinfachung von Verknüpfungen mit negierten Eingängen.