Logic circuits
Introduit| English | Sens |
|---|---|
| logic circuit/ˈlɒdʒɪk ˈsɜːkɪt/ | circuit logique |
| Boolean expression/ˈbuːlɪən ekˈspreʃn/ | expression booléenne |
| problem statement/ˈprɒbləm ˈsteɪtmənt/ | énoncé du problème |
| truth table/truːθ ˈteɪbl/ | table de vérité |
| sum of products/sʌm ɒv ˈprɒdʌkts/ | somme de produits |
| half adder/hɑːf ˈædə/ | demi-additionneur |
Trois capteurs, deux portes, une décision
- Un four à micro-ondes chauffe uniquement si la porte est fermée et que le bouton de démarrage a été pressé et que le minuteur n'a pas atteint zéro.
- Trois capteurs donnent trois signaux 0/1. Deux portes AND les combinent en un seul signal qui active le magnétron. Ouvrir la porte fait chuter la sortie à 0 instantanément.
- Chaque verrouillage de sécurité, chaque alarme et chaque instruction de processeur est une décision comme celle-ci, construite à partir des six portes de la leçon précédente.
- Cette leçon traite de la construction et de la lecture de ces circuits, et du passage entre les quatre manières d'écrire la même décision.
Quatre vues d'une même fonction
- Un circuit logique 逻辑电路 est un réseau de portes qui exécute une expression booléenne 布尔表达式.
- La même fonction peut être écrite comme un énoncé de problème 问题陈述 en anglais, comme une expression, comme un schéma de circuit, ou comme une table de vérité 真值表. L'examen vous demande de passer dans toutes les directions entre eux.
- Le sujet écrit les expressions en mots,
X = (A AND NOT B) OR (B AND C), et accepte la forme algébrique $X = A\overline{B} + BC$, où un point ou rien signifie AND, un plus signifie OR et une barre signifie NOT. Utilisez celle que la question utilise.

Portes câblées ensemble pour exécuter une expression booléenne
Expression vers circuit
- Dessinez une porte par opérateur, en commençant par les parenthèses les plus internes.
- Pour
X = (A AND B) OR (NOT C): une porte AND sur A et B, une porte NOT sur le fil C, et une porte OR combinant les deux résultats. - Entrées à gauche, unique sortie à droite, chaque ligne finissant à une entrée de porte ou à la sortie, et la sortie étiquetée X.

Une porte pour chaque opérateur dans l'expression
Circuits logiques
gates combine into circuits
Each gate has a fixed rule; chaining them builds every circuit — start with one gate.
Pour $X = (A \cdot B) + \overline{C}$ with $A=1, B=1, C=1$, what is $X$?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
$A \cdot B = 1$, and $\overline{C} = 0$. $X = 1 + 0 = 1$.
Exemple résolu : circuit vers expression
- Travaillez vers l'avant depuis les entrées et étiquetez chaque sortie intermédiaire.
- Dans le circuit ci-dessous, B passe par une porte NOT. A et NOT B alimentent une porte AND : appelons sa sortie P, donc
P = A AND NOT B. B et C alimentent une deuxième porte AND :Q = B AND C. - P et Q alimentent la porte OU, donc
X = P OR Q = (A AND NOT B) OR (B AND C). - Étiqueter P et Q n'est pas décoratif. C'est ce qui permet de remplir la table de vérité porte par porte.

