Цифровые автоматы. Абстрактный синтез автомата, страница 7

Z

X

W

Y

Z0

0

W0

0

Z1

1

W1

1

Табл. 9

1.  Q. . . Q -  внутренние состояния

2³  F – Мощность  алфавита внутренних состояний

Для данного случая F=8  L=3 т .е. число триггеров 3.

A

Q1

Q2

Q3

a1

0

0

0

a2

0

0

1

a3

0

1

0

a4

0

1

1

a5

1

0

0

a6

1

0

1

a7

1

1

0

a8

1

1

1

Табл. 10

Результаты кодирования представлены в совмещенной таблице переходов выходов (Табл. 11)

X

Q1

Q2

Q3

Y

Q1

Q2

Q3

fQ1

fQ2

fQ3

D1

D2

D3

0

0

0

0

-

0

0

1

0

0

a

0

0

1

0

0

0

1

0

0

1

0

0

a

b

0

1

0

0

0

1

0

0

0

1

1

0

1

a

0

1

1

0

0

1

1

0

1

0

0

a

b

b

1

0

0

0

1

0

0

0

0

0

0

b

0

0

0

0

0

0

1

0

1

1

1

0

1

1

0

1

1

0

1

0

1

1

0

0

1

0

0

1

b

0

1

0

0

0

1

1

1

1

0

1

0

b

1

b

0

1

0

1

0

0

0

-

1

1

1

a

a

a

1

1

1

1

0

0

1

0

1

0

1

a

0

1

1

0

1

1

0

1

0

1

1

1

0

a

1

0

1

1

0

1

0

1

1

0

1

0

1

a

b

1

1

0

1

1

1

0

0

0

0

0

0

b

0

0

0

0

0

1

1

0

1

1

1

0

1

1

0

1

1

0

1

1

1

1

0

1

1

0

0

1

b

0

1

0

0

1

1

1

1

1

1

0

1

1

b

1

1

0

1