Лекция 3. Особенности сокращённых ДНФ
- 00:10Повторение материала прошлой лекции
- 02:54Окрестность грани, степень локальности
- 09:32Локальность критериев вхождения простой импликанты
- 17:56Задача данной лекции. Линейные ФАЛ и их свойства
- 29:54Функции, монотонно зависящие от переменной и их свойство
- 37:42Монотонные ФАЛ, особенность их простых импликант. Имонотонность ФАЛ
- 41:44Особенности сокращённых ДНФ монотонных ФАЛ
- 01:05:40Покрытие, задача покрытия, функция покрытия и её свойства
- 01:28:18Построение всех тупиковых ДНФ
