(A und B) oder (A und C) in NAND-Gatter umwandeln
Ich habe eine Funktion: (A und B) oder (A und C) und möchte diese nur mit NAND- Gattern aufbauen. Kann mir wer den genauen Aufbau sagen? Das ist die einzige Aufgabe an der ich hänge, aus NOR-Gattern hab ich sie hinbekommen.
Danke im Voraus ;-)
Mfg
AndreasLisa
3 Antworten
Hallo Andreas,
ich habe Dir Hier einen Link eingefügt:
http://www.mathematik.uni-marburg.de/~ngrund/lehre/TechnInfo01/Skript/K05_UmwandlungNANDNOR.pdf
Auf Seite 05-09 und 05-10 wirst Du Deine Antworten finden.
Gruß
Werner
Weitere Infos zum Thema Digitaltechnik habe ich in meiner Video-Reihe.
Vielleicht ist das interessant für Dich.
http://et-tutorials.de/digitaltechnik/
Lösung siehe Abbildung.
Das ODER wird umgewandlelt in ein NAND mit negierten Eingängen,
die beiden UND werden umgewandelt in je ein NAND mit nachgeschalteter
Negation. Dabei heben sich zweimal zwei Negationen gegenseitig auf.
mfG Difti

Da gibt es einen einfachen Trick, das Gesetz von de morgan, negiere einfach doppelt und wende das Gesetz an dann bekommst du:
N( N(A und B) und N(A und C))
N(...) für nicht
Falls du das Gesetz nicht kennst:
N( A und B) = N(A) oder N(B)
und der Meistgenutzte Trick ist, einfach doppelt zu negieren:
z.B. A oder B = N(N( A oder B )) ==De Morgan==> N( N(A) und N(B) )