Минимизация абстрактного автомата Мили
-
Категории:
Теория автоматического управления, СЗГЗТУ, Работа Контрольная
-
Добавлен:
22.01.2014
-
Размер:
312 KB
-
Закачек:
6
-
Добавил:
frolia
Написать сообщение
Войти и скачать
Состав работы
52763E0F-2714-44BE-BD7A-6307F6826C7D.docx
|
Работа представляет собой файл, который можно открыть в программе:
- 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-триггерах.
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
AlexBrookman
: 25 апреля 2019
Контрольная работа представляет собой опрос. Список вопросов выбирается по последней цифре пароля из 200 штук по 10 вопросов каждому студенту (например, если у вас пароль заканчивается на цифру 5, то вы выбираете темы под номерами 5, 15, 25, 35, …, 195).
10. В каких целях может применяться компьютерное
моделирование?
20. Перечислите производные свойства системы.
30. Перечислите принципы системного подхода.
40. Перечислите связи модели с внешней средой.
50. На какие типы подраздел
AlexBrookman
: 25 апреля 2019
200 руб.
Обратная сила закона. Теория и практика применения на примере преступлений против собственности
Lokard
: 12 марта 2014
Введение.
1. Действие уголовного закона во времени. Обратная сила уголовного закона.
1.1. Понятие действия уголовного закона во времени;
1.2. Понятие обратной силы уголовного закона;
1.3. Признание нормы более мягкой по диспозиции;
1.4. Признание нормы более мягкой по санкции;
2. Декриминализация преступлений против собственности в связи с принятием УК 1996 г.
3. Обратная сила норм, имеющих простые составы, и составов, имеющих индивидуальные квалифицирующие признаки.
3.1. Кража.
3.2. Мошенничест
Lokard
: 12 марта 2014
5 руб.
Теплотехника МГУПП 2015 Задача 1.2 Вариант 48
Z24
: 7 января 2026
Газ массой М с начальными параметрами (давлением р1 и температурой t1) изотермически расширяется до увеличения объема в ε раз, а затем адиабатно сжимается до первоначального объема. Определить:
первоначальный объем и объем в конце изотермического расширения;
давление в конце изотермического расширения и адиабатного сжатия;
температуру в конце адиабатного сжатия;
изменение энтропии в процессе изотермического сжатия;
работу изотермического расширения и адиабатного сжатия.
Изобразить данные
Z24
: 7 января 2026
200 руб.
Контрольная работа по дисциплине: Теория электрических цепей. Вариант №4
DreaMaster
: 10 марта 2014
Задача 4.1
Задача посвящена расчету параметров четырехполюсника (ЧП) и анализу прохождения сигналов через него в согласованном и несогласованном режимах работы.
С=20 нф;
R1=2 кОм;
R2=2 кОм;
Е=10 В.
Задача 4.2
Исследуется режим в длинной линии, на входе и выходе которой подключена одинаковая нагрузка .
l=5 км;
x=2 км;
Найти: u(x,t); величину нагрузки , при которой в линии будут отсутствовать отраженная волна. Чему равен КБВ при найденном значении ? Расчет задачи выполняйте в предположен
DreaMaster
: 10 марта 2014
40 руб.
