Page 93 - 4128

Вибираємо К5 = 011.

Q 1Q 2 00 01 11 10
x 1x 2
0 а 2 а 3 а 5

1 а 1 а 4

Оскільки всі стани автомата закодовані, то робота
алгоритму закінчується. Загальна кількість перемикань тригерів:

w   p i j d i j ( , ) ( , ) p( ,3)2 d  ( ,3)2  p( ,2)1 d  ( ,2)1  p( ,4)3 d  ( ,4)3  p( , )35 d  ( , )3 5 

 p( ,3)1 d  ( ,3)1  p( , )15 d  ( , )15  p( ,4)2 d  ( ,4)2  p( , )2 5 d  ( , )2 5 
           3 1 2 1 2 1 2 1 1 2 1 3    1 2 1 2 18
Мінімальна можлива кількість перемикань (якби стани були
закодовані сусіднім кодуванням)
w min  p i j( , )  13

Коефіцієнт ефективності кодування:
w 18
К эф    .138
w min 13
Розглянутий алгоритм кодування є машино-орієнтованим,
існують програми, що реалізовують цей алгоритм.
Необхідно відзначити в підсумку, що використовування
алгоритму кодування для D-тригерів або евристичного алгоритму
для інших типів тригерів забезпечує найпростішу з погляду
реалізації схему, але при цьому можливі гонки. Для радикального
усунення останніх використовують апаратні методи – тригери з
подвійною пам'яттю: тригери, керовані фронтом і т.д..

92