ФЕДЕРАЛЬНОЕ АГЕНТСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА
ИРКУТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСТИТЕТ ПУТЕЙ СООБЩЕНИЯ
Ю.Ф. Мухопад
ТЕОРИЯ ДИСКРЕТНЫХ УСТРОЙСТВ
Учебное пособие
Иркутск 2010
УДК 681.32
ББК 39.275
М 92
Рекомендовано УМО РАЕ по классическому университетскому и техническому образованию в качестве учебно-методического пособия для студентов высших учебных заведений, обучающихся по специальностям: 220401 – Мехатроника; 230201 – Информационные системы; 190402 – Автоматика, телемеханика и связь на железнодорожном транспорте.
Рецензенты:
доктор техн. наук, профессор кафедры электропривода и электротранспорта (ИрГТУ) Дунаев М.П.;
доктор техн. наук, профессор кафедры «Управление техническими системами» (ИрГУПС) Круглов С.П.
М
М 92
Теория дискретных устройств : учеб. пособие / Ю.Ф. Мухопад. – Иркутск : ИрГУПС, 2010. – 172 с.
В учебном пособии изложены основы теории дискретных устройств, методы синтеза комбинационных схем на элементах логики, абстрактная и структурная теории дискретных автоматов, методы построения самопроверяемых схем, методы декомпозиции и минимизации автоматов управления.
Учебник предназначен для студентов со специализацией в области вычислительной техники, информационных технологий, автоматизации технологических процессов и производств, мехатроники и радиоэлектронных систем.
Материал последних глав может быть полезен также разработчикам интегральной схемотехники и систем обработки информации реального времени.
© Иркутский государственный университет
путей сообщения, 2010
Оглавление
Сокращения ………………………………………………………………. Введение ………………………………………………………….………. |
4 5 |
Глава 1. Базовые понятия и конструкции систем управления дискретной автоматики …………...….... |
9 |
функциональных преобразователей информации ……….…............
|
9 11 17 18 19 21 22
32 35 |
Глава 2. Системы управления дискретной автоматики .. |
43 |
|
45 50 58 71 77 |
Глава 3. Конечные автоматы систем управления............. |
82 |
|
84 89 92 96 102 |
Глава 4. Системы автоматов управления ………………….. |
112 |
|
112 |
|
114 117 127 134 |
Глава 5. Сложные автоматы систем реального времени... |
139 |
5.1. Структурная организация сложных автоматов ........................... 5.2. Контроль автоматов управления в системах реального времени…... |
139 147 |
5.3. Моделирование автоматов управления ………………...…….... |
150 |
5.4. Управление спецпроцессором функционального контроля ПЗУ…... 5.5. Система управления коммутаций сигналов……………............. |
155 162 |
Литература ……………………………………………………………....... |
170 |