Portes logiques
Introduit| English | Sens |
|---|---|
| logic gate/ˈlɒdʒɪk ɡeɪt/ | porte logique |
| truth table/truːθ ˈteɪbl/ | table de vérité |
| Boolean/ˈbuːlɪən/ | booléen |
| logic expression/ˈlɒdʒɪk ekˈspreʃn/ | expression logique |
Le mémoire de master qui a construit le monde numérique
- En 1937, un étudiant de 21 ans, Claude Shannon, a remarqué que les relais marche-arrêt des centraux téléphoniques se comportaient exactement comme l'algèbre vrai-faux que George Boole avait écrite un siècle plus tôt.
- Son mémoire a démontré que toute déclaration logique pouvait être construite sous forme de circuit de commutateurs, et tout circuit de commutateurs décrit comme une déclaration logique.
- Tout processeur fabriqué depuis est un très grand nombre de ces commutateurs, organisés en une poignée de portes logiques 逻辑门 standard.
- Cette leçon est cette poignée : six portes, leurs symboles et leurs tables de vérité.
Ce qu'est une porte logique
- Une porte logique est un petit circuit qui effectue une opération Booléenne 布尔. Chaque entrée et chaque sortie est soit 0 (faux, basse tension) soit 1 (vrai, haute tension).
- Pour chaque porte, vous devez connaître trois choses : son symbole, sa fonction en mots et sa table de vérité 真值表, qui liste la sortie pour chaque combinaison d'entrées.
- Toutes les portes de ce cours ont deux entrées sauf NOT, qui en a une.

Les six portes : une forme pour chacune, et une bulle où la sortie est inversée
Portes logiques
sortie de la table de vérité
Basculez A et B à travers une porte et regardez la ligne de la table de vérité s'allumer.
NOT, AND, OR
- NOT inverse son unique entrée : 0 devient 1 et 1 devient 0.
- AND produit 1 uniquement lorsque les deux entrées sont 1.
- OR produit 1 lorsque au moins une entrée est 1, donc il est 0 uniquement lorsque les deux entrées sont 0.
| A | B | A ET B | A OU B |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 |
Une porte NOT sort 1 lorsque son entrée est 0.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
NOT inverse : 0 → 1 et 1 → 0.
Une porte AND sort 1 lorsque :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
AND sort 1 uniquement si toutes les entrées valent 1 ; sinon 0.
Une porte OR sort 0 uniquement lorsque :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
OR est 1 si au moins une entrée vaut 1, donc elle est 0 uniquement lorsque toutes les entrées valent 0.
NAND, NOR, XOR
- NAND est NON ET : la sortie est 0 uniquement lorsque les deux entrées sont 1, et 1 sinon.
- NOR est NON OU : la sortie est 1 uniquement lorsque les deux entrées sont 0.
- XOR (OU exclusif, aussi écrit EOR) produit 1 lorsque les entrées sont différentes, et 0 lorsqu'elles sont identiques.
| A | B | A NAND B | A NOR B | A XOR B |
|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 | 0 |
Une porte XOR sort 1 lorsque :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
XOR (OU exclusif) est 1 lorsque les entrées diffèrent (0,1 ou 1,0) et 0 lorsqu'elles sont identiques.
Une porte NAND sort 0 uniquement lorsque :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
NAND = NOT AND, donc elle est 0 exactement quand AND donnerait 1 (toutes les entrées 1), et 1 sinon.
Une porte NOR avec les deux entrées à 0 sort quelle valeur (0 ou 1) ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
NOR = NOT OR. OR de (0,0) est 0, donc NOR est 1. NOR est 1 uniquement lorsque toutes les entrées valent 0.
Exemple résolu : construire une table de vérité
- Tâche : construire la table de vérité pour une porte NOR.
- Écrivez les colonnes d'entrée A et B et listez toutes les combinaisons dans l'ordre du comptage binaire : 00, 01, 10, 11. Quatre lignes, jamais trois, jamais de répétition.
- Appliquez la règle à chaque ligne. NOR vaut 1 uniquement lorsque les deux entrées sont 0, donc la colonne de sortie lit 1, 0, 0, 0.
- L'ordre compte pour les marks : l'examinateur compare votre colonne de sortie avec la grille ligne par ligne.
Placez les lignes d'une table de vérité à deux entrées dans l'ordre attendu par l'examinateur.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Ordre de comptage binaire : 00, 01, 10, 11. La colonne de sortie est ensuite comparée ligne par ligne avec le corrigé.
Exemple résolu : définir une porte en mots
- Tâche : définir la fonction d'une porte XOR.
- La formulation attendue : la sortie est 1 lorsque les entrées sont différentes, ou de manière équivalente lorsque exactement une entrée est 1 ; la sortie est 0 lorsque les deux entrées sont identiques.
- Pour NAND : la sortie est 0 uniquement lorsque les deux entrées sont 1. Pour NOR : la sortie est 1 uniquement lorsque les deux entrées sont 0.
- "Seulement lorsque" et "au moins un" effectuent le travail dans ces phrases. Si on les retire, la définition décrit aussi une autre porte.
Lire un symbole
- AND a l'arrière plat et l'avant arrondi, comme un D. OR a l'arrière courbe et l'avant pointu. XOR est OR avec une ligne de courbure supplémentaire sur ses entrées.
- Un petit cercle, la bulle, en sortie signifie "inverser". AND avec une bulle est NAND, OR avec une bulle est NOR.
- NOT est un triangle avec une bulle : une entrée, une sortie.

