1. Написать двойственную функцию согласно определению и согласно принципу двой-
ственности. При этом запрещается предварительно делать упрощения. Двойственной
функцией к x ? y является xy? .
2. Упростить функцию с помощью эквивалентных преобразований.
3. Выписать существенные и фиктивные аргументы.
4. Выписать таблицу истинности.
5. Выписать СДНФ, СКНФ и полином Жегалкина.
6. Определить членство функции в классах из теоремы Поста с доказательством.
Затем следует заполнить критериальную таблицу, не оставляя пустых клеток. Порядок
столбцов должен быть следующим: T0, T1, S, M, L. Порядок функций должен быть таким
же, как в задании. Наконец, нужно написать, является ли система функций полной в
соответствии с критерием Поста.