Математические основы теории систем. Лабораторная работа № 2. Вариант №7

Цель лабораторной работы – потренироваться в применении операций над автоматами и освоить некоторые методы анализа и синтеза конечных автоматов на структурном уровне.
Вариант No7.
1.  Заданы автоматы А и В. Найти их объединение и пересечение.
2.  Заданы автоматы А и В. Найти автомат С = А В, равный их произведению.
3. Заданы автоматы А и В. Найти автомат С = А В, равный их произведению.
4.  Заданы автоматы А и В. Найти их сумму А + В.
5.  Заданы автоматы А и В. Найти их суперпозицию А В.
6. Вероятностные автоматы без выходов А = (X, Q, q1 Q, P) и
B = (Y, V, v1 V, S), X = {x1, x2}, где Q = {q1, q2}, Р , Y = {y1, y2}
V = {v1, v2}, S , заданы своими стохастическими матрицами P и S. Найти вероятностные автоматы, равные их произведению и сумме.
7. В заданном базисе синтезировать комбинационный автомат, реализующий булеву формулу F. Результат представить в виде структурной схемы.
Базис элементов «ИЛИ - НЕ».
8. Написать бинарную программу, реализующую комбинационный автомат, вычисляющий формулу F для задания No 7. Результат представить в виде графа программы.
Вывод: в ходе выполнения лабораторной работы были получены навыки в применении операций над автоматами и освоены некоторые методы анализа и синтеза конечных автоматов на структурном уровне.