A.2.15 Построение совершенных дизъюнктивной и конъюнктивной нормальных форм (СДНФ и СКНФ)

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

[@theodoretryman4289]

Снимаю перед вами шляпу , за такое хорошее и понятное объяснения. Спасибо вам за ваш труд !

[@dudvstud9081]

И Вам спасибо за отзыв! :)

[@Denis-bu4ri]

А как аналитическим выводом построить?

[@sintes4ek]

Пожалуйста, не бросайте это дело. Вы мой проводник в мир математики. Благодаря Вам он становится увлекательнее, чем когда либо.

[@innoi8902]

Спасибо огромное, благодаря таким урокам, при виде таких задач, виднеется "тропинка" к их решению, да и сама задача становится доступной для понимания. Очень полезно.

[@dudvstud9081]

Спасибо :)

[@innoi8902]

@@dudvstud9081 Шанс не велик, но я попытаюсь. У вас случайно нет ролика или ссылки на литературу как перевести уже минимзированую дизюнктивную функцию в так называемый 2и-не элемент базы(могу ошибаться в формулировке)

[@dudvstud9081]

@@innoi8902 Есть только вот такое: kzbin.info/www/bejne/b2qUaKyQltOBp7s

[@korzhveronika]

Очень понятное и простое объяснение, поняла как строить СДНФ И СКНФ с первого вашего объяснения. Спасибо!

[@dudvstud9081]

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

[@Cloverisot]

Всё четко, быстро и понятно. Изумительное видео, большое спасибо вам за проделанную работу!

[@dudvstud9081]

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

[@nastyalig5558]

Уф... Спасибо тебе большое, завтра проверочная по этой теме, а блогадаря тебе, я поняла эту тему за 14 минут. Оказывается всё просто. Спасибо 👍🏼

[@dudvstud9081]

Ни пуха, ни пера! :)

[@lolmemavich135]

@@dudvstud9081 к черту!

[@coldy7382]

Отличное объяснение, спокойно, по порядку, ничего лишнего, спасибо!

[@user-zs9cr6oc2v]

Спасибо большое. Никак это не могла понять. Все подробно объяснили и теперь все поняла

[@dudvstud9081]

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

[@bars374]

АААААА СУПЕР! РЕСПЕКТ! Читал книгу Харрис по схемотехнике, не понял ни хуя скнф, не мог заснуть, с ума сходил. ЗАКОНЫ ДЕ МОРГАНА БЛИН, ВСЕ ПРОСТО! СПАСИБО ВАМ ПРЕПОДАВАТЕЛЬ, РЕАЛЬНО ЛУЧШИЙ, МИЛЛИОН БАКСОВ ВАМ И КУЧУ ЖЕНЩИН И ВСЕГО НАИЛУЧШЕГО!!! ИЗВИНИТЕ ЗА ЭМОЦИОНАЛЬНЫЙ КОММЕНТАРИЙ, НЕ СДЕРЖАЛСЯ

[@dudvstud9081]

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

[@user-oz8cf6rg5g]

Все бы преподаватели так бы объясняли - все были бы отличниками! Спасибо !

[@dudvstud9081]

Спасибо!! :)

[@dkl6397]

Насколько этот капец можно объяснить, Вы смогли! Спасибо за видео)

[@dudvstud9081]

Спасибо за комментарий :)

[@Agent-kt7sv]

Отличные уроки, спасибо! Всё чётко

[@dudvstud9081]

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

[@bj-gg5ko]

очень хорошо объясняете! спасибо! то, что было непонятым на парах, сейчас с лёгкостью понялось благодаря Вам!!!!!

[@dudvstud9081]

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

[@shelthug3147]

Нигде нормального объяснения не нашел! Спасибо, теперь понятно!

[@dudvstud9081]

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

[@user-ud6rn1bc1p]

Спасибо за практико-ориентированный подход урока, особенно за пример с друзьями и зоопарк. Так всё становится гораздо более понятным.

[@dudvstud9081]

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

[@user-ud6rn1bc1p]

@@dudvstud9081 Скажите, есть ли у Вас видео с построением ДНФ функции с помощью эквивалентных преобразований?

[@dudvstud9081]

@@user-ud6rn1bc1p Нет, такой урок не делал

[@user-vh1ns6ke8n]

Спасибо. Всё очень доступно и понятно!

[@dudvstud9081]

Спасибо :)

[@user-bv5zj2sp4h]

все четко, и конкретно

