A Symbolic Analysis of Relay and Switching Circuits
Więcej informacji
- Twórca
- Claude Shannon
- Rok
- 1937
- Typ
- Praca magisterska
- Miejsce
- MIT
Praca, która pokazała, że sieć przekaźników to algebra Boole'a odlana w mosiądzu — i zamieniła projektowanie układów z zgadywania w arytmetykę.
Shannon miał 21 lat i obsługiwał na MIT analizator różniczkowy Vannevara Busha, maszynę, której układy sterowania składały się z kilkuset przekaźników połączonych według doświadczenia i reguł kciuka. Podczas letniego kursu w Michigan przeczytał Boole'a i dostrzegł zależność: dwa przekaźniki szeregowo to AND, równolegle to OR, styk normalnie zwarty to NOT. Sieć przełączającą można więc zapisać jako wyrażenie algebraiczne, wyrażenie można uprościć, a uproszczona postać to tańszy układ.
Złożona w 1937, opublikowana w Transactions of the AIEE rok później, a w 1939 nagrodzona Alfred Noble Prize. Skutek był taki, że telekomunikacja przestała być rzemiosłem i stała się dyscypliną z dowodami: każdy, kto potem budował komputer przekaźnikowy, mógł wiedzieć, że układ jest poprawny, zanim go przylutował. Bywa nazywana najważniejszą pracą magisterską stulecia — twierdzeniem trudnym do podważenia i łatwym do przeoczenia: jedenaście lat później Shannon założył teorię informacji i to właśnie to osiągnięcie ludzie pamiętają.