Boolean algebra #25: DeMorgan's theorem - examples (continued)

แชร์
ฝัง
  • เผยแพร่เมื่อ 6 ก.ย. 2024
  • visit www.keleshev.com/ for structured list of tutorials on Boolean algebra and digital hardware design!

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

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

    thanks, you helped in 5 minutes with something I've been struggling to understand for a semester. Will recommend you

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

    Man I'm coming to this video after 10 years of upload date and still there is no video better than this on youtube since 10 yrs....the man who made this video might be dead till now😂

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

    THANK YOU! I was almost in tears trying to figure this out from my textbook lmao

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

    @mwoddo, @00Gravity,
    There are two ways of simplifying (C' + (CD)')' [mind that it's (CD)' and not C'D'].
    First way to apply DeMorgans for the whole expression first:
    (C' + (CD)')' = C'' * (CD)'' = CCD = CD [as I did in the video],
    The other way is to apply DeMorgans on (CD)' first [as you, guys, propose]:
    (C' + (CD)')' = (C' + C' + D')' = CCD = CD
    In both case the result is the same.

  • @smalltugz
    @smalltugz 11 ปีที่แล้ว +7

    break the line then change the sign

    • @moazelsawaf2000
      @moazelsawaf2000 5 ปีที่แล้ว

      I liked it ❤👍

    • @abualasif
      @abualasif 3 ปีที่แล้ว

      Hey there, are you still alive?

  • @Kever1835
    @Kever1835 5 ปีที่แล้ว

    Thanks alot! Found your website very useful, very clear explaination and it helped me alot! Thanks for taking the time spread your knowledge in such a simplified and understandable form.

  • @keleshevCOM
    @keleshevCOM  13 ปีที่แล้ว

    @Morelloo1 To represent your function with only use of complement (negation) and OR (+ sign) but without AND (multiplication sign) I would double-negated every term and applied DeMorgan's theorem to them:
    ABC' + BC + C'D =
    (negate twice every term)
    ((ABC')')' + ((BC)')' + ((C'D)')' =
    (applying DeMorgans thorem)
    (A' + B' + C)' + (B' + C')' + (C +D')'
    no multiplication in this one!
    Hope I explained ok.

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

    break the line and change from or to and gate
    remember double negetion is the initial literal

  • @mimimi3440
    @mimimi3440 5 ปีที่แล้ว

    thank you another really usefull video for de morgans theorem , i solved them all for boolean simplification really usefull for me

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

    hi, I watched til now every video til 25 ; ) and first of all! You are awesome! Without you I probably wouldn't pass my Computer Science examination. But I have one question: In the second line you "add brackets" to (A'+B)*(B'(C'+(CD)')'). How do you define these Brackets? I did the task before I finished the video to practise and I got exactly the same result, but I did't have brackets, so I couldn't open them!
    Best Gio from Germany!

    • @abualasif
      @abualasif 3 ปีที่แล้ว

      Hey there, are you still alive?

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

    Svaka cast braca

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

    thanks sir

  • @martha-is4du
    @martha-is4du 6 ปีที่แล้ว +2

    how would you simplify this using de morgans
    Y= A'BC'D'+ABCD+AB'CD'+ABC'D'+A'BCD'+AB'CD+ABCD' ?

  • @Morelloo1
    @Morelloo1 13 ปีที่แล้ว

    I like the video it is very helpful. But I have a question. If we are given a function F = ABC' + BC + C'D (where the ' after the letter is bar) and we need to express the function with only OR and compliment operation and then again with only AND and compliment operation how do we figure out the OR and compliment operation because isn't the original equation already in sum of products form?

    • @abualasif
      @abualasif 3 ปีที่แล้ว

      Hey there, are you still alive?

    • @Morelloo1
      @Morelloo1 3 ปีที่แล้ว

      @@abualasif yup im alive

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

      @@Morelloo1 Wow, great to know. this is a historic moment. 9 years... crazy lol

  • @user-bw4lv6zj5b
    @user-bw4lv6zj5b 6 หลายเดือนก่อน

    thanks arigato gosaimasi oppa mwa mwa chup chup

  • @MrAloke7
    @MrAloke7 12 ปีที่แล้ว

    can u tell me that which operation perform first in the boolean expression A + ( B.C ) { there is a bar above B.C ] ? the option i got in the question are a ) AND b ) OR c ) NOT d ) All of them .

  • @uninor1928
    @uninor1928 3 ปีที่แล้ว

    (A+(B)'+C+D)-(A+(B)'+(C)'-(D)')'=Y please solve it

  • @03329307679
    @03329307679 8 ปีที่แล้ว

    A` + b = 1 , can we put 1 in place of A`+Bin Theorm

  • @Karma-mk2ne
    @Karma-mk2ne 7 ปีที่แล้ว +7

    thanks i have an exam in an hour

    • @JabbaDG
      @JabbaDG 5 ปีที่แล้ว

      did you get through?

  • @searodrig
    @searodrig 12 ปีที่แล้ว

    (A'+B) is not the same as A'+A)=1. Perform a truth table on (A'+B) there is a case where the output is not always 1.

  • @00Gravity
    @00Gravity 12 ปีที่แล้ว

    hello, by (A´+B)(B´+(C´+C´D´)´), why does (C´D´) not become C+D? Is that because of the doble negation whereas by (AB´)´ there´s only one negation of the sign in between? Thank you very much!

    • @abualasif
      @abualasif 3 ปีที่แล้ว

      Hey there, are you still alive?

  • @angelfernandez5585
    @angelfernandez5585 5 ปีที่แล้ว

    I think the answer is B+ACD+BCD cause it can still simplify the
    AB +B
    B (1+A)
    So the answer is
    B +ACD +BCD

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

    u made a mistake in the 3rd to last line where u have (not A+B) = not(A.B)
    it should be ( A.not B)

    • @Chokoia
      @Chokoia 6 ปีที่แล้ว

      WRONG!

    • @Chokoia
      @Chokoia 6 ปีที่แล้ว

      lol j/k

  • @karelminichbauer8483
    @karelminichbauer8483 4 ปีที่แล้ว

    Thanks very helpfull. Good job

  • @MrsZqiizfiaesy
    @MrsZqiizfiaesy 10 ปีที่แล้ว

    All of your tutorial is very2 good.. u explain very well and detailed. thanks a lot. i really appreciate on what you did.thank you so much.. i watched all your video.

    • @abualasif
      @abualasif 3 ปีที่แล้ว

      Hey there, are you still alive?

  • @geetamohanty5657
    @geetamohanty5657 6 ปีที่แล้ว

    thanks a lot sir......

  • @MrAloke7
    @MrAloke7 12 ปีที่แล้ว

    what is word in computer terminology ?

  • @moazelsawaf2000
    @moazelsawaf2000 5 ปีที่แล้ว

    Thanks sir ❤

  • @abarth0800
    @abarth0800 7 ปีที่แล้ว

    Something happens when you click. I listen to a big bump.

  • @awuakate3757
    @awuakate3757 12 ปีที่แล้ว

    @keleshevCOM , in your example in this tutorial
    (A'B')+A'CD+BCD, could be simplify as
    (A'B')+CD(A'+B)
    //(A'+B) is the same as A'+A=1 ?
    if is so... the the simplify expression will be (A'+B) + CD
    is it right?
    thanks for the tutorial

    • @Chokoia
      @Chokoia 6 ปีที่แล้ว

      I got the same thing

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

    your answer is wrong
    correct ans : A'+CD

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

    Nule

  • @211manikantasugguna3
    @211manikantasugguna3 5 ปีที่แล้ว

    Draw logic gates of this example

  • @saeedwiz
    @saeedwiz 6 ปีที่แล้ว

    watch this video in x1.25, thank me later.

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

    You talk too much