Cadenas interrupteurs : enseigner la logique booléenne au lycée

La logique booléenne est l'un des sujets les plus abstraits du lycée, que ce soit en mathématiques, en NSI (Numérique et Sciences Informatiques), ou en physique avec les circuits logiques. Les élèves peinent souvent à voir l'utilité concrète de ces opérateurs ET, OU, NON qui semblent n'exister que pour compliquer les tables de vérité. Le cadenas interrupteurs de CrackAndReveal offre une représentation physique et directement manipulable de ces concepts : chaque interrupteur est un bit, vrai ou faux, actif ou inactif. La bonne configuration déverrouille le cadenas.

La logique booléenne : pourquoi c'est difficile à enseigner

George Boole a développé son algèbre en 1847. Aujourd'hui, elle constitue le fondement de toute l'informatique numérique. Chaque transistor dans un processeur, chaque pixel sur un écran, chaque bit dans une mémoire — tout repose sur la logique binaire.

Les obstacles cognitifs courants

Malgré son omniprésence, la logique booléenne est souvent source de blocage chez les lycéens. Voici pourquoi :

L'abstraction sans ancrage : Les tables de vérité sont présentées dans le vide, sans lien avec une application concrète. "Pourquoi aurais-je besoin de savoir que ET(1,0) = 0 ?" est une question légitime.

La confusion entre opérateurs logiques et mathématiques : ET n'est pas une multiplication, OU n'est pas une addition, même si certaines propriétés se ressemblent. Cette confusion génère des erreurs persistantes.

La pensée séquentielle vs parallèle : Évaluer une expression booléenne nécessite de maintenir plusieurs valeurs en mémoire simultanément, ce qui dépasse les capacités de travail de certains élèves non entraînés.

Le passage au circuit logique : Visualiser qu'une porte ET correspond à deux interrupteurs en série est difficile sans manipulation physique.

Ce que le cadenas interrupteurs apporte

Le cadenas interrupteurs représente visuellement une configuration binaire : chaque interrupteur est soit ON (1) soit OFF (0). La bonne configuration — le bon arrangement de bits — déverrouille le cadenas.

