Aller au contenu
← Parcours

Tronc commun · Informatique · 20 min

Logique booléenne et premiers pas en Python

Les portes logiques classiques, leur traduction en Python, et ce qui changera avec les portes quantiques.

Vrai, faux, et les portes

Un ordinateur classique manipule des bits, qui valent 0 ou 1. Les portes logiques combinent ces bits : ET renvoie 1 si les deux entrées valent 1, OU renvoie 1 si au moins une vaut 1, NON inverse, OU EXCLUSIF (XOR) renvoie 1 si les entrées diffèrent.

Une remarque qui comptera plus tard : la porte ET perd de l'information. Si la sortie vaut 0, on ne sait pas quelles entrées l'ont produite. Les portes quantiques, elles, seront toujours réversibles.

Visualisation interactive

Basculez les entrées A et B et observez les sorties des portes classiques.

A ET B
0
A OU B
1
A XOR B
1
NON A
1
A NAND B
1
CNOT (A, B) → (A, A XOR B)
(0, 1) → (0, 1)

Questions de compréhension

1. Que vaut 1⊕11 \oplus 1 ?
2. Quelle porte est universelle à elle seule ?
3. En Python, que renvoie `True and False` ?
4. La porte ET est-elle réversible ?

Connectez-vous pour enregistrer vos résultats et votre progression.

Exercice appliqué

Écrivez en Python une fonction \`xor(a, b)\` qui n'utilise que \`and\`, \`or\` et \`not\`.

Code exécutable

Exécutez ce code directement dans votre navigateur. Python s'exécute dans votre navigateur (Pyodide), rien n'est envoyé à un serveur.

Tuteur IA

Le tuteur IA est réservé aux comptes (gratuits) pour limiter les abus. Se connecter

Pour aller plus loin