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