применение операций над автоматами и освоение некоторых методов анализа и синтеза конечных автоматов на структурном уровне

Задание 7-8 из Лабораторной работы №2, вариант 3

В заданном базисе синтезировать комбинационный автомат, реализующий булеву формулу F. Результат представить в виде структурной схемы.

Базис элементов «И - НЕ» (Штрих Шеффера)

F(x , x , x , x ) = (x Ú ¯ x ) ¯ x .

Написать бинарную программу, реализующую комбинационный автомат, вычисляющий формулу. Результат представить в виде графа программы.