Fonction NON-ET

La fonction NON-ET (NAND en anglais) est un opérateur logique de l'algèbre de Boole. À deux opérandes, qui peuvent avoir chacun la valeur VRAI ou FAUX, il associe un résultat qui a lui-même la valeur VRAI seulement si au moins l'un des deux opérandes a la valeur FAUX.

Table de vérité NON-ET (*NAND*)
Entrées		Sortie
a	b	L
0	0	1
0	1	1
1	0	1
1	1	0

4 Portes NAND.

Les notations usuelles sont $A\uparrow B$ ou $\ulcorner (A\land B)$ ou ${\overline {a\cdot b}}$

Équation

$L={\overline {a\cdot b}}={\bar {a}}+{\bar {b}}$

Ce qui peut se lire : « NON( A ET B ) est équivalent à : NON( A ) OU NON( B ) »

Illustration

Une lampe s'allume sauf si l'on appuie sur « a » et « b » et seulement dans ce cas-là. La fonction « NON-ET » est caractérisée par des contacts NF (normalement fermés) montés en parallèle.

Chronogramme de la fonction NON-ET.

Symbole

ou

Symbole ANSI

Universalité de la fonction NON-ET

La fonction NON-ET est dite « universelle » (comme la fonction NON-OU), car elle permet de reconstituer toutes les autres fonctions logiques. De plus, son circuit électronique en CMOS étant des plus simples, la fonction NON-ET sert souvent de « brique de base » à des circuits intégrés beaucoup plus complexes.

Fonction Non

$S={\overline {a\cdot a}}={\bar {a}}$

Fonction ET

S=a\cdot b

$S={\overline {({\overline {a\cdot b}})\cdot ({\overline {a\cdot b}})}}={\overline {({\overline {a\cdot b}})}}=a\cdot b$

Fonction OU

Schéma

Table de vérité

S=a+b

Entrées		Interne		Sortie
a	b	s1	s2	S
0	0	1	1	0
0	1	1	0	1
1	0	0	1	1
1	1	0	0	1

$S={\overline {{\overline {(a\cdot a)}}\cdot {\overline {(b\cdot b)}}}}={\overline {{\overline {(a)}}\cdot {\overline {(b)}}}}={\overline {\overline {(a)}}}+{\overline {\overline {(b)}}}=a+b$

Fonction OU exclusif

$a\oplus b={\overline {\overline {a\oplus b}}}$

$a\oplus b=(a\cdot {\overline {b}})+({\overline {a}}\cdot b)=$

${\overline {\overline {(a\cdot {\overline {b}})+({\overline {a}}\cdot b)}}}=$

${\overline {{\overline {(a\cdot {\overline {b}})}}\cdot {\overline {({\overline {a}}\cdot b)}}}}$

Implémentations

Un processeur peut être entièrement réalisé en utilisant uniquement des fonctions NON-ET. Pour les circuits intégrés TTL utilisant des transistors à plusieurs émetteurs, utiliser des fonctions NON-ET nécessite moins de transistors qu'avec des fonctions NON-OU.

Schémas

fonction NON-ET NMOS

fonction NON-ET PMOS

fonction NON-ET CMOS

fonction NON-ET TTL

Exemples de dispositions physiques

Disposition physique d'une fonction NON-ET CMOS

Die (circuit intégré ) d'un 74AHC00D avec quatre fonctions NON-ET, manufacturé par NXP Semiconductors.

Circuit intégré 7400

Différents circuits intégrés de la série 7400 intègrent des portes logiques NON-ET, en nombre et caractéristiques analogiques variables : 7400, 7401, 7402, 7403, 7410, 7412, 7413, 7420, 7422, 7424, 7426, 7430, 7437, 7438, 7439, 7440, 74618, 74800, 74804.

Voir aussi

Portail de la logique
Portail de l’électricité et de l’électronique

Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.