Является ли полной система булевых функций f={x1∨x2;¬ x}

Question

Является ли полной система булевых функций f={x1∨x2;¬ x}

Answer 1

Система из дизъюнкции, конъюнкции и отрицания является полной (известный факт), конъюнкцию можно представить композицией дизъюнкции и отрицания по законам де Моргана. Да, является.