Une analyse symbolique des circuits de relais et de commutation - A Symbolic Analysis of Relay and Switching Circuits
Une analyse symbolique des circuits de relais et de commutation est le titre d'une thèse de maîtrise rédigée par le pionnier de l' informatique Claude E. Shannon alors qu'il fréquentait le Massachusetts Institute of Technology (MIT) en 1937. Dans sa thèse, Shannon, diplômé en double diplôme de l' Université du Michigan , a prouvé que l'algèbre booléenne pouvait être utilisée pour simplifier la disposition des relais qui étaient les éléments constitutifs des centraux téléphoniques automatiques électromécaniques de l'époque. Shannon a ensuite prouvé qu'il devrait également être possible d'utiliser des arrangements de relais pour résoudre des problèmes d'algèbre booléenne.
L'utilisation des propriétés binaires des commutateurs électriques pour exécuter des fonctions logiques est le concept de base qui sous-tend toutes les conceptions d' ordinateurs numériques électroniques . La thèse de Shannon est devenue le fondement de la conception pratique de circuits numériques lorsqu'elle est devenue largement connue de la communauté du génie électrique pendant et après la Seconde Guerre mondiale . À l'époque, les méthodes employées pour concevoir des circuits logiques étaient de nature ad hoc et manquaient de la discipline théorique que l'article de Shannon fournissait aux projets ultérieurs.
Le psychologue Howard Gardner a décrit la thèse de Shannon comme «peut-être la thèse de maîtrise la plus importante et aussi la plus célèbre du siècle». Une version de l'article a été publiée dans le numéro de 1938 des Transactions de l'American Institute of Electrical Engineers , et en 1940, elle a valu à Shannon le Alfred Noble American Institute of American Engineers Award .