Символический анализ реле и коммутационные схемы является заглавием магистерской диссертации , написанной информатикой пионерской Claude E. Shannon , посещая Массачусетский технологический институт (MIT) в 1937 г. В своей диссертации, Шеннон, двойная степень выпускник университета из Мичигана , доказал, что булеву алгебру [1] можно использовать для упрощения компоновки реле, которые были строительными блоками электромеханических АТС того времени. Шеннон продолжал доказывать, что также должна быть возможность использовать устройства реле для решения задач булевой алгебры.
Использование двоичных свойств электрических переключателей для выполнения логических функций является базовой концепцией, лежащей в основе всех электронных цифровых вычислительных машин . Тезис Шеннона стал основой практического проектирования цифровых схем, когда он стал широко известен среди электротехнического сообщества во время и после Второй мировой войны . В то время методы, используемые для разработки логических схем, носили специальный характер и не обладали теоретической дисциплиной, которую статья Шеннона привнесла в более поздние проекты.
Психолог Говард Гарднер охарактеризовал диссертацию Шеннона как «возможно, самую важную, а также самую известную магистерскую диссертацию века». [2] версия статьи была опубликована в 1938 году вопрос о Трудах Американского института инженеров - электриков , [3] , а в 1940 году он заработал Shannon Alfred Noble Американский институт инженеров американской премии .
Ссылки [ править ]
- ^ Колдуэлл, Сэмюэл Х. (1965) [1958]. Коммутационные схемы и логический дизайн, шестой тираж . Нью-Йорк: Джон Вили и сыновья. п. 34. ISBN 978-0471129691.
[Шеннон] построил исчисление, основанное на наборе постулатов, описывающих основные идеи переключения; например, разомкнутая цепь, соединенная последовательно с разомкнутой цепью, является разомкнутой цепью. Затем он показал, что его исчисление эквивалентно некоторым элементарным частям исчисления предложений, которые, в свою очередь, были выведены из алгебры логики, разработанной Джорджем Булем.
- ^ Гарднер, Ховард (1987). Новая наука разума: история когнитивной революции . Основные книги. п. 144 . ISBN 0-465-04635-5.
- ^ Шеннон, CE (1938). «Символьный анализ реле и коммутационных цепей» (PDF) . Пер. AIEE . 57 (12): 713–723. DOI : 10,1109 / Т-AIEE.1938.5057767 . ЛВП : 1721,1 / 11173 . S2CID 51638483 .
Внешние ссылки [ править ]
- Полный текст в MIT
