Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

Синтезировать автомат с одним входом и одним выходом

уникальность
не проверялась
Аа
2585 символов
Категория
Микропроцессорная техника
Решение задач
Синтезировать автомат с одним входом и одним выходом .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Синтезировать автомат с одним входом и одним выходом. На вход поступаетпроизвольная последовательность символов 0 и 1. Автомат анализирует входные символы группами по три символа. Выходной сигнал выдается после поступления третьего символа. Сигнал на выходе равен 1, если в группе не более одного символа 1. Исходные данные: автомат Мили, D-триггер, элементы И, ИЛИ, НЕ.

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть
Составим таблицу истинности (табл. 1), в которой укажем все возможные комбинации входных символов группы и результат на выходе.
Таблица 1
Входные символы группы Выходной символ
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
Изобразим граф автомата Мили (рис. 1), у которого выходной символ меняется только после обработки третьего символа последовательности (группы). Обозначим состояния A0 – A11, входной и выходной символы укажем на переходе (дуге) из состояния Ai(t) в состояние Ai(t+1) в виде x / y.
Рис. 1
Как видно на рисунке 1, состояния A3 и A5 отвечают за принятие решения о соответствии обработанной триады условию (в группе не более одного символа 1).
Выполним кодирование состояний (табл . 2).
Таблица 2
Состояние Q3 Q2 Q1 Q0
А0 0 0 0 0
A1 0 0 0 1
A2 0 0 1 0
A3 0 0 1 1
A4 0 1 0 0
A5 0 1 0 1
A6 0 1 1 0
A7 0 1 1 1
A8 1 0 0 0
A9 1 0 0 1
A10 1 0 1 0
A11 1 0 1 1
Запишем таблицу переходов D-триггера (табл. 3).
Таблица 3
Qi(t) Qi (t+1) D
0 0 0
0 1 1
1 0 0
1 1 1
Как видно из таблицы 3, значения столбца D совпадают со значениями Q(t+1)
Составим таблицу переходов автомата (табл
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по микропроцессорной технике:

Соединив определенные выходы триггеров счетчика (рис.1)

1106 символов
Микропроцессорная техника
Решение задач

По проводникам коаксиального волновода (см) протекает постоянный ток I

3010 символов
Микропроцессорная техника
Решение задач
Все Решенные задачи по микропроцессорной технике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.