Задание 1
Доказать полноту системы булевой функции, состоящей из дизъюнкции, константы 0 и эквивалентности. Образует ли эта система базис?
Задание 2
Установить, является ли полной система, состоящая из дизъюнкции, импликации и конъюкции.
Задание 3
Образует ли полную систему функция x1x2 x1x3 x2x3 и отрицание?
|