Прикладная теория цифровых автоматов Синтезировать автомат с одним входом, одним выходом. На вход поступает произвольная последовательность символов 0 и 1. Автомат анализирует входные символы группами по три символа. Выходной сигнал выдается после поступления третьего символа. Сигнал на выходе определяется путем логического сложения символов в группе. Исходные данные: автомат Мура, D- триггер, Элементы И, ИЛИ, НЕ.
D1, D2, D3 - D-триггерыПосле третьего входного символа в D3 формируется выходной сигнал YПроцесс работы автомата: Первый входной символ запоминается в D1Второй входной символ "логически И с D1" запоминается в D2Третий входной символ "логически ИЛИ с D2" запоминается в D3После третьего входного символа формируется выходной сигнал Y, который равен логическому сложению всех трех символов.
Таким образом, данный автомат с одним входом и одним выходом позволяет анализировать последовательности символов 0 и 1 по трем символам и формировать выходной сигнал после поступления третьего символа.
Автомат можно представить следующим образом:
Вход XТриггеры D1, D2, D3Элементы И, ИЛИ, НЕСхема автомата:
X -> D1 -> D2 -> D3 -> Y
Где:
D1, D2, D3 - D-триггерыПосле третьего входного символа в D3 формируется выходной сигнал YПроцесс работы автомата:Первый входной символ запоминается в D1Второй входной символ "логически И с D1" запоминается в D2Третий входной символ "логически ИЛИ с D2" запоминается в D3После третьего входного символа формируется выходной сигнал Y, который равен логическому сложению всех трех символов.
Таким образом, данный автомат с одним входом и одним выходом позволяет анализировать последовательности символов 0 и 1 по трем символам и формировать выходной сигнал после поступления третьего символа.