Тёмный

Karnaugh Maps - Introduction 

Computer Science
Подписаться 212 тыс.
Просмотров 418 тыс.
50% 1

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.

Опубликовано:

 

8 авг 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 280   
@ahmedbahaj8786
@ahmedbahaj8786 3 года назад
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
@norcal6181 5 лет назад
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 6 месяцев назад
@@AlexandrBorschchevactually made me LOL. but anyway i gotta thank Karnaugh cuz this is better than SOP or POS
@oliverfong418
@oliverfong418 6 лет назад
thank god... finally a tutorial that I can understand the tutor...
@d-thec-tieve4648
@d-thec-tieve4648 4 года назад
My problem with basically all RU-vid 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 3 года назад
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.
@ronalddaugherty
@ronalddaugherty 5 лет назад
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
@justingolden21 4 года назад
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_FireGuy 6 лет назад
This is by far the EASIEST explanation of the k-map! Thanks a lot! You got my sub!
@leonvalabregue6414
@leonvalabregue6414 5 лет назад
Calm voice and clear diction makes this video enjoyable, thank you !
@BluePaperUmbrella
@BluePaperUmbrella 5 лет назад
This is a great video. Sir, you have added value to the world.
@wahidhamidy6886
@wahidhamidy6886 6 лет назад
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
@MsThekiller02
@MsThekiller02 3 года назад
As soon as i wathced the video i subscribed for the crystal-clear explanation and quality of your videos. Nice work.
@asherorourke6199
@asherorourke6199 4 года назад
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
@Vayanovic
@Vayanovic 5 лет назад
Best K-map tutorial so far. Excellent stuff and many thanks.
@usharaperera77
@usharaperera77 3 года назад
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!!
@s.m.h.m8804
@s.m.h.m8804 Год назад
This series is the best presentation on this topic I've seem. Thank u
@NasifIstiak
@NasifIstiak 5 лет назад
Very clear explanation and tons of examples, thank you!
@Drone360pilot
@Drone360pilot 10 месяцев назад
Deep Respect and many many thanks for sharing knowledges in clean and extremely digestible format.God bless You !
@SuperRyMac
@SuperRyMac 5 лет назад
I just got a 83% for my exam because of your video, thanks alot!
@geoffparsons1952
@geoffparsons1952 4 года назад
Great explanation easy to understand. Much faster and more concise than any I've come across.
@ComputerScienceLessons
@ComputerScienceLessons 4 года назад
Good to hear. Thanks :)KD
@asf1062
@asf1062 4 года назад
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
@igdivine5389
@igdivine5389 5 месяцев назад
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
@shaadhussain7280
@shaadhussain7280 4 года назад
Really awesome video, clear and concise. Thank you!
@ro-ce8vg
@ro-ce8vg 2 года назад
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
@naturalglory
@naturalglory Год назад
Thank you for the beautifully executed resource on this subject.
@drunkenfarmer2513
@drunkenfarmer2513 5 лет назад
Thank you, I have an exam tomorrow and this cleared everything up!
@manideepak2605
@manideepak2605 5 лет назад
Thank you sir for Excellent explaination with good examples.
@shek23838827
@shek23838827 5 лет назад
This is the great video for saving a lot of life.
@ryanevans5211
@ryanevans5211 5 лет назад
fantastic video, very clear and thorough.
@Sword1918
@Sword1918 5 лет назад
You have won my like and my respect, thanks a lot!
@vivadecuervo
@vivadecuervo 6 лет назад
Stunning job . Well done and thank you very much .
@ComputerScienceLessons
@ComputerScienceLessons 6 лет назад
You comment is much appreciated. Thanks.
@Malajmi97
@Malajmi97 5 лет назад
This video is a true treasure!! Brilliant explanation and fabulously presented. Thank you.
@rajinthss7732
@rajinthss7732 5 лет назад
Excellent and Thorough!
@morsecode9223
@morsecode9223 4 года назад
You saved my life, thank you sir.
@abaundwal
@abaundwal 4 года назад
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.
@Ali-wl6pm
@Ali-wl6pm 5 лет назад
This was really helpful, thanks a lot!
@frant.8768
@frant.8768 5 лет назад
Apun inspection, this video is great! Thanks!
@mohammedjarvis5818
@mohammedjarvis5818 3 месяца назад
great video sir. refreshing to hear an english accent teach stuff like this on yt
@ComputerScienceLessons
@ComputerScienceLessons 3 месяца назад
Thank you :)KD
@robbiegill864
@robbiegill864 4 года назад
very good tutorial. your an excellent teacher
@md.sabbirahmed7494
@md.sabbirahmed7494 5 лет назад
Good explanation. Thank you so much.
@siradamkhan6505
@siradamkhan6505 Год назад
Excellent explanation. Thank you!!!!
@runo8
@runo8 5 лет назад
Absolutely fantastic. Thanks a lot.
@jennyggf3556
@jennyggf3556 5 лет назад
Very good explanation!!
@stelity
@stelity 5 лет назад
Thank you! This was helpful.
@XOceaNX
@XOceaNX Год назад
I am so grateful to you!!
@jhabiznourmohammadi1142
@jhabiznourmohammadi1142 3 года назад
Thank you! This was great!
@danielsalim4149
@danielsalim4149 5 лет назад
Thanks, it is so easy to understand.
@c-apsl-ock
@c-apsl-ock 5 лет назад
best explanation for me thank you !!
@ComputerScienceLessons
@ComputerScienceLessons 5 лет назад
You are welcome. Thanks a million. :)
@Aakancha_Verma
@Aakancha_Verma 3 года назад
Thanks a lot sir for the so easily understandable presentation!!
@ComputerScienceLessons
@ComputerScienceLessons 3 года назад
You're very welcome :)KD
@josiahjoel7580
@josiahjoel7580 Год назад
very good explanation and great examples, thank you
@ComputerScienceLessons
@ComputerScienceLessons Год назад
You're welcome :)KD
@mattmurdock2259
@mattmurdock2259 4 года назад
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?
@gracemoss4516
@gracemoss4516 3 года назад
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
@arianemachado343
@arianemachado343 2 года назад
Amazing explanation. Thank you!!
@ComputerScienceLessons
@ComputerScienceLessons 2 года назад
You're very welcome. Thanks :)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
@elshazlio
@elshazlio 2 года назад
Great summary
@exodia_right_leg
@exodia_right_leg 4 года назад
Thanks! Beautiful explanations!
@ComputerScienceLessons
@ComputerScienceLessons 4 года назад
Thanks for saying so. :)KD
@s.kumarihamy4077
@s.kumarihamy4077 5 лет назад
thanks sir. best tutorial ever
@k.subathra9236
@k.subathra9236 Год назад
Good and clear explanation about K-Map. Thankyou
@ComputerScienceLessons
@ComputerScienceLessons Год назад
Thank you :)KD
@ahmedtamer4620
@ahmedtamer4620 4 года назад
Best tutorial for K-maps ever!
@ComputerScienceLessons
@ComputerScienceLessons 4 года назад
Thanks for saying so. :) KD
@krishna9438
@krishna9438 6 лет назад
Thank you! It helped me a lot😃
@allielee3952
@allielee3952 3 года назад
best teaching I ever had!
@ComputerScienceLessons
@ComputerScienceLessons 3 года назад
Wow - thanks :)KD
@sungilcho7821
@sungilcho7821 3 года назад
Clear and totally understandable and quick
@ComputerScienceLessons
@ComputerScienceLessons 3 года назад
Thank you :)KD
@bradsmith2058
@bradsmith2058 3 года назад
this is a *stellar* video...thanks very very much 🙏
@ComputerScienceLessons
@ComputerScienceLessons 3 года назад
Thank YOU. :)KD
@ireenisabel988
@ireenisabel988 5 лет назад
Awesome! Thank you so much.
@bpenaval2541
@bpenaval2541 3 года назад
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
@perryboctone1
@perryboctone1 3 года назад
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
@joysarkar3772
@joysarkar3772 6 лет назад
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.
@cocothetimeless8382
@cocothetimeless8382 2 года назад
this guys vids are too good
@ComputerScienceLessons
@ComputerScienceLessons 2 года назад
This guy thanks you :)KD
@benmontgomery1111
@benmontgomery1111 2 года назад
Great video!
@ComputerScienceLessons
@ComputerScienceLessons 2 года назад
Thank you :)KD
@zongzheli1283
@zongzheli1283 6 лет назад
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
@impakgensin1637 4 года назад
What if there is unknown, x. Then what is the Boolean equation would be for x?
@leetcodeespanol59
@leetcodeespanol59 2 года назад
good video, old but high quality!
@cristigheorghiu2
@cristigheorghiu2 4 года назад
Holy shit man, god of tutorials, nice.
@ComputerScienceLessons
@ComputerScienceLessons 4 года назад
Good to hear. Thanks :)KD
@caroe.3237
@caroe.3237 5 лет назад
This was good but I really wish you'd describe the difference between minterm and maxterm and give examples using that terminology.
@katekyojp6338
@katekyojp6338 6 лет назад
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...
@zukiair3760
@zukiair3760 2 года назад
Thanks so much for making this nice and clear
@ComputerScienceLessons
@ComputerScienceLessons 2 года назад
You are very welcome :)KD
@AlexandrBorschchev
@AlexandrBorschchev 4 года назад
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/
@threshlantern7175
@threshlantern7175 5 лет назад
nice video dude!
@semihdyngyldai1895
@semihdyngyldai1895 6 месяцев назад
Sir I think you've dropped this : 👑
@ComputerScienceLessons
@ComputerScienceLessons 6 месяцев назад
I lost one of those playing Fortnite. Thanks :)KD
@methanesulfonic
@methanesulfonic 2 года назад
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
@zZBlitzZz
@zZBlitzZz 4 года назад
exam in 12 hours, and this video is godsend
@ComputerScienceLessons
@ComputerScienceLessons 4 года назад
All the very best of luck. :)KD
@user-nz9kx5js6h
@user-nz9kx5js6h 4 года назад
thank you so much its very easy to understand
@ComputerScienceLessons
@ComputerScienceLessons 4 года назад
You're welcome.
@nidzeksmocni659
@nidzeksmocni659 3 года назад
Thank you so much, sir!
@ComputerScienceLessons
@ComputerScienceLessons 3 года назад
You are very welcome :)KD
@user123b5
@user123b5 5 лет назад
Epic video ! Thank god !
@NA12495
@NA12495 2 года назад
You do a great job teaching this stuff!
@ComputerScienceLessons
@ComputerScienceLessons 2 года назад
Thank you :)KD
@sandman.38
@sandman.38 4 года назад
This man just gave me an A in my digital logic course with one video 🗿
@ComputerScienceLessons
@ComputerScienceLessons 4 года назад
You did it yourself - but glad to help. :)KD
@sandman.38
@sandman.38 4 года назад
Computer Science :D
@Robotomy101
@Robotomy101 Год назад
gg
@hcbros105
@hcbros105 5 лет назад
Explained well.
@ComputerScienceLessons
@ComputerScienceLessons 5 лет назад
Tnx
@CurrymenTV
@CurrymenTV 5 лет назад
great vid, love it kevin
@MAWANMUHAMMADAMMAR
@MAWANMUHAMMADAMMAR 4 года назад
Tq so much sir. U help me so much 👍
@ComputerScienceLessons
@ComputerScienceLessons 4 года назад
:) KD
@calinopincariu5530
@calinopincariu5530 3 года назад
Thank you!
@ComputerScienceLessons
@ComputerScienceLessons 3 года назад
You're welcome :)KD
@chinemelumj5349
@chinemelumj5349 2 года назад
Omg, thank you so much🥰.
@HeskeyBoy21
@HeskeyBoy21 5 лет назад
Thank you, explained so well and clear!
@jemskies3781
@jemskies3781 5 лет назад
You sound like the computer voice of courage the cowardly dog lol. But hey you have help me! Thank you so much :D
@MahmoodHussain1818
@MahmoodHussain1818 2 года назад
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.
@donotwatchthisvideo2
@donotwatchthisvideo2 5 лет назад
I loved this video thank you
@ComputerScienceLessons
@ComputerScienceLessons 5 лет назад
Thanks for the comment. I love the cat.
@attilaweisz2020
@attilaweisz2020 3 года назад
Brilliant, thanks.
@ComputerScienceLessons
@ComputerScienceLessons 3 года назад
You're most welcome :)KD
@KennethDonahue
@KennethDonahue 3 года назад
Thank you thank you!
@ComputerScienceLessons
@ComputerScienceLessons 3 года назад
You are most welcome :)KD
@FREDRICKMUTHOMI
@FREDRICKMUTHOMI Год назад
This video is great
@ComputerScienceLessons
@ComputerScienceLessons Год назад
Thank you :)KD
@yevgeniydiriyenko4457
@yevgeniydiriyenko4457 5 лет назад
Thank you so much
@zanastumasonis
@zanastumasonis 6 лет назад
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.
@Flooshawoosh
@Flooshawoosh 3 года назад
At 7:24, why is the BC listed as 00 01 11 10 instead of 00 01 10 11?
@ComputerScienceLessons
@ComputerScienceLessons 3 года назад
Take a look at: en.wikipedia.org/wiki/Gray_code :)KD
@OsarueseOkungbowa
@OsarueseOkungbowa Месяц назад
What does he mean when he says the output of the k map is independent of a variable
Далее
Karnaugh Maps with 4 Variables
4:59
Просмотров 145 тыс.
Exploring How Computers Work
18:12
Просмотров 3,4 млн
Karnaugh Map (K' Map) - Part 1
25:45
Просмотров 2 млн
Boolean Algebra 2 - Simplifying Complex Expressions
19:05
Ep 040: Introduction to Karnaugh Maps
18:46
Просмотров 7 тыс.
Boolean Algebra in 13 Minutes
12:57
Просмотров 76 тыс.
PoS vs SoP K-Maps
6:28
Просмотров 22 тыс.