Критерий полноты системы булевых функций

Практические задания

Задание 1

Доказать полноту системы булевой функции, состоящей из дизъюнкции, константы 0 и эквивалентности. Образует ли эта система базис?

Задание 2

Установить, является ли полной система, состоящая из дизъюнкции, импликации и конъюкции.

Задание 3

Образует ли полную систему функция x1x2x1x3x2x3 и отрицание?