Étiquetez chaque sortie intermédiaire avant d'écrire l'expression
In the worked circuit, the second AND gate's output is Q = B AND ____.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
B and C feed the lower AND gate. Labelling that output Q lets the truth table be filled one gate at a time.
Circuit vers table de vérité
- Pour $n$ entrées, il y a $2^{n}$ lignes : deux entrées donnent 4, trois donnent 8, quatre donnent 16. Énumérez-les par ordre de comptage binaire.
- Donnez à la table une colonne pour chaque sortie intermédiaire ainsi que la finale, afin que chaque ligne soit vérifiée porte par porte.
- Remplissez les colonnes de gauche à droite : d'abord NOT, puis chaque AND, ensuite OR.
How many rows does a truth table have for a circuit with 3 inputs?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
$2^n$ rows; for 3 inputs, $2^3 = 8$.
How many rows for 4 inputs?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
$2^4 = 16$ rows.
Exemple résolu : les huit lignes
- Le circuit de l'exemple résolu ci-dessus, avec des colonnes pour NOT B, P, Q et X :
| A | B | C | NOT B | P | Q | X |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 | 1 | 1 |
- X vaut 1 dans quatre des huit lignes. Vérifiez une seule contre l'expression : la ligne 1 0 0 a A = 1 et NOT B = 1, donc P = 1, donc X = 1.
Pour X = (A AND NOT B) OR (B AND C), which of these input rows give X = 1? Select tout that apply.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Row 011 makes Q = 1; row 100 makes P = 1. In row 110, B = 1 kills P and C = 0 kills Q; in row 001 both terms are 0.
Table de vérité vers expression : somme de produits
- Somme de produits 积之和 : pour chaque ligne dont la sortie est 1, écrivez un AND des entrées, en plaçant NOT sur toute entrée valant 0 dans cette ligne. Ensuite, ORez ces termes ensemble.
- Une table qui vaut 1 uniquement sur (A = 0, B = 1) et (A = 1, B = 0) donne
(NOT A AND B) OR (A AND NOT B), ce qui est exactement A XOR B. - Simplifiez uniquement si la question le demande ; la somme de produits non simplifiée rapporte les points.
In the sum-of-products method, for each row whose output is 1 you write:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Each 1-row becomes an AND term (NOT the 0 inputs); you then OR all those terms together.
In sum-of-products, you OR together one AND-term for every row whose output is 1.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Each output-1 row becomes an AND term (NOT-ing the 0 inputs); ORing those terms gives an expression that is 1 on exactly those rows.
L'additionneur demi
- Additionner deux bits donne un bit de somme et un bit de retenue : 1 + 1 = 10 en binaire.
- La colonne somme est 0, 1, 1, 0, ce qui est XOR. La colonne retenue est 0, 0, 0, 1, ce qui est AND. Deux portes font un additionneur demi 半加器.
- C'est l'exemple standard de lecture de portes directement depuis une table de vérité, et la première pièce de l'unité arithmétique de tout processeur.
Chaque paire d'entrées traverse les portes : XOR donne la somme, AND donne la retenue, donc 1 + 1 = 10
Half adder
Wire XOR and AND to the same two inputs: XOR gives the sum bit, AND gives the carry. Click A and B.
In a half adder, which gate produces the carry bit?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
The carry is 1 only when both bits are 1, which is AND. The sum is 1 when the bits differ, which is XOR.
D'un énoncé de problème
- Transformez l'anglais en booléen une clause à la fois avant de dessiner quoi que ce soit.
- "A and B" est
A AND B. "A or B, or both" estA OR B. "exactly one of A and B" estA XOR B. - "neither A nor B" est
A NOR B. "not both" estA NAND B. "unless" signifie généralement AND NOT.
Match each English phrase to the single gate that implements it.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
both = AND, differ = XOR, neither = NOR, not-both = NAND.
Exemple résolu : alarme de machine
- Une alarme X sonne quand le garde est ouvert (A = 1) and soit le moteur tourne (B = 1) soit la température est élevée (C = 1).
- "Either B or C" est
B OR C. "A and that" estX = A AND (B OR C). Les parenthèses autour de OR sont essentielles. - X = 1 nécessite A = 1 et au moins un de B, C égal à 1 : les lignes (1, 0, 1), (1, 1, 0) et (1, 1, 1). Trois lignes sur huit, et A = 0 ne peut jamais déclencher l'alarme.
- Le circuit est une porte OR sur B et C alimentant une porte AND avec A.
For the alarm X = A AND (B OR C), the alarm can sound when A = 0 provided both B and C are 1.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
The AND with A means A = 1 is required in every row where X = 1. With A = 0 the output is 0 whatever B and C do.
Pièges qui font perdre des points
A AND B OR Csans parenthèses est ambigu, et l'examinateur lit cela comme si vous ne l'aviez pas intentionné. Mettez des parenthèses autour de OR avant de l'ANDer.- Un fil qui ne va nulle part, ou une sortie sans étiquette, fait perdre le point de circuit même si les portes sont correctes.
- Un NOT sur une entrée est une porte sur le diagramme, pas une barre écrite au-dessus de la lettre.
- Trois entrées signifient huit lignes. Un tableau avec moins de lignes ne peut pas être noté comme complet.
Vous avez compris
- expression → circuit : une porte par opérateur, parenthèses internes en premier, entrées à gauche, sortie étiquetée à droite
- circuit → expression : étiquetez chaque sortie intermédiaire (P, Q) et combinez ; circuit → table de vérité : $2^{n}$ lignes avec une colonne par porte
- table de vérité → expression : somme de produits, un terme AND par ligne sortie-1, ORés ensemble ; XOR + AND font l'additionneur demi
- problème → booléen : exactly one = XOR, neither = NOR, not both = NAND ; mettez des parenthèses autour de OR à l'intérieur d'un AND