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


Информация о работе «Синтез микропрограммного управляющего автомата»
Раздел: Информатика, программирование
Количество знаков с пробелами: 41545
Количество таблиц: 36
Количество изображений: 0

Похожие работы

Скачать
10812
7
0

... покажет уровень полученных нами знаний по курсу «Прикладная теория цифровых автоматов». Задание Выполнить синтез управляющего автомата операции умножения младшими разрядами вперед со сдвигом множимого над числами в форме с фиксированной точкой в формате {1,8}в прямом коде двоичной системы счисления. Разработать микропрограмму и выполнить синтез управляющего автомата используя синхронный ...

Скачать
36802
1
9

... начинается фаза интерпретации команды. В зависимости от команды эта фаза может представлять собой, например, извлечение из памяти константы, необходимой для выполнения команды или извлечение из памяти номера регистра. В конце этой фазы процессор готов к выполнению команды. На этом начинается фаза выполнения. Фаза извлечения данных из памяти присутствует у команды занесения данных в аккумулятор, в ...

Скачать
5497
3
29

... входов для каждого триггера:               МДНФ счётчика:   ; ; ; . ·  Синтезируем счётчик. Структурную схему: Принципиальную схему: Временные диаграммы счётчика:   Синтез дешифратора Мы должны получить неполный ...

Скачать
113094
120
81

... состоянии am. Рассмотренные выше абстрактные автоматы можно разделить на: 1)  полностью определенные и частичные; 2)  детерминированные и вероятностные; 3)  синхронные и асинхронные; Полностью определенным называется абстрактный цифровой автомат, у которого функция переходов и функция выходов определены для всех пар ( ai, zj). Частичным называется абстрактный автомат, у которого функция ...

0 комментариев


Наверх