Binaire et logique booléenne
Introduit| English | Sens |
|---|---|
| Boolean algebra/ˈbuːlɪən ˈældʒɪbrə/ | algèbre de Boole |
| bit/bɪt/ | bit |
| binary arithmetic/ˈbaɪnəri əˈrɪθmətɪk/ | arithmétique binaire |
| byte/baɪt/ | octet |
| truth table/truːθ ˈteɪbl/ | table de vérité |
| logic gate/ˈlɒdʒɪk ɡeɪt/ | porte logique |
| logic circuit/ˈlɒdʒɪk ˈsɜːkɪt/ | circuit logique |
A two-value rule can still have several inputs
- Boolean algebra 布尔代数 uses true and false with operations such as AND, inclusive OR and NOT.
- A processor can implement arithmetic using digital logic. Abstract Boolean reasoning examines a stated input/output rule, rather than proving every detail of a real computer.
Keep bit arithmetic and truth values distinct
- Binary arithmetic 二进制运算 carries at 2: binary $1+1=10$. A bit 位 is one binary digit and a byte 字节 is eight bits.
- A bit pattern can encode an unsigned value, a signed value or other information. Specify its width and interpretation before calling its value 255 or inverting it.

En binaire, quel est 1 + 1 ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Il n'y a pas de chiffre pour deux, donc il y a retenue — la même règle que 9 + 1 en décimal.
Evaluate every Boolean combination
- A truth table 真值表 for n unrestricted Boolean inputs has $2^n$ rows. Include intermediate expressions to make grouping visible.
- Identical outputs in every row prove two expressions equivalent for those Boolean inputs. That does not establish circuit timing, authentication security or physical reliability.
Inverser les entrées et observer la sortie
ET est vrai uniquement quand les deux le sont ; OU est faux uniquement quand aucun ne l'est.
Combien de lignes comporte une table de vérité avec trois entrées ?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
2³ = 8. Chaque entrée double le nombre de combinaisons.
Deux expressions booléennes ont des tables de vérité identiques. Qu'en conclut-on ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Correspondre toutes les lignes sur les mêmes entrées booléennes prouve l'équivalence booléenne abstraite. Cela n'établit pas la synchronisation physique ou la sécurité d'un système réel.
A complete two-input table. In row order 00, 01, 10, 11, AND outputs 0, 0, 0, 1; inclusive OR outputs 0, 1, 1, 1; NOT A outputs 1, 1, 0, 0. A single matching row is not enough to prove two expressions equivalent.
"A ET B" est vrai sur exactement une ligne de sa table de vérité.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Seulement la ligne où les deux entrées valent 1. Cette ligne unique constitue toute la définition.
Follow connections through the circuit
- A logic gate 逻辑门 implements a specified operation. A logic circuit 逻辑电路 connects those operations, with outputs feeding later inputs.
- Build intermediate columns according to that dependency order. De Morgan can rewrite NOT of an AND as OR of the negated inputs, but must negate both inputs.
Simplify and verify separately. $(A\land B)\lor(A\land\neg B)=A$ by distributivity and $B\lor\neg B$ being true. Sheet 4.3 checks all four rows and separately tests fixed-width bitwise operations.
En logique, quand est-ce que "A OU B" est faux ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Le OU inclusif est faux uniquement lorsque les deux entrées sont fausses. Deux vraies donnent vrai ; cette question utilise explicitement le OU inclusif.
Inclusive OR is true when both inputs are true. Bitwise NOT inverts only the stated positions: four-bit NOT of 1100 is 0011, unsigned 3, rather than an unspecified signed or infinite-width value.