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.

[@ahmedbahaj8786]

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]

It's my pleasure :)KD

[@norcal6181]

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]

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

[@AlexandrBorschchev]

@@KrestenGiese karnaugh

[@emperor8716]

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

[@ronalddaugherty]

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]

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]

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

[@leonvalabregue6414]

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

[@oliverfong418]

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

[@d-thec-tieve4648]

My problem with basically all RUclips CS content 😐😂

[@NotMarkKnopfler]

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

[@0x44Monad]

@@d-thec-tieve4648 seriously...

[@damarigeorge1412]

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]

@@damarigeorge1412 try forgot password doofus.

[@BluePaperUmbrella]

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

[@Vayanovic]

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

[@asherorourke6199]

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]

Thank you for the lovely comment. :)KD

[@wahidhamidy6886]

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

[@NasifIstiak]

Very clear explanation and tons of examples, thank you!

[@MsThekiller02]

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

[@usharaperera77]

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!!

[@igdivine5389]

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]

Thanks a million. Really appreciated :)KD

[@s.m.h.m8804]

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

[@SuperRyMac]

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

[@Drone360pilot]

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

[@shaadhussain7280]

Really awesome video, clear and concise. Thank you!

[@asf1062]

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]

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

[@geoffparsons1952]

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

[@ComputerScienceLessons]

Good to hear. Thanks :)KD

[@mohammedjarvis5818]

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

[@ComputerScienceLessons]

Thank you :)KD

[@ryanevans5211]

fantastic video, very clear and thorough.

[@manideepak2605]

Thank you sir for Excellent explaination with good examples.

[@vivadecuervo]

Stunning job . Well done and thank you very much .

[@ComputerScienceLessons]

You comment is much appreciated. Thanks.

[@naturalglory]

Thank you for the beautifully executed resource on this subject.

[@Sword1918]

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

[@rajinthss7732]

Excellent and Thorough!

[@shek23838827]

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

[@ro-ce8vg]

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

[@ComputerScienceLessons]

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

[@Malajmi97]

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

[@Ali-wl6pm]

This was really helpful, thanks a lot!

[@frant.8768]

Apun inspection, this video is great! Thanks!

[@runo8]

Absolutely fantastic. Thanks a lot.

[@drunkenfarmer2513]

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

[@morsecode9223]

You saved my life, thank you sir.

[@md.sabbirahmed7494]

Good explanation. Thank you so much.

[@siradamkhan6505]

Excellent explanation. Thank you!!!!

[@stelity]

Thank you! This was helpful.

[@jennyggf3556]

Very good explanation!!

[@abaundwal]

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.

[@robbiegill864]

very good tutorial. your an excellent teacher

[@danielsalim4149]

Thanks, it is so easy to understand.

[@c-apsl-ock]

best explanation for me thank you !!

[@ComputerScienceLessons]

You are welcome. Thanks a million. :)

[@jhabiznourmohammadi1142]

Thank you! This was great!

[@exodia_right_leg]

Thanks! Beautiful explanations!

[@ComputerScienceLessons]

Thanks for saying so. :)KD

[@krishna9438]

Thank you! It helped me a lot😃

[@ireenisabel988]

Awesome! Thank you so much.

[@elshazlio]

Great summary

[@XOceaNX]

I am so grateful to you!!

[@arianemachado343]

Amazing explanation. Thank you!!

[@ComputerScienceLessons]

You're very welcome. Thanks :)KD

[@s.kumarihamy4077]

thanks sir. best tutorial ever

[@josiahjoel7580]

very good explanation and great examples, thank you

[@ComputerScienceLessons]

You're welcome :)KD

[@Aakancha_Verma]

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

[@ComputerScienceLessons]

You're very welcome :)KD

[@ahmedtamer4620]

Best tutorial for K-maps ever!

[@ComputerScienceLessons]

Thanks for saying so. :) KD

[@benmontgomery1111]

Great video!

[@ComputerScienceLessons]

Thank you :)KD

[@allielee3952]

best teaching I ever had!

[@ComputerScienceLessons]

Wow - thanks :)KD

[@mattmurdock2259]

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

[@ComputerScienceLessons]

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

[@IStMl]

So ?

[@yuhyuh5674]

@@IStMl?

[@gracemoss4516]

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

[@ComputerScienceLessons]

Good luck :)KD

[@bradsmith2058]

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

[@ComputerScienceLessons]

Thank YOU. :)KD

[@sungilcho7821]

Clear and totally understandable and quick

[@ComputerScienceLessons]

Thank you :)KD

[@babyfefe999]

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

[@ComputerScienceLessons]

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

[@threshlantern7175]

nice video dude!

[@k.subathra9236]

Good and clear explanation about K-Map. Thankyou

[@ComputerScienceLessons]

Thank you :)KD

[@NA12495]

You do a great job teaching this stuff!

[@ComputerScienceLessons]

Thank you :)KD

[@user123b5]

Epic video ! Thank god !

[@perryboctone1]

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

[@ComputerScienceLessons]

Thank you :)KD

[@hcbros105]

Explained well.

[@ComputerScienceLessons]

Tnx

[@nidzeksmocni659]

Thank you so much, sir!

[@ComputerScienceLessons]

You are very welcome :)KD

[@CurrymenTV]

great vid, love it kevin

[@zukiair3760]

Thanks so much for making this nice and clear

[@ComputerScienceLessons]

You are very welcome :)KD

[@katekyojp6338]

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...

[@HeskeyBoy21]

Thank you, explained so well and clear!

[@bpenaval2541]

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]

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

[@attilaweisz2020]

Brilliant, thanks.

[@ComputerScienceLessons]

You're most welcome :)KD

[@user-nz9kx5js6h]

thank you so much its very easy to understand

[@ComputerScienceLessons]

You're welcome.

[@donotwatchthisvideo2]

I loved this video thank you

[@ComputerScienceLessons]

Thanks for the comment. I love the cat.

[@methanesulfonic]

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]

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

[@zongzheli1283]

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

[@ComputerScienceLessons]

I hope the exam went well.

[@cocothetimeless8382]

this guys vids are too good

[@ComputerScienceLessons]

This guy thanks you :)KD

[@Shiniiee]

Thank you, Sir.

[@ComputerScienceLessons]

;)

[@impakgensin1637]

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

[@caroe.3237]

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

[@yevgeniydiriyenko4457]

Thank you so much

[@calinopincariu5530]

Thank you!

[@ComputerScienceLessons]

You're welcome :)KD

[@cristigheorghiu2]

Holy shit man, god of tutorials, nice.

[@ComputerScienceLessons]

Good to hear. Thanks :)KD

[@LilikeNel]

super helpful thanks

[@ComputerScienceLessons]

You're very welcome. :)KD

[@leetcodeespanol59]

good video, old but high quality!

[@chinemelumj5349]

Omg, thank you so much🥰.

[@KennethDonahue]

Thank you thank you!

[@ComputerScienceLessons]

You are most welcome :)KD

[@MAWANMUHAMMADAMMAR]

Tq so much sir. U help me so much 👍

[@ComputerScienceLessons]

:) KD

[@FREDRICKMUTHOMI]

This video is great

[@ComputerScienceLessons]

Thank you :)KD

[@omraikar8517]

Thank You Sir!

[@ComputerScienceLessons]

You are welcome. :) KD

[@zZBlitzZz]

exam in 12 hours, and this video is godsend

[@ComputerScienceLessons]

All the very best of luck. :)KD

[@lihiniekanayake4341]

Thank you!!

[@ComputerScienceLessons]

You're very welcome. Thanks for the comment.

[@semihdyngyldai1895]

Sir I think you've dropped this : 👑

[@ComputerScienceLessons]

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

[@lakshancosta]

thank you so much

[@sudeeralowe8281]

good video!

[@ComputerScienceLessons]

Tnx :)KD

[@kavindamk]

nice tutorial

[@ComputerScienceLessons]

Thanks :)

[@nima7605]

you are the best♥

[@ComputerScienceLessons]

Much appreciated. Thanks a million :)KD