8 Два отрицания, конъюнкции и дизъюнкции

При помощи конъюнкций, дизъюнкций и всего лишь двух отрицаний можно построить все булевы функции трёх переменных. Доказательство основано на том, что при помощи двух отрицаний, конъюнкций и дизъюнкций сначала строим симметрические функции, а затем легко завершаем доказательство. Лекция Малого мехмата МГУ 23.9.2017. Сергей Борисович Гашков. Это видео из альбома "Композиции булевых функций. Полные и предполные классы функций" https://www.youtube.com/playlist?list=PL1JJ1jVZ9z5A2a0HDMBgm98Mg7ig0sfuL