15.7 Un bref coup d’œil sur l’architecture d’un ordinateur
555
t´ emoigne que le r´ esultat de l’op´ eration est 1 alors que l’absence de courant t´ emoigne
que le r´ esultat de l’op´ eration est 0. Comme pour le ET, on peut r´ e´ ecrire la table (15.17)
sous la forme
ENTR ´
EE A ENTR ´
EE B SORTIE
0
0
0
0
1
1
1
0
1
1
1
1
(15.18)
L’op´ erateur bool´ een XOR (parfois aussi not´ e ⊕) C’est une fonction XOR :
S × S → S donn´ ee par la table
XOR 0 1
0
0 1
1
1 0
(15.19)
L’´ enonc´ e A XOR B est vrai si et seulement si un seul des ´ enonc´ es A ou B est vrai
et que l’autre est faux, d’o` u son nom de « OU exclusif ». On peut remarquer que la
table de v´ erit´ e de l’op´ erateur XOR est aussi la table de l’addition modulo 2 que nous
rencontrons dans plusieurs chapitres. Le circuit mod´ elisant cette op´ eration est illustr´ e ` a
Fig. 15.38. Un circuit mod´ elisant le XOR
la figure 15.38. Son fonctionnement est un peu plus subtil. L’interrupteur de gauche est
en position sup´ erieure quand il re¸ coit un 1 et en position inf´ erieure quand il re¸ coit un
0. L’interrupteur de droite est en position inf´ erieure quand il re¸ coit un 1 et en position
sup´ erieure quand il re¸ coit un 0. On voit bien que le courant passe dans le circuit quand
un des deux interrupteurs re¸ coit un 1, et l’autre, un 0. Ici encore, le courant qui passe
t´ emoigne que le r´ esultat de l’op´ eration est 1. On r´ e´ ecrit la table (15.19) comme suit :
ENTR ´
EE A ENTR ´
EE B SORTIE
0
0
0
0
1
1
1
0
1
1
1
0
(15.20)