Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Кодирование состояний автомата.
|
|
УА с жесткой логикой имеет память состояний, которая обычно выполнена на D- или RS- триггерах, синхронизируемых фронтом. Каждое состояние кодируется двоичным числом. Минимальное количество триггеров для памяти состояний должно быть больше или равно log2 (количество состояний автомата). В данном примере |А| - количество состояний автомата = 4, поэтому число элементов памяти = 2. Закодируем состояния автомата:
k(a0)=11
k(a1)=10
k(a2)=01
k(a3)=00
Обратная структурная таблица.
Обратная структурная таблицы автомата строится из прямой таблицы переходов упорядочиванием строк по полю аs и добавлением столбцов k(am), k(as), F(am, as).
В столбце F(am, as) — записываются значения сигналов управления элементами памяти. В данном примере в качестве элементов памяти выбраны D-триггера. Их состояние зависит от значения управляющего сигнала D на входе D-триггера.
Таблица 2.
| № | am | k(am) | as | k(as) | X(am, as) | Y(am, as) | F(am, as) |
| a0 | a0 | 
| y6 | D1D0 | |||
| a3 | 
| y6 | D1D0 | ||||
| a0 | a1 | 
| y1y4y5 | D1 | |||
| a1 | 
| y1y4y5 | D1 | ||||
| a0 | a2 | 
| y1y2y3 | D0 | |||
| a1 | 
| y1y2y3 | D0 | ||||
| a0 | a3 | 
| y1y2y5 | — | |||
| a0 | 
| y3y4y5 | — | ||||
| a1 | 
| y1y2y5 | — | ||||
| a1 | 
| y3y4y5 | — | ||||
| a2 | 
| y3y4y5 | — | ||||
| a2 | 
| y1y2y5 | — | ||||
| a3 | 
| y3y4y5 | — | ||||
| a3 | 
| y1y2y5 | — |