Логика - Функционально полные системы переключательных функций

Добрый день.

Практическое задание по теме «Функционально полные системы переключательных функций»ВАРИАНТ любойЦель практического задания – формирование навыка определения принадлежности системы переключательных функций к пяти классам Поста. Практическое задание оценивается в тридцать баллов. Исследовать функциональную полноту заданной системы переключательных функций. Для выполнения задания необходимо: 1. Построить таблицы истинности для всех переключательных функций системы. 2. Проанализировать все переключательные функции системы на принадлежность пяти классам Поста. 2.1. При определении принадлежности к классу линейных функций построить полином Жегалкина. 2.2. При определении принадлежности к классу самодвойственных функций указать все самодвойственные наборы. 2.3. При определении принадлежности к классу монотонных функций обосновать, почему функция принадлежит или не принадлежит этому классу. Проанализировать все пары (маршруты по диаграмме Хассе). 3. Сделать вывод о функциональной полноте системы переключательных функций, используя критериальную таблицу Поста. 4. Определить являются ли эти функции базисом. Если да, то указать все возможные базисы. 5. Оформить отчет по практической работе. Отчет должен содержать: – таблицы истинности для всех переключательных функций системы; – анализ всех переключательных функций системы на принадлежность пяти классам Поста; – вывод о функциональной полноте системы переключательных функций, используя критериальную таблицу Поста; – вывод о том являются ли эти функции базисом. Если да, то указать все возможные базисы