Лекция 2. Сокращённая ДНФ
- 00:10Повторение материала прошлой лекции
- 11:59Конъюнктивная нормальная форма (КНФ). Совершенная КНФ (СКНФ)
- 20:26Пример построения СКНФ. Сравнение с СДНФ
- 31:06Некоторые тождества алгебры логики, необходимые в дальнейшем
- 38:55Импликанта. Простая импликанта
- 42:41Продолжение предыдщуего примера. "Геометрическая" интерпретация сокращённой ДНФ
- 46:02Сокращённая ДНФ. Пример
- 54:31Утверждение о построении сокращённой ДНФ и его следствие
- 01:09:08Тождество обобщённого склеивания. Расширение и строгое расширение ДНФ
- 01:15:28Метод Блейка построения сокращённой ДНФ и его следствие