Как устроен метод Куайна - МакКласки? Душкин объяснит

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

[@tobbiehillberg8402]

Спасибо, всё крайне доходчиво 😉

[@dushkin_will_explain]

Мы очень стараемся.

[@bascom1354]

Красиво изложил! респект

[@dushkin_will_explain]

Это да. Даже сам всё понял.

[@bassinusremoter3248]

спасибо!!

[@dushkin_will_explain]

Пользуйтесь, на здоровье!

[@dushkin_will_explain]

Все видео канала по искусственному интеллекту: kzbin.info/www/bejne/pGTadoBthZZkoas Вы всегда можете обратиться к нам за консультациями.

[@dushkin_will_explain]

И пишите мне в ТГ: @rdushkin

[@assad-]

но для 4-х я чтото и не понял как сделать. этап с выписыванием импликантов повторяется до тех пор пока не сократиться до двух? вообще маловато описания. надо сложность алгоритма давать тоже. тут говорят что сложность 3^n/sqrt(n) а это очень много обычно ограничивают колличество входов до 8. но кажется что 16 реально еще посчитать.

[@dushkin_will_explain]

Ничего не понял :(

[@assad-]

​@@dushkin_will_explain непонятно как для 4-х переменных этот алгоритм расширить из описания. из-за того что переменных 3 и на втором этапе остаётся только "*"- и -"*" то непонятно как это расширить до 4. везде алгоритм описан только до второго уровня. как идти дальше непонятно. что если переменных будет 16? и второй момент. очень важно в таких алгоритмах указывать вычислительную сложность.

[@dushkin_will_explain]

@@assad-, не могу сейчас качественно ответить на вопрос, а времени на изучение материалов, увы, нет. Прошу прощения.

[@user-yu4og4cp6o]

годно

[@dushkin_will_explain]

Благодарю, мы стараемся.

[@user-vx8me1lu9h]

9:30 мы же могли и вторую импликанту вычеркнуть? все столбцы тоже были бы покрыты. Тоесть, у нас так бы получилось две воможные тупиковые ДНФ

[@dushkin_will_explain]

Либо вторую, либо третью импликанту можно вычеркнуть - главное, чтобы все столбцы оказались покрыты. Всё правильно.

[@user-oe8iq1xs1z]

А если функция частично определена? там где не определена считать как 1?

[@dushkin_will_explain]

Вопрос интересный. А разве СКНФ/СДНФ можно строить для частично определённых функций?

[@user-oe8iq1xs1z]

@@dushkin_will_explainне знаю как на счёт СД/КНФ, но минимизировать картой Карно/Вейча да, там просто ставится на месте неопределённости х и можно считать как единицей и как нулём, что нужно

[@dushkin_will_explain]

@@user-oe8iq1xs1z, ну и тут так можно.

[@assad-]

на wikipedia про это есть. в этом случае такие конституэнты нужно добавлять на втором этапе, но на этапе вычеркивания их вычеркивать автоматически.