A Symbolic Analysis of Relay and Switching Circuits
Plus d'infos
- Créé par
- Claude Shannon
- Année
- 1937
- Type
- Mémoire de master
- Lieu
- MIT
Le mémoire qui a montré qu'un réseau de relais est de l'algèbre de Boole en laiton — et a fait de la conception de circuits un calcul plutôt qu'une devinette.
Shannon avait 21 ans et faisait tourner l'analyseur différentiel de Vannevar Bush au MIT, une machine dont les circuits de commande comptaient plusieurs centaines de relais câblés à l'expérience et au doigt mouillé. Il avait lu Boole lors d'un cours d'été dans le Michigan et repéré la correspondance : deux relais en série font un ET, deux relais en parallèle un OU, un contact normalement fermé un NON. Un réseau de commutation peut donc s'écrire comme une expression algébrique, l'expression peut être simplifiée, et la forme simplifiée est un circuit moins cher.
Soutenu en 1937, publié l'année suivante dans les Transactions of the AIEE et couronné par le prix Alfred Noble en 1939. La conséquence : l'ingénierie téléphonique a cessé d'être un artisanat pour devenir une discipline à démonstrations — quiconque construisait ensuite un ordinateur à relais pouvait savoir que le circuit était correct avant de le souder. On l'appelle couramment le mémoire de master le plus important du siècle, affirmation difficile à contester et facile à perdre de vue — Shannon a ensuite fondé la théorie de l'information onze ans plus tard, et c'est cet exploit que l'on retient.