Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
МИЭТ Таймкоды: 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 Шаг от тупиковых ДНФ к минимальным.