Символический анализ релейных и переключательных схем

Шеннону было 21, и он обслуживал дифференциальный анализатор Ванневара Буша в MIT — машину, чьи схемы управления состояли из нескольких сотен реле, соединённых по опыту и на глазок. Летом на курсах в Мичигане он прочёл Буля и заметил соответствие: два реле последовательно — это И, параллельно — ИЛИ, нормально замкнутый контакт — НЕ. Значит, переключательную сеть можно записать алгебраическим выражением, выражение — упростить, а упрощённый вид даёт более дешёвую схему.

Работа была представлена в 1937 году, опубликована в Transactions of the AIEE годом позже, а в 1939 году получила премию Альфреда Нобла. Телефонная инженерия перестала быть ремеслом и стала дисциплиной с доказательствами: тот, кто позже строил релейный компьютер, мог убедиться в правильности схемы до пайки. Её обычно называют важнейшей магистерской диссертацией века — трудно спорить, но легко не заметить: спустя одиннадцать лет Шеннон основал теорию информации, и помнят в первую очередь именно её.