Teach-In
6,7K подписчиков • 23 просмотра • 4 года назад

Ложкин С. А. - Основы кибернетики - Сокращённая ДНФ

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