кість одиниць. Для цього використовують інверсні таблиці переходів. p align="justify"> Для RS-тригерів краще використовувати сусіднє кодування, так як саме цей спосіб мінімізує число перемикань ЕП.
У разі лічильників різниця кодів між сусідніми станами повинна дорівнювати одиниці, тоді перехід з одного стану в інший буде здійснюватися подачею на вхід лічильника сигналу, що збільшує або зменшує вміст самого лічильника.
.1 Кодування станів для моделі Мілі на D-тригерах
Таблиця 3. Кодування станів автомата Милі на 4 D-тригерах. p align="justify"> Вихідний стан amКод amСостояніе переходу asКод asВходной сігналВиходной сігналФункціі возбужденіяa00010a0 a10010 0110 ~ x1 x1-У0, y1D3 D2D3a10110a2 a2 a90100 0100 0000 ~ x2x1x3 ~ x2x1 ~ x3 x2y2, y3 - D2 D2-a20100a3 a31100 1100x4 ~ x4y1, y4, y5, y6 Y1, y6D1D2 D1D2a31100a4 a4 a91010 1010 0000 ~ x2x5 ~ x2 ~ x5 x2y2, y3 - D1D3 D1D3-a41010a5 a50011 0011x4 ~ x4y4, y5, y6, y7 Y6, y7D3D4 D3D4a50011a0 a6 a60010 0001 0001x6 ~ x6x7 ~ x6 ~ x7y10 y3-D3 D4 D4a60001a710011y8D1D4a71001a6 a6 a8 a80001 0001 1000 1000 ~ x8x7 ~ x8 ~ x7 x8x9 x8 ~ x9y3 - y9D4 D4 D1 D1a81000a9 a90000 0000x10 ~ x10y5, y6, y11 --- a90000a0 a90010 0000x11 ~ x11y12-D3 -
cоставляют інверсна таблицю переходів, і стану автомата кодуються чотирирозрядний двійковими числами, в які буде входити найменше число одиниць. Інверсна таблиця переходів для моделі Мілі представлена ​​в таблиці 4. br/>
Таблиця 4
aSа0a1a2a3a4а5a6A7a8a9ama0 a5 a9a0a1a2a3а4a5 a7A6a7a8 a9 a3 a1Коди0010011001001100101000110001100110000000
Найбільша кількість переходів у стан a9 - закодуємо його кодом К (a9) = 0000. Для інших станів першого рядка табл.4 призначимо коди з одного "1":
(a0) = 0010, К (a6) = 0001
Для кодування інших станів будемо намагатися, наскільки можливо, використовувати сусідні з as коди для станів, що знаходяться в одному стовпці.
Логічні вирази для кожної функції збудження D-тригера отримують за таблицею як кон'юнкції відповідних вихідних станів am і вхідних сигналів, які об'єднані знаками диз'юнкції для всіх рядків, що містять дану функцію збудження.
D1 = a2 v a3 ~ x2 v a6 v a7x8 = a0x1 v a1 ~ x2x1 v a2 = a0 v a3 ~ x2 v a4 v a5x6 v a9x11 = a4 v a5 ~ x6 v a6 v a7 ~ x8
Аналогічно складаються логічні вирази для функцій виходів.
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
a8x9x12
Після виділення загальних частин в логічних виразах і деякого їх спрощення отримуємо логічні рівняння для побудо...
