Лабораторная работа

Заданы функции f1 и f2. Требуется:
a) вычислить таблицу значений функции f1;
б) построить полиномы Жегалкина функций f1 и f2, найти их минимальные ДНФ;
в) определить принадлежность функций f1 и f2 классам Поста L,T0,T1, S и M, записав результат строкой длины 5, состоящей из знаков "+" и "-"';
г) проверить является ли одна из систем {f1}, {f2} или {f1, f2} полной (неполной), подправив соответствующую строку в ответе;
д) если система {f1, f2} не полна, дополнить ее некоторой функцией f3 до полной системы, указав таблицу значений f3 и ее ДНФ .
Нельзя дополнять систему элементарными функциями (f0 – f9): константами, тождественной функцией, отрицанием, бинарными операциями: ?, ?, &, ?, |, ?, ~.
е) Из множества {f1, f2, f3} выделите какой-нибудь базис F, подправив соответствующую строку в ответе;
ж) Демонстрируя понимание теоремы Поста, реализовать константы (0 и 1), отрицание (¬x), конъюнкцию (x&y) и дизъюнкцию (x?y) над базисом F и изобразить СФЭ соответствующих формул.
з) Над базисом F реализовать функции, предложенные преподавателем (в частности это может быть мажоритарная функция или другие)