От чего зависит выход автомата Мура?
Автоматы Мили и Мура. Синтез конечных автоматов
Выходные функции, преобразование моделей, кодирование состояний и память.
Как будете решать?
Блок 1. Один верный вариант
Какова область определения выходной функции автомата Мили?
Где обычно подписывают выходы на диаграмме автомата Мили?
Сколько выходных символов выдаёт синхронный автомат Мили при чтении слова длины ?
Сколько выходов имеет последовательность Мура для входов, если включён начальный выход?
Автомат выдаёт предыдущий входной бит и затем сохраняет текущий. Что хранит состояние?
Как получить выходы Мили из Мура, сохраняя выход после каждого входа?
Что может потребоваться при преобразовании Мили в Мура?
Что включает абстрактный синтез автомата?
Для чего нужны триггеры в структурной реализации автомата?
Блок 2. Краткий ответ
Сколько двоичных разрядов памяти минимально нужно для кодирования 5 состояний?
целое число
Сколько двоичных разрядов памяти минимально нужно для 8 состояний?
целое число
Мили: состояние q — предыдущий бит, старт 0, , . Запишите выход для входа 1011.
текст: строка из четырёх двоичных цифр, ведущий ноль можно опустить
Мура: старт E, выходы E=0 и O=1; вход 0 сохраняет состояние, 1 меняет E и O. Запишите выход после каждого символа входа 1011, без начального выхода.
текст: строка из четырёх двоичных цифр
Сколько возможных состояний памяти требуется для точной задержки произвольного двоичного потока на два символа?
целое число
Товар стоит 20 рублей. Автомат находится в состоянии внесённой суммы 15, получает монету 10 и выдаёт товар. Какова сдача?
целое число
Блок 3. Несколько верных вариантов
Какие утверждения о Мили и Муре верны?
Отметьте все верные варианты
Что верно о преобразовании Мили в Мура?
Отметьте все верные варианты
Какие шаги относятся к структурному синтезу?
Отметьте все верные варианты
Что верно о двоичном кодировании m состояний при ?
Отметьте все верные варианты
В каких описаниях выход естественно зависит от состояния и входа?
Отметьте все верные варианты
Что необходимо для проверки таблицы преобразователя?
Отметьте все верные варианты
Завершение теста
Все ответы сохраняются автоматически. Нажмите для отправки на проверку.