Logic Gate Expressions

This computer science video follows on from the video about combining logic gates. It covers how a logic gate diagram can be described with a Boolean expression. This includes how to come up with a valid expression for a given combination of logic gates and, conversely, how to draw a logic gate diagram for a given expression. The order of precedence of the logical operations NOT, AND and OR, and the importance of brackets, are also discussed. It was the British born mathematician George Boole who in the mid 19th century, long before digital computers were even dreamt of, first described complex logical arguments using algebraic expressions that could be manipulated and simplified. Almost 70 years later, the American mathematician and electrical engineer Claude Shannon, showed that ‘Boolean algebra’ could be applied to the design of switching circuits; circuits that effectively handled binary ones and zeros. It was the work of these men that laid the foundations for the invention of the modern digital computer, and this video will give you some insight into how their work came together. This video also sets the scene for learning the rules of Boolean algebra, a very powerful tool for computer circuit design.

Пікірлер: 233

  • @Wrtvrxgvcf55
    @Wrtvrxgvcf556 жыл бұрын

    by far the most underrated CS-related youtube channel. this video was nothing short of a masterpiece. keep it up!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    6 жыл бұрын

    Thanks for the kind comment.

  • @Wrtvrxgvcf55

    @Wrtvrxgvcf55

    6 жыл бұрын

    cheers mate, it was well deserved

  • @belalcazr2010
    @belalcazr20103 жыл бұрын

    bless this video, simplified my EE class lecture in like 5 minutes!

  • @eidechsearts
    @eidechsearts3 жыл бұрын

    Thank you so much! I was struggling on understanding how to draw the diagrams!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    I am very happy to help :)KD

  • @epharathapalo9617
    @epharathapalo96175 жыл бұрын

    U made it so simple and its really understandable. thank you sir

  • @grayskies6630
    @grayskies66303 жыл бұрын

    I am so enjoying this series of videos. I can't thank you enough for these! Sending love and thanks from South Africa

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    I love comments like yours. Thank you :)KD

  • @primsiren1360
    @primsiren13603 жыл бұрын

    Thank you so much. There is virtually no cs content on youtube for gcse, especially on vb, but feel much more confident knowing about this channel.

  • @imho2278

    @imho2278

    2 жыл бұрын

    Jim Pytel is a great help.

  • @siddharthmundra1895
    @siddharthmundra18952 жыл бұрын

    bruv you explained in 6 mins what I couldn't understand for a week man tysm!

  • @samaramanavalan4037
    @samaramanavalan40374 жыл бұрын

    thank u! my exam is in 2 hours and this helped me a lot

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    I hope it went well. :)KD

  • @samaramanavalan4037

    @samaramanavalan4037

    4 жыл бұрын

    @@ComputerScienceLessons yes it did! ty!!

  • @mubeenhussain8753
    @mubeenhussain87536 жыл бұрын

    Excellent Explanation.

  • @anthonybrown4890
    @anthonybrown48903 жыл бұрын

    amazing explination... this is very complex for someone with my style of learning, and you managed to explain it better than my college teacher who lilkely took me for an idiot because he didnt realise i dont learn like other people

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    Delighted to help Anthony. :)KD

  • @Mandroid45
    @Mandroid453 жыл бұрын

    This channel is so amazing thank you so much for this!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    You are very welcome :)KD

  • @renamiyama1063
    @renamiyama10632 жыл бұрын

    thank you so much man this will help me in my topical test today. The video is so simple and easy to understand

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    I hope the test went well :)KD

  • @russkiy_3
    @russkiy_34 жыл бұрын

    This is such a great video. I finally understand Logic Gates ! Many thanks !

  • @retardedead5124
    @retardedead51245 жыл бұрын

    Awesome video! 👍

  • @user-gf1od2dg4r
    @user-gf1od2dg4r11 ай бұрын

    thankyou sooo much.. was strugling but now i understand soo well.. i dont think ill ever forget

  • @inarisound
    @inarisound4 жыл бұрын

    tbh.... I need to download all of your videos because I'm afraid if something will happen to such treasure. I aid my self-study with your videos and it makes such a wonderful impact/experience, huge thank you! I really feel like you love what you are doing, and that shows in a way how you explain things... You are the third person on youtube that really knows what he is talking about, and I've seen so many.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    You are very kind. :)KD

  • @lutherblissett7873
    @lutherblissett78736 жыл бұрын

    Thank you for all the effort and knowledge.

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

    Amazing explanation, thank you!

  • @insidia_gaming
    @insidia_gaming4 ай бұрын

    An absolute master class, thank you

  • @aaronaustrie
    @aaronaustrie3 жыл бұрын

    Hopefully, this tutorial will help me complete my HW assignment

  • @mohammadshareefshowandente8330
    @mohammadshareefshowandente83303 жыл бұрын

    i find many video and finally i got it what i want

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    Glad to help :)KD

  • @prathameshshinde8101
    @prathameshshinde81012 жыл бұрын

    this vid is so cool thank you made my computer science exam 10x times easier :) ty

  • @lovenature812
    @lovenature8126 жыл бұрын

    Greatly helped!!

  • @rudoe2nd777
    @rudoe2nd7774 жыл бұрын

    you made it so much easier for me!! thank you so much!!!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    You are very welcome. Glad to help :)KD

  • @_gm4
    @_gm43 жыл бұрын

    Best teacher ever ..thanks

  • @wilfrieddake6128
    @wilfrieddake61284 жыл бұрын

    thank you. So helpful

  • @mckurlychek
    @mckurlychek6 жыл бұрын

    Thank you. This is the best explanation I've seen around.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    6 жыл бұрын

    That's great to hear. Tnx :)

  • @gelid451
    @gelid4513 жыл бұрын

    Wonderful explanation.

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

    Excellent video 🏆 Easy to follow and I get it now! Thank you thank you

  • @ComputerScienceLessons

    @ComputerScienceLessons

    Жыл бұрын

    You are most welcome. Delighted to help :)KD

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

    This video is awesome. Thank you

  • @ComputerScienceLessons

    @ComputerScienceLessons

    Жыл бұрын

    You are most welcome :)KD

  • @Wawa-rp6ce
    @Wawa-rp6ce3 жыл бұрын

    THANK U, THIS VID HELPS ME TO UNDERSTAND THIS TOPIC

  • @albinsopaj
    @albinsopaj4 жыл бұрын

    Great explanation. Thanks.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    You're welcome :)KD

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

    Such a life-saver!

  • @jardinrecto
    @jardinrecto5 жыл бұрын

    wow! very nice explanation!

  • @user-ul8gu7nc2w
    @user-ul8gu7nc2w Жыл бұрын

    thank you so much this video helped me a lot ...

  • @faridgulum1226
    @faridgulum12264 жыл бұрын

    thank you so much for every thing. This helps me A LOT : )

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    You're welcome :)KD

  • @kennethmwenda7130
    @kennethmwenda71304 жыл бұрын

    Very useful,keep it up

  • @AshaOmar-ti1tg
    @AshaOmar-ti1tg Жыл бұрын

    Much love ❤ very helpful

  • @husnainshahid9181
    @husnainshahid91813 жыл бұрын

    great explanation easily understood

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    You're welcome :)KD

  • @JiJi-ji9je
    @JiJi-ji9je5 ай бұрын

    this is just so helpful, I'm glad to find your videoo, helps me with homework 💙💙💙

  • @ComputerScienceLessons

    @ComputerScienceLessons

    5 ай бұрын

    Glad to help. :)KD

  • @pmanolak
    @pmanolak2 жыл бұрын

    That's the way all tutorials should be made. Clear and fluent language, without breaks, all words fully understood and the fluent of speaking at the correct speed. None pauses, coughs or mistakes. Enough with all tutorials and courses, plenty of them highly paid, that we need a translator or subs in order to understand most of the words. Golden rule? If you cannot speak correct and understood English, prefer to make videos only to the mother tongue.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    Thank you :)KD

  • @callmegiorgioorsmth5004
    @callmegiorgioorsmth50043 жыл бұрын

    Thank you so much man, helped a lot!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    You are most welcome :)KD

  • @shtv2876
    @shtv28766 жыл бұрын

    It has really helped me a lot .tanx

  • @habibamohamed-td3fz
    @habibamohamed-td3fz4 жыл бұрын

    Omg . Thankyou very much 😍😍😍

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

    thanks, u r saving me, my exam is tomorrow and this helped me a lot

  • @muhammadshafiqhewadmal5600
    @muhammadshafiqhewadmal56005 жыл бұрын

    Thanks from your better information

  • @tinevimbomudavanhu9307
    @tinevimbomudavanhu93072 жыл бұрын

    thank you so much,this is on point keep up the good work

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    You're welcome. And thanks for commenting :)KD

  • @sidikitrawally6073
    @sidikitrawally60736 жыл бұрын

    thanks man. this really help me a lot. I subscribed

  • @ComputerScienceLessons

    @ComputerScienceLessons

    6 жыл бұрын

    Tnx. :)

  • @jacobthompson2794
    @jacobthompson27943 жыл бұрын

    Thank you Sir, superb video.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    You are very welcome :)KD

  • @paulkta8635
    @paulkta86355 жыл бұрын

    I aced it the whole computer paper.. Thank you for the 10 marks💪

  • @fortnitefreellama
    @fortnitefreellama2 жыл бұрын

    Very Helpful for Revision! Subscribed! God Bless :)

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    Thank you :)KD

  • @doriandash
    @doriandash2 жыл бұрын

    I loveeee logic gates and this helped me get entertained

  • @elizaromero2143
    @elizaromero21432 жыл бұрын

    Hi! Thank you so much for the great explanations. I'm studying for the National Olympiad in Informatics at my home country, your videos and their methodical approaches have helped me a lot to prepare me for the exams :D

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    You are very welcome. It's good to hear I have helped :)KD

  • @promitchaudhuri9785
    @promitchaudhuri97853 жыл бұрын

    thanks a lot. You made it hell lot of easier for me..

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    I'm delighted to help. :)KD

  • @muhammadnouman6817
    @muhammadnouman68172 жыл бұрын

    Thank you so much sir🤗this helped me a lot.....

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    You are very welcome :)KD

  • @MREditor-jy6ww
    @MREditor-jy6ww9 ай бұрын

    Thanks!

  • @innocentnkabinde6789
    @innocentnkabinde67896 жыл бұрын

    Wow man you are the best amongst the rest ,believe me .

  • @ComputerScienceLessons

    @ComputerScienceLessons

    6 жыл бұрын

    :)

  • @debarshisen9702
    @debarshisen97023 жыл бұрын

    amazing, keep posting more videos

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    I will indeed :)KD

  • @borokinniyetunde2946
    @borokinniyetunde29462 жыл бұрын

    Thank you for this

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    You're welcome :)KD

  • @jjoezzerekoroma5320
    @jjoezzerekoroma53202 жыл бұрын

    Wow amazing sir Thanks

  • @m.e.l.t3771
    @m.e.l.t37713 жыл бұрын

    i hav an exam tmr ad was so nervous about this topic but this really helped tysm!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    Delighted to help. Good luck :)KD

  • @imho2278
    @imho22782 жыл бұрын

    It's 2 different kinds of transistors inside that shunt the power in different directions.

  • @stryychnine
    @stryychnine5 ай бұрын

    thank you so much, very good!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 ай бұрын

    You're very welcome :)KD

  • @josephjoe2756
    @josephjoe27563 жыл бұрын

    You are the best!!!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    Thank you so much :)KD

  • @MrSkyydude
    @MrSkyydude2 жыл бұрын

    This is a very high quality lesson and I greatly appreciate it

  • @mickeykruger2955
    @mickeykruger29556 жыл бұрын

    Brilliant!!!!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    6 жыл бұрын

    Tnx URA*

  • @EXCELLENCYSAMEDIA
    @EXCELLENCYSAMEDIA2 ай бұрын

    Very good tutorial

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 ай бұрын

    Thank you :)KD

  • @874328789
    @8743287894 жыл бұрын

    i wish you were my teacher :(( thank you so much

  • @GenuineGGs
    @GenuineGGs3 жыл бұрын

    Amazing video tysm!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    You're most welcome :)KD

  • @onedirectionandpercyjackso3557
    @onedirectionandpercyjackso35576 жыл бұрын

    WOWWWWWWWW AWESOME.Thank you so much

  • @ComputerScienceLessons

    @ComputerScienceLessons

    6 жыл бұрын

    If only you saw what I can see!

  • @cdawg90
    @cdawg905 жыл бұрын

    Thanks so much! saved me

  • @river7252
    @river72526 жыл бұрын

    Soooooo helpful

  • @anne_marie_6508
    @anne_marie_65083 жыл бұрын

    Thank you 🙏🏾

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    You are most welcome :)KD

  • @aaronaustrie
    @aaronaustrie3 жыл бұрын

    Good explanation bro 👍🏽👌🏽

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    Tnx :)KD

  • @sumerakamran4191
    @sumerakamran41914 жыл бұрын

    Thank you so freaking much

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    You're freaking welcome :) KD

  • @duality4y
    @duality4y4 жыл бұрын

    you can build a Or with And and Not gates and vice versa And with Not and Or Gates. Which I find absolutely amazing.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    What amazes me is that George Boole worked all of this out in the 19th century, based in the work of Aristotle from about 350 BC. :)KD

  • @latedeveloper7836
    @latedeveloper78363 жыл бұрын

    Very helpful 👍🏻👍🏻

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    :)KD

  • @thanukamax1374
    @thanukamax13744 жыл бұрын

    This helped me alot i coulnt understand anything in school u r like a angle

  • @ramdanyvanistha2844

    @ramdanyvanistha2844

    4 жыл бұрын

    An*

  • @ys1r
    @ys1r3 жыл бұрын

    Thank you

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    You are welcome :)KD

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

    thank you so much

  • @ComputerScienceLessons

    @ComputerScienceLessons

    Жыл бұрын

    You're welcome :)KD

  • @sandaliumeja1691
    @sandaliumeja16912 жыл бұрын

    Thankyou soo much ♥️

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    And thank you - You are most welcome :)KD

  • @py_yogesh_1435
    @py_yogesh_14354 жыл бұрын

    It's a clear explanation thank u. Can u solve some boolean identity to draw the circuit😊

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    Thanks for the comment. If you're interested, I have made a sequence of videos on Boolean algebra. :) KD

  • @py_yogesh_1435

    @py_yogesh_1435

    4 жыл бұрын

    @@ComputerScienceLessons where can i Look on to it? Do u send its name or web link please

  • @maxholland5465
    @maxholland54655 жыл бұрын

    that you very much

  • @user-gx7yr6lc7c
    @user-gx7yr6lc7c9 ай бұрын

    Sir, is it same as current syllabus? Btw I love how simplified you that much complex topic such a gem channel.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    8 ай бұрын

    The fundamental concepts have not changed since the 1950's. Some people use different symbols for the logical operations. I have used ^ for AND, v for NOT and ¬ for NOT because you can find them all on a keyboard. The fundamental concepts are universal, regardless of the syllabus you follow :)KD

  • @harley2538
    @harley25385 жыл бұрын

    Perfect

  • @ComputerScienceLessons

    @ComputerScienceLessons

    5 жыл бұрын

    Too kind. Tnx. :)

  • @vaishnavinalawade9904
    @vaishnavinalawade99045 жыл бұрын

    Thank u so much!it helped me.😊

  • @ComputerScienceLessons

    @ComputerScienceLessons

    5 жыл бұрын

    You are very welcome. Thanks for the comment.

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

    explained so much better than my teacher

  • @rezakamel1918
    @rezakamel19182 жыл бұрын

    thanks man for this video. there is 8 valid expressions in 06:20 not 4

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    Indeed :)KD

  • @tinevimbomudavanhu9307
    @tinevimbomudavanhu93072 жыл бұрын

    wow this is really stupendious...l really understand now

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    Glad to help. :)KD

  • @anashiawilliams2022
    @anashiawilliams20225 жыл бұрын

    Wow thankyou sir

  • @wildjimmy7
    @wildjimmy76 жыл бұрын

    Please correct me if I'm wrong, but the logic circuit you drew from the Boolean expression Z=(A and B) and NOT B is incorrect. If B is high than the circuit will not have an output due to the NOT gate feeding the second AND gate. If B is low than the first gate will not have an output, which will cause the second gate to again have no output. B can not be high and low at the same time in an AND gate configuration.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    6 жыл бұрын

    Hi James. The logic gate diagram does indeed match the expression (the object of the exercise), but as you have quite correctly pointed out, the circuit is pretty much useless. Examination of the truth table reveals that the value of Z is always 0, which means the whole thing could replaced with a single wire carrying no voltage at all. A B NOT B Z 0 0 1 0 0 1 0 0 1 0 1 0 1 1 0 0 If you are interested, my videos on Karnaugh maps and Boolean algebra cover techniques for simplifying expressions and therefore the circuits they represent.

  • @HenryFanboy

    @HenryFanboy

    6 жыл бұрын

    I can revise my module in 1 day with all these videos if I put my self to it. That's how well made they have been so far for me. I would donate £5 if I pass. I left all my revision for last day and if this makes me pass..............

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

    Super🙏

  • @ComputerScienceLessons

    @ComputerScienceLessons

    Жыл бұрын

    Thank you :)KD

  • @mohammedk.h.f3016
    @mohammedk.h.f30162 жыл бұрын

    Thanx

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    You're welcome :)KD

  • @paulkta8635
    @paulkta86355 жыл бұрын

    U=Legend

  • @xiangweng4073
    @xiangweng40736 жыл бұрын

    Hey buddy! Thanks for all your videos so far. They are clear and easy to understand. By the way I can not find those about Boolean. Have you uploaded?

  • @ComputerScienceLessons

    @ComputerScienceLessons

    6 жыл бұрын

    Hi Yanis Weng. Thanks for the feedback. :) I have recently uploaded a video on the laws of Boolean algebra and have only just put it into a playlist called Boolean Algebra. I have the second of three on Boolean algebra (simplifying complex expressions using the laws) almost ready to upload. There will be a third on using De-Morgan's theorem. Please watch this space. You might also want to take a look at my playlist on Karnaugh Maps which is closely related. kzread.info/head/PLTd6ceoshprcTJdg5AI6i2D2gZR5r8_Aw

  • @notsunny
    @notsunny2 жыл бұрын

    thank you so much i had to do a test like 2 hours ago and this helped me so much 🫶

  • @mannyknowles
    @mannyknowles5 жыл бұрын

    Where is the "love" button?

  • @ItsMangoTape

    @ItsMangoTape

    Ай бұрын

    S U B S C R I B E

  • @mujeebafatima8742
    @mujeebafatima87422 жыл бұрын

    Thnku

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

    Ist it also right if i would write b and (not a) instead of (not a) and b

  • @ComputerScienceLessons

    @ComputerScienceLessons

    Жыл бұрын

    Yes it is. This is known as the commutative law of Boolean algebra. However, not(a and b) is something different. Furthermore not(b and a) is the same as not(a and b) :)KD

  • @alaintristanlado4001
    @alaintristanlado40013 жыл бұрын

    what would be the input if 2 end gate connected together to not gate?

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    Not sure what you mean?