[@user-my8vs1fm9j]

Спасибо огромное. Все очень ясно и понятно

[@dudvstud9081]

И вам спасибо, что пишете комментарии :)

[@smartchicken2490]

Спасибо, все понятно четко и по делу!

[@shifish555]

Спасибо за видео!Очень помогли!

[@dudvstud9081]

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

[@olegpshenichnikov1884]

Спасибо большое в классе было вообще ничего не понятно вы разъяснили предельно просто

[@dudvstud9081]

И Вам спасибо за отзыв :)

[@usernamer519]

Спасибо большое!!! Очень круто!

[@dudvstud9081]

Спасибо за комментарий! :)

[@illiaboiko]

Как всегда очень круто! Спасибо большое за ваши уроки!

[@dudvstud9081]

И вам спасибо

[@gribobus]

Каеф, пришел, все понял, еще и голос расслабляющий

[@dudvstud9081]

спасибо :)

[@ildarEGE]

Блин, круто, спасибо! Все вспомнил, а то все уже забыл, не знал, где можно посмотреть, а тут ваш плейлист. Топчик! А вы кстати где учились?

[@dudvstud9081]

Спасибо :) Я учился в Белорусском государственном университете (БГУ) на специальности радиофизика.

[@ildarEGE]

@@dudvstud9081 Прикольно, много хорошего слышал про этот вуз

[@user-mm5ex3ez3p]

госпади спасибо тебе .вот это ты человечище

[@dudvstud9081]

Спасибо :)

[@teambour9237]

Очень благодарен за информацию, вот бы еще применение к практике показывать.

[@dudvstud9081]

спасибо за отзыв! практики у нас будет достаточно. но основное направление будет обработка данных. по логике самое "простое" и очевидное направление практики - это построение логических схем.

[@teambour9237]

@@dudvstud9081 Спасибо большое за ответ, я как раз и имел ввиду логические схемы. Оглядываясь назад понимаю, Что интереса к наукам за время обучения в школе у меня не было и только сейчас понимаю - никто не показывал куда это применить, а сейчас интерес огромен, но наверстать упущенное очень сложно. Но и сейчас связь мало кто показывает взаимосвязь сухой теории с практикой. Учитель тупо зачитывает тему урока и всё, у него нет желания вызвать у ученика интерес, мне такие учителя только и попадались. Я бы был безумно рад, если бы посмотрел Ваше видео про карты Карно (допустим) и понял, куда я их могу применить. Понимаю, большое видео мало кому интересно, но если вся информация была бы в одном, то так проще ориентироваться. Или надо выпускать сразу несколько частей, чтобы можно было следом за теорией посмотреть практику. Еще раз выражаю Вам глубокое уважение, ни на что не намекаю и ничего не прошу, просто сказал то, чего мне не хватает. Буду смотреть Ваш канал. Дай Вам Бог здоровья!

[@dudvstud9081]

@@teambour9237 я и сам чувствую, что маловато практики. Но практику я буду предлагать исходя из своего опыта. А опыт у меня в обработке данных. Логичесхими схемами я профессионально не занимался, поэтому даю эти темы как составную часть общей теории.

[@user-kp1yr4mt6n]

Супер Всё понятно и просто

[@dudvstud9081]

Спасибо за комментарий :)

[@knukenin]

Лучший, я прям на зачете видос твой 5 мин посмотрел и решил, 4 у меня 😻❤️

[@dudvstud9081]

Спасибо за отзыв! Но лучше заранее готовиться к зачетам :)

[@knukenin]

@@dudvstud9081 Хах, знаю, но я леньтяй, мне свойственно все делать в последний момент😹

[@dmitrylee3474]

Спасибо большое, а что насчёт теории по скнф и сднф? Т.е. все доказательства едирственности, существования форм и тд.

[@dudvstud9081]

Не планировал так глубоко закапываться. Но если Вам нужно понять конкретные вопросы, пишите.

[@dmitrylee3474]

@@dudvstud9081 Понял, просто на просторах ютуба я не нашел ролика на эту тему

[@user-xp4mm9ir5u]

Спасибо, я смог понять)

[@dudvstud9081]

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

[@3axap.C]

большое спасибо! очень помогло!

[@dudvstud9081]

спасибо и Вам за отзыв!

[@cor4win]

Спасибо за ваш канал! Хорошо объяснено как считать, но как-то совсем нет контекста для чего это всё, соответственно не создается понимания как это использовать на практике. Да и материал в таком случае запоминается плохо т.к. сводится к зубрёжке формул. В других роликах также есть такое. Как бы в это всё вникнуть более глубоко, что почитать?

[@dudvstud9081]

Спасибо за комментарий. Зубрить точно не нужно :) Надо разбираться и понимать. Как раз эти уроки с простым практическим примером, вроде бы :) А вообще, весь этот матаппарат используется для построения формул логической функции, при известных значениях. Часто такие задачи возникают при работе с 'железом' : с логическими элементами, триггерами, при построении схем. Ю.И. Галушкина, А.Н. Марьямов: Конспект лекций по дискретной математике - 2-е изд., испр. - М.: Айрис-пресс, 2008. - 176 с. - (Высшее образование). Жан М. Рабаи, Ананта Чандракасан, Боривож Николич. Цифровые интегральные схемы. Методология проектирования = Digital Integrated Circuits. - 2-ое изд.. - М.: «Вильямс», 2007. - С. 912. - ISBN 0-13-090996-3.

[@cor4win]

@@dudvstud9081 спасибо за материалы, почитаю. По поводу примера - да, вроде бы ролик начинается с практического примера, но к концу ролика мы остаемся с этими совершенными формами, а зачем мы их сделали и как дальше использовать - непонятно. Потом уже я в комментариях нашел упоминание про использование при построении электроцепей на физических схемах, стало понятнее) Но также вопрос возникает, DS специалист действительно применяет на практике такие вещи? Или же это лишь для общего представления изучается.

[@dudvstud9081]

@@cor4win это редкий кейс для DS специалиста... Но, как бы вы отнеслись к футболисту, не умеющему отжиматься? :)

[@sabrinailolova8689]

очень помогли, спасибо

[@dudvstud9081]

И Вам спасибо за отзыв!

[@victorbogomolov2893]

Хороший ролик. Спасибо. Графика хромает. Аккуратная запись лучше воспринимается.

[@dudvstud9081]

Спасибо. Не хватило денег на ведущего с красивым почерком :))

[@4wesome_maks30]

Очень классные видосы,сейчас как раз интегральная электроника в универе,и как раз эти темы)

[@dudvstud9081]

Спасибо :)

[@richardneil4651]

Ой-ёй. Неужели я нашёл разумное и понятное объяснение логическим штучкам и всё это можно посмотреть - а самое главное понять - за один подход? Храни фотон подобных людей с:

[@dudvstud9081]

Спасибо! :)

[@vl4d1s]

Отлично объясняешь! спасибо

[@user-kn1fo9so3m]

Спасибо большое! 🙌

[@residenttwitch1234]

А Y с отрицанием вы придумали или его нужно ставить всегда, когда хотим найти скнф ?

[@dudvstud9081]

Нет, всегда не нужно. Это для иллюстрации связи между СДНФ и СКНФ и перехода между ними

[@residenttwitch1234]

@@dudvstud9081 а понятно, спасибо

[@SS-dy1dy]

Спасибо всё чётко объяснил

[@user-zv7vo9iw2n]

Пасиб, дядь

[@dudvstud9081]

Рад помочь :)

[@helmas_witch]

и в чем блин разница между скнф и сндф? то что знак конъюнкции в скобки поставили и между ними теперь знак умножить стоит. Не понимаю...

[@dudvstud9081]

СКНФ это представление логического выражения в виде конъюнкции дизъюнкций, СДНФ - дизъюнкции конъюнкции. Конъюнкция может обозначаться умножением, дизъюнкция - сложением. Это было в предыдущих уроках.

[@anzarsh]

Круто! Что еще сказать)

[@Denis-bu4ri]

А как аналитическим выводом построить ?

[@dudvstud9081]

Не совсем понимаю Ваш вопрос

[@vadim65536]

Я хочу еще один лайк поставить

[@dudvstud9081]

Спасибо :)

[@natajjj8882]

Спасаете, спасибо

[@ThePitchPerspective87]

У меня такое задание,найти дизьюктивное розлажение булевой функции через переменные(если ролик на эту тему(или это и есть тот ролик))

[@dudvstud9081]

Нет, непосредственно на эту тему ролика нет. Но в разложение Шенона функции f(x1, x2, x3...) по одной из переменных активно использую СДНФ. Например, раскладываем по х1, тогда строим СДНФ функции f. Затем группируем слагаемое с х1 и с НЕ х1, выносим их за скобки и получаем представление функции: f(x1, x2, x3, ...) = x1 × f1(x2, x3,...) + ¬x1 × f2(x2, x3,...) Это и есть дизъюнктивное разложение. f1 и f2 представляются как СДНФ от х2, х3, х4,...

[@ThePitchPerspective87]

@@dudvstud9081 спасибо

[@user-uy9lp2jp7q]

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

[@Phanula]

Жесть ты крут

[@dudvstud9081]

Спасибо :))

[@yvictor2103]

Круто!

[@chomba228]

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

[@dudvstud9081]

И Вам спасибо за комментарий! :)

[@anzarsh]

По ощущения СДНФ имеет большой потенциал для использования в ИИ, это так?

[@dudvstud9081]

В ИИ и в МА все посложнее

[@igorodnogulov2395]

Норм

[@over79751]

Спасибо, Завтра сдача Дискретной Математики

[@dudvstud9081]

Уверен, все получится! Удачи!!!

[@over79751]

@@dudvstud9081 спасибо 😊😌

[@bigguy3192]

15 минут вашего объяснения > 2 пары с преподом

[@dudvstud9081]

Спасибо :)

[@gore34]

А что будет, если к Fскнф прибавить Fсднф? F может быть любым числом

[@dudvstud9081]

Не совсем понял, что такое Fсднф и Fскнф?

[@gore34]

@@dudvstud9081 функция в базисе сднф и скнф

[@gore34]

@@dudvstud9081 чему будет равна их сумма?

[@gore34]

@@dudvstud9081 ?

[@gore34]

@@dudvstud9081 F может быть любым числом Нужно найти сумму функций сднф и скнф. Функция в форме сднф и скнф И какой будет результат их суммы

[@digitalstyle4535]

Спасибо за видео))

[@user-lc1ph5jg5k]

не понятно зачем на практике нужны эти совершенные формы

[@dudvstud9081]

Сначала строятся совергенные формы по таблице истинности. Затем они упрощаются методом Куайна до минимальныд форм.

[@user-lc1ph5jg5k]

@@dudvstud9081 спасибо за ответ :) но всё равно не понятна суть всего этого. я понимаю, что можно построить совершенную форму и упростить её методом Куайна, но зачем? почему бы не остановиться на совершенной форме? в чём суть всего этого? каково предназначение?

[@dudvstud9081]

Совершенная форма избыточна. В ней много лишних компонентов, что осложняет ее восприятие и реализацию: больше операций - медленнее считается, либо больше физических элементов надо использовать. А это дороже и низкая энергоэффективность. Без построения совершенной формы мы рискуем пропустить какие-то термы, а оставить совершенную форму не можем из-за ее неэффективности.

[@ilya_fimin]

А для чего это, вообще, нужно?

[@dudvstud9081]

Ну, если совсем с точки зрения индустрии, то это нужно для построения логических схем. Но я это показываю с методической точки зрения: посмотреть, как законы логики работают.

[@vladislavzzz8627]

Спасибо.

[@dudvstud9081]

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

[@aresgosha1031]

Du dv stud помоги пож Привести к ДНФ И КНФ A->((A->B)->B)

[@dudvstud9081]

Это выражение всегда истинно. СДНФ: ¬A¬B +AB + ¬AB + A¬B СКНФ: 1 По-моему, СКНФ просто на существует в такой ситуации

[@dropoflife4782]

спасибо!

[@dudvstud9081]

И Вам спасибо за отзыв! :)

[@Zheka_li]

9:21 - перданул

[@dudvstud9081]

Это в животе проурчало от голода

[@Chousik-]

Есть кто-то от Кубовича??

[@stepmash8]

нихуёвые банки бро

[@dudvstud9081]

ага :)

[@dm1ttt758]

Чё то все как то перемешано непонятно и не утвердительно волнуешься

[@dudvstud9081]

Спать уже хочу :)

[@studioplus154]

@@dudvstud9081 лично мне показалось все понятным. Не слушайте! главное понятно, а уверенность с опытом придет)

[@dudvstud9081]

@@studioplus154 Спасибо!

[@user-kl1hh5nx1m]

Когда ты в начале рот открыл я думал щас голосом какго нибудт мгнстра заорешь ан нет оказывается голос повыше будет

[@roniyachill]

нихуя не понятно

[@dudvstud9081]

Можно пересмотрам речь предыдущие видео и уточняющие вопросы задать в комментариях.