Конечный автомат может использоваться для определения факта вхождения заданных последовательностей значений в последовательность двоичных значений, подаваемых на вход автомата. Такой автомат называется распознающим конечным автоматом. Предположим, что в ответ на вторую единицу в каждой последовательности 011, поступившей на вход автомата, он выдает 1 на выходе.
а) Нарисуйте диаграмму состояний такого автомата.
б) Обозначьте состояния автомата, составьте таблицу состояний и нарисуйте схему его реализации. Предполагается, что для решения задачи применяются D-триггеры.
в) Повторите задачу, сформулированную в упражнении 38 а, для автомата, распознающего входные последовательности 011 и 010, включая также случаи их пересечения. Например, для входной последовательности 110101011… должна генерироваться выходная последовательность 000010101….
Красным цветом рядом с каждой вершиной графа показан выходной сигнал.
mvlkv 4.0
ВУЗы: Санкт-Петербургский государственный политехнический университет им. Петра Великого, напр-е - экономика и менеджмент новых технологий; Санкт-Петербургский государственный экономический университет, напр-е: производственный менеджмент.
На странице представлен фрагмент
Уникализируй или напиши новое задание с помощью нейросети
