Лекция по дискретной математике №5.

МИЭТ Таймкоды: 0:00 Начало 0:40 Элементарная конъюнкция ранга r над X 5:10 Дизъюнктивная нормальная форма над X. 13:35 Что мы вообще хотим? Задача минимизации ДНФ. 17:00 Импликанты функций. 30:40 Сокращённая ДНФ. 34:47 Тупиковая ДНФ. 36:45 Алгоритм построения ДНФ(сокращение). 43:20 Пример сокращения СДНФ. 1:01:45 Шаг от сокращённой ДНФ к тупиковой ДНФ. 1:05:10 Пример тупикизации ДНФ. 1:17:50 Шаг от тупиковых ДНФ к минимальным.

Смотрите также