Boolesche Algebra XOR

Neue Frage »

Student12143 Auf diesen Beitrag antworten »
Boolesche Algebra XOR
Ich übe für eine Klausur und habe ein paar Probleme mit XOR.

x XOR y = x&~y + ~x&y

x XOR ~x = x + ~x = 1

ab XOR ~a~b = ?

Mein Ansatz wäre:
ab = x
~a~b=y

x XOR y = x~y + ~xy
ab XOR ~a~b = ab * ~(~a~b) + ~(ab) * (~a~b) =ab* (a+b) + (~a+~b)*(~a~b)= ab+~a~b

ist das richtig ?

f=ab+~a~b
g=ab XOR ~a~b

Zeige f*~g=0

(ab+~a~b) * ~(ab XOR ~a~b)=(ab+~a~b) * Wie gehts hier weiter ?

Ist XOR assoziativ? Also zb (x XOR y) XOR ~z = x XOR (y XOR ~z) ?
(x XOR y) XOR ~z =(x~y + ~xy) XOR ~z= xy~z+ ~x~y~z + x~yz + ~xyz

ist das richtig ?

Danke schonmal
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »