Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in 2013-N-06

Wie heißt der Algorithmus, um aus einem booleschen Term eine Schaltung bestehend aus NAND und NOR Gattern zu bauen?

Wed, 23 Sep 2015 13:49:13 +0000

Wie heißt der Algorithmus, um aus einem booleschen Term eine Schaltung bestehend aus NAND und NOR Gattern zu bauen?

Mit De-Morgan verstehe ich das nicht so ganz, irgendwie werden die Negationsstriche einfach willkürlich reingezogen.

Gibt es da einen Algorithmus?

Bitte um Rückmeldung :)

Wed, 23 Sep 2015 13:41:29 +0000

Ist meine Alternativlösung, Schaltnetz nur aus NANDs so richtig?

Bitte um Bestätigung.

Danke für jeden Hinweiß.

Wed, 23 Sep 2015 13:38:03 +0000

Hallo,

ich versteh nicht, wie man bei (a) auf die Formel kommt.

Meine Frage bezieht sich auf die dritte Klausel:

Gilt (a & c) = nicht (nicht a ODER nicht c)?

Wie kann man (a & c) aus der CMOS-Schlatung sehen. Der Rest der Schaltung ist soweit klar.

Danke.

Grüße