Conjunctive Normal Form (CNF) and Disjunctive Normal Form (DNF) - Logic

แชร์
ฝัง
  • เผยแพร่เมื่อ 9 ก.ค. 2024
  • In this video on #Logic, we learn how to find the Sum of Products (SOP) and Product of Sums (POS). This is also known as Disjunctive Normal Form (DNF) and Conjunctive Normal Form (CNF). We focus on the procedure and I briefly explain why it works.
    0:00 - [Intro]
    1:36 - [Sum of Products / Disjunctive Normal Form]
    5:14 - [Product of Sums / Conjunctive Normal Form]
    11:09 - [Practice Exercise]
    #CNF #DNF
    If you want to support the channel, hit the "JOIN" button above and pick a channel subscription that suits your needs: / @trevtutor
    Patreon: bit.ly/2EUdAl3
    Website: TrevTutor.com
    Subscribe: bit.ly/1vWiRxW
    Facebook: on. 1vWwDRc
    -Playlists-
    Logic: • Logic in Philosophy an...
    -Recommended Textbooks-
    The Logic Book: amzn.to/31h2qR8
    Modal Logic for Philosophers (Garson): amzn.to/3dECGn4
    A Friendly Introduction to Mathematical Logic: amzn.to/37hMYZa
    An introduction to Formal Logic with Philosophical Applications: amzn.to/3j3J9sx
    Hello, welcome to TheTrevTutor. I'm here to help you learn your college courses in an easy, efficient manner. If you like what you see, feel free to subscribe and follow me for updates
    Special Thanks to the following incredible supporters for supporting the channel and making these videos possible!
    - Nikita Tsyganov

ความคิดเห็น • 46

  • @headyshotta5777
    @headyshotta5777 ปีที่แล้ว +47

    bro in 14 minutes you explained more than my AI professor in 13 months

    • @ismaels3471
      @ismaels3471 9 หลายเดือนก่อน +1

      I HAVE AICC BRO

  • @gurjotsinghpandher3908
    @gurjotsinghpandher3908 หลายเดือนก่อน

    I was so worried how I am going to learn this before my midterm, but you gave confidence and taught really well!

  • @memeingthroughenglish7221
    @memeingthroughenglish7221 6 หลายเดือนก่อน +1

    wow, that was such a great video!!! I loved your explanations! I'm excited to view more videos on similar topics from you. Keep up the good work!

  • @octanebula
    @octanebula ปีที่แล้ว +6

    Thanks man, explained everything better than my teacher.

  • @kdramaskimchi2572
    @kdramaskimchi2572 9 หลายเดือนก่อน +2

    Helped me a lot man! Thank you! Hope you have a good day

  • @friend4825
    @friend4825 2 ปีที่แล้ว +6

    The best channel for logic.

  • @casypp3710
    @casypp3710 ปีที่แล้ว +2

    What a perfect explanation 💙

  • @sabin9461
    @sabin9461 ปีที่แล้ว +4

    You are saving me from a fail exam, thank you very much.

  • @MohammadJavadd
    @MohammadJavadd 2 หลายเดือนก่อน

    So clean and helpful, thanks so much ❤

  • @guycn1
    @guycn1 6 หลายเดือนก่อน

    So helpful! Thank you so much!

  • @DrMuzis
    @DrMuzis 2 ปีที่แล้ว +1

    I really appreciated thank you so much sir!

  • @DigitalGnosis
    @DigitalGnosis 2 ปีที่แล้ว +3

    Thanks for this. For some reason I just brain farted on conjunctive normal form when I needed it for something, once you pointed out that you just negate the DNF for the minterms it was so easy!

  • @abdviper7420
    @abdviper7420 ปีที่แล้ว

    you're so good i don't like watching others.

  • @percyfobuzie622
    @percyfobuzie622 ปีที่แล้ว

    Thanks you really make it easy to understand

  • @awwwcomeon
    @awwwcomeon ปีที่แล้ว

    thank you so so much for this!!

  • @mimischly2547
    @mimischly2547 2 ปีที่แล้ว

    Awesome content man

  • @himansushaw4938
    @himansushaw4938 ปีที่แล้ว

    thanks, very nicely explain

  • @NA_Nevermind
    @NA_Nevermind 2 ปีที่แล้ว +14

    Wow, thank you very much, I never learned it in my school, but it's gonna be so helpful for my exams. Underrated lecture,btw, hope you have hood times, sir

  • @ericwang7381
    @ericwang7381 2 ปีที่แล้ว +1

    Very clear and concise instruction. Thumbs up!

  • @jahanvi9429
    @jahanvi9429 2 ปีที่แล้ว

    Thank you so much

  • @carrotdays9737
    @carrotdays9737 9 หลายเดือนก่อน

    Thank you.❤

  • @lazarebedukadze7244
    @lazarebedukadze7244 ปีที่แล้ว +1

    Your channel is singlehandedly saving KIU students lmao

  • @abdviper7420
    @abdviper7420 ปีที่แล้ว +6

    could you please do more on CNF and DNF. like solving them through properties of logical equivalence, instead of through truth tables.
    thank you. love your explanations!

  • @user-wb9tj5cq4k
    @user-wb9tj5cq4k 8 หลายเดือนก่อน

    THANK YOU VERY MUCH!!!

    • @Trevtutor
      @Trevtutor  8 หลายเดือนก่อน

      You’re very welcome

  • @sushilgbp
    @sushilgbp ปีที่แล้ว

    thank you

  • @harishnetam502
    @harishnetam502 ปีที่แล้ว +1

    How did you get values of F column?

  • @SimoneSticca
    @SimoneSticca 10 หลายเดือนก่อน

    hi, i have a question. if i have a tautological formula (the F=1 always), the cnf never exists right?

  • @memyselfandi3622
    @memyselfandi3622 2 หลายเดือนก่อน

    So is it possible to say that DNF can return as result 0 as a proof of Boole's theorem for full set?

  • @abgd3973
    @abgd3973 ปีที่แล้ว

    thanks

  • @casypp3710
    @casypp3710 ปีที่แล้ว

    Why do we switch AND and OR for CNF?

  • @dariusgiannoli8751
    @dariusgiannoli8751 9 หลายเดือนก่อน

    how to determine the DNF or CNF without using a truth table ?

  • @theuberman7170
    @theuberman7170 ปีที่แล้ว +1

    Some professors literally don't teach concepts you have to know to understand other concepts.

  • @muhammadrayanmansoor4301
    @muhammadrayanmansoor4301 2 ปีที่แล้ว

    Sir how to find CNF if all the truth values of the answer are 1....plzzz reply

    • @Quadri666
      @Quadri666 2 ปีที่แล้ว

      and is T (tautology)

  • @Krishna-iy5wy
    @Krishna-iy5wy 2 ปีที่แล้ว +3

    How can we simplify the final result of DNF/CNF?

  • @Didi-bz6kt
    @Didi-bz6kt 2 ปีที่แล้ว

    Great video ! But i would maybe add why the step 2 workos - De Morgan law.

  • @fejs-2272
    @fejs-2272 2 ปีที่แล้ว

    bro, what rule did you use

  • @Esteboss
    @Esteboss 2 ปีที่แล้ว

    op

  • @hem1t0x01
    @hem1t0x01 2 หลายเดือนก่อน

    th-cam.com/video/2cgHa02s_SA/w-d-xo.html not z