Hallo, wie gehe ich heran, wenn ich eine XOR verknüpfung durch möglichst wenig AND und NAND ersetzen will?
Konjunktive normalform aufstellen und zweimal negieren...dann einfach einmal die Regel von De Morgan benutzen und schon hast du deinen ausdruck in nand form
Naja Wiki fällt weg. Ich würde ja gerne selber drauf kommen. Wie geht das über Tabelle und KV-Diagramm?
Wenn Du keine Ahnung hast, aber es selbst schaffen willst, warum fragst Du dann hier?
ganz einfach über eine Wertetabelle A B | A XOR B ----------------- 0 0 | 0 0 1 | 1 1 0 | 1 1 1 | 0 daraus entsteht dann die formel (/A & B) | (A & /B)
Ich würde mal sagen, dass die disjunktive Normalform an der Stelle angebrachter ist. Und das ist ja auch das, was Erik angegeben hat. Erik's Ausdruck enthält aber noch ein Oder. Das bekommst Du bestimmt mit De'Morgan auch selbst weg, oder?
uups hab ich vorhin konjunktive normalform gesagt....sollte natürlich diskjunktiv heißen ;)
Ok ich probiers nur erstmal noch, wie kommt man daruaf: (/A & B) das Oder in der Mitte ist klar. Da schaut man sich einfach die Zeilen an, die 1 ergeben. /( /(/A & B) & /(A & /B))
Jonny schrieb:
> Ok ich probiers nur erstmal noch, wie kommt man daruaf: (/A & B)
Och schau dir doch die Tabelle an.
Nimm die 2. te Zeile raus
0 1 | 1
Der Ausgang ist dann 1, wenn A nicht 1 ist und B 1 ist.
Und dann schreibst du das so hin
/A & B
ok danke ich habs verstanden. War das jetzt richtig: /( /(/A & B) & /(A & /B))
Jonny schrieb: > ok danke ich habs verstanden. War das jetzt richtig: > > /( /(/A & B) & /(A & /B)) Probiers aus. Mach dir wieder eine Tabelle | | | | C | D | A | B | /A & B | A & /B | /(/A & B )| /(A & /B ) | C | D --+----+---------+---------+------------+------------+-------- 0 | 0 | | | | | 1 | 0 | | | | | 0 | 1 | | | | | 1 | 1 | | | | | Wenn die letzte Spalte identisch ist zum XOR, dann stimmts
ok es scheint zu stimmen. Aber deine Tabelle war nicht ganz richtig, oder? C | D muss C & D sein und dann nochmal negieren.
Jonny schrieb: > ok es scheint zu stimmen. Aber deine Tabelle war nicht ganz richtig, > oder? > C | D muss C & D sein > und dann nochmal negieren. Gut aufgepasst!
Ok jetzt stellt sich nur noch die Frage, wie ich das wie bei Wiki mit 4 NAND umgesetzt bekomme. Den Hinteren Teil habe ich ja genau so jetzt. Nur wie bekomme ich das mit der Negation von A und b hin?
>Und wieso kann man die Negation von A und B über ein NAND machen?
Mach dir ne Tabelle vom NAND und sieh nach was passiert wenn beide
Eingänge den gleichen Pegel führen...
Und ich habe jetzt noch im Internet diese Herleitung gefunden. Wieso ist manchmal zwischen den Variablen keine Verknüpfung, und was bedeutet das?
>Wieso ist manchmal zwischen den Variablen keine Verknüpfung, und was >bedeutet
das?
Wenn man zwei Zahlen miteinander multipliziert, lässt man das
Mal-Zeichen auch gerne weg. Die gleiche Regel gilt auch hier...
Noch mal ne Frage zu dem Anhang. Wie kommt man von der vorletzten zur letzten Zeile?
ich geb dir ma zur hilfe eine grundlegende boolesche umformung:
wenn du beides nochmal negierst siehst du schon die lösung
Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.