ви функціональної схеми керуючого автомата.
D1 = a2 vmv a6 vl = y0 vnv a2 = a0 vmv a4 v y10 v y12 = a4 v a6 vr
= a0x1 = y0 v a2 = nx3 v mx5 = y2 v x7r = a2x4 v a4x4 = y4 v y11 = a2 v y5 = a4 = a6 = l ~ x9 = a5x6 = a8x10 = a9x11 p>
= a3 ~ x2 = a7x8 = a1 ~ x2x1 = a5 ~ x6 = a7 ~ x8
r = q v p
Ціна комбінаційної схеми по Квайну для автомата Мілі на 4 D-тригерах С = 66.
Кодування станів для моделі Мілі на RS-тригерах
Для кодування станів автомата на RS-тригерах скористаємося евристичним алгоритмом кодування, який мінімізує сумарне число змін елементів пам'яті на всіх переходах автомата.
0 1). Кодируем перші два стани: К (0) = 0000
1 К (1) = 0001
9 Лютий) Вибираємо наступне незакодований стан u = 9
2 9 Січня
3 9 березня
4 M = 8 Вересня
9 вересня 0
5 9 вересня
M = 5 0 Складаємо список вже закодованих сусідніх станів
6 B = {1,0}
7 Список сусідніх кодів для них
6 C (0) = {1000,0100,0010}
8 C (1) = {1001,0101,0011}
9 D = {1001,0101,0011}
0 Вибираємо код з мінімальною функцією W
9 вересня W (1000) = W (0100) = W (0010) = W (1001) = W (0101) = W (0011) = 3; K (9) = 0010
) u = 2 = 1 лютого
3 = {1}, D = {1001, 0101, 0011} K (2) = 0011
) u = 3
3 = 3 квітня
9 = {2; 9} C (2) = {0111, 1011} (9) = {0110,1010} = {0111,0110,1011,1010} K (3) = 0110
) u = 4 = 4 березня
5 = {3} D = {0100,0111,1110} K (4) = 0100
) u = 5
5 = 5 0
6 = {4,0} (0) = {1000} (4) = {1100, 0101} = {1000, 1100, 0101} K (5 ) = 1000
) u = 6
6 = 6 7
6 = {5} D = {1100,1010,1001} K (6) = 1100