Кочергин В. В. - Теория дискретных функций - Понятия для Булевых функций

0:00:10 1. Замыкание 0:03:28 2. Свойства операции замыкания 0:09:14 3. Замкнутый класс 0:16:18 4. Лемма о сводимомости полных систем 0:30:23 5. Лемма о разложении по переменным 0:40:42 6. Двойственность 0:49:50 7. Совершенная конъюнктивная нормальная форма 0:54:54 8. Полиномы Жегалкина 0:59:00 9. Нахождение полинома Жегалкина для Булевых функций 1:04:57 10. Функции с только линейной частью полинома Жегалкина 1:10:20 11. Лемма о нелинейной функции 1:18:59 12. Функции, которые на нулевом наборе обращаются в ноль 1:24:10 13. Функции, которые на единичном наборе обращаются в единицу