A Symbolic Analysis of Relay and Switching Circuits

Shannon war 21 und betreute Vannevar Bushs Differentialanalysator am MIT — eine Maschine, deren Steuerschaltungen aus mehreren hundert Relais bestanden, verdrahtet nach Erfahrung und Faustregel. Er hatte Boole in einem Sommerkurs in Michigan gelesen und erkannte die Entsprechung: zwei Relais in Reihe sind UND, zwei parallel sind ODER, ein Öffnerkontakt ist NICHT. Ein Schaltnetz lässt sich also als algebraischer Ausdruck schreiben, der Ausdruck lässt sich vereinfachen, und die vereinfachte Form ist eine billigere Schaltung.

Eingereicht 1937, im Jahr darauf in den Transactions of the AIEE veröffentlicht und 1939 mit dem Alfred-Noble-Preis ausgezeichnet. Die Folge: Aus dem Handwerk der Fernmeldetechnik wurde eine Disziplin mit Beweisführung — wer danach einen Relaisrechner baute, konnte wissen, dass die Schaltung stimmte, bevor gelötet wurde. Sie gilt gemeinhin als die wichtigste Abschlussarbeit des Jahrhunderts, was sich kaum bestreiten lässt und leicht übersehen wird — Shannon selbst begründete elf Jahre später die Informationstheorie, und das ist die Leistung, an die man sich erinnert.