Устройство синхронизации информационных импульсов, поступающих в произвольные моменты времени, с ближайшим спадом тактового импульса
Таким образом, невозможно минимизировать память абстрактного автомата.
Выбор способа противогоночного кодирования
Существует ряд способов противогоночного кодирования, которые можно разбить на две группы:
1. Методы, позволяющие устранить все состязания. Используется “соседнее кодирование”, когда всем соседним внутренним состояниям приписывают соседние кодовые комбинации, отличающиеся значением только 1 разряда.
В случае использования таких методов уменьшается быстродействие, но зато устраняются все состязания.
2. Методы, устраняющие только критические состязания (состязания при которых в дальнейшей работе автомат не переходит из ошибочных состояний в состояние, предусмотренное алгоритмом функционирования)
Для упрощения схемы и увеличения быстродействия устраняем только критические состязания.
Противогоночное кодирование осуществляется путем развязывания пар переходов.
Две пары двоичных наборов длины “l” – (α,β) и (γ,δ) называются развязанными, если i-ый разряд кода принимает одно значение на паре (α,β) и другое на паре (γ,δ)
Противогоночное кодирование состояний автомата
| M0 | M1 | M2 | M3 |
|
q0, q0 q1, q1 q2, q3 q3, q3 q4, q0 q5, q0 |
q0, q0 q1, q2 q2, q2 q3, q4 q4, q4 q5, q0 |
q0, q1 q1, q1 q2, q3 q3, q3 q4, q5 q5, q5 |
q0, q2 q1, q2 q2, q2 q3, q4 q4, q4 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 |
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.
Похожие рефераты: |