LOGIQUE en algebre de boole

[anassmhd]

question pour le défi algèbre de boole :

trouvez OU (OR) en utilisant Ou exclusif (XOR)

[chombier]

question pour le défi algèbre de boole :

trouvez OU (OR) en utilisant Ou exclusif (XOR)

C'est impossible, XOR n'est pas universel.

XOR est opérateur qui te donne une parité. Il "compte" le nombre de VRAI, si ce nombre est impair il renvoie VRAI.

XOR est associatif, donc les parenthèses sont inutiles. (A XOR B) XOR C = A XOR (B XOR C)

XOR est commutatif. A XOR B = B XOR A

Donc tu ne peux que créer des fonctions équivalentes à
A XOR A XOR A ... XOR A XOR B XOR B ... XOR B.

Tu peux facilement te convaincre (parité du nombre de "A" et parité du nombre de "B", quatre cas à étudier) qu'aucune ne sera équivalente à OR.

Avec XOR, tu ne peux donc produire que quatre fonctions :
FAUX ; A ; B ; A XOR B

[anassmhd]

..

d'acc merci

[chombier]

d'acc merci

Au fait, il sort d'où ton exercice impossible ? :mur: