Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
SS15 Blatt 3 Aufgabe 3
Kann jemand die Loesung bestaetigen?
Danke im voraus.
A = A XOR B
A = A !B + !A B = !(!A B) + !A B
3 9 !A → C
0 6 10 13 15 C → A , A&B → C
4 10 13 B → D
1 15 C → B
0 3 9 16 C → A, !A → C
0 6 9 15 C → A, A&B → C
0 15 C → A
1 16 D → B
https://www3.informatik.uni-erlangen.de/Lehre/GRa/SS2015/gra-ex-03.pdf
Deine Umformung stimmt schon nicht.
!AB + A!B != !(!AB) +!AB
Probiers fuer A falsch und B falsch aus.