Si a et b sont deux expressions booléennes, le ou-exclusif de ces deux expressions, noté a ⊕ b, est une nouvelle expression booléenne qui est vraie si et seulement si une seule des deux expressions a ou b
a | b | a ⊕ b |
|---|---|---|
V | V | F |
V | F | V |
F | V | V |
F | F | F |
Écrivez l'expression a ⊕ b à l'aide des opérateurs et, ou et non.
Question
Écrivez l'expression a ⊕ b à l'aide des opérateurs et, ou et non.
Il y a plusieurs manière de résoudre ce problème, mais deux méthodes sont efficaces
De deux choses l'une
Soit on fait une disjonction(ou) d'expressions qui ne sont vraies que pour une seule ligne du tableau.
soit on fait une conjonction(et) d'expressions qui ne sont fausses que pour une seule ligne du tableau.
en for
(a et (non b)) ou ( (non a) et b)
ou alors
(a ou b) et ((non a) ou (non b))
