Реферат: Синтез цифрового конечного автомата Мили - вариант 2

--PAGE_BREAK--Таблицы переходов.
a(t+1)=
d
[a(t); z(t)]

Сост. вх.

a1


a2


a3


a4


Z1


a1


—


—


—


Z2


a3


—


a1


a4


Z3


—


a1


a4


a3


Z4


—


a3


a3


a2




W(t)=
l
[a(t); z(t)]

Сост. вх.

a1


a2


a3


a4


Z1


W4


—


—


—


Z2


W1


—


W4


W3


Z3


—


W4


W2


W2


Z4


—


W4


W4


W3




2. Определение недостающих входных данных.

Для этого используем

K=4     [ak]

P=4      [Zi]

S=4      [Wj]

Определяем число элементов памяти:

            r ³log2K = 2

Число разрядов входной шины:

            n ³log2P = 2

Число разрядов выходной шины:

            m ³log2S = 2
3. Кодирование автомата.



Внутреннее состояние

Входные шины

Выходные шины

a1=

00

Z1=

00

W1=

00

a2=

01

Z2=

01

W2=

01

a3=

10

Z3=

10

W3=

10

a4=

11

Z4=

11

W4=

11



Q1Q2



x1x2



y1y2



4. С учётом введённых кодов ТП и таблицы выходов будут иметь следующий вид.





--PAGE_BREAK--