Устройство синхронизации информационных импульсов, поступающих в произвольные моменты времени, с ближайшим спадом тактового импульса
Категория реферата: Рефераты по радиоэлектронике
Теги реферата: акт, диплом
Добавил(а) на сайт: Amos.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 | Следующая страница реферата
| |q0 |q1 |q5 |q2 |q3 |q4 |
|X0 |A0 |A0 |A0 |A2 |A2 |A0 |
|X1 |A0 |A1 |A0 |A1 |A3 |A3 |
|X2 |A0 |A0 |A0 |A2 |A2 |A0 |
|X3 |A1 |A1 |A0 |A1 |A3 |A3 |
| |B0 |B1 |B2 |B3 |B4 |B5 |
Таким образом, невозможно минимизировать память абстрактного автомата.
Выбор способа противогоночного кодирования
Существует ряд способов противогоночного кодирования, которые можно разбить на две группы:
1. Методы, позволяющие устранить все состязания. Используется “соседнее кодирование”, когда всем соседним внутренним состояниям приписывают соседние кодовые комбинации, отличающиеся значением только 1 разряда.
В случае использования таких методов уменьшается быстродействие, но зато устраняются все состязания.
2. Методы, устраняющие только критические состязания (состязания при которых в дальнейшей работе автомат не переходит из ошибочных состояний в состояние, предусмотренное алгоритмом функционирования)
Для упрощения схемы и увеличения быстродействия устраняем только
критические состязания.
Противогоночное кодирование осуществляется путем развязывания пар
переходов.
Две пары двоичных наборов длины “l” – (?,?) и (?,?) называются
развязанными, если i-ый разряд кода принимает одно значение на паре (?,?) и
другое на паре (?,?)
Противогоночное кодирование состояний автомата
|M0 |M1 |M2 |M3 |
|q0, q0 |q0, q0 |q0, q1 |q0, q2 |
| | | | |
|q1, q1 |q1, q2 |q1, q1 |q1, q2 |
| | | | |
|q2, q3 |q2, q2 |q2, q3 |q2, q2 |
| | | | |
|q3, q3 |q3, q4 |q3, q3 |q3, q4 |
| | | | |
|q4, q0 |q4, q4 |q4, q5 |q4, q4 |
| | | | |
|q5, q0 |q5, q0 |q5, q5 |q5, q5 |
| |?1 |?2 |?3 |
|q0 |0 |0 |0 |
|q1 |1 |0 |0 |
|q2 |1 |1 |0 |
|q3 |1 |1 |1 |
|q4 |0 |1 |1 |
|q5 |0 |0 |1 |
Развязывание пар переходов в массиве М0
|1 |q0|q0|q1|q1|
| |0 |0 |1 |1 |
|3 |q0|q0|q3|q3|
| |0 |0 |1 |1 |
|2 |Q0|q0|q2|q3|
| |0 |0 |1 |1 |
|4 |q1|q1|q2|q3| |
| |1 |1 |1 |1 | |
| |0 |0 |1 |1 |?2|
|6 |q1|q1|q4|q0|
| |1 |1 |0 |0 |
|5 |q0|q0|q2|q3| |
| |1 |1 |1 |1 | |
| |0 |0 |1 |1 |?2|
|7 |q1|q1|q5|q0|
| |1 |1 |0 |0 |
|8 |q2|q3|q4|Q0|
| |1 |1 |0 |0 |
|9 |q2|q3|q5|q0|
| |1 |1 |0 |0 |
|10|q3|q3|q4|q0|
| |1 |1 |0 |0 |
|11|q3|q3|q5|q0|
| |1 |1 |0 |0 |
Развязывание пар переходов в массиве М1
|1 |q0|q0|q1|q2|
| |0 |0 |1 |1 |
|2 |q0|q0|q2|q2|
| |0 |0 |1 |1 |
|3 |q0|q0|q3|q4| |
| |0 |0 |1 |0 | |
| |0 |0 |1 |1 |?2|
|4 |q0|q0|q4|q4| |
| |0 |0 |0 |0 | |
| |0 |0 |1 |1 |?2|
|5 |q1|q2|q3|q4| |
| |1 |1 |1 |0 | |
| |0 |1 |1 |1 |?2|
| |0 |0 |1 |1 |?3|
|6 |q1|q2|q4|q4|
| |1 |1 |0 |0 |
|7 |q1|q2|q5|q0|
| |0 |0 |1 |1 |
|8 |q2|q2|q3|q4| |
| |1 |1 |1 |0 | |
| |1 |1 |1 |1 |?2|
| |0 |0 |1 |1 |?3|
|9 |q2|q2|q4|q4|
| |1 |1 |0 |0 |
|10|q2|Q2|q5|q0|
| |1 |1 |0 |0 |
|11|q3|q4|q5|q0| |
| |1 |0 |0 |0 | |
| |1 |1 |0 |0 |?2|
|12|q4|q4|q5|q0| |
| |0 |0 |0 |0 | |
| |1 |1 |0 |0 |?2|
Развязывание пар переходов в массиве М2
|1 |q0|q1|q2|Q3| |
| |0 |1 |1 |1 | |
| |0 |0 |1 |1 |?2|
|2 |q0|q1|q3|q3| |
| |0 |1 |1 |1 | |
| |0 |0 |1 |1 |?2|
|3 |q0|q1|q4|q5| |
| |0 |1 |0 |0 | |
| |0 |0 |1 |0 |?2|
| |0 |0 |1 |1 |?3|
|4 |q0|q1|q5|q5| |
| |0 |1 |0 |0 | |
| |0 |0 |0 |0 |?2|
| |0 |0 |1 |1 |?3|
|5 |q1|q1|q2|q3| |
| |1 |1 |1 |1 | |
| |0 |0 |1 |1 |?2|
|6 |q1|q1|q3|q3| |
| |1 |1 |1 |1 | |
| |0 |0 |1 |1 |?2|
Рекомендуем скачать другие рефераты по теме: скачать сообщение, реферат по педагогике, научный журнал.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 | Следующая страница реферата