Проектування процесора для виконання операції ділення у двійково-десятковому коді

2.1 Розробка мікропрограми автомата

Функціонування керуючого автомата зводиться до генерування послідовності керуючих сигналів Y, продиктованою мікропрограмою і відповідної послідовності інформаційних сигналів X.

Любий автомат може бути заданий трьома способами: матрично, графічно і аналітично.

При матричному способі автомат представляє собою дві таблиці: таблиця переходів і виходів. Таблиця переходів визначає функцію переходів автомата, таблиця виходів - функцію виходів.

Щоб побудувати таблицю переходів, потрібно побудувати таблицю кодування керуючих сигналів, і таблицю кодування умов переходу. Таблиця кодування керуючих сигналів зображена в табл. 5.1.1, а таблиця кодування умов переходу в табл. 5.1.2.

Таблиця 5.1.1 - Таблиця кодування керуючих сигналів

Код

у1

у5

у6

y10

y12

y14

001

010

011

100

101

110

111

y11

y13

y15

y17

001

010

011

100

101

110

у3

y16

Таблиця 5.1.2 - Таблиця кодування умов переходу

Код

001

010

011

100

101

110

Таблиця 5.1.3 - таблиця переходів

Адреса стану	Y1	Y2	Y3	Y4	X	A
00000	000	000	00	0	000	00001
00001	001	001	01	1	000	00010
00010	000	000	00	0	001	00000
00011	010	000	00	0	000	00100
00100	011	000	00	0	000	00101
00101	000	000	00	0	010	01011
00110	010	000	00	0	000	00111
00111	000	000	00	0	100	01110
01000	000	000	00	0	101	01111
01001	000	000	00	0	110	10000
01010	000	110	00	0	000	00100
01011	100	010	10	0	000	01100
01100	000	000	00	0	011	00000
01101	000	000	00	0	000	00100
01110	101	011	00	0	000	01000
01111	110	100	00	0	000	01001
10000	111	101	11	0	000	01010

Содержание