Uma análise simbólica de relés e circuitos de comutação - A Symbolic Analysis of Relay and Switching Circuits
A Symbolic Analysis of Relay and Switching Circuits é o título de uma tese de mestrado escrita pelo pioneiro da ciência da computação Claude E. Shannon enquanto estudava no Massachusetts Institute of Technology (MIT) em 1937. Em sua tese, Shannon, graduado em dupla graduação pela Universidade de Michigan , provou que a álgebra booleana podia ser usada para simplificar o arranjo dos relés que eram os blocos de construção das centrais telefônicas eletromecânicas automáticas da época. Shannon passou a provar que também deveria ser possível usar arranjos de relés para resolver problemas de álgebra booleana.
A utilização das propriedades binárias de interruptores elétricos para executar funções lógicas é o conceito básico que fundamenta todos os projetos de computador digital eletrônico . A tese de Shannon se tornou a base do projeto prático de circuitos digitais quando se tornou amplamente conhecida entre a comunidade de engenheiros elétricos durante e após a Segunda Guerra Mundial . Na época, os métodos empregados para projetar circuitos lógicos eram ad hoc por natureza e careciam da disciplina teórica que o artigo de Shannon forneceu para projetos posteriores.
O psicólogo Howard Gardner descreveu a tese de Shannon como "possivelmente a mais importante, e também a mais famosa, tese de mestrado do século". Uma versão do artigo foi publicada na edição de 1938 das Transações do Instituto Americano de Engenheiros Elétricos e, em 1940, ganhou a Shannon o Prêmio Alfred Noble do Instituto Americano de Engenheiros Americanos .