Методичні вказівки до практичних занять з дисципліни "Прикладна теорія цифрових автоматів", страница 23

8.   Для кожного  знайти оцінну функцію

            де  - кодова відстань Хемінга між кодовими комбінаціями , ; p_r- вага r-ого рядка матриці .

9.   Із множини  вибираємо для кодування стана  код  , для

      котрого W_g = min W_g.

10.   У матриці М’ викреслити рядки з цілком закодованими станами.

        Одержати в результаті нову матрицю М’.

11.  Перевірити нову матрицю М’. Якщо в матриці М’ не залишилося жодного рядка, то перейти до п. 12, якщо залишилися – то до п. 4.

12.   Обчислити значення коефіцієнтів якості кодування

,

де H – кількість рядків структурної таблиці.

Після кодування внутрішніх станів варто взяти напівоформлену обернену структурну таблицю автомата Мілі з практичного заняття 6 і цілком оформити її, заповнивши стовпчики K(a_m), K(a_s). Доповнити таблицю ще двома стовпчиками F₂(a_m, a_s) і F₃(a_m, a_s). Стовпчик F₁(a_m, a_s) призначений для позначення сигналів збудження JK-тригерів, F₂(a_m, a_s) – для T-тригерів (заняття 8) і F₃(a_m, a_s) – для D-тригерів. Заповнення стовпчиків F_i(a_m, a_s) треба виконати по матриці переходів відповідного типу тригера. При заповненні стовпчика F₂(a_m,a_s) слід використовувати результати кодування для JK – тригера, а для кодування станів автомата на D – тригерах достатньо проаналізувати стовпчик a_s оберненої структурної таблиці і застосувати частотний алгоритм кодування:

1.  Кожному стану автомата a_s  ставиться у відповідність ціле число N_s, що дорівнює числу переходів у стан a_s, (N_s дорівнює сумі ваг p_r для кожного рядка з a_s або кількості дуг, що входять в a_s при графічному засобі завдання автомата).