8.2 Построение структурной таблицы переходов.
Из приведенного рисунка видно, что с увеличением количества состояний автомата наглядность графа теряется и больше удобств представляет табличный способ задания автомата.
Таблица 15. Прямая структурная таблица переходов и выходов автомата Мура.
Исходное состояние bm | Выходные сигналы | Код bm | Состояние перехода bs | Код bs | Входной сигнал | Функции возбуждения D-триггеров |
b0 | - | 0001 | b0 b1 | 0001 0111 | X1 X1 | D4 D2D3D4 |
b1 | y1,y2,y3 | 0111 | b2 b12 | 1110 0011 | X2 X2 | D1D2D3 D3D4 |
b2 | y4,y6 | 1110 | b3 b4 | 1010 0110 | X1 X1 | D1D3 D2D3 |
b3 | - | 1010 | b3 b4 | 1010 0110 | X1 X1 | D1D3 D2D3 |
b4 | y2 | 0110 | b5 b6 b7 b8 b12 | 1100 0101 0010 0000 0011 | X2X3 X2X3X4 X2X3X4X5 X2X3X4X5 X2 | D1D2 D2D4 D3 D3D4 |
b5 | y3 | 1100 | b6 b7 b8 | 0101 0010 0000 | X4 X4X5 X4X5 | D2D4 D3 |
b6 | y4,y6 | 0101 | b7 b8 | 0010 0000 | X5 X5 | D3 |
b7 | y4 | 0010 | b8 | 0000 | 1 | |
b8 | y5 | 0000 | b0 b7 b8 b9 b10 b11 | 0001 0010 0000 1001 0100 1000 | X6X7X8 X6X5 X6X5 X6X7 X6X7X8X9 X6X7X8X9 | D4 D3 D1D4 D2 D1 |
b9 | y7 | 1001 | b0 b9 b10 b11 | 0001 1001 0100 1000 | X7X8 X7 X7X8X9 X7X8X9 | D4 D1D4 D2 D1 |
b10 | - | 0100 | b10 b11 | 0100 1000 | X9 X9 | D2 D1 |
b11 | y8 | 1000 | b0 | 0001 | 1 | D4 |
b12 | y1,y3 | 0011 | b10 b11 | 0100 1000 | X9 X9 | D2 D1 |
... покажет уровень полученных нами знаний по курсу «Прикладная теория цифровых автоматов». Задание Выполнить синтез управляющего автомата операции умножения младшими разрядами вперед со сдвигом множимого над числами в форме с фиксированной точкой в формате {1,8}в прямом коде двоичной системы счисления. Разработать микропрограмму и выполнить синтез управляющего автомата используя синхронный ...
... начинается фаза интерпретации команды. В зависимости от команды эта фаза может представлять собой, например, извлечение из памяти константы, необходимой для выполнения команды или извлечение из памяти номера регистра. В конце этой фазы процессор готов к выполнению команды. На этом начинается фаза выполнения. Фаза извлечения данных из памяти присутствует у команды занесения данных в аккумулятор, в ...
... входов для каждого триггера: МДНФ счётчика: ; ; ; . · Синтезируем счётчик. Структурную схему: Принципиальную схему: Временные диаграммы счётчика: Синтез дешифратора Мы должны получить неполный ...
... состоянии am. Рассмотренные выше абстрактные автоматы можно разделить на: 1) полностью определенные и частичные; 2) детерминированные и вероятностные; 3) синхронные и асинхронные; Полностью определенным называется абстрактный цифровой автомат, у которого функция переходов и функция выходов определены для всех пар ( ai, zj). Частичным называется абстрактный автомат, у которого функция ...
0 комментариев