No video
Как использовать метод Куайна для минимизации ДНФ. Душкин объяснит
Рет қаралды 2,110
Күн бұрынЕщё один метод минимизации СДНФ или СКНФ - метод Куайна. Это тоже систематический метод, но он довольно сложный и экспоненциально разрастается при возрастании количества входных переменных.
Курс «Основы искусственного интеллекта» на Udemy: bit.ly/3BD2I4W
ТГ-канал Романа Душкина: t.me/drv_official
#ИИ #ИскусственныйИнтеллект #Вычисление #Система #Видеошпаргалка #ИНС #РоманДушкин #ДушкинОбъяснит #КНФ #ДНФ #СКНФ #СДНФ #Конъюнкция #Дизъюнкция #Логика #Операция #Функция #БулеваЛогика #БулеваФункция #Минимизация #МетодНеопределённыхКоэффициентов
@dushkin_will_explain 2 жыл бұрын
В видео ошибся на 4-м шаге: терм ~bc в ядро не входит, поэтому МДНФ = ~a~b + ~ac + a~c. Все видео канала по искусственному интеллекту: kzfaq.info/get/bejne/pJmneLBotZeVm30.html Вы всегда можете обратиться в Агентство Искусственного Интеллекта за консультациями: in@aiagency.ru
@dushkin_will_explain 2 жыл бұрын
А ещё вы можете написать мне в ТГ: @rdushkin
@ternarysystem7960 2 жыл бұрын
Здравствуйте, сегодня совсем плохо... На первом этапе не импликанты, а конституенты единицы при СДНФ и конституенты ноля при СКНФ. Импликанты получают после склеивания и поглощения. И ничего не сказано о имплицентах?
@dushkin_will_explain 2 жыл бұрын
Я ещё и ядро не минимизировал. Слишком разволновался. Как будто бы экзамен сдавал... Может быть, именно эта тема у меня была на экзамене 25 лет назад, вот я и переполошился.
@ternarysystem7960 2 жыл бұрын
@@dushkin_will_explain Да, как то очень неуверенно сегодня, ну если так то да. А как правильно метод Куайна или Квайна, что то тут два варианта, а метод один?
@dushkin_will_explain 2 жыл бұрын
@@ternarysystem7960, метод Квайна-Куайна :)
@ternarysystem7960 2 жыл бұрын
@@dushkin_will_explain :), А расскажите пожалуйства в следующем видео о методе минимизации матрицей Грея, что это за зверь?
@dushkin_will_explain 2 жыл бұрын
@@ternarysystem7960, благодарю. Подумаю.
@assad- 6 ай бұрын
а что значит в ядре оставить только те строчки которые покрывают все столбцы? разве вторая строчка не должна уйти? судя по описанию алгоритма так и должно быть.
@assad- 6 ай бұрын
а да заметил в коменте
@dushkin_will_explain 6 ай бұрын
Да, вторая строчка должна уйти. Я ошибся.
Fabiosa Best Lifehacks
Рет қаралды 18 МЛН
Душкин объяснит
Рет қаралды 2,6 М.
Максим Птицын C# и все, все, все!
Рет қаралды 13 М.