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

25 июня 2025
Микропроцессорная техника

Условие:

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

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

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

Решение:

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

первый x₁, второй x₂, третий x₃.

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

Таблица 1