Un análisis simbólico de circuitos de conmutación y relés es el título de una tesis de maestría escrita porel pionero de la informática Claude E. Shannon mientras asistía al Instituto Tecnológico de Massachusetts (MIT) en 1937, [1] [2] y luego publicada en 1938. En su tesis, Shannon, un graduado de doble titulación de la Universidad de Michigan , demostró que el álgebra de Boole [3] podía usarse para simplificar la disposición de los relés que eran los bloques de construcción de las centrales telefónicas automáticas electromecánicas de la época. Continuó demostrando que también debería ser posible usar disposiciones de relés para resolver problemas de álgebra de Boole.
La utilización de las propiedades binarias de los interruptores eléctricos para realizar funciones lógicas es el concepto básico que subyace a todos los diseños de computadoras digitales electrónicas . La tesis de Shannon se convirtió en la base del diseño práctico de circuitos digitales cuando se hizo ampliamente conocida entre la comunidad de ingeniería eléctrica durante y después de la Segunda Guerra Mundial . En ese momento, los métodos empleados para diseñar circuitos lógicos (por ejemplo, el Z1 del contemporáneo Konrad Zuse ) eran de naturaleza ad hoc y carecían de la disciplina teórica que el artículo de Shannon proporcionó a proyectos posteriores.
El trabajo de Shannon también difería significativamente en su enfoque y marco teórico en comparación con el trabajo de Akira Nakashima . Mientras que el enfoque y el marco de Shannon eran abstractos y se basaban en las matemáticas, Nakashima intentó extender la teoría de circuitos existente en la época para abordar los circuitos de relés, y se mostró reacio a aceptar el modelo matemático y abstracto, favoreciendo un enfoque fundamentado. [4] Las ideas de Shannon abrieron nuevos caminos, con su enfoque abstracto y moderno que domina la ingeniería eléctrica actual. [4]
El artículo es considerado comúnmente como la tesis de maestría más importante de todos los tiempos debido a sus ideas e influencia. [5] [6] [7] [8] El científico informático pionero Herman Goldstine describió la tesis de Shannon como "seguramente ... una de las tesis de maestría más importantes jamás escritas ... Ayudó a cambiar el diseño de circuitos digitales de un arte a una ciencia". [9] En 1985, el psicólogo Howard Gardner llamó a su tesis "posiblemente la tesis de maestría más importante, y también la más famosa, del siglo". [10] El artículo ganó el Premio Alfred Noble de 1939 .
Una versión del artículo fue publicada en la edición de 1938 de Transactions of the American Institute of Electrical Engineers . [11]
[Shannon] construyó un cálculo basado en un conjunto de postulados que describían ideas básicas de conmutación; por ejemplo, un circuito abierto en serie con un circuito abierto es un circuito abierto. Luego demostró que su cálculo era equivalente a ciertas partes elementales del cálculo de proposiciones, que a su vez se derivaba del álgebra de la lógica desarrollada por George Boole.