Boolean logic & truth tables · Logique booléenne et tables de vérité
Boolean values
- A Boolean value is either
TrueorFalse. - A condition such as
age >= 18produces a Boolean. - Computers build everything from these two values.
Valeurs booléennes
- Une valeur booléenne est soit
True, soitFalse. - Une condition telle que
age >= 18produit une valeur booléenne. - Les ordinateurs construisent tout à partir de ces deux valeurs.
AND, OR, NOT
andis True only when both sides are True.oris True when at least one side is True.notflips True to False, and False to True.
AND, OR, NOT
andest Vrai uniquement lorsque les deux côtés sont Vrais.orest Vrai si au moins un côté est Vrai.notinverse Vrai en Faux, et Faux en Vrai.
print(True and False) # False
print(True or False) # True
print(not True) # False
A truth table
- A truth table lists every possible input and its output.
- Two inputs (A, B) give four rows: 00, 01, 10, 11.
Une table de vérité
- Une table de vérité énumère toutes les entrées possibles et leur sortie.
- Deux entrées (A, B) donnent quatre lignes : 00, 01, 10, 11.
Truth table — try every input · Table de vérité — essayez chaque entrée
and is true only when both · les deux are true; or when at least one is. · and est vrai uniquement quand les deux sont vrais ; or quand au moins un l'est.
Build a truth table with loops
- A nested loop over
False, Truewalks through all the combinations.
Construire une table de vérité avec des boucles
- Une boucle imbriquée sur
False, Trueparcourt toutes les combinaisons.
for a in [False, True]:
for b in [False, True]:
print(a, b, a and b)
More gates: NAND, NOR, XOR
- NAND is
not (a and b); NOR isnot (a or b). - XOR is True when the inputs are different:
a != b.
Autres portes : NAND, NOR, XOR
- NAND est
not (a and b); NOR estnot (a or b). - XOR est Vrai quand les entrées sont différentes :
a != b.
In the exam: logic gates
- Know the gates NOT, AND, OR, NAND, NOR, XOR and their truth tables.
En examen : portes logiques
- Connaître les portes NOT, AND, OR, NAND, NOR, XOR et leurs tables de vérité.
X ← A AND B
Y ← NOT (A OR B)
Common mistakes
ANDis true only when both inputs are true;ORis true when at least one is.NOTflips the value.- A truth table lists every combination of the inputs.
Erreurs courantes
ANDn'est vrai que lorsque les deux entrées sont vraies ;ORest vrai si au moins l'une des deux l'est.NOTinverse la valeur.- Une table de vérité énumère toutes les combinaisons des entrées.
Now you try
- Each function returns the gate's Boolean output.
- Press Check answer to test your code.
À vous maintenant
- Chaque fonction retourne la sortie booléenne de la porte.
- Appuyez sur Vérifier la réponse pour tester votre code.
Write AND_gate(a, b) that returns True only when both · les deux inputs are True. · Écrivez AND_gate(a, b) qui retourne True uniquement quand les deux entrées sont True.
Click Run to see the output here. · Cliquez sur Exécuter pour voir le résultat ici.
Write XOR_gate(a, b) that returns True when the two inputs are different, and False when they are the same. · Écrivez XOR_gate(a, b) qui retourne True quand les deux entrées sont différentes, et False quand elles sont identiques.
Click Run to see the output here. · Cliquez sur Exécuter pour voir le résultat ici.
Write NAND_gate(a, b) that gives the opposite of AND: True unless both inputs are True. Use not (a and b). · Écrivez NAND_gate(a, b) qui donne l'inverse de AND : True sauf si les deux entrées sont True. Utilisez not (a and b).
Click Run to see the output here. · Cliquez sur Exécuter pour voir le résultat ici.