Umwandlung in NAND?

1 Antwort

Vom Fragesteller als hilfreich ausgezeichnet

Eine boolsche Gleichung behält seine Gültigkeit, wenn die gesamte Gleichung doppelt negiert wird. Einmal negieren wäre falsch. Die Negation einer Negation bewirkt wieder komplette Aufhebung einer Negation, daher ist das erlaubt.

Der Trick ist, die Gleichung vier mal zu negieren und die Negationsstriche so aufzutrennen, dass es dadurch nur noch UND-Verknüpfungen in der Gleichung gibt.

Bild zum Beitrag

 - (Physik, Elektrotechnik, Logik)