Как использовать метод Куайна для минимизации ДНФ. Душкин объяснит

Ещё один метод минимизации СДНФ или СКНФ - метод Куайна. Это тоже систематический метод, но он довольно сложный и экспоненциально разрастается при возрастании количества входных переменных.
Курс «Основы искусственного интеллекта» на Udemy: bit.ly/3BD2I4W
ТГ-канал Романа Душкина: t.me/drv_official
#ИИ #ИскусственныйИнтеллект #Вычисление #Система #Видеошпаргалка #ИНС #РоманДушкин #ДушкинОбъяснит #КНФ #ДНФ #СКНФ #СДНФ #Конъюнкция #Дизъюнкция #Логика #Операция #Функция #БулеваЛогика #БулеваФункция #Минимизация #МетодНеопределённыхКоэффициентов

[@dushkin_will_explain]

В видео ошибся на 4-м шаге: терм ~bc в ядро не входит, поэтому МДНФ = ~a~b + ~ac + a~c. Все видео канала по искусственному интеллекту: kzbin.info/www/bejne/pGTadoBthZZkoas Вы всегда можете обратиться в Агентство Искусственного Интеллекта за консультациями: [e-mail]

[@dushkin_will_explain]

А ещё вы можете написать мне в ТГ: @rdushkin

[@assad-]

а что значит в ядре оставить только те строчки которые покрывают все столбцы? разве вторая строчка не должна уйти? судя по описанию алгоритма так и должно быть.

[@assad-]

а да заметил в коменте

[@dushkin_will_explain]

Да, вторая строчка должна уйти. Я ошибся.

[@ternarysystem7960]

Здравствуйте, сегодня совсем плохо... На первом этапе не импликанты, а конституенты единицы при СДНФ и конституенты ноля при СКНФ. Импликанты получают после склеивания и поглощения. И ничего не сказано о имплицентах?

[@dushkin_will_explain]

Я ещё и ядро не минимизировал. Слишком разволновался. Как будто бы экзамен сдавал... Может быть, именно эта тема у меня была на экзамене 25 лет назад, вот я и переполошился.

[@ternarysystem7960]

@@dushkin_will_explain Да, как то очень неуверенно сегодня, ну если так то да. А как правильно метод Куайна или Квайна, что то тут два варианта, а метод один?

[@dushkin_will_explain]

@@ternarysystem7960, метод Квайна-Куайна :)

[@ternarysystem7960]

@@dushkin_will_explain :), А расскажите пожалуйства в следующем видео о методе минимизации матрицей Грея, что это за зверь?

[@dushkin_will_explain]

@@ternarysystem7960, благодарю. Подумаю.