En 1937, Shannon a écrit une thèse de maîtrise au Massachusetts Institute of Technology, dans laquelle il montrait comment l'algèbre booléenne pouvait optimiser la conception des systèmes de relais électromécaniques, puis utilisé dans les commutateurs de routage téléphonique.
Dans sa thèse de doctorat, Shannon a montré que l'algèbre booléenne était utile, ce qui pourrait simplifier la conception des commutateurs et relais électriques -LRB- comme ceux qui ont été utilisés dans les tableaux téléphoniques de l'époque -RRB-.