Предыдущая страница реферата | 1  2  3  4  5  6  7 | Следующая страница реферата

[pic]

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

| | |i|j|p(i|
| | | | |,j)|
| | |3|4|2 |
| | |3|5|2 |
|M’|=|1|5|1 |
| | |2|4|1 |
| | |2|5|1 |

[pic]

К2 = 000 [pic] = {010}

K3 = 001 [pic] = {011, 101}

[pic]

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

[pic]

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

[pic]

К1 = 100 [pic] = {110}

K2 = 000 [pic] = {010}

К3 = 001 [pic] = {011}

[pic]

К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

[pic]

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

[pic]

Т.к. все состояния автомата закодированы, то работа алгоритма заканчивается. Общее количество переключений триггеров:
[pic]
Минимально возможное количество переключений (если бы состояния были закодированы соседним кодированием)

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

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

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

Управляющие и операторные автоматы.

Принцип микропрограммного управления.

Рекомендуем скачать другие рефераты по теме: реферат на тему искусство, бесплатные тесты.





Предыдущая страница реферата | 1  2  3  4  5  6  7 | Следующая страница реферата