Cette représentation crée un ancrage concret : une table de vérité n'est plus une abstraction, c'est la liste des configurations qui ouvrent (ou n'ouvrent pas) le cadenas. Un circuit logique n'est plus un schéma obscur, c'est la règle qui détermine quelle configuration fonctionne.

Utilisation en cours de NSI

Convention utilisée dans toutes les activités ci-dessous : sur CrackAndReveal, un cadenas interrupteurs a toujours une grille carrée d'au moins 4×4, soit 16 interrupteurs. Pour rester lisible pédagogiquement, chaque activité ne fait raisonner les élèves que sur 2 à 4 interrupteurs à la fois (les premiers de la grille, par exemple) : les autres cases restent fixées sur OFF et ne participent pas au calcul. Précisez-le clairement à vos élèves pour éviter toute confusion sur la taille réelle du cadenas.

Activité 1 : Introduction aux bits et aux états

Niveau : Seconde ou Première NSI Objectif : Comprendre la représentation binaire des états

Déroulement :

Commencez sans aucun jargon informatique. Présentez le cadenas interrupteurs à vos élèves sur CrackAndReveal (grille 4×4, donc 16 interrupteurs — cf. encadré ci-dessus), en leur demandant de se concentrer sur les 4 premiers, les 12 autres restant sur OFF. Expliquez simplement : "Sur ces 4 interrupteurs, chacun peut être allumé (marche) ou éteint (arrêt). Il y a exactement une configuration qui compte."

Question : Combien de configurations possibles y a-t-il avec 4 interrupteurs ? Les élèves calculent : 2 × 2 × 2 × 2 = 16.

Ensuite : "Et avec 16 interrupteurs, la grille 4×4 complète de CrackAndReveal ?" → 65 536. "Et avec 36, une grille 6×6 ?" → environ 68,7 milliards. "Et avec 64, une grille 8×8 ?" → environ 1,8 × 10¹⁹.

Ce calcul illustre de manière saisissante pourquoi les mots de passe longs sont difficiles à deviner : chaque bit supplémentaire double le nombre de possibilités.

Transition vers le binaire : Maintenant nommez les états. Interrupteur allumé = 1, éteint = 0. La configuration est un nombre binaire. Si la solution est interrupteurs 1, 3 allumés et 2, 4 éteints, le code est 1010 en binaire = 10 en décimal.

Activité 2 : Tables de vérité incarnées

Niveau : Première NSI Objectif : Maîtriser les opérateurs AND, OR, NOT, XOR

Mise en place : Créez 4 cadenas sur CrackAndReveal (grille 4×4), chacun représentant une porte logique à 2 entrées : seuls les deux premiers interrupteurs comptent, les 14 autres restent sur OFF.

Cadenas "ET/AND" : Le cadenas s'ouvre uniquement si les deux premiers interrupteurs sont allumés (1,1 = seule configuration valide)

Cadenas "OU/OR" : Le cadenas s'ouvre si au moins un des deux interrupteurs est allumé (1,0 ou 0,1 ou 1,1 = 3 configurations valides)

Cadenas "NON/NOT" : Avec le premier interrupteur seul (les 15 autres sur OFF), le cadenas s'ouvre si l'interrupteur est éteint (opposé du bit d'entrée)

Cadenas "XOR" : Le cadenas s'ouvre si exactement un des deux interrupteurs est allumé (1,0 ou 0,1, mais pas 0,0 ni 1,1)

Les élèves explorent chaque cadenas en essayant toutes les configurations. Ils construisent la table de vérité à partir de leurs observations (inductif) plutôt que de la mémoriser (déductif). Ensuite, ils généralisent avec les formules.

Activité 3 : Circuits combinatoires

Niveau : Terminale NSI Objectif : Comprendre les fonctions booléennes complexes

Le défi : Créez un cadenas (grille 4×4) dont la configuration valide satisfait l'expression booléenne, en n'utilisant que les 4 premiers interrupteurs (les 12 autres sur OFF) : F(a, b, c, d) = (a AND b) OR (NOT c AND d)

Les élèves doivent :

1. Construire la table de vérité complète (16 lignes)
2. Identifier toutes les configurations qui donnent F = 1
3. Vérifier leurs calculs en testant les configurations sur le cadenas CrackAndReveal

Puisque vous avez créé le cadenas avec une configuration précise, ils peuvent vérifier si leur table de vérité est correcte : si leur calcul prédit que la configuration "allumé, allumé, éteint, allumé" (1,1,0,1) donne F = 1, ils testent. Si le cadenas s'ouvre, leur table est correcte pour cette ligne.

Utilisation en mathématiques : logique propositionnelle

En terminale mathématiques, la logique propositionnelle utilise les mêmes opérateurs (ET, OU, NON, implication) dans un contexte plus formel.

Activité : Valider une proposition

Objectif : Comprendre les connecteurs logiques P ∧ Q, P ∨ Q, ¬P, P ⟹ Q

Scénario : Plusieurs propositions mathématiques sont données. Chacune est soit vraie soit fausse dans le contexte donné. La configuration vrai/faux des propositions forme le code du cadenas.

Propositions (dans un contexte numérique donné : n = 6) :

1. P : "n est pair" → Vrai → 1 (interrupteur allumé)
2. Q : "n est premier" → Faux → 0 (interrupteur éteint)
3. R : "n > 10" → Faux → 0 (interrupteur éteint)
4. S : "n est un carré parfait" → Faux → 0 (interrupteur éteint)

Code cadenas : 1,0,0,0 (seul le premier interrupteur allumé)

Les élèves évaluent chaque proposition selon la valeur de n. La séquence de 0 et 1 est la combinaison du cadenas.

Variante avancée : Les propositions sont des expressions booléennes composées : "P ∧ Q", "P ∨ ¬R", "Q ⟹ S". L'élève doit calculer la valeur de vérité de l'expression complète.

En physique : les circuits logiques

Les portes logiques en électronique (circuits intégrés) sont directement représentées par le cadenas interrupteurs.

Activité : Simuler un circuit

Donnez aux élèves un schéma de circuit logique simple : deux entrées A et B, une porte AND, une porte NOT, une porte OR.

Tracez le circuit :

• A AND B → résultat intermédiaire C
• NOT A → résultat intermédiaire D
• C OR D → sortie F

Les élèves calculent F pour chaque combinaison de A et B. La configuration (A, B) qui donne F = 1 détermine quels interrupteurs allumer.

Créez un cadenas (grille 4×4, en n'utilisant que les deux premiers interrupteurs A et B, les 14 autres sur OFF) et définissez comme code la configuration qui active la sortie F. Les élèves vérifient leurs calculs en testant le cadenas.

Cette activité connecte le schéma abstrait du circuit à une conséquence concrète et vérifiable.

Différenciation et progression

Pour les élèves en difficulté

Commencez avec 2 interrupteurs (les deux premiers de la grille 4×4, les 14 autres sur OFF) : seulement 4 configurations possibles sur ces deux-là. Les élèves peuvent toutes les tester en quelques secondes et construire la table de vérité par expérimentation totale.

Fournissez des étiquettes : Pour chaque interrupteur, indiquez son "nom" (variable a, b, c, d) et une description concrète ("Interrupteur de la lumière", "Interrupteur du ventilateur").

Mode semi-guidé : Donnez la table de vérité partiellement remplie. Les élèves complètent les lignes manquantes et cherchent quelle ligne correspond à la configuration valide du cadenas.

Pour les élèves avancés

Demandez-leur de créer le cadenas : Donnez-leur une expression booléenne. Ils doivent trouver toutes les configurations valides et créer un cadenas sur CrackAndReveal dont le code satisfait cette expression.

Cryptographie booléenne : Comment utiliseriez-vous une combinaison de portes logiques pour chiffrer un message ? Introduisez le chiffrement XOR, utilisé en cryptographie.

Circuits séquentiels : Introduisez la notion de mémoire (bascule RS, bascule D) : certains interrupteurs mémorisent un état précédent. Comment cela change-t-il la logique ?

FAQ

La logique booléenne au lycée, pour quelles spécialités ?

En NSI (spécialité), c'est au programme des deux années. En mathématiques experts (Terminale), la logique propositionnelle est présente. En STI2D et STL, les circuits logiques sont étudiés en physique-chimie.

Comment évaluer avec le cadenas interrupteurs ?

Pour une évaluation formative : les élèves travaillent en binôme, calculent la configuration, testent. Vous pouvez observer qui bloque et intervenir ciblément. Pour une évaluation sommative, chaque élève reçoit une expression différente à évaluer.

Le cadenas peut-il représenter un circuit à plus de 4 interrupteurs ?

Oui : sur CrackAndReveal, la grille interrupteurs va de 4×4 (16) à 10×10 (100). Pour rester lisible en classe, les activités ci-dessus n'utilisent que 2 à 4 interrupteurs (le reste de la grille sur OFF), mais rien n'empêche de bâtir une activité sur la grille 4×4 complète pour un circuit à 16 entrées. Pour des circuits encore plus complexes, vous pouvez aussi enchaîner plusieurs cadenas en séquence pour simuler un circuit multi-étapes.

Y a-t-il un lien entre le cadenas interrupteurs et la cybersécurité ?

Oui ! Le principe du code binaire et de la combinaison secrète est à la base du chiffrement. Vous pouvez introduire des notions de cybersécurité en partant du cadenas : combien d'essais pour trouver la bonne combinaison par force brute ? Combien de temps cela prendrait-il ?

Peut-on visualiser un circuit logique sur CrackAndReveal ?

Directement, non. Mais vous pouvez créer un document PDF avec le schéma du circuit et un cadenas interrupteurs dont la solution correspond à la sortie du circuit. Les élèves consultent le schéma et entrent la configuration dans le cadenas.

Conclusion

Le cadenas interrupteurs est un outil remarquablement bien adapté à l'enseignement de la logique booléenne. En rendant concrets les bits, les états et les configurations, il transforme une abstraction mathématique en une expérience tangible et vérifiable. La métaphore de l'interrupteur — allumé/éteint, vrai/faux, 1/0 — est naturelle et immédiatement compréhensible.

CrackAndReveal permet de créer ces activités sans aucune compétence technique particulière. Vous n'avez pas besoin de savoir programmer ou de configurer un simulateur de circuits. Quelques clics suffisent pour créer un cadenas qui représente fidèlement le problème logique que vous souhaitez faire résoudre à vos élèves.

À lire aussi

• Cadenas interrupteurs en pédagogie : activités pour la classe
• Cadenas switches : apprendre la logique binaire en jouant
• Énigmes lycée : philosophie et littérature en jeu
• Escape game au lycée : réviser le bac en jouant
• Escape Game en Classe pour Collège et Lycée : Motiver les Ados