Введение…………………………………………………………………3
1. Теория переключательных схем………………………………...4
1.1. Определение 4
1.2. Виды переключательных схем 4
1.3. Логические функции 5
1.4. Переключательные схемы в ЭВМ 6
2. Переключательные схемы в математической логике…………7
2.1. Примеры переключательных схем 7
2.2. Решение задач 7
3. Применение переключательных схем…………………………10
Заключение……………………………………………………………..11
Список литературы…………………………………………………….12
Читать дальше
В данной работе проведено исследование переключательных схем. Дано определение переключательных схем, перечислены основные виды. Приведены обозначения логических функций. Описано применение таких схем, как вентили, триггеры, сумматоры.
Для любой логической функции можно составить соответствующую переключательную схему. Если функция содержит только конъюнкцию, дизъюнкцию и отрицание, схема составляется достаточно просто. Если в функцию входят другие операции, их необходимо преобразовать. Во многих случаях преобразование логических операций позволяет упростить сложную схему, в частности, привести к дизъюнктивной нормальной форме – дизъюнкции нескольких конъюнкций.
Переключательные схемы применяются для практических целей. Например, можно составить схему, отражающую результаты голосования. Также возможно создание схемы для лампочки с независимыми выключателями.
Читать дальше
1. Игошин В.И. Задачи и упражнения по математической логике и теории алгоритмов : учеб. пособие для студ. высш. учеб. заведений / В.И.Игошин. — 3-е изд., стер. — М. : Издательский центр «Академия», 2007. — 304 с.
2. Киселева Л.Г., Смирнова Т.Г. Функции алгебры логики в примерах и задачах: учебно-методическое пособие. – Нижний Новгород: Нижегородский госуниверситет, 2017. – 58 с.
3. Колмогоров А. Н., Драгалин А. Г. Введение в математическую логику. — М.: Изд-во Моск, ун-та, 1982. — 120 с.
4. Миллер Р. Теория переключательных схем. В двух томах. Перевод с англ. под ред. П.П. Пархоменко. — М.: Наука, 1970. — 416 с.
5. Нарышкин А.К.: Цифровые устройства и микропроцессоры. - М.: Академия, 2008. – 319 с.
6. Поспелов Д. А. Логические методы анализа и синтеза схем. Изд. 3-е, перераб. и доп., М., «Энергия», 1974. - 368 с.
7. Прокопенко Н.Ю. Математическая логика и булевы функции: учеб.-метод. пос. / Н.Ю. Прокопенко; Нижегор. гос. архитектур. - строит. ун-т – Н. Новгород: ННГАСУ, 2021. – 107 с.
8. Угрюмов Е. П. Цифровая схемотехника. — СПб.: БХВ-Петербург, 2001. — 528 с.
9. Шауцукова Л.З. Информатика 10 - 11. — М.: Просвещение, 2004. – 420 с.
10. McCluskey, Edward J. (2003-01-01), "Switching theory", Encyclopedia of Computer Science, GBR: John Wiley and Sons Ltd., pp. 1727–1731.
Читать дальше