ПТЦА - Прикладная теория цифровых автоматов
Реферат - Компьютеры, программирование
Другие рефераты по предмету Компьютеры, программирование
данный метод для так называемых линейных микропрограмм, т.е. микропрограмм без ветвлений (отсутствует логические условия). Рассмотрим пример синтеза управляющего автомата Мура данным методом. Пусть закодированная ГСА микропрограммы имеет вид рис. 60. Разметив данную ГСА для автомата Мура, получаем семь состояний. Следовательно число триггеров m=7. Выполним синтез с использованием D-триггеров. Закодируем состояния унитарным кодом: a1=1000000, a2=0100000,..., a7=0000001. Обратная структурная таблица переходов-выходов для данного автомата представлена в таблице.
amKamas(y)KasxФВа60000010а1(-)10000001D1а700000011D1а11000000а2(y1 y2)01000001D2а20100000а3( y2)00100001D3а30010000а4(y3 y4)00010001D4а40001000а5( y2)0000100D5а50000100а6(y3)00000101D6а40001000а7(y4)0000001xD7
На основании структурной таблицы записываем выражения для выходных сигналов yi и функций Di :
D1 = a6 + a7 y1 = a2
D2 = a1 y2 = a2 + a3 + a5
D3 = a2 y3 = a4 + a6
D4 = a3 y4 = a4 + a7
D5 = a4
D6 = a5
D7 = a4x
Т.к. состояния автомата закодированы унитарным кодом, то можно отождествить каждое состояние с выходом соответствующего триггера, т.е. принять аi=Qi. Для принятого способа кодирования переход из одного состояния в другое как бы сопровождается сдвигом кода, за-
писанного в семиразрядном регистре. Этим и объясняется название метода. Функциональная схема автомата Мура, построенная по полученным уравнениям, приведена на рисунке 62. При определенных навыках синтез автомата Мура на базе регистра сдвига выполняется непосредственно по отмеченной ГСА без построения структурной таблицы переходов-выходов.