1. Главная
  2. Библиотека
  3. Теория машин и механизмов
  4. Провести синтез автомата Мили, функционирование которого описывается заданными таблицами переходов и выходов. Изобразить г...
  • 👋 Решение задач

  • 📚 Теория машин и механизмов

решение задачи на тему:

Провести синтез автомата Мили, функционирование которого описывается заданными таблицами переходов и выходов. Изобразить граф синтезируемого автомата. ... Провести синтез автомата Мили, функционирование которого описывается

Дата добавления: 02.09.2024

Условие задачи

Провести синтез автомата Мили, функционирование которого описывается заданными таблицами переходов и выходов. Изобразить граф синтезируемого автомата. Задавая произвольную двоичную последовательность (входное слово), определить соответствующую двоичную выходную последовательность (выходное слово) автомата. Построить структурную схему синтезированного автомата в базисе И, ИЛИ, НЕ.

Варианты таблиц переходов определяются следующим образом: по последней цифре шифра из табл. 3 определяется последовательность восьми состояний (из четырех заданных А0, Al, А2, A3). Эта последовательность построчно слева направо и сверху вниз заносится в таблицу переходов, состоящую из двух строк, верхняя из которых определяет последующие состояния автомата под воздействием входного сигнала х = 0, а нижняя - = 1 

Представить число из трех последних цифр шифра в двоичной системе счисления, добавив при необходимости слева нули до восьми разрядов или убрав (также слева) лишние, оставив восемь младших разрядов. Эта двоичная последовательность построчно слева направо и сверху вниз заносится в таблицу выходов, первая строка которой будет определять выходные сигналы автомата при воздействии входного сигнала x = 0, а вторая  - x = 1. 

Ответ

1. Таблица переходов: на пересечении столбца и строки в таблице переходов укажем новое состояние, в которое переходит автомат, а в таблице выходов - выходной сигнал.

Таблица выходов: шифр заканчивается на 41010, в двоичной системе счисления это 1100110102, уберем слева единицу до восьми разрядов, получим 100110102.

Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено экспертом
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 1 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой