A.2.15 Построение совершенных дизъюнктивной и конъюнктивной нормальных форм (СДНФ и СКНФ)
Вставка
- Опубліковано 10 лис 2019
- #dudvstud #математиканапальцах #войтивайти
Телеграм: t.me/dudvstud
Плейлисты, литература, помощь проекту и прочее: dudvstud.wixsite.com/website
Рассматриваем две канонические формы логических выражений: дизъюнктивную нормальную форму (ДНФ) и конъюнктивную нормальную форму (КНФ), а также методики построения по таблице истинности совершенной нормальной дизъюнктивной формы (СДНФ) и совершенной конъюнктивной нормальной формы (СКНФ) по таблице истинности.
Снимаю перед вами шляпу , за такое хорошее и понятное объяснения. Спасибо вам за ваш труд !
И Вам спасибо за отзыв! :)
А как аналитическим выводом построить?
Пожалуйста, не бросайте это дело. Вы мой проводник в мир математики. Благодаря Вам он становится увлекательнее, чем когда либо.
Отличное объяснение, спокойно, по порядку, ничего лишнего, спасибо!
Всё четко, быстро и понятно. Изумительное видео, большое спасибо вам за проделанную работу!
Спасибо за отзыв!
Уф...
Спасибо тебе большое, завтра проверочная по этой теме, а блогадаря тебе, я поняла эту тему за 14 минут. Оказывается всё просто. Спасибо 👍🏼
Ни пуха, ни пера! :)
@@dudvstud9081 к черту!
Спасибо большое. Никак это не могла понять. Все подробно объяснили и теперь все поняла
Спасибо за отзыв :)
Спасибо огромное, благодаря таким урокам, при виде таких задач, виднеется "тропинка" к их решению, да и сама задача становится доступной для понимания. Очень полезно.
Спасибо :)
@@dudvstud9081 Шанс не велик, но я попытаюсь. У вас случайно нет ролика или ссылки на литературу как перевести уже минимзированую дизюнктивную функцию в так называемый 2и-не элемент базы(могу ошибаться в формулировке)
@@innoi8902 Есть только вот такое: ua-cam.com/video/9917yZanNqY/v-deo.html
Очень понятное и простое объяснение, поняла как строить СДНФ И СКНФ с первого вашего объяснения. Спасибо!
Спасибо а отзыв! :)
Отличные уроки, спасибо! Всё чётко
Спасибо за отзыв! :)
Нигде нормального объяснения не нашел! Спасибо, теперь понятно!
Спасибо за отзыв :)
Спасибо. Всё очень доступно и понятно!
Спасибо :)
очень хорошо объясняете! спасибо! то, что было непонятым на парах, сейчас с лёгкостью понялось благодаря Вам!!!!!
Спасибо за отзыв!
Все бы преподаватели так бы объясняли - все были бы отличниками! Спасибо !
Спасибо!! :)
АААААА СУПЕР!
РЕСПЕКТ!
Читал книгу Харрис по схемотехнике, не понял ни хуя скнф, не мог заснуть, с ума сходил. ЗАКОНЫ ДЕ МОРГАНА БЛИН, ВСЕ ПРОСТО!
СПАСИБО ВАМ ПРЕПОДАВАТЕЛЬ, РЕАЛЬНО ЛУЧШИЙ, МИЛЛИОН БАКСОВ ВАМ И КУЧУ ЖЕНЩИН И ВСЕГО НАИЛУЧШЕГО!!!
ИЗВИНИТЕ ЗА ЭМОЦИОНАЛЬНЫЙ КОММЕНТАРИЙ, НЕ СДЕРЖАЛСЯ
Спасибо Вам а отзыв! :)))
все четко, и конкретно
Спасибо огромное. Все очень ясно и понятно
И вам спасибо, что пишете комментарии :)
Спасибо, все понятно четко и по делу!
Насколько этот капец можно объяснить, Вы смогли! Спасибо за видео)
Спасибо за комментарий :)
Спасибо за видео!Очень помогли!
Спасибо за отзыв :)
Спасибо большое!!! Очень круто!
Спасибо за комментарий! :)
Спасибо за практико-ориентированный подход урока, особенно за пример с друзьями и зоопарк. Так всё становится гораздо более понятным.
Спасибо за отзыв! :)
@@dudvstud9081 Скажите, есть ли у Вас видео с построением ДНФ функции с помощью эквивалентных преобразований?
@@user-ud6rn1bc1p Нет, такой урок не делал
Как всегда очень круто! Спасибо большое за ваши уроки!
И вам спасибо
Каеф, пришел, все понял, еще и голос расслабляющий
спасибо :)
госпади спасибо тебе .вот это ты человечище
Спасибо :)
Спасибо большое в классе было вообще ничего не понятно вы разъяснили предельно просто
И Вам спасибо за отзыв :)
Супер
Всё понятно и просто
Спасибо за комментарий :)
Лучший, я прям на зачете видос твой 5 мин посмотрел и решил, 4 у меня 😻❤️
Спасибо за отзыв! Но лучше заранее готовиться к зачетам :)
@@dudvstud9081 Хах, знаю, но я леньтяй, мне свойственно все делать в последний момент😹
большое спасибо! очень помогло!
спасибо и Вам за отзыв!
Спасибо, я смог понять)
Спасибо за отзыв! :)
Очень благодарен за информацию, вот бы еще применение к практике показывать.
спасибо за отзыв! практики у нас будет достаточно. но основное направление будет обработка данных. по логике самое "простое" и очевидное направление практики - это построение логических схем.
@@dudvstud9081 Спасибо большое за ответ, я как раз и имел ввиду логические схемы. Оглядываясь назад понимаю, Что интереса к наукам за время обучения в школе у меня не было и только сейчас понимаю - никто не показывал куда это применить, а сейчас интерес огромен, но наверстать упущенное очень сложно. Но и сейчас связь мало кто показывает взаимосвязь сухой теории с практикой. Учитель тупо зачитывает тему урока и всё, у него нет желания вызвать у ученика интерес, мне такие учителя только и попадались. Я бы был безумно рад, если бы посмотрел Ваше видео про карты Карно (допустим) и понял, куда я их могу применить. Понимаю, большое видео мало кому интересно, но если вся информация была бы в одном, то так проще ориентироваться. Или надо выпускать сразу несколько частей, чтобы можно было следом за теорией посмотреть практику. Еще раз выражаю Вам глубокое уважение, ни на что не намекаю и ничего не прошу, просто сказал то, чего мне не хватает. Буду смотреть Ваш канал. Дай Вам Бог здоровья!
@@teambour9237 я и сам чувствую, что маловато практики. Но практику я буду предлагать исходя из своего опыта. А опыт у меня в обработке данных. Логичесхими схемами я профессионально не занимался, поэтому даю эти темы как составную часть общей теории.
Блин, круто, спасибо! Все вспомнил, а то все уже забыл, не знал, где можно посмотреть, а тут ваш плейлист. Топчик! А вы кстати где учились?
Спасибо :) Я учился в Белорусском государственном университете (БГУ) на специальности радиофизика.
@@dudvstud9081 Прикольно, много хорошего слышал про этот вуз
очень помогли, спасибо
И Вам спасибо за отзыв!
Хороший ролик. Спасибо. Графика хромает. Аккуратная запись лучше воспринимается.
Спасибо. Не хватило денег на ведущего с красивым почерком :))
Отлично объясняешь! спасибо
Ой-ёй. Неужели я нашёл разумное и понятное объяснение логическим штучкам и всё это можно посмотреть - а самое главное понять - за один подход? Храни фотон подобных людей с:
Спасибо! :)
Спасибо большое, а что насчёт теории по скнф и сднф? Т.е. все доказательства едирственности, существования форм и тд.
Не планировал так глубоко закапываться. Но если Вам нужно понять конкретные вопросы, пишите.
@@dudvstud9081 Понял, просто на просторах ютуба я не нашел ролика на эту тему
Спасибо большое! 🙌
Спасибо за ваш канал!
Хорошо объяснено как считать, но как-то совсем нет контекста для чего это всё, соответственно не создается понимания как это использовать на практике. Да и материал в таком случае запоминается плохо т.к. сводится к зубрёжке формул. В других роликах также есть такое.
Как бы в это всё вникнуть более глубоко, что почитать?
Спасибо за комментарий. Зубрить точно не нужно :) Надо разбираться и понимать. Как раз эти уроки с простым практическим примером, вроде бы :) А вообще, весь этот матаппарат используется для построения формул логической функции, при известных значениях. Часто такие задачи возникают при работе с 'железом' : с логическими элементами, триггерами, при построении схем.
Ю.И. Галушкина, А.Н. Марьямов: Конспект лекций по дискретной математике - 2-е изд., испр. - М.: Айрис-пресс, 2008. - 176 с. - (Высшее образование).
Жан М. Рабаи, Ананта Чандракасан, Боривож Николич. Цифровые интегральные схемы. Методология проектирования = Digital Integrated Circuits. - 2-ое изд.. - М.: «Вильямс», 2007. - С. 912. - ISBN 0-13-090996-3.
@@dudvstud9081 спасибо за материалы, почитаю. По поводу примера - да, вроде бы ролик начинается с практического примера, но к концу ролика мы остаемся с этими совершенными формами, а зачем мы их сделали и как дальше использовать - непонятно. Потом уже я в комментариях нашел упоминание про использование при построении электроцепей на физических схемах, стало понятнее) Но также вопрос возникает, DS специалист действительно применяет на практике такие вещи? Или же это лишь для общего представления изучается.
@@cor4win это редкий кейс для DS специалиста... Но, как бы вы отнеслись к футболисту, не умеющему отжиматься? :)
Пасиб, дядь
Рад помочь :)
Спасибо всё чётко объяснил
Очень классные видосы,сейчас как раз интегральная электроника в универе,и как раз эти темы)
Спасибо :)
А Y с отрицанием вы придумали или его нужно ставить всегда, когда хотим найти скнф ?
Нет, всегда не нужно. Это для иллюстрации связи между СДНФ и СКНФ и перехода между ними
@@dudvstud9081 а понятно, спасибо
Круто! Что еще сказать)
Круто!
Жесть ты крут
Спасибо :))
Я хочу еще один лайк поставить
Спасибо :)
Спасибо, Завтра сдача Дискретной Математики
Уверен, все получится! Удачи!!!
@@dudvstud9081 спасибо 😊😌
Спасаете, спасибо
спасибо большое)
15 минут вашего объяснения > 2 пары с преподом
Спасибо :)
У меня такое задание,найти дизьюктивное розлажение булевой функции через переменные(если ролик на эту тему(или это и есть тот ролик))
Нет, непосредственно на эту тему ролика нет. Но в разложение Шенона функции 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,...
@@dudvstud9081 спасибо
Спасибо большое!)
И Вам спасибо за комментарий! :)
и в чем блин разница между скнф и сндф? то что знак конъюнкции в скобки поставили и между ними теперь знак умножить стоит. Не понимаю...
СКНФ это представление логического выражения в виде конъюнкции дизъюнкций, СДНФ - дизъюнкции конъюнкции.
Конъюнкция может обозначаться умножением, дизъюнкция - сложением. Это было в предыдущих уроках.
А как аналитическим выводом построить ?
Не совсем понимаю Ваш вопрос
Спасибо за видео))
Норм
По ощущения СДНФ имеет большой потенциал для использования в ИИ, это так?
В ИИ и в МА все посложнее
А для чего это, вообще, нужно?
Ну, если совсем с точки зрения индустрии, то это нужно для построения логических схем. Но я это показываю с методической точки зрения: посмотреть, как законы логики работают.
А что будет, если к Fскнф прибавить Fсднф?
F может быть любым числом
Не совсем понял, что такое Fсднф и Fскнф?
@@dudvstud9081 функция в базисе сднф и скнф
@@dudvstud9081 чему будет равна их сумма?
@@dudvstud9081 ?
@@dudvstud9081 F может быть любым числом
Нужно найти сумму функций сднф и скнф. Функция в форме сднф и скнф
И какой будет результат их суммы
не понятно зачем на практике нужны эти совершенные формы
Сначала строятся совергенные формы по таблице истинности. Затем они упрощаются методом Куайна до минимальныд форм.
@@dudvstud9081 спасибо за ответ :) но всё равно не понятна суть всего этого. я понимаю, что можно построить совершенную форму и упростить её методом Куайна, но зачем? почему бы не остановиться на совершенной форме? в чём суть всего этого? каково предназначение?
Совершенная форма избыточна. В ней много лишних компонентов, что осложняет ее восприятие и реализацию: больше операций - медленнее считается, либо больше физических элементов надо использовать. А это дороже и низкая энергоэффективность.
Без построения совершенной формы мы рискуем пропустить какие-то термы, а оставить совершенную форму не можем из-за ее неэффективности.
Du dv stud помоги пож
Привести к ДНФ И КНФ
A->((A->B)->B)
Это выражение всегда истинно.
СДНФ:
¬A¬B +AB + ¬AB + A¬B
СКНФ: 1
По-моему, СКНФ просто на существует в такой ситуации
Есть кто-то от Кубовича??
Спасибо.
и Вам спасибо за отзыв :)
спасибо!
И Вам спасибо за отзыв! :)
нихуёвые банки бро
ага :)
9:21 - перданул
Это в животе проурчало от голода
Когда ты в начале рот открыл я думал щас голосом какго нибудт мгнстра заорешь ан нет оказывается голос повыше будет
Чё то все как то перемешано непонятно и не утвердительно волнуешься
Спать уже хочу :)
@@dudvstud9081 лично мне показалось все понятным. Не слушайте! главное понятно, а уверенность с опытом придет)
@@studioplus154 Спасибо!
нихуя не понятно
Можно пересмотрам речь предыдущие видео и уточняющие вопросы задать в комментариях.