A.2.16 Минимизация СДНФ методом Куайна

Рет қаралды 56,510

4 жыл бұрын

#dudvstud #математиканапальцах #войтивайти
Телеграм: t.me/dudvstud
Плейлисты, литература, помощь проекту и прочее: dudvstud.wixsite.com/website
СДНФ избыточна. Метод Куайна позволяет получить минимизированную нормальную форму благодаря операциям склеивания и поглощения и некоторым свойствам конъюнкций и дизъюнкций.

Пікірлер: 36

@streetextreme6036 2 жыл бұрын

Видос очень помог, но на пересдачу все равно был отправлен. АВТОР МОЛОДЕЦ!!!

@dudvstud9081 2 жыл бұрын

Спасибо! Жаль, что пересдача :(

@ruslan_yefimov 4 жыл бұрын

Спасибо за клёвое объяснение, мужик) Лайк и подписку сразу

@laylisizmajnun9887 4 жыл бұрын

Благодарю вам.Очень понятно и чётко

@dudvstud9081 4 жыл бұрын

Спасибо! :)

@user-bh8xz4xy7o 2 жыл бұрын

Мужик, спасибо огромное, заменил 3хчасовую лекцию!)))

@dudvstud9081 2 жыл бұрын

Спасибо за отзыв :)

@user-uy9lp2jp7q 6 ай бұрын

Спасибо большое)

@Voron_kor 2 жыл бұрын

спасибо , максимально просто, а то я уже голову сломал, но теперь понятно

@dudvstud9081 2 жыл бұрын

Спасибо за отзыв! :)

@dasha148 Жыл бұрын

Спасииибо❤

@braingriffin946 4 жыл бұрын

Все очень доходчиво и кратко) Однозначно лайк и подписка P.s. В интернете действительно много примеров, но хотелось бы именно от вас их услышать вместе с разбором)

@dudvstud9081 4 жыл бұрын

Спасибо за комментарий. Примеры будут. Преимущественно в обработке данных и машинном обучении. Пока у нас как бы общематематическая подготовка. И мне не хочется "застревать" в этих темах.

@MuTcyXuDe 3 жыл бұрын

@@dudvstud9081 не хочу никак задеть, но когда заходишь и видишь весь этот математический зоопарк - становится страшновато, хотя я немного владею темой. Я к чему это - если все это необходимо для машинного обучения, то большинству, как потенициально нематематикам, настолько глубоко не то что бы не нужно знать, но такой подход требует многолетней практики, причем с нарешиванием и проведением параллелей с окружающим миром. Возможно, если бы вы сначала давали интуицию по теме с примерами (как 3blue1brown, к примеру), то было бы куда более понятно. Возможно я не настолько хорошо понимаю реалии работы хорошего дата сайентиста, но большинство же с такими вещами не столкнется. Поправьте, пожалуйста, если я не прав. Возможно (и достаточно вероятно) я просто тупой и не понимаю :) Спасибо!

@dudvstud9081 3 жыл бұрын

@@MuTcyXuDe Вы не тупой. Вы просто заблуждаетесь, как, впрочем, многие. Моё мнение таково, что дасаентист должен уметь мыслить математические абстракция ми, а не иметь готовый Математический рецепт на каждый конкретный кейс. А что делать при встрече с доселе неизведанной задачей? Вот как быть, например с тем, что площадь фигур никак в машинному обучении не используется? Но без неё будет трудно понять интнглалы, без интегралов нельзя понять спектральных разложения, без спектральных разложение Вы не рсвоите обработку сигналов. А без понимания физики обработки сигналов, Вам, вообще говоря, никакие нейросети не момогут, потому что Вы просто не сможете сформулировать задачу корректно :) kzfaq.info/get/bejne/gNlxqLSBr9Szo2g.html

@dudvstud9081 3 жыл бұрын

@@MuTcyXuDe а про многолетнюю практику - однозначно "да"! :) Причём не столько с нарешиванием (нарешивание нужно на начальных этапах), сколько с решение прикладных ДС задач. kzfaq.info/get/bejne/m6h6fZqamtqZgJs.html

@dudvstud9081 3 жыл бұрын

@@MuTcyXuDe но Вы не пугайтесь, все подъёмные, чем кажется :)

@anzarsh 4 жыл бұрын

Спасибо

@max325475685 4 жыл бұрын

11:03 для c был бы один столбец с одним единственным крестиком. И это столбец под номером 3.

@max325475685 4 жыл бұрын

А вот уникального бы не было. Всё понятно.

@aleksajkokuznetsov9569 4 жыл бұрын

Этот метод работает для 3+ переменных?

@dudvstud9081 4 жыл бұрын

Да, работает.

@yvictor2103 4 жыл бұрын

8:50 подумал вот о чем, можно сразу же упростить это выражение без скобок, добавив еще один X1X2, вот как= (x1x2¬x3+x1x2)+(x1x2x3+x1x2)+(x1¬x2x3+x1x3)+(¬x1x2x3+x2x3)=x1x2+x1x2+x1x3+x2x3=x1x2+x1x3+x2x3

@dudvstud9081 4 жыл бұрын

Да, это тоже отличный вариант упрощения. Но чтобы это решение сразу увидеть и применить надо порешать много примеров, используя метод Куайна :)

@yvictor2103 4 жыл бұрын

@@dudvstud9081 получается: просто повезло с примером!)

@user-sw9je1tz3m 3 жыл бұрын

Метод гиперкубов и куайна один тот же?

@dudvstud9081 3 жыл бұрын

Подозреваю, что нет. Гиперкубы - это карта Карно?

@anastasia9416 2 жыл бұрын

Куайн это склейки, для многого числа переменных, а гиперкуб это карно, там 4 максимум, иначе будет не наглядно

@max325475685 4 жыл бұрын

Разве + эквивалентен знаку дизъюнкции? (1 или 1 = 1, но вот 1 + 1 = 0) Мб, в СДНФ это как-то по-другому работает?

@dudvstud9081 4 жыл бұрын

Спасибо за комментарий. Если мы говорим о дизъюнкции, то она может обозначаться "+", и тогда 1+1=1. А если Вы утверждаете, что 1+1 = 0, то у Вас под "+", скорее всего, подразумевается сложение по модулю 1, то есть, исключающее или. Вопрос принятых обозначений.

@max325475685 4 жыл бұрын

@@dudvstud9081 Спасибо за ответ.

@nikitapaimull9980 2 жыл бұрын

дизъюнкцию никогда не пишут через плюс,максимум через плюс в кружочке,потому что нет такой операции сумма

@dudvstud9081 2 жыл бұрын

Ошибаетесь. "Плюс в кружочке" - это сумма по модулю 2 или исключающее или. А просто плюс это просто логическое сложение, она же дизъюнкция. Но в любом случае спасибо за комментарий!

@PtichkaPiromant 2 жыл бұрын

всегда*