Coïncidence (informatique)

Diagramme de Venn de
Diagramme de Venn de la

coïncidence à trois entrées,
parfois notée mais
qui n'est pas la même chose que

Diagramme de Venn de





identique à




En informatique, l'opérateur logique coïncidence, également NON-OU exclusif (XNOR) et équivalence logique, peut se définir par la phrase suivante :

« La sortie est VRAI si et seulement si les deux entrées sont identiques ».

On peut noter qu'il s'agit de la négation du OU exclusif, souvent noté XOR. On le nomme parfois (bien qu'abusivement) « identité » ou encore ET exclusif (XAND).

Son symbole est traditionnellement un point ("DOT" en anglais) dans un cercle : « ⊙ ».

Définition

modifier

Appelons A et B les deux opérandes considérés. Convenons de représenter leur valeur ainsi :

1 = VRAI
0 = FAUX

L'opérateur XNOR est défini par sa table de vérité, qui indique pour toutes les valeurs possibles de A et B la valeur du résultat S :

Entrée Sortie
A B A XNOR B
0 0 1
0 1 0
1 0 0
1 1 1

Quelques propriétés mathématiques

modifier
  •  
  •  
  •  
  •  
  • Commutativité  
  • Associativité   mais  
  •   et    est le OU exclusif.
  •  
  •   si et seulement si  

Application en électronique

modifier

Exemple d'utilisation : Le Circuit intégré 747266 TTL ou le circuit intégré CMOS 747266 intègre quatre portes logiques du type NON-OU exclusif. Illustration : Exemple : La lampe s'allume si l'on appuie sur rien, ou si l'on appuie sur « a » et « b » simultanément.


Équations
 
 
 


Symbole IEC
 

Symbole informatique

modifier
En HTML, on le note .
En ASCII étendu, le code hexadécimal est 0x2299.

Voir aussi

modifier

Articles connexes

modifier