1. Главная
  2. Библиотека
  3. Микропроцессорная техника
  4. Синтезировать автомат с одним входом и одним выходом. На вход поступает произвольная последовательность символов 0 и 1. Ав...

Синтезировать автомат с одним входом и одним выходом. На вход поступает произвольная последовательность символов 0 и 1. Автомат анализирует входные символы группами по три символа.

«Синтезировать автомат с одним входом и одним выходом. На вход поступает произвольная последовательность символов 0 и 1. Автомат анализирует входные символы группами по три символа.»
  • Микропроцессорная техника

Условие:

Синтезировать автомат с одним входом и одним выходом. На вход поступает     произвольная последовательность символов 0 и 1. Автомат анализирует входные символы группами по три символа. Выходной сигнал выдается после поступления третьего символа. Сигнал на выходе определяется путем выполнения операции И-НЕ над символами в группе. 

Исходные данные: 

автомат Мура, D-триггер, элементы И, ИЛИ, НЕ.

Решение:

Обозначим входные символы группы:

первый x1, второй x2, третий x3.

Составим таблицу истинности (табл. 1), в которой отразим все возможные комбинации входных символов группы и результат выполнения операции И-НЕ над символами в группе.

Таблица 1

Обозначим состояния автомата (порядок нумерации состояний для абстрактного автомата безразличен):

S0 начальное состояние автомата,

S1 - S4, S7 - S14 испо...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет