
Методы / Tdu_4
.pdf
|
Оглавление |
|
1. |
Основные понятия.................................................................................................... |
3 |
|
1.1. Способы задания алгоритмов работы многотактных схем.......................... |
3 |
|
1.2. Построение таблицы переходов по заданной вход-выходной |
|
|
последовательности ................................................................................................ |
5 |
|
1.3. Минимизация таблиц переходов.................................................................... |
8 |
|
1.3.1. Задача сокращения строк таблицы переходов.................................... |
8 |
|
1.3.2 Максимальное подмножество совместимых строк............................. |
9 |
|
1.3.3. Алгоритм минимизации таблиц переходов и последовательность |
|
|
его шагов......................................................................................................... |
10 |
2. |
Методика выполнения работы .............................................................................. |
14 |
3. |
Варианты заданий................................................................................................... |
15 |
4. |
Задания повышенной сложности .......................................................................... |
19 |
Библиографический список....................................................................................... |
19 |
20
Учебное издание
ПОСТРОЕНИЕ И МИНИМИЗАЦИЯ ТАБЛИЦ ПЕРЕХОДОВ
Методические указания к практическому занятию № 4 по дисциплине «Теория дискретных устройств»
Составители: профессор Сапожников Вал. В., профессор Сапожников Вл. В.,
ассистент Ефанов Д. В.
Редактор и корректор И. А. Шабранская Компьютерная верстка Л. А. Каратановой
План 2012 г., № 157
Подписано в печать с оригинал-макета 20.05.2013. Формат 60 84 1/16. Бумага для множ. апп. Печать ризография.
Усл. печ. л. 1,375. Тираж 300 экз. Заказ 510.
Петербургский государственный университет путей сообщения. 190031, СПб., Московский пр., 9.
Типография ПГУПС. 190031, СПб., Московский пр., 9.
21