Теория коммутационных цепей
-
Теория коммутационных цепей
- Математическое исследование свойств сетей идеализированных коммутаторов
- Сети могут быть комбинационными или последовательными
- Последовательные схемы включают «память» о прошлых состояниях
-
История и развитие
- Чарльз Сандерс Пирс описал логические операции в 1886 году
- Генри М. Шеффер доказал универсальность элементов NOR и NAND в 1913 году
- Мартин Бода описал теорию переключения в 1898 году
- Вальтер Боте получил Нобелевскую премию за первый электронный элемент в 1954 году
- Конрад Цузе разработал электромеханические логические элементы для компьютера Z1
-
Независимые разработки
- Акира Накашима, Клод Шеннон и Виктор Шестаков независимо разработали теорию
- Шеннон затмил работы Накашимы и Шестакова, но их подходы отличались
- Шестаков не публиковался до 1941 года
-
Идеальные переключатели и физические коммутаторы
- Идеальные переключатели имеют два состояния: разомкнутое и замкнутое
- В сложных сетях необходимо учитывать конечное время переключения
- Возможны задержки в «логике опасности» или «состояние гонки»
-
Применение и дальнейшее чтение
- Теория коммутационных цепей применима к телефонным системам, компьютерам и другим цифровым системам
- Дальнейшее чтение включает работы Накашимы, Шеннона, Шестакова и других