Fehler in Folien Suri - Teil 1?

Equinox
Windoof-User
Windoof-User
Beiträge: 26
Registriert: 27. Nov 2004 14:58

Fehler in Folien Suri - Teil 1?

Beitrag von Equinox »

Ich bin gerade mal die Folien zur ersten Vorlesung von Prof Suri durchgegangen und auf Folie 35 ist mir etwas aufgefallen, was so eigentlich nicht stimmen kann:

a AND (a AND b) = b
c AND (c AND d) = d

Meiner Meinung nach müsste das

a XOR (a XOR b) = b
c XOR (c XOR d) = d

heißen.

Wenn wir mal ein triviales Beispiel machen:
Sei a = 1010 und b = 1100

a AND (a AND b) = b
1010 AND (1010 AND 1100) = 1100 ?
1010 AND 1000 = 1100 ?
1000 != 1100

a XOR (a XOR b) = b
1010 XOR (1010 XOR 1100) = 1100 ?
1010 XOR 0110 = 1100 ?
1100 = 1100

Wenn man die Rechenregeln der diskreten Mathematik anwendet, kommt man auch zu dem Ergebnis, dass die Version mit XOR stimmen sollte:

a AND (a AND b) = b
a AND a AND b = b
a AND b != b

a XOR (a XOR b) = b
a XOR a XOR b = b
0 XOR b = b
b = b

Lasst mal hören, ob ihr mir zustimmt, oder ob ich irgendwo einen Denkfehler gemacht habe, den ich die ganze Zeit übersehe.

mbarbe
Neuling
Neuling
Beiträge: 8
Registriert: 6. Feb 2007 11:01

Beitrag von mbarbe »

Das habe ich mir auch so überlegt. Mit dem AND macht es jedenfalls keinen Sinn.

Antworten

Zurück zu „Archiv“