Математика логика

Определить, какая из заданных систем F и G булевых функций является полной

в П2. Для полной системы проиллюстрируйте доказательство теоремы Поста, т.е.

константы, отрицание и конъюнкция как суперпозиция функций из системы.

Нарисуйте схему (схему функциональных элементов), реализующую их.

F = {p(x, y, z) = xy ∨ z, m(x, y, z) = xy ⊕ xz ⊕ yz, ω(x) ≡ 0, i(x) ≡ 1},

G = {f(x) = (10), g(x, y, z) = (00110111), h(x, y, z) = (10110001)},

Для функции f построим ее ФПНФ, для g ее ПКНФ, а для h ее Жегалкина.

многочлен.