Минимизация абстрактного автомата Мили

Этот материал можно скачать бесплатно

Состав работы

material.view.file_icon 52763E0F-2714-44BE-BD7A-6307F6826C7D.docx [ 312 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Абстрактный автомат Мили задан таблицей переходов/выходов:
x(t) s(t)
 s1 s2 s3 s4 s5 s6 s7 s8
x1 S3/y3 S4/y1 S2/y3 S7/y1 S3/y3 S4/y1 S5/y3 S5/y3
х2 S2/y2 S8/y3 S4/y2 S1/y3 S6/y2 S8/y3 S3/y2 S3/y2
х3 S4/y1 S1/y2 S7/y1 S3/y2 S4/y1 S2/y2 S6/y1 S2/y1
Таблица 1

Эта таблица определяет функцию переходов автомата s(t+1) = П [x(t), s(t)] и функцию выходов y(t) = B[x(t), y(t)]. Здесь s(t) - состояние, x(t) - входной и y(t) - выходной символ автомата в момент времени t.
Требуется:
а) минимизировать число состояний абстрактного автомата;
б) построить реакции исходного и минимизированного автоматов на входное воздействие x2x1x3x1x3x3x1x2, если начальное состояние автомата s[0] = s1;
в) Выбрать элементную базу комбинационной части и синтезировать
схему автомата на D-триггерах.

Другие работы

Гидравлика УГНТУ Салават Задача 10 Вариант б
Из большого резервуара, в котором поддерживается постоянный уровень (рисунок 22), по трубопроводу из материала М вытекает жидкость Ж, температура которой 20 ºС. Диаметр трубопровода d, наклонная и горизонтальная части трубопровода одинаковой длины l. Высота уровня жидкости над горизонтальной частью трубопровода равна H. Конец наклонной части трубопровода находится ниже горизонтальной его части на величину h. Определить расход жидкости, протекающей по трубопроводу, и построить пьезометрическую
Задачи Гидравлика
User Z24 : 23 декабря 2025
350 руб.
Гидравлика УГНТУ Салават Задача 10 Вариант б
Задачник по процессам тепломассообмена Задача 1.37 Вариант 6д
В нагревательной печи, где температура газов tж1, стенка сделана из трех слоев: динасового кирпича толщиной 60 мм, красного кирпича толщиной 250 мм и снаружи слоя изоляции толщиной δиз. Воздух в цехе имеет температуру tж2. Коэффициент теплоотдачи в печи от газов к стенке α1, снаружи от изоляции к воздуху α2. Найти коэффициент теплопередачи от газов к воздуху, потери теплоты через стенку, температуры на поверхностях всех слоев. Построить график температур в стенке.
Задачи Теплотехника
User Z24 : 23 октября 2025
180 руб.
Задачник по процессам тепломассообмена Задача 1.37 Вариант 6д
Кран распределительный НГТУ.002.003.100 ЧЕРТЕЖ
Кран распределительный НГТУ.002.003.100 ЧЕРТЕЖ Распределительный кран является одним из видов арматуры трубопроводов и предназначается для одновременной или попеременной подачи жидкости по двум трубопроводам. Кран состоит из корпуса 1, в котором установлена цилиндрическая пробка 2 пробке выполнены два отверстия (см. В - В), соединяющиеся с полностью осевого отверстия пробки. На левом, цилиндрическом, конце пробки при помощи винта 10 и пружинной шайбы 15 установлена рукоятка 3. для осуществле
Чертежи Инженерная и компьютерная графика
User coolns : 25 ноября 2025
600 руб.
Кран распределительный НГТУ.002.003.100 ЧЕРТЕЖ
Гидростатика и гидродинамика ТИУ Задача 1.5 Вариант 15
Для экстренной защиты от аварийно-разливающихся жидких углеводородов используют быстровозводимые защитные ограждения различных конструкций. Определить силу гидростатического давления жидких углеводородов на единицу длины заграждения, если в поперечном сечении оно имеют форму равнобедренного треугольника, а также определить точку приложения силы (центр давления), если высота столба жидкости перед заграждением h, м, а угол при основании равнобедренного треугольника составляет α градусов. Плотность
Задачи
User Z24 : 31 декабря 2026
150 руб.
Гидростатика и гидродинамика ТИУ Задача 1.5 Вариант 15
up Наверх