Опубликован: 25.12.2009 | Доступ: свободный | Студентов: 934 / 38 | Оценка: 4.80 / 4.40 | Длительность: 06:27:00
Специальности: Программист, Математик
Лекция 2:

Выразимость произвольной функции алгебры логики с помощью операций дизъюнкции, конъюнкции и отрицания. Полнота, замкнутые классы

< Лекция 1 || Лекция 2
Аннотация: Разложение произвольной функции алгебры логики в дизъюнктивную форму по одной и всем переменным. Совершенная дизъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Полнота систем функций алгебры логики и замкнутые классы.
< Лекция 1 || Лекция 2