D1D4Sa20010a3 a30011 0011x4 ~ x4y1, y4, y5, y6 y1, y6Inc Inca30011a4 a4 a90100 0100 1001 ~ x2x5 ~ x2 ~ x5 x2y2, y3 - Inc Inc D1D4Sa40100a5 a50101 0101x4 ~ x4y4, y5, y6, y7 y6, y7Inc Inca50101a0 a6 a60000 0110 0110x6 ~ x6x7 ~ x6 ~ x7y10 y3-R Inc Inca60110a701111y8Inca70111a6 a6 a8 a80110 0110 1000 1000 ~ x8x7 ~ x8 ~ x7 x8x9 x8 ~ x9y3 - y9D2D3S D2D3S Inc Inca81000a9 a91001 1001x10 ~ x10y5, y6 , y11-Inc Inca91001a0 a90000 1001x11 ~ x11y12-R -
Inc = a0 x1 v a1 ~ x2x1 v a2 v a3 ~ x2v a4v a5 ~ x6v a6 v a7 x8v a8 = a1x2v a3x2 v a7 ~ x8
R = a5x6 v a9x11 = a1x2v a3x2 = a7 ~ x8 = a7 ~ x8 = a1x2v a3x2
y0 = a0x1 = a0x1 v a2 = a1 ~ x2x1x3 v a3 ~ x2x5 = a1 ~ x2x1x3 v a3 ~ x2x5 v a5 ~ x6x7 v a7 ~ x8x7 = a2x4 v a4x4 = a2x4 v a4x4 v a8x10 = a2 v a4 v a8x10 = a4 = a6 = a7x8 ~ x9 = a5x6 = a8x1012 = a9x11
Після виділення загальних частин в логічних рівняннях і спрощень отримуємо остаточні вирази для побудови функціональної схеми керуючого автомата
Inc = y0 vkv a2 vdv a4v tv a6 vmv a8 = fvg
R = y10 v y12 = f = g = g = f
= a0x1 = y0 v a2 = kx3 v dx5 = y2 vp = x4 (a2 v a4) = y4 v y11 = a2 v y5 = a4 = a6 = m ~ x9 = a5x6 = a8x10 = a9x11
= a1 ~ x2x1 = x2 (a1va3) = a7 ~ x8 = a3 ~ x2 = a5 ~ x6 = a7 x8 = x7 (tvg)
Ціна комбінаційної схеми по Квайну для автомата Мілі на лічильнику С = 71.
9. Кодування станів для моделі Мура
.1 Кодування станів для моделі Мура на D-тригерах
У таблиці 5 представлена ​​пряма структурна таблиця переходів і виходів для автомата Мура. Оскільки кожному станом автомата Мура відповідає свій набір вихідних сигналів, то стовпець вихідних сигналів в таблиці 5 поміщений слідом за стовпцем вихідних станів автомата. Проаналізуємо варіант синтезу автомата Мура на 4 D-тригерах. p align="justify"> При кодуванні станів автомата, в якості елементів пам'яті якого обрані D-тригери, слід прагнути використовувати коди з меншим числом "1" в кодовому слові. Для кодування 16 станів (b0, b1, ..., b15) необхідно 4 елементи пам'яті і з безлічі 4-розрядних двійкових слів треба вибрати код кожного стану, орієнтуючись на граф і таблицю переходів: чим частіше в небудь стан відбуваються переходи з інших станів, тобто чим частіше воно зустрічається в стовпці bs таблиці, тим менше в коді цього стану слід мати "1".
Найбільша кількість переходів у стан b15, b14, b11, b4, b5, b7. Закодуємо K (b15) = 0000, а решті з них - кодами з однією "1": K (b14) = 0001, К (b11) = 0010, К (b4) = 0100, К (b5) = 1000. Для кодування інших станів будемо використовувати слова з великою кількістю "1" в кодовому слові, намагаючись, наскільки можливо, використовувати сусідні з bs коди для станів, що знаходяться в одному стовпці таблиці 5. p align="just...
