Как использовать метод Куайна для минимизации ДНФ. Душкин объяснит
HTML-код
- Опубликовано: 8 фев 2025
- Ещё один метод минимизации СДНФ или СКНФ - метод Куайна. Это тоже систематический метод, но он довольно сложный и экспоненциально разрастается при возрастании количества входных переменных.
Курс «Основы искусственного интеллекта» на Udemy: bit.ly/3BD2I4W
ТГ-канал Романа Душкина: t.me/drv_official
#ИИ #ИскусственныйИнтеллект #Вычисление #Система #Видеошпаргалка #ИНС #РоманДушкин #ДушкинОбъяснит #КНФ #ДНФ #СКНФ #СДНФ #Конъюнкция #Дизъюнкция #Логика #Операция #Функция #БулеваЛогика #БулеваФункция #Минимизация #МетодНеопределённыхКоэффициентов
![Noob To Max With DRAGON REWORK In Blox Fruits [FULL MOVIE]](http://i.ytimg.com/vi/LnBMOinoOvA/mqdefault.jpg)
В видео ошибся на 4-м шаге: терм ~bc в ядро не входит, поэтому МДНФ = ~a~b + ~ac + a~c.
Все видео канала по искусственному интеллекту: ruclips.net/video/n3wEM7P11kI/видео.html
Вы всегда можете обратиться в Агентство Искусственного Интеллекта за консультациями: in@aiagency.ru
А ещё вы можете написать мне в ТГ: @rdushkin
Обьяснил почти хорошо
Ок
а что значит в ядре оставить только те строчки которые покрывают все столбцы? разве вторая строчка не должна уйти? судя по описанию алгоритма так и должно быть.
а да заметил в коменте
Да, вторая строчка должна уйти. Я ошибся.
Здравствуйте, сегодня совсем плохо... На первом этапе не импликанты, а конституенты единицы при СДНФ и конституенты ноля при СКНФ. Импликанты получают после склеивания и поглощения. И ничего не сказано о имплицентах?
Я ещё и ядро не минимизировал. Слишком разволновался. Как будто бы экзамен сдавал... Может быть, именно эта тема у меня была на экзамене 25 лет назад, вот я и переполошился.
@@dushkin_will_explain Да, как то очень неуверенно сегодня, ну если так то да. А как правильно метод Куайна или Квайна, что то тут два варианта, а метод один?
@@ternarysystem7960, метод Квайна-Куайна :)
@@dushkin_will_explain :), А расскажите пожалуйства в следующем видео о методе минимизации матрицей Грея, что это за зверь?
@@ternarysystem7960, благодарю. Подумаю.