Здравствуйте! Тайм-коды\конспект для этого видео: 0:00 вводим следующее обозначение. Пример формула 1:27 элементарной конъюнкцией или конъюнктом, и элементарной дизъюнкцией или дизъюнктом называются формулы имеющие соответственно следующий вид... Литералом называется формула, представляющая собой либо переменную, либо отрицание переменной 3:00 дизъюнктивной нормальной формой (ДНФ) называется формула, имеющая вид...Пример. Конъюктивной нормальной формой (КНФ) называется...Пример 4:45 Пример 6:50 самые главные законы логики Аристотеля 7:46 КНФ представляет собой конъюнкцию элементарных дизъюнкций. Доказательство. Пример. ДНФ (КНФ) называется совершенной, если...пример 11:44 формула называется совершенной дизъюнктивной нормальной формой (СДНФ) функции f. Таблица 4.9. Пример 12:42 если не всё значения булевой функции f равны единице, то её можно представить совершенной конъюктивной нормальной формой...Доказательство. Пример 13:06 не содержащая отрицаний формула, представляющая собой константу, равную 0 или 1, либо элементарных конъюнкций с такой константой, называется полиномом (многочлен) Жегалкина. Пример 13:52 следующий слайд. Примеры 14:17 Громоздкий пример Успехов в обучении!