Arrière plat pour AND, arrière courbé pour OR, une ligne supplémentaire pour XOR, une bulle pour NOT
Reliez chaque description de symbole à sa porte logique.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Le dos de la forme indique AND ou OR ; la ligne supplémentaire indique exclusif ; la bulle indique inversé.
Reconnaître une porte à partir de sa colonne de sortie
- Lisez la colonne de sortie de la ligne 00 vers la ligne 11.
- 0 0 0 1 est AND. 0 1 1 1 est OR. 0 1 1 0 est XOR.
- 1 1 1 0 est NAND. 1 0 0 0 est NOR. Les portes inversées commencent par un 1 là où leur partenaire commence par un 0.
Pour les entrées A = 0 et B = 1, quelles portes sortent 1 ? Sélectionnez toutes les réponses applicables.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Une entrée vaut 1, donc OR et XOR donnent 1 ; les deux ne valent pas 1, donc AND donne 0 et NAND donne 1 ; les deux ne valent pas 0, donc NOR donne 0.
Écrire l'expression logique
- Une expression logique 逻辑表达式 écrit la porte en mots :
X = A AND B,X = A OR B,X = NOT A,X = A NAND B,X = A NOR B,X = A XOR B. - Les parenthèses indiquent quelle opération se produit en premier quand des portes sont connectées :
X = (A AND B) OR C. - L'expression, la table de vérité et le circuit sont trois vues d'une même fonction. La leçon suivante relie les portes en circuits et fait le lien entre les trois.
Un circuit sort 1 uniquement lorsque ses deux entrées valent 1. Quelle expression logique le décrit ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
"Seulement lorsque les deux" est la définition AND. NAND est son inverse, OR ne nécessite qu'une seule entrée, XOR nécessite qu'elles diffèrent.
Pièges qui font perdre des points
- XOR n'est pas OR. Pour les entrées 1 et 1, OR donne 1 et XOR donne 0.
- NAND est NOT (A AND B), pas (NOT A) AND B. La bulle est sur la sortie.
- Les lignes de table de vérité vont 00, 01, 10, 11. Un tableau dans un autre ordre est marqué comme faux même si chaque ligne est correcte.
- Une porte NOT a une entrée. Toutes les autres portes de ce cours ont exactement deux.
Vous avez compris
- une porte effectue une opération booléenne sur des entrées de 0 et 1 ; connaître chaque symbole, fonction et table de vérité
- AND = tous les deux 1 · OR = au moins un 1 · NOT = inverser · NAND = 0 seulement si tous les deux 1 · NOR = 1 seulement si tous les deux 0 · XOR = entrées différentes
- la bulle sur un symbole inverse la sortie ; les tables de vérité suivent l'ordre 00, 01, 10, 11
- une expression logique écrit la même fonction en mots :
X = A NAND B