Содержание
Предисловие . . ........................................................................ . . . 5
Глава 1. Комбинационные схемы............................................. 9
1.1.
Способы задания и формы представления булевых функций 101.2. Построение кратчайшей дизъюнктивной нормальной формы 13
1.3. Состязания в комбинационных схемах..................................... 21
1.4. Построение дизъюнктивной нормальной формы, свободной
от состязаний ............................................................................................................... 25
Глава 2. Синтез устойчивых асинхронных автоматов . . . . . 31
2.1. Понятие о конечном автомате....................................................... 31
2.2. Представление автомата таблицей переходов .... 34
2.3. Сжатие таблицы переходов .............................................................. 43
2.4. Асинхронный автомат.............................................................. 47
2.5. Состязания в асинхронном автомате . . . ... . 53
2.6. Противогоночное кодирование . .... . . . 59
2.7. Синтез комбинационной схемы асинхронного автомата . 64
2.8. Устранение существенных состязаний . . . . . . 70
2.9. Примеры синтеза . . . . . . ... . . 75
Глава 3. Синтез асинхронных автоматов на основе композиционной
модели . . ... . . . . . . . ... 91
3.1. Композиция автоматов . . . . . . . . . . 92
3.2. Состязания в композиции асинхронных автоматов . . 93
3.3. Композиционная модель асинхронного автомата . . . 96
3.4. Условия правильного кодирования для композиционной
модели ........ ................................ 99
3.5. Примеры синтеза . . . . . . . . . . . 103
Глава 4. Триггеры . . . . . . ... ... . 116
4.1. Г-триггер . . . . . . 119
4.2. /^-триггер . . . . . . . . . ... . . 122
14 — 5499
4.3.
DlZ-триггер ............................................................................... . 1274.4. і?5-триггер . . . . . . . . . . . . . 132
4.5. //(-триггер .... . . ...... . . 136
Глава 5. Счетчики и регистры сдвига . ... . . . . 140
5.1. Двоичные счетчики с постоянным коэффициентом пересчета ... . . 141
5.2. Двоичные счетчики с управляемым коэффициентом пересчета . 151
5.3. Двоичные реверсивные счетчики ............................................ 155
5.4. Счетчики Джонсона . . . . ... . . . .161
5.5. Счетчики Грея........................................... . . . 164
5.6. Кольцевые счетчики . . . . ... . . . . 169
5.7. Регистры сдвига . . . . . . . . . . . . 171
Глава 6. Многоустойчивые пересчетные схемы......................... 180
6.1. Однофазные и многофазные многоустойчивые пересчетные
схемы . . . . . . . . . . . ... . 180
6.2. Реверсивные многоустойчивые пересчетные схемы . . .190
6.3. Многоустойчивые пересчетные схемы с управляемым коэффициентом пересчета . . . . . . . .... 195
Список литературы . ,. . . . ... . . . . . . 204
Предметный указатель . . . . . ...... . 206