Porte NON-OU exclusif (XNOR)
La porte NON-OU exclusif est l'inverse du OU exclusif : elle produit 1 lorsque ses entrées sont égales et 0 lorsqu'elles diffèrent ; avec plus d'entrées, elle produit 1 pour un nombre pair de 1. Elle calcule A ⊙ B et constitue l'élément naturel de comparaison d'égalité et de parité paire.
NON-OU exclusif à deux entrées
Reliez les entrées A et B et lisez Y. La sortie vaut 1 dans les lignes où les entrées coïncident, et 0 là où elles diffèrent — le complément exact du OU exclusif. Le NON-OU exclusif est le « détecteur d'égalité ».
| A | B | Y |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
Test d'égalité sur un bit
Injectez deux bits A et B dans une porte NON-OU exclusif. La sortie vaut 1 exactement lorsque les deux bits sont égaux, fournissant un test d'égalité direct sur un bit. C'est la primitive par bit utilisée dans les comparateurs de magnitude et d'égalité.
Comparateur d'égalité sur deux bits
Comparez deux mots de 2 bits en appliquant un NON-OU exclusif à chaque paire de bits puis un ET aux résultats. Chaque NON-OU exclusif affirme 1 lorsque sa paire de bits coïncide ; le ET affirme 1 uniquement lorsque toutes les paires coïncident, la sortie finale signale donc l'égalité du mot complet (A = B). Élargir le ET à N entrées étend le comparateur à N bits.
Citations
- Karnaugh, M. (1953). The map method for synthesis of combinational logic circuits. Référence 1
- Mano, M. M., & Ciletti, M. D. (2018). Digital design: With an introduction to the Verilog HDL, VHDL, and SystemVerilog (6th ed.). Référence 2