Karnaugh Maps - Introduction

This computer science video is an introduction to Karnaugh maps, otherwise known as K-maps. A Karnaugh map is a modified form of truth table that makes it easier to recognise patterns in the output of circuits involving logic gates. It covers creating a Karnaugh map from a standard truth table for a logic circuit, and the interpretation of a Karnaugh map to derive a minimised Boolean expression. Specifically, this video covers Karnaugh maps for circuits with 2 variables and 3 variables, and the rules for grouping output values.

Пікірлер: 280

  • @ahmedbahaj8786
    @ahmedbahaj87863 жыл бұрын

    I just can't express my gratitude for having people like you in this world, you are helping thousands of students for free ! God bless you so much .

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    It's my pleasure :)KD

  • @norcal6181
    @norcal61815 жыл бұрын

    I've been pulling my hair out for the last 5 hours reading a college text book for an undergrad class dealing with this. Thank you so much for this elegant, simple explanation.

  • @KrestenGiese

    @KrestenGiese

    5 жыл бұрын

    These problems fried my circuits, smh. Who thought of this?

  • @AlexandrBorschchev

    @AlexandrBorschchev

    4 жыл бұрын

    @@KrestenGiese karnaugh

  • @emperor8716

    @emperor8716

    5 ай бұрын

    @@AlexandrBorschchevactually made me LOL. but anyway i gotta thank Karnaugh cuz this is better than SOP or POS

  • @ronalddaugherty
    @ronalddaugherty5 жыл бұрын

    Thank you for a simple explanation. A lot of these professors like to show how smart they are by drowning you in theory when a simple explanation will do.

  • @justingolden21
    @justingolden214 жыл бұрын

    Great video. Some things to expand on: 1. These can be used for 4 inputs. Make a 4x4 grid and order both sides as the longer side is done in the video. 2. Instead of thinking about the number of 1s being a power of 2, just make the side lengths a power of 2; it's the same thing 3. The reason you want to make the largest rectangles and the fewest number of them, are the larger the rectangle the simpler the rule, as more variables are ignored, and the fewer the number of rectangles the fewer number of rules. 4. Sometimes we don't care if an input is a 0 or 1 (such as in a 7 segment display where we only care about 0-9 in 4 bits, then 10-15 are irrelevant. In those cases, an "X" is used to denote an input for which we do not care about the result, and "X"s can be included or not included in the rectangles; it does not matter, as opposed to 1s which must be and 0s which must not be.

  • @Official_FireGuy
    @Official_FireGuy6 жыл бұрын

    This is by far the EASIEST explanation of the k-map! Thanks a lot! You got my sub!

  • @leonvalabregue6414
    @leonvalabregue64145 жыл бұрын

    Calm voice and clear diction makes this video enjoyable, thank you !

  • @oliverfong418
    @oliverfong4186 жыл бұрын

    thank god... finally a tutorial that I can understand the tutor...

  • @d-thec-tieve4648

    @d-thec-tieve4648

    4 жыл бұрын

    My problem with basically all KZread CS content 😐😂

  • @NotMarkKnopfler

    @NotMarkKnopfler

    4 жыл бұрын

    @Oliver Fong - Amen. You took the words out of my mouth!

  • @0x44Monad

    @0x44Monad

    3 жыл бұрын

    @@d-thec-tieve4648 seriously...

  • @damarigeorge1412

    @damarigeorge1412

    2 жыл бұрын

    You prolly dont care but does anyone know of a trick to log back into an instagram account?? I stupidly forgot the account password. I would appreciate any help you can give me.

  • @ErrikosAlexiou

    @ErrikosAlexiou

    2 жыл бұрын

    @@damarigeorge1412 try forgot password doofus.

  • @wahidhamidy6886
    @wahidhamidy68866 жыл бұрын

    you explained so nicely, i have watched 10s of k-map videos, but they were not as excellent and clear as yours, you saved my life, thanks a lot, subscribed

  • @BluePaperUmbrella
    @BluePaperUmbrella5 жыл бұрын

    This is a great video. Sir, you have added value to the world.

  • @MsThekiller02
    @MsThekiller023 жыл бұрын

    As soon as i wathced the video i subscribed for the crystal-clear explanation and quality of your videos. Nice work.

  • @Vayanovic
    @Vayanovic5 жыл бұрын

    Best K-map tutorial so far. Excellent stuff and many thanks.

  • @asherorourke6199
    @asherorourke61994 жыл бұрын

    Amazing. I have watched quite a number of your videos and every one of them have been explained very clearly, which has made them all very understandable. thank you.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    Thank you for the lovely comment. :)KD

  • @s.m.h.m8804
    @s.m.h.m8804 Жыл бұрын

    This series is the best presentation on this topic I've seem. Thank u

  • @usharaperera77
    @usharaperera773 жыл бұрын

    This was the best video ive seen on k-maps. I had such a hard time trying to understand this concept. Thank you @Computer Science!!

  • @NasifIstiak
    @NasifIstiak5 жыл бұрын

    Very clear explanation and tons of examples, thank you!

  • @igdivine5389
    @igdivine53895 ай бұрын

    Honestly even 7 years later,as a CS undergrad (1st yr) your content has helped me understand what im working with deeply and on behalf ot the hundreds of thousands who also watched these videos,THANK YOU SO MUCH YOU ARE EXCELENT AT WHAT YOU ARE DOING.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    5 ай бұрын

    Thanks a million. Really appreciated :)KD

  • @Drone360pilot
    @Drone360pilot10 ай бұрын

    Deep Respect and many many thanks for sharing knowledges in clean and extremely digestible format.God bless You !

  • @asf1062
    @asf10624 жыл бұрын

    Finally, I tried going through different videos but I somehow can't understand it but thanks to you I was able to get it! Thank you very much!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    You're welcome. Thanks a million for the lovely comment. :) KD

  • @geoffparsons1952
    @geoffparsons19524 жыл бұрын

    Great explanation easy to understand. Much faster and more concise than any I've come across.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    Good to hear. Thanks :)KD

  • @shaadhussain7280
    @shaadhussain72804 жыл бұрын

    Really awesome video, clear and concise. Thank you!

  • @shek23838827
    @shek238388275 жыл бұрын

    This is the great video for saving a lot of life.

  • @Malajmi97
    @Malajmi975 жыл бұрын

    This video is a true treasure!! Brilliant explanation and fabulously presented. Thank you.

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

    Thank you for the beautifully executed resource on this subject.

  • @ro-ce8vg
    @ro-ce8vg2 жыл бұрын

    crystal clear introduction, im sure ill have no problem following my professor when this gets brought up in lecture

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    Thank you. I hope you stay ahead of the game :)KD

  • @SuperRyMac
    @SuperRyMac5 жыл бұрын

    I just got a 83% for my exam because of your video, thanks alot!

  • @Sword1918
    @Sword19185 жыл бұрын

    You have won my like and my respect, thanks a lot!

  • @ryanevans5211
    @ryanevans52115 жыл бұрын

    fantastic video, very clear and thorough.

  • @manideepak2605
    @manideepak26055 жыл бұрын

    Thank you sir for Excellent explaination with good examples.

  • @drunkenfarmer2513
    @drunkenfarmer25135 жыл бұрын

    Thank you, I have an exam tomorrow and this cleared everything up!

  • @vivadecuervo
    @vivadecuervo6 жыл бұрын

    Stunning job . Well done and thank you very much .

  • @ComputerScienceLessons

    @ComputerScienceLessons

    6 жыл бұрын

    You comment is much appreciated. Thanks.

  • @mohammedjarvis5818
    @mohammedjarvis58182 ай бұрын

    great video sir. refreshing to hear an english accent teach stuff like this on yt

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 ай бұрын

    Thank you :)KD

  • @morsecode9223
    @morsecode92234 жыл бұрын

    You saved my life, thank you sir.

  • @rajinthss7732
    @rajinthss77325 жыл бұрын

    Excellent and Thorough!

  • @Ali-wl6pm
    @Ali-wl6pm5 жыл бұрын

    This was really helpful, thanks a lot!

  • @frant.8768
    @frant.87685 жыл бұрын

    Apun inspection, this video is great! Thanks!

  • @abaundwal
    @abaundwal4 жыл бұрын

    Very nice! I wonder if there are tools similar to K-maps for simplifying Boolean expressions into NAND or NOR gate expressions? I've learned on MIT OCW that those are universal gates and tend to be faster and occupy less area in comparison to the 'regular' non-inverting gates.

  • @runo8
    @runo85 жыл бұрын

    Absolutely fantastic. Thanks a lot.

  • @md.sabbirahmed7494
    @md.sabbirahmed74945 жыл бұрын

    Good explanation. Thank you so much.

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

    Excellent explanation. Thank you!!!!

  • @stelity
    @stelity5 жыл бұрын

    Thank you! This was helpful.

  • @robbiegill864
    @robbiegill8644 жыл бұрын

    very good tutorial. your an excellent teacher

  • @jhabiznourmohammadi1142
    @jhabiznourmohammadi11423 жыл бұрын

    Thank you! This was great!

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

    I am so grateful to you!!

  • @danielsalim4149
    @danielsalim41495 жыл бұрын

    Thanks, it is so easy to understand.

  • @katekyojp6338
    @katekyojp63386 жыл бұрын

    Im confused at 9:44 arent those groups represent (B + AB') and (A'B + A) respectively? Cuz for the group of two, they dont change regardless of the value of C...

  • @jennyggf3556
    @jennyggf35565 жыл бұрын

    Very good explanation!!

  • @exodia_right_leg
    @exodia_right_leg4 жыл бұрын

    Thanks! Beautiful explanations!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    Thanks for saying so. :)KD

  • @ahmedtamer4620
    @ahmedtamer46204 жыл бұрын

    Best tutorial for K-maps ever!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    Thanks for saying so. :) KD

  • @arianemachado343
    @arianemachado3432 жыл бұрын

    Amazing explanation. Thank you!!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    You're very welcome. Thanks :)KD

  • @c-apsl-ock
    @c-apsl-ock5 жыл бұрын

    best explanation for me thank you !!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    5 жыл бұрын

    You are welcome. Thanks a million. :)

  • @krishna9438
    @krishna94385 жыл бұрын

    Thank you! It helped me a lot😃

  • @ireenisabel988
    @ireenisabel9885 жыл бұрын

    Awesome! Thank you so much.

  • @allielee3952
    @allielee39523 жыл бұрын

    best teaching I ever had!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    Wow - thanks :)KD

  • @elshazlio
    @elshazlio2 жыл бұрын

    Great summary

  • @mattmurdock2259
    @mattmurdock22594 жыл бұрын

    Thanks a lot, i have an exam in like 12 hours and i'm studying the entire semester right now. Thank you

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    You're pushing it. Good luck. Stay positive. :)KD

  • @IStMl

    @IStMl

    4 жыл бұрын

    So ?

  • @yuhyuh5674

    @yuhyuh5674

    2 жыл бұрын

    @@IStMl?

  • @sungilcho7821
    @sungilcho78213 жыл бұрын

    Clear and totally understandable and quick

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    Thank you :)KD

  • @s.kumarihamy4077
    @s.kumarihamy40775 жыл бұрын

    thanks sir. best tutorial ever

  • @gracemoss4516
    @gracemoss45163 жыл бұрын

    Thank you for this! I’m in a Digital Electronics Class (PLTW Engineering) and I have an exam tomorrow!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    Good luck :)KD

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

    very good explanation and great examples, thank you

  • @ComputerScienceLessons

    @ComputerScienceLessons

    Жыл бұрын

    You're welcome :)KD

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

    my god thank you so much for this clear explanation, was going crazy stuck on this

  • @ComputerScienceLessons

    @ComputerScienceLessons

    Жыл бұрын

    You're very welcome. Glad to help :)KD

  • @Aakancha_Verma
    @Aakancha_Verma3 жыл бұрын

    Thanks a lot sir for the so easily understandable presentation!!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    You're very welcome :)KD

  • @perryboctone1
    @perryboctone13 жыл бұрын

    I agree with Oliver Best Tutorial no one explained before that Karnaugh Maps were layed out in Gray Code!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    Thank you :)KD

  • @zongzheli1283
    @zongzheli12836 жыл бұрын

    The best video tutorial about Karnaugh Maps! I'm taking an exam in 2 hours.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    6 жыл бұрын

    I hope the exam went well.

  • @impakgensin1637
    @impakgensin16374 жыл бұрын

    What if there is unknown, x. Then what is the Boolean equation would be for x?

  • @bradsmith2058
    @bradsmith20583 жыл бұрын

    this is a *stellar* video...thanks very very much 🙏

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    Thank YOU. :)KD

  • @user123b5
    @user123b55 жыл бұрын

    Epic video ! Thank god !

  • @benmontgomery1111
    @benmontgomery11112 жыл бұрын

    Great video!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    Thank you :)KD

  • @HeskeyBoy21
    @HeskeyBoy215 жыл бұрын

    Thank you, explained so well and clear!

  • @cocothetimeless8382
    @cocothetimeless83822 жыл бұрын

    this guys vids are too good

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    This guy thanks you :)KD

  • @k.subathra9236
    @k.subathra9236 Жыл бұрын

    Good and clear explanation about K-Map. Thankyou

  • @ComputerScienceLessons

    @ComputerScienceLessons

    Жыл бұрын

    Thank you :)KD

  • @caroe.3237
    @caroe.32375 жыл бұрын

    This was good but I really wish you'd describe the difference between minterm and maxterm and give examples using that terminology.

  • @nidzeksmocni659
    @nidzeksmocni6593 жыл бұрын

    Thank you so much, sir!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    You are very welcome :)KD

  • @NA12495
    @NA124952 жыл бұрын

    You do a great job teaching this stuff!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    Thank you :)KD

  • @semihdyngyldai1895
    @semihdyngyldai18956 ай бұрын

    Sir I think you've dropped this : 👑

  • @ComputerScienceLessons

    @ComputerScienceLessons

    6 ай бұрын

    I lost one of those playing Fortnite. Thanks :)KD

  • @zukiair3760
    @zukiair37602 жыл бұрын

    Thanks so much for making this nice and clear

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    You are very welcome :)KD

  • @threshlantern7175
    @threshlantern71755 жыл бұрын

    nice video dude!

  • @cristigheorghiu2
    @cristigheorghiu24 жыл бұрын

    Holy shit man, god of tutorials, nice.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    Good to hear. Thanks :)KD

  • @bpenaval2541
    @bpenaval25413 жыл бұрын

    This is a great video! Very insightful. However, to add further clarification and so that the viewer knows what to look for, I think that the summary should be put in the beginning and the end of the video.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    Thanks for the comment. In a classroom I usually apply the pedagogy: "tell them what you're going to tell them, tell them, tell them what you told them". Perhaps I should do more of this in my videos. :)KD

  • @leetcodeespanol59
    @leetcodeespanol592 жыл бұрын

    good video, old but high quality!

  • @attilaweisz2020
    @attilaweisz20203 жыл бұрын

    Brilliant, thanks.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    You're most welcome :)KD

  • @CurrymenTV
    @CurrymenTV5 жыл бұрын

    great vid, love it kevin

  • @user-nz9kx5js6h
    @user-nz9kx5js6h4 жыл бұрын

    thank you so much its very easy to understand

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    You're welcome.

  • @chinemelumj5349
    @chinemelumj53492 жыл бұрын

    Omg, thank you so much🥰.

  • @KennethDonahue
    @KennethDonahue3 жыл бұрын

    Thank you thank you!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    You are most welcome :)KD

  • @donotwatchthisvideo2
    @donotwatchthisvideo25 жыл бұрын

    I loved this video thank you

  • @ComputerScienceLessons

    @ComputerScienceLessons

    5 жыл бұрын

    Thanks for the comment. I love the cat.

  • @joysarkar3772
    @joysarkar37726 жыл бұрын

    from where or how the truth table has come? whats the operation?

  • @ComputerScienceLessons

    @ComputerScienceLessons

    6 жыл бұрын

    Please take a look at my playlist on Logic Gates.

  • @yevgeniydiriyenko4457
    @yevgeniydiriyenko44575 жыл бұрын

    Thank you so much

  • @methanesulfonic
    @methanesulfonic2 жыл бұрын

    whoa I'm surprised just how terrible my teacher is at teaching this, I thought this thing is borderline impossible for me to understand. Thanks for the video!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    You are very welcome. K maps are great once you get the hand. You have to watch out for typos on text books, they can confuse the heck out of people :)KD

  • @Shiniiee
    @Shiniiee6 жыл бұрын

    Thank you, Sir.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    6 жыл бұрын

    ;)

  • @OsarueseOkungbowa
    @OsarueseOkungbowaАй бұрын

    What does he mean when he says the output of the k map is independent of a variable

  • @calinopincariu5530
    @calinopincariu55303 жыл бұрын

    Thank you!

  • @ComputerScienceLessons

    @ComputerScienceLessons

    3 жыл бұрын

    You're welcome :)KD

  • @AlexandrBorschchev
    @AlexandrBorschchev4 жыл бұрын

    this channel's name man, i hope someone creates a math channel too that teaches it

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    I wish I had time. This website is really good though. betterexplained.com/

  • @doubleG333
    @doubleG3334 жыл бұрын

    when you say not a or not b, but the expression is A nand B, what's the expression? A + B or A * B ?

  • @MahmoodHussain1818
    @MahmoodHussain18182 жыл бұрын

    I coud not understand the last example, could you please explain it or send any further link on the last example ??

  • @ComputerScienceLessons

    @ComputerScienceLessons

    2 жыл бұрын

    I'll assume you are happy with the idea that a K-map can be rolled into a cylinder to get the biggest possible group of 1s (as in the previous example). In this case, it is a group of two 1's as illustrated. (I suggest you sketch this on a piece of paper and have it in front of you before you read on). Now look at the column heading for this group of 1s and you can see the value of A is 1. We say that there is a relationship between both 1s in the group and the value of A; both 1s in the group match their column heading. Now look at the ROW headings for each 1 in the group. For the top 1 in the group, the row headings are B = 0 and C = 0. For the bottom 1 in the group, the row headings are B = 1 and C = 0. For now, consider only the C row heading. The value of C in the row heading is 0 for both 1s in the group, so there IS a relationship between both 1s in the group and the value of C; they are always opposite (NOT each other). However, the value of B in the row heading is 0 for the top 1 in the group and the value of B in the row heading is 1 for the bottom 1 in the group, so they are unrelated. This leads to the expression A AND NOT C.

  • @zZBlitzZz
    @zZBlitzZz4 жыл бұрын

    exam in 12 hours, and this video is godsend

  • @ComputerScienceLessons

    @ComputerScienceLessons

    4 жыл бұрын

    All the very best of luck. :)KD

  • @lakshancosta
    @lakshancosta5 жыл бұрын

    thank you so much

  • @hcbros105
    @hcbros1055 жыл бұрын

    Explained well.

  • @ComputerScienceLessons

    @ComputerScienceLessons

    5 жыл бұрын

    Tnx

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

    This video is great

  • @ComputerScienceLessons

    @ComputerScienceLessons

    Жыл бұрын

    Thank you :)KD

  • @zanastumasonis
    @zanastumasonis6 жыл бұрын

    at 10:50 , you did not mention C at all, is it because the group is vertical or you just assumed we understand C can be dismissed since values in the group didnt change whether C was 0 or 1?

  • @ComputerScienceLessons

    @ComputerScienceLessons

    6 жыл бұрын

    Hi Zanas Tumasonis - I assumed you understood that C can be dismissed since values in the group didn't change whether C was 0 or 1. The top 1 in the group corresponds to an input value of of 0 for C and the bottom 1 in the group corresponds to an input value of of 1 for C, so the output is independent of C.

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

    Thank you ❤

  • @ComputerScienceLessons

    @ComputerScienceLessons

    Жыл бұрын

    You're welcome :)KD