Учебные материалы


аходим значение функции w для каждого кода из множества Dg..



Карта сайта leokestenberg.com

10.Из множества Dg выбираем код Kg, у которого получилось минимальное значение w в п.9. Выбираем код для состояния a1 -К1 = 100.

11.Из матрицы вычеркиваем строки, в которых оба элемента уже закодированы, в результате чего получим новую матрицу . Если в новой матрице не осталось ни одной строки, то кодирование закончено. В противном случае возвращаемся к п.5. В нашем случае имеем:

i J p(i,j) M’ =

К2 = 000 = {010}

K3 = 001 = {011, 101}

K2 = 000 K3 = 001

d(010, 000) = 1 d(010, 001) = 2

d(011, 000) = 2 d(011, 001) = 1

d(101, 000) = 2 d(101, 001) = 1

Выбираем К4 = 101.

К1 = 100 = {110}

K2 = 000 = {010}

К3 = 001 = {011}

К1 = 100 K2 = 000 K3 = 001

d(110, 100) = 1 d(110, 000) = 2 d(110, 001) = 3

d(010, 100) = 2 d(010, 000) = 1 d(010, 001) = 2

d(011, 100) = 3 d(011, 000) = 2 d(011, 001) = 1

Выбираем К5 = 011.

Т.к. все состояния автомата закодированы, то работа алгоритма заканчивается. Общее количество переключений триггеров:

Минимально возможное количество переключений (если бы состояния были закодированы соседним кодированием)

Коэффициент эффективности кодирования:

Рассмотренный алгоритм кодирования является машино-ориентированным, существуют программы, реализующие этот алгоритм.

Необходимо отметить в заключении, что использование алгоритма кодирования для D-триггеров или эвристического алгоритма для других типов триггеров обеспечивает наиболее простую с точки зрения реализации схему, но при этом возможны гонки. Для их радикального устранения используют аппаратные методы – триггеры с двойной памятью, триггеры, управляемые фронтом и т.д.



edu 2018 год. Все права принадлежат их авторам! Главная