Boolean Algebra 3 - De Morgan’s Theorem

This video follows on from the one about simplifying complex Boolean expressions using the laws of Boolean algebra. In particular this video covers De Morgan’s theorem and how it can be applied, along with the other laws, to simplify complex Boolean expressions. It includes worked examples and some exercises you can try yourself, along with solutions.

Пікірлер: 62

  • @dickstephenson
    @dickstephenson4 жыл бұрын

    So professionally done. This is what KZread was made for.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    Thanks for the comment. Much appreciated :)KD

  • @joshuawaterson8268
    @joshuawaterson82683 жыл бұрын

    Excellent series, what a great help it's been so far! Thanks for publishing them publicly.

  • @mraristocrat1074
    @mraristocrat10742 жыл бұрын

    This channel deserves a million subs. The videos are very to the point and helpful. I've learnt a lot from these.

  • @jeremymcdonald5281
    @jeremymcdonald5281 Жыл бұрын

    I am in a 5week accelerated program for Mechatronics Engineering. Part of Mechatronics is computer science. I am in a Digital Systems 1 class. This is about as hard as it has gotten so far, and I am a junior. Drinking through a waterfall is more like it than a firehose as Iwould normally say. I am definately thankful for these videos you have made. I would be 100% lost without them. Everything is so well explained and put together and clean and concise. My text book for this course is just hard to look at in general. Thank you for these videos. I will definately be revisting them time and time again, I will not be able to master this subject in 5 weeks the way I would like, but I am already scribbling these videos into my future schedule until I can pound these expressions down with quickness and confidence. Thnak you again Computer Science! You are awesome!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    Жыл бұрын

    That's music to my ears. You are most welcome :)KD

  • @Szoki666
    @Szoki6664 жыл бұрын

    God bless this video series, it helps me to pass Computer Science class. Thanks for the info sharing, have a super day!

  • @Szoki666

    @Szoki666

    4 жыл бұрын

    Really! At first, I did not even understand the whole logic. With these videos I can practise a lot, and I am so happy that I cannot stop it :)

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    It's great to hear they have been so useful. :)

  • @sanaalshaar5406
    @sanaalshaar54066 ай бұрын

    Thank you. I am enjoying myself greatly working through these videos.

  • @katekuhl6115
    @katekuhl61154 жыл бұрын

    Many thanks for the video, excellent resource for use with A-level CS students

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    You are most welcome. It's nice to hear from another A level CS teacher. If there's anything else you would like me to cover, please let me know :)KD

  • @therealkon_
    @therealkon_2 жыл бұрын

    FINALLY some who explains each step of the solution! I couldn't find any video or tutorial about this in my first language. Each time the teacher jumped through the steps like it was all self explanatory, so eventually i started to think i was too just dumb to understand. With your videos i finally get it!! Thank you for giving me hope again ;) , especially by saying it takes time to develope this skill!!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    You are very welcome. Stick with it :)KD

  • @DrBlyat
    @DrBlyat4 жыл бұрын

    Thank you so much for all these videos man! Definitely valuable resources for those who didn't really pay attention during class, lol.

  • @user-up8ut9cr2h
    @user-up8ut9cr2hАй бұрын

    This video need more likes for his work.

  • @avanith3579
    @avanith35793 жыл бұрын

    Thank you very much for these videos, you taught Boolean Algebra very well.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    You are very welcome :)KD

  • @icebeardoesnttalkmuch8919
    @icebeardoesnttalkmuch89196 жыл бұрын

    that was a good video along with practice set. i have a question: The old DLD has been replaced by CMOS technology so are these laws (DeMorgans) still used in CMOS or are they obsolete?

  • @swx6074
    @swx6074 Жыл бұрын

    Wow, the execution of the series is just perfect

  • @ComputerScienceLessons

    @ComputerScienceLessons

    Жыл бұрын

    Thank you :)KD

  • @Afatsom
    @Afatsom4 жыл бұрын

    YOU ARE AWESOMEEE !!! MUCH LOVE

  • @yawsokpor3061
    @yawsokpor30613 жыл бұрын

    This is very important and one must understand

  • @ThemisTheotokatos
    @ThemisTheotokatos5 жыл бұрын

    great lecture, thank you!

  • @JazzyArtKL
    @JazzyArtKL5 жыл бұрын

    Hi Kevin, how would you apply De Morgan to simplify this one ~a~b+~bc+ac?

  • @mostafaaldgeir4538
    @mostafaaldgeir45383 жыл бұрын

    thank you a lot.I spend a whole day looking for a good explamention

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    You are most welcome :)KD

  • @1shakezula1
    @1shakezula15 жыл бұрын

    Thank you, this series was very helpful.

  • @Mel-jp5vb
    @Mel-jp5vb Жыл бұрын

    Thank you for the amazing video!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    Жыл бұрын

    You are very welcome. :)KD

  • @LostInLeiden
    @LostInLeiden3 жыл бұрын

    Do you have anything on consensus theorem? I'm trying to understand why X' + XY = X' + Y

  • @flandman8347
    @flandman83475 ай бұрын

    At 11:48 you could remove the brackets which would result in (X V Y) ^ `X ^ Y. Using the absorptive law (X V Y) ^ Y = Y. So `X ^ Y

  • @user-mk9tq9mj8c
    @user-mk9tq9mj8c5 ай бұрын

    thank you so much

  • @ComputerScienceLessons

    @ComputerScienceLessons

    5 ай бұрын

    You're very welcome :)KD

  • @darrentravi6069
    @darrentravi60693 жыл бұрын

    On the second expression at around 6 minutes into the video could you have gone the other way and converted the AND to OR's?

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    More than likely - there's more than one way to crack a nut. In my videos I am trying to illustrate different techniques, rather than the shortest route to a solution (well, that's my excuse anyway!) :)KD

  • @johnzachlim
    @johnzachlim5 жыл бұрын

    Kaway-kaway sa mga gikan sa Moodle. ✋✋✋

  • @budalasreenidhi8242
    @budalasreenidhi82422 жыл бұрын

    Thank you so much

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    You're welcome :)KD

  • @repenttoreflect8933
    @repenttoreflect89334 жыл бұрын

    Your are excellent Mr professor

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    Thank you. :) KD

  • @repenttoreflect8933

    @repenttoreflect8933

    4 жыл бұрын

    How many inputs are required for a 6-output decoder? How can one write the logical equations and its corresponding circuit? Help out please Sir

  • @hugofriberg3445
    @hugofriberg34453 жыл бұрын

    I find: ¬(A ∧ B) = ¬a ∨ ¬b really similar to: -(a + b) = -a - b Since both expressions switch the middle operator, and negates the values of A and B.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    Good observation 💡 Perhaps Augustus De Morgan was thinking along the same lines :)KD

  • @tusharmahajan6833
    @tusharmahajan68335 жыл бұрын

    At 2:54 how can you just swap the OR for the AND? Wouldn't that change the meaning of the expression?

  • @ComputerScienceLessons

    @ComputerScienceLessons

    5 жыл бұрын

    It's OK to do that as long as you do something else as well. Take a look at my video on logic gate combinations, there is a proof of de-morgan's in there. kzread.info/dash/bejne/hoCglqdsebmcipM.html

  • @codythompson9973

    @codythompson9973

    3 жыл бұрын

    @@ComputerScienceLessons The link leads to a private video that we cannot view now.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    @@codythompson9973 I do apologise. Please search my channel for Logic Gate Combinations

  • @luxfortis4377
    @luxfortis43774 жыл бұрын

    Thank you for the amazing lecture. I think solution 3 can be reduced more to A+~B*~C

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    Quite possibly. Thanks for the comment. :)KD

  • @luigigoterelli7888
    @luigigoterelli78882 жыл бұрын

    Great video by the way but l think the answer to the last question is not right if l am not mistaking. In 5th row you have x + y~xy therefore why didn't you erase that y because and operation is more important and you can reduce number of y's and you will end up with x + y~x, and then (x+~x)(x+y) = x+y. Please correct me if l am wrong. Sincere regards sir for the professional video. Everything else was perfect.

  • @christianperez8414
    @christianperez8414 Жыл бұрын

    🐐🐐🐐 channel

  • @ComputerScienceLessons

    @ComputerScienceLessons

    Жыл бұрын

    Thank you (I think) :)KD

  • @bensonkwok951
    @bensonkwok9513 жыл бұрын

    Help can't seem to solve this problem: x*z+(notx)*y+yz The answer is x*z+(notx) Note that * means and; + means or

  • @ReZhorw

    @ReZhorw

    2 жыл бұрын

    That seems to be the consensus theorem, search for it on youtube and you'll find good explanations. Practically it means that you can remove the" + yz " term from xz + x'y I believe the answer should be xz + x'y and not xz +x' as you've written. Swapping places with y and z would be preferred Try multiplying the yz term in xy + x'z + yz with 1 and write the 1 as (x + x')

  • @jaypark6812
    @jaypark68125 жыл бұрын

    It’s a good channel, I just don’t understand why few people subscribe it.

  • @LMinett
    @LMinett6 жыл бұрын

    Was this re-uploaded?

  • @ComputerScienceLessons

    @ComputerScienceLessons

    6 жыл бұрын

    Yes. There was a silly error explaining the algorithm which someone kindly pointed out. Fixed now.

  • @LMinett

    @LMinett

    6 жыл бұрын

    Excellent. Please do keep up the good work. My pupils especially appreciate these videos during their revision.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    6 жыл бұрын

    It's great to hear my videos are helping other people as well as my own students.

  • @mukeshkrmahto8500
    @mukeshkrmahto85004 жыл бұрын

    Kmap ka video banayiye sir

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    kiya hua :)KD kzread.info/dash/bejne/Zaqfr8mNnczLiqw.html