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

Задание No1
Заданы автоматы А и В. Найти их объединение и пересечение
Задание No2
Заданы автоматы А и В. Найти автомат С=АВ, равный их произведению.
Задание No3
Заданы автоматы А и В. Найти автомат С=АВ, равный их произведению.
Задание No4
Заданы автоматы А и В. Найти их сумму АВ.
Задание No5
Заданы автоматы А и В. Найти их суперпозицию АВ.

Задание No6
Вероятностные автоматы без выходов А=(X, Q, q1Q, P) и B=(Y, V, v1V, S),
где X={x1,x2}, Q={q1, q2}, P={Px1 , Px2}, Y={ y1,y2}, V={v1,v2}, S={Sx1 , Sx2},
заданы своими стохастическими матрицами P и S.
Найти вероятностные автоматы, равные их произведению и сумме.
Задание No7

В базисе ДНФ синтезировать комбинационный автомат, реализующий булеву формулу . Результат представить в виде структурной схемы.
Задание No8
Написать бинарную программу, реализующую комбинационный автомат, вычисляющий формулу F для задания No 7. Результат представить в виде графа программы