Рефераты. Синтез керуючих автоматів

Табл. 3.2  – Структура переходів для автомата з примусовою адресацією команд

Адреса

а1а2а3а4а5а6

Y

0..5

X

6..8

FA0

9..14

FA1

15..20

Перехід

000000

000001

000

000001

*

b0 → b1

000001

000010

000

000010

*

b1 → b2

000010

000011

011

000011

001011

b2 →

000011

000000

100

000100

001000

b3 →

000100

000100

000

000101

*

b4 → b5

000101

000101

000

000110

*

b5 → b6

000110

000110

000

000111

*

b6 → b7

000111

000111

000

001110

*

b7 → b14

001000

001000

000

001001

*

b8 → b9

001001

001001

000

001010

*

b9 → b10

001010

001010

000

001110

*

b10 → b14

001011

001011

000

001100

*

b11 → b12

001100

001100

000

001101

*

b12 → b13

001101

001101

000

001110

*

b13 → b14

001110

001110

011

001111

011000

b14 →

001111

000000

100

010000

010101

b15 →

010000

001111

000

010001

*

b16 → b17

010001

010000

000

010010

*

b17 → b18

010010

010001

000

010011

*

b18 → b19

010011

010010

000

010100

*

b19 → b20

010100

010011

000

011010

*

b20 → b26

010101

010100

000

010110

*

b21 → b22

010110

010101

000

010111

*

b22 → b23

010111

010110

000

011010

*

b23 → b26

011000

010111

000

011001

*

b24 → b25

011001

011000

000

011010

*

b25 → b26

011010

011001

011

011011

100000

b26 →

011011

000000

100

011100

011110

b27 →

011100

011010

000

011101

*

b28 → b29

011101

011011

010

100010

100110

b29 →

011110

011100

000

011111

*

b30 → b31

011111

011101

010

100010

100110

b31 →

100000

011110

000

100001

*

b32 → b33

100001

011111

010

100010

100110

b33 →

100010

000000

001

100011

100101

b34 →

100011

100000

000

100100

*

b35 → b36

100100

100001

000

000000

*

b36 → кінець

100101

100010

000

000000

*

b37 → кінець

100110

100011

000

100111

*

b38 → b39

100111

100001

000

000000

*

b39 → кінець

Страницы: 1, 2, 3, 4, 5, 6, 7, 8



2012 © Все права защищены
При использовании материалов активная ссылка на источник обязательна.