Interrupteurs en série : la logique cachée de AND

Dans le premier article de cette série, nous avons appris qu’un relais est un interrupteur actionné par l’électricité — un circuit qui en commande un autre. Ce seul composant laisse déjà entrevoir la logique. Mais un interrupteur isolé ne peut répondre qu’à une question : allumé ou éteint ?

Pour construire une machine qui calcule, il faut que les interrupteurs travaillent ensemble. Cet article présente la manière la plus simple d’y parvenir : câbler deux interrupteurs en série. On pourrait dessiner ce circuit en trente secondes, mais il renferme le premier élément de logique formelle dont tout ordinateur a besoin. À la fin de l’article, vous aurez vu AND non pas comme un symbole dans un schéma, mais comme une réalité physique de la circulation du courant dans un fil.

Le métier le plus important au monde dont personne ne se souvient

Imaginez un central téléphonique au milieu des années 1890. Des rangées d’opératrices — principalement de jeunes femmes portant un casque — font face à de longs panneaux de bois couverts de prises numérotées, traversés de cordons et hérissés de voyants. Un appel arrive : une lampe clignote. Une opératrice se penche, branche un cordon d’une prise à une autre, et deux personnes éloignées peuvent parler. Lorsqu’elles raccrochent, elle retire le cordon et les deux prises redeviennent silencieuses. Aux heures de pointe, elle gère une douzaine d’appels simultanément. Dans un grand central urbain, des centaines d’opératrices, des milliers de cordons et des dizaines de milliers de prises forment la plus grande machine de commutation jamais construite par l’humanité — et chaque connexion est réalisée à la main.

Ce goulot d’étranglement humain préoccupait au moins un homme d’affaires de Kansas City. Almon Strowger, entrepreneur de pompes funèbres, était convaincu que l’opératrice locale détournait les appels qui lui étaient destinés vers un concurrent — volontairement ou non. Sa réponse, brevetée en 1891, fut de supprimer entièrement l’opératrice : le central automatique Strowger, premier commutateur téléphonique automatique réellement utilisable au monde. L’abonné composait un numéro chiffre par chiffre ; une batterie de relais électromagnétiques pas-à-pas — proches parents du composant étudié dans l’article 1 — tournait alors parmi ses contacts pour acheminer l’appel sans intervention humaine.

Au cours des décennies suivantes, Strowger et les ingénieurs qui perfectionnèrent son invention assemblèrent des milliers de relais selon des combinaisons délibérées et calculées. La question fondamentale à laquelle ces montages devaient répondre, encore et encore, des millions de fois par jour, est précisément celle que nous allons maintenant résoudre avec seulement deux interrupteurs et une lampe : lorsque le courant doit traverser une chaîne d’interrupteurs, quelles conditions doivent être vraies pour fermer le circuit ?

Un seul chemin, plusieurs gardiens

Prenez le circuit le plus simple possible : une pile, un fil et une lampe. Coupez maintenant le fil en deux endroits et placez un interrupteur à couteau dans chaque coupure. Appelez-les interrupteur A et interrupteur B.

Le courant provenant de la pile n’a qu’une mission : partir de la borne positive, parcourir le fil et le filament de la lampe, puis revenir à la borne négative. Pour achever ce trajet, il doit franchir l’ouverture de l’interrupteur A et celle de l’interrupteur B. Il n’existe qu’une route, et chaque interrupteur en garde un passage.

Examinons toutes les possibilités :

• A ouvert, B ouvert. Deux obstacles. La route est coupée deux fois. Lampe éteinte.
• A fermé, B ouvert. Le courant franchit l’interrupteur A, puis rencontre aussitôt l’ouverture en B. Arrêt net. Lampe éteinte.
• A ouvert, B fermé. Le courant pourrait franchir l’interrupteur B, mais il ne l’atteint même pas : A bloque le chemin en amont. Lampe éteinte.
• A fermé, B fermé. Tous les passages sont libres. La route entre la pile, la lampe et le retour est complète. Le courant circule. Lampe allumée.

Trois combinaisons sur quatre échouent. Une seule réussit. La raison tient à la structure même du montage : un circuit en série ne possède qu’un chemin, et chaque interrupteur qui s’y trouve doit coopérer. Un seul interrupteur récalcitrant — où qu’il soit dans la chaîne — coupe l’unique route.

Nul besoin d’un manuel pour ressentir cette logique. Vous la retrouvez chaque fois qu’il faut deux clés pour ouvrir une serrure ou deux signatures pour autoriser un document. Les deux, sinon rien.

La table de vérité : AND sous une forme physique

Écrivons cette règle dans le langage abrégé de l’électronique. Un interrupteur fermé vaut 1 — conducteur, vrai — et un interrupteur ouvert vaut 0 — non conducteur, faux. De même, la lampe vaut 1 lorsqu’elle est allumée et 0 lorsqu’elle est éteinte. Deux interrupteurs offrent exactement quatre combinaisons : les voici toutes.

Une seule ligne sur quatre allume la lampe. Toutes les autres la laissent éteinte. La lampe constitue l’implémentation physique du AND logique — l’opération qui n’est vraie que lorsque toutes ses entrées sont simultanément vraies.

Il s’agit de la même table à quatre lignes que l’on retrouve dans toutes les fiches techniques de portes AND. Vous savez désormais d’où viennent ces lignes : elles ne sont pas une définition inventée dans un manuel de mathématiques. Elles décrivent un fait observable au sujet d’un fil interrompu à deux endroits.

Remarquez également ce que la table révèle sur l’asymétrie — ou plutôt sur son absence. Les deuxième et troisième lignes produisent toutes deux 0 et sont l’image l’une de l’autre. A fermé avec B ouvert donne le même résultat que B fermé avec A ouvert. Dans un montage en série, la position sur le fil ne change pas la logique. Que A soit plus proche de la pile que B, ou l’inverse, ne fait aucune différence. La condition reste identique : les deux, faute de quoi la lampe demeure éteinte. AND est symétrique.

Essayez vous-même — prédisez avant d’observer

Vous trouverez ci-dessous une simulation interactive de deux interrupteurs à couteau câblés en série avec une lampe. Avant de toucher quoi que ce soit, faites une prédiction pour chacune des quatre lignes de la table de vérité. Lesquelles devraient allumer la lampe ? Lesquelles devraient la laisser éteinte ?

Parcourez ensuite les quatre combinaisons, une par une, et comparez chacune d’elles à la table ci-dessus.

Pendant vos essais, prêtez attention à trois phénomènes :

1. Ouvrez un seul interrupteur après avoir fermé les deux. Lorsque les deux sont fermés et que la lampe brille, ouvrez uniquement A. La lampe s’éteint immédiatement, bien que B reste fermé, continue de coopérer et offre toujours sa moitié du chemin. Un seul interrupteur ouvert, où qu’il se trouve dans une chaîne en série, oppose son veto au circuit entier. Ce veto n’est pas une métaphore : il est physique.

2. Essayez tous les ordres. Fermez d’abord B, puis A. Fermez d’abord A, puis B. Les deux séquences se terminent avec la lampe allumée, tandis que les étapes intermédiaires — lorsqu’un seul interrupteur est fermé — la laissent éteinte. La table de vérité est symétrique dans les deux sens. AND ne se soucie pas de l’entrée activée en premier ; seule compte l’activation simultanée des deux.

3. Activez le son et comptez les déclics. Chaque changement d’état produit un déclic. Il en faut quatre pour parcourir toute la table de vérité : deux pour fermer les interrupteurs, deux pour les rouvrir. Dans les ordinateurs à relais des années 1940, le rythme des commutations qui emplissait une pièce permettait aux ingénieurs de suivre un calcul ; une séquence anormale signalait un dysfonctionnement avant même qu’un affichage le confirme.

Pourquoi il vaut la peine de comprendre profondément un fil en série

Lorsque l’opération AND devient un symbole de schéma — la forme en D au dos plat des diagrammes logiques — quelque chose d’utile se produit. L’abstraction permet de raisonner sur des centaines de portes à la fois sans suivre chaque fil. Mais elle masque aussi une chose : la raison pour laquelle la règle fonctionne ainsi.

AND n’a rien d’arbitraire. C’est le comportement inévitable d’un chemin unique gardé par plusieurs passages — et cet ancrage compte pour la suite. Enchaîner des AND revient simplement à ajouter des interrupteurs sur la même ligne en série. Avec trois interrupteurs en série, tous doivent être fermés. Avec $n$ interrupteurs, les $n$ doivent l’être. La table de vérité s’étend à $2^n$ lignes, mais la lampe ne s’allume toujours que sur une seule : celle où chaque entrée vaut 1.

Claude Shannon formalisa cette idée dans son mémoire de maîtrise soutenu au MIT en 1937, aujourd’hui régulièrement qualifié de mémoire de maîtrise le plus important jamais écrit. Shannon démontra — formellement et preuves à l’appui — que tout circuit d’interrupteurs peut s’exprimer par une équation d’algèbre booléenne et que toute expression booléenne peut être réalisée par un circuit d’interrupteurs. Dans sa notation, le circuit en série est simplement le produit $A \cdot B$ : une multiplication qui ne vaut 1 que lorsque ses deux facteurs valent 1. Dans cette algèbre, les opératrices téléphoniques des années 1890 évaluaient des expressions booléennes en temps réel, des dizaines de milliers de fois par heure, sans le savoir.

L’intuition de Shannon sous-tendra chaque article jusqu’à la fin de cette série. Elle n’a pu fonctionner que parce que l’interrupteur — câblé en série — se comportait déjà comme une opération mathématique avant que quiconque ne l’écrive. Nous n’avons pas imposé AND au circuit. Nous l’y avons lu.

Ce que vous venez d’apprendre — et la suite

Ajoutez ces idées à la boîte à outils mentale constituée dans l’article 1 :

• Le câblage en série crée un chemin unique. Chaque interrupteur de ce chemin doit être fermé pour que le courant accomplisse son trajet.
• Cette règle physique est AND. Elle n’est vraie que lorsque toutes les entrées sont simultanément vraies.
• La table de vérité à quatre lignes n’est pas inventée — elle s’observe directement dans le matériel.
• AND est symétrique. L’ordre des interrupteurs sur le fil ne change pas le résultat.

Dans l’article 3 de Construire un ordinateur avec des relais, nous reprendrons ces deux interrupteurs, mais les câblerons autrement — cette fois en parallèle, chacun sur sa propre branche entre la pile et la lampe. Le courant disposera de deux routes, et la lampe s’allumera si l’un ou l’autre des interrupteurs se ferme. OR émergera du cuivre et des fils aussi naturellement que AND aujourd’hui, et le contraste entre les deux révélera un aspect fondamental du sens réel de ces opérations.

Deux articles, deux montages d’interrupteurs, et l’ossature de la logique apparaît déjà sans le moindre symbole de porte. C’est tout l’intérêt de partir des fils : lorsque l’algèbre de Shannon arrivera, elle ne ressemblera pas à des mathématiques imposées d’en haut. Elle semblera être une langue que vous connaissiez déjà.

Prêt à poursuivre la construction ? Tous les circuits de cette série se trouvent dans le laboratoire de relais DigiSim — câblez vos propres combinaisons, prolongez la chaîne en série et écoutez les déclics s’additionner.