Старостин М.В. - Теория дискретных функций. Семинары - 3. Булевы функции. Часть 3

0:00:19 1. Совершенная дизъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма (повторение) 0:02:17 2. Пример 0:09:38 3. Лемма о сводимости 0:13:15 4. Двойственная функция 0:24:20 5. Полные системы 0:32:49 6. Представление функции в виде полинома Жегалкина 0:53:56 7. Алгоритм построения полинома Жегалкина (наиболее быстрый) 1:01:45 8. Задачи (построение полинома Жегалкина) 1:04:29 9. Доказательство утверждения о том, что любую функцию можно выразить полиномом Жегалкина единственным образом Ссылка на плейлист: