Студентам > Рефераты > Синтез цифрового конечного автомата Мили
Синтез цифрового конечного автомата МилиСтраница: 2/6
W(t)=l[a(t); z(t)]
Сост. вх.
|
a1
|
a2
|
a3
|
a4
|
Z1
|
¾
|
W1
|
¾
|
¾
|
Z2
|
W3
|
W2
|
W2
|
¾
|
Z3
|
¾
|
¾
|
W4
|
¾
|
Z4
|
W4
|
W3
|
¾
|
W1
|
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. С учётом введённых кодов ТП и таблицы
выходов будут иметь следующий вид.
Td
x1x2Q1Q2
|
00
|
01
|
10
|
11
|
00
|
¾
|
10
|
¾
|
¾
|
01
|
10
|
00
|
11
|
¾
|
10
|
¾
|
¾
|
10
|
¾
|
11
|
11
|
11
|
¾
|
01
|
|