Porte NON-ET
La porte NON-ET est un ET suivi d'un inverseur : la sortie vaut 0 uniquement lorsque toutes les entrées valent 1, et 1 sinon. Le NON-ET est fonctionnellement complet — toute fonction booléenne peut être construite avec des seules portes NON-ET — ce qui en fait l'une des portes les plus importantes du matériel réel.
NON-ET à deux entrées
Reliez les entrées A et B et lisez Y. La sortie est l'inverse exact du ET : elle vaut 0 seulement à la dernière ligne, où les deux entrées valent 1, et 1 partout ailleurs.
| A | B | Y |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
NON-ET en inverseur
Reliez les deux entrées d'un NON-ET ensemble et injectez le signal A. Les deux entrées étant égales, la porte calcule NON(A · A) = Ā, elle se comporte donc exactement comme un inverseur. C'est la première étape pour prouver que le NON-ET est une porte universelle.
Bascule SR à deux NON-ET
Couplez en croix deux portes NON-ET — la sortie de chacune alimente l'entrée de l'autre — pour former une bascule SR active à l'état bas qui mémorise un bit. Une impulsion basse sur S̄ met Q à 1 ; une impulsion basse sur R̄ met Q à 0 ; maintenir les deux à l'état haut conserve l'état. Cette cellule mémoire est la graine de toute bascule.
Citations
- Sheffer, H. M. (1913). A set of five independent postulates for Boolean algebras, with application to logical constants. Référence 1
- Shannon, C. E. (1938). A symbolic analysis of relay and switching circuits. Référence 2