Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables
HTML-код
- Опубликовано: 28 фев 2019
- This video tutorial provides an introduction into karnaugh maps and combinational logic circuits. It explains how to take the data from a truth table and transfer it to a K-map. It explains how to use the karnaugh map to write a function using switching algebra. It also explains how to draw a combinational circuit using logic gates such as AND / OR gates given the function. Examples include k-maps with 4 variables and with 3 variables in the horizontal orientation as well as the vertical orientation. It also explains how to draw the Karnaugh map directly from a function with boolean algebra.
Full-Length Math & Science Videos:
/ collections
___________________________________
Transistors - NPN & PNP:
• Transistors - NPN & PN...
Operational Amplifiers:
• Operational Amplifiers...
LED Flasher Circuit:
• LED Flasher Circuit
RC Phase Shift Oscillator Circuit:
• RC Phase Shift Oscilla...
555 Timer - Pulse Generator Circuit:
• 555 Timer IC - Low Fre...
LED Blinking Circuit Using 555 Timer:
• LED Blinking Circuit U...
_________________________________
555 Timer Signal Generators:
• 555 Timer Signal Gener...
Diode Logic Gates:
• Diode Logic Gates - OR...
Transistor Logic Gates:
• Transistor Logic Gates...
Logic Gates and Truth Tables:
• Logic Gates, Truth Tab...
3 Input Logic Gates:
• 3 Input Logic Gates Wi...
______________________________
SR Latch Circuit - Basic Introduction:
• SR Latch Circuit - Bas...
SR Latch Circuit - NAND Gates:
• SR Latch Circuit Using...
SR Flip Flop Circuit:
• SR Flip Flop Circuit W...
JK Flip Flop Circuit:
• JK Flip Flop - Basic I...
_______________________________
Final Exams and Video Playlists:
www.video-tutor.net/
Final Exams and Video Playlists: www.video-tutor.net/
Full-Length Videos & Worksheets: www.patreon.com/MathScienceTutor/collections
This guy is carrying all of us from semester number one to graduation day.
Lol facts
You speak only Fax
I love how for 9 months straight people come here to type fax lmao
Fax
Fr dude has a video on literally everything
🤣🤣🤣
2 hours of class down to just 30 mins and its fucking free.
Also, more understandable. 😂😂😂😂😂
lol Have been skipping class for 2 weeks, this 30 minute video covered the entire chapter.
bruh....i was literally thinking this in the middle of class today...
yeah the only difference is that youtube videos don't give you a degree with which you can get a job :/
And he's not even Indian!
There is a mistake in the last step at 29:17, actually C is 1 in 3rd and 4th row. Apart from that the video was really good, I was able to refresh my concepts!
yes. i thought i was the only one that detected that
@@zulaikhatutor was going crazy fr
I got confused on the last minute there, hence I came to the comments.
Yhhh, that's a clear mistake
yeah was about to comment
Dude you have no idea how much I've been struggling with this. The way you explained this was incredible and you kicked my Digital Systems professor's ass. Thank you for making this video and helping me, total lifesaver.
hahahah
are you at monash university by any chance?
kkkk
Agree 100%. I’m in a class that is mostly self taught and admittedly am studying last minute for my exam but this has made my confusion for the past couple weeks go away.
Same
Sir
In the last example you have taken D instead of C as a consideration for last relation
I knew something was up for that one
correct. good eyes
I was about to write it but this comment bumped on me the moment i open the comment section...
thanks
lol Im glad someone noticed it i thought i was trippin
I though he put the prime sign on the D instead of C so than I realize the opposite anyway great video thank you sir
You are a legend, whenever I hear your voice explaining anything... I just know that I'll finally understand it man, THANK YOU!!!!!!!!
mohammad bahri I second this
Any CS students here ?
Here
Me
EE
Yeah cuz of fuckin DLD
Me too
Being able to pick up a tiny mistake at the end shows that I understood the concept. My fav tutor since high school. You are better than my teachers and lecturers. JG still a hero. Big thanks 😊🙏
I was completely lost on the entire concept after my class. Basically as soon as I turned on this video, I was gifted with knowledge. You're an absolute legend! I think I will have to check out more of your videos for whatever I'm struggling with.
Absolutely right bro.....
This world needs more teachers like you! On behalf of my engineer class in Norway, thanks so much!
Yes absolutely right...
Yes you are right
Norwegian engineering student here too!🎉
I can’t thank you enough, my teachers tried so many times. The way you explained in this tutorial in just 30 minutes, my teachers were not able to do in about 15 hours. I feel I’ve been saved, thanks to you. Your teaching method will remain with me forever and I’m forever grateful to you.
The amount of back pain you must have for carrying 2.44 million people's CGPA must be immense.
Lmao
Don't worry, it's supported by his balls of pure Titanium
Factss
There's nothing to say about this guy, I'm posting this comment from my official college id, and i found this video more helpful than college lectures.
Man i've got to say, thank you, youve been there for all the engineering subjects that i need help in. You're an absolute blessing, keep up the awesome work man!
Hypermega RT!
My man. You always saved my life from the start of my college years. When our professor introduces us a specific topic, i find it very hard to answer. After watching your video it's super easy. Thank you!
You are the hero we all needed and the one we deserved,and the one we still need and deserve today. I’ve been covering all engineering subjects while the school year is at a standstill in 2020. I would have not understood half the gibberish in my textbook if it wasn’t for this video and your good speech & volume. Thank you so much man,and keep this up.
he has saved so many students from failing.. this some honest work
Exactly....
OMG! Literally less than a week ago I was like "Shoot! He didn't make a video on Karnaugh maps", and then you make one.
I can't even begin to tell you how invaluable your videos have been to me. Your knowledge coupled with your methodology in teaching has made it possible for me to come up to speed and succeeding at work as a Software Engineer. I have watched many RUclips video through the years and yours far surpasses all the others. Thank you so much for all that you give to your followers, it's greatly appreciated.
OMG this guy he knows everything Mashallah
At 12:37 you missed a reduction. Because Gray's code is used to ensure only a single bit changes between values, you can also wrap horizontally, vertically or both. So the top-right and bottom-right ones should be wrapped vertically into a two element group and the third product should be AC' instead of ABC'.
Another reduction was available at 28:52 but this one came about because the function you started with was not itself reduced. When the single green square is drawn, it can instead be grouped with the one immediately below it and going round-trip, that results in a simplification of the original function to C+AD'+A'BD+AB'C. I should also point out that when you place the AD' product into the k-map, you show an example of a wrapped term - if you actually rewrote the function based on having two red circles, you'd end up with two three element terms: AC'D' and ACD'. When you see those two terms together it's pretty clear that the C' and C can be combined.
I haven't used k-maps for hardware development for almost 20 years but at the time I was getting pretty good at spotting exclusive-OR gates. Since then, I've used k-maps to turn complex (multi-nested) if-then-else code into a calculated value.
Yea I got that one too..
@@ellelee453 1+1 doesnt equal 2 because its a logic gate not adding numbers. 1 is on and 0 is off so if both terminals are 1 then the F would be 1 meaning that the final output is on.
Elle Lee what do you mean F = 2 😂? F can only be 1 or 0
for the one at 12:37. If we wrap the top right with the bottom right, that would be 3 1's which is not the result of a power of 2
@@theguyman232323 He meant grouping only two ones, the top right and the bottom right, not including one 1 representing A=1, B=0 and C=1. Yeah, you'll have the top right 1 in two groups simultaneously but that is completly allowed and you'll end up with a reduced function.
I just learned my first semester in just a day through him. Your "cap" man. Love ♥️
3hrs of lectures that cost $100 < 30mins on YT for free.
What a legend.
This guy deserves more than the world because you know he has helped countless individuals. You sir are a smart and dedicated person and I hope your life is going great.
The fact that this is an Organic Channel makes it exponentially brilliant and hilarious. Thank you so much for the video, really helpful.
12:22 You can encircle or group together the lower right (110) and the upper right(100) so Final simplest answer is A'C+AC'+AB'
What a great teacher for not just chemistry but almost everything from calculus to the differential equation and now digital logic design basics too! THANKS SO MUCH
I watched this video and it was a huge help! Very steady pace and allows time to go over all types of variables that can be presented! Huge thanks I now get them!!!!
Thank you so much for this! I have my exams and this definitely is helping me... Thanks again
Hello sir. On the AB'C part (29:22), I think you put 1 and enclosed the part where D = 1, and not C = 1 sir
Yes, you are right....
Yes, I've notice this too.. so it's make the final function as F=C+AD`+A`BC`D+AB`D
@@circuitsanalytica4348 me too I noticed it
I also noticed it.. hope he collects that.. thanks
Man you are in everything lol. I used your vids throughout highschool and now in all my college class. No matter what math and science class I look something up in you always have a video. Thank you. I don't understand how one person can be so smart. But again thank you from the bottom of my heart.
RIP Karnaugh Maurice! Thank you for the amazing stuff you did for 98 years.
Here are some tips I learned myself by watching this video that might help you write the function in its most reduced form.
[for example, the final function was not in its most reduced form. The simplest form is C+A'BD+AD']
- His Kmap for the final function is wrong since he switched his C and D.
Tips:
1. you must have every single (1) from the Kmap in a group.
2. to have the simplest form of the function, each (1) should be in the largest group possible.
3. remember that groups can include any factors of 2 (ex: 1, 2, 4, 8, 16...)
4. REMEMBER that you can have groups of (1)s that wrap around the Kmap.
--- For example, the correct Kmap of the final function (without the 1 in column 4 row 2) has 3 different groups.
---- One group are the 8 (1)s in the bottom 2 rows.
---- Another group is includes the (1) in row 2 column 2, but since you want to put it in as big as a group you can, you group that one with the (1) below it.
---- The Last group includes the 2 (1)s at the top right along with the 2 (1)s in the bottom right (again, this is because you want to put them in the biggest group possible, and you can wrap the groups around the Kmap.
I wrote this because these were questions and thoughts that I had that he did not explicitly answer or address.
correct
This video saved my semester! Excellent job and thank you!
Man, i have no words really like a 3 hr class in just 30 minutes thats to the level, thanks man keep it up!!!
The introduction of the idea of certain groupings being dependant or independant on certain variables and their values and using this to choose which variables to put in the equation was so amazing. Once I understood that, every problem seemed so easy. Thank you so much.
Hello, thank you for teaching me everything I am here learning 1 hour before my machine architecture final. You're a real great guy man! God bless you
Absolutely right bro... very good tutorials....
This is really helpful I have my exam tomorrow and this video has boosted my self esteem. Great content!
I discovered your channel early in my mechatronics engineering journey when I was desperate to understand calculus concepts in a hurry. My program is accelerated, so we learn in 5 weeks what students typically learn in 3-6 months. You saved me so many times in Calculus. Then you helped me in Physics. Then again in Electric Circuits I, and Electric Circuits II, and Semiconductor Devices, and Electric Circuits Applications, and now in Digital Systems. I'm really starting to understand the comments I always see about how you're carrying us through our degrees. I hope you understand how much your work benefits the world, and I hope you pat yourself on the back on a regular basis. Thank you for sharing your talent with us.
You don't know how much helpful and clear your tutorials are. Thank you so much.
Yes really excellent videos....
Wow, I remember learning this in school way back in 1977 and have long since pretty much forgot it.
Great video!
His teaching skill is Unique and easy to understand.Simplicity.....
I never met a better lecturer than you, you are the best !
i just finished my digital system class. I was so worried about k-table but not after watching this. Thank you so much sir for teaching us your knowledge in a simplest way.
Im In a school bathroom tryna learn a whole topic in 10mins before my exam.
Relatable 😅
@@user-ez3gw8ze5v dude I passed and went overseas to study just cuz if this guy
Me: _Googles random computer science topic_
The Organic Chemistry Tutor: Check this shit out
_googles _*_any_*_ topic_
The first 5-6 mins really helped me understand the logic behind Kmaps. Thank you!
brother i want to thank you for explaning so well and with pacience. its not even my main language, but i undestood SO well. ty!
i cant understand how you dont have more views!! your videos are literally the only ones that help me, you're amazing.
hey there ,Can I have your insgram please i need you in case !!!
Your a simp bro heheh
YOU’RE BETTER THAN MY PROFESSOR DUDE. Thank you so much
Thankyou. 2 weeks before exam you've been my help in recalling the foundation of engineering topics. And now I am an Engineer. Godbless.
The way you explain this thing make it look sooooooo clear and easy. None of my school mates got this through our math teacher. They just confused and found this thing doesn't make any sense. this almost 30 minutes video is much useful than hours of lesson in class for this particular. Let me know if you come to Belgium one day, i will reward you with plenty of chocolates and waffles, coz you deserve it. You are a hero!
This was so clear, and being able to notice a mistake on the last example means i have understood the concepts. Thank you💯
Thank you for the nice course , it is helpful and on the last step you did AB'D instead of AB'C, it is a small mistake but I appreciate your warm work!
!!!!
This man is the reason i am still studying and passing exams thank you you don't know you are helping so much people thank you...
sir its great, i learned within 30 mins whole calculation and just save my time.
29:18 this is D's ones not c's
yea he did it wrong but its ok.
Yeah he messed that up but the lesson is 🔥
Noticed that too
today we studied this lecture at uni which i understand nothing so i searched it up and i found this video,, and i think my teacher had copied and pasted this because she did the exam mistake as this guy did hahahah at 29:18
This was very helpful! Thank you so much. I wish there was a way you could produce more videos in engineering. It’ll really help us.
Bro how we take f if there is only 1 one in k map
You are such an amazing teacher. I am watching your video from the other side of the world , what I mean by that is that you are helping people from all around the world.
your video saved my life and after searching after 2 days and i did not find any videos with my german language your video changed everything and just in 10 minutes i understood every thing thankssss
Thank you this will help me for digital logic so much
8:59 If you rotate 90 degrees clockwise you'll see one happy logic circuit.
And if you rotate counter clockwise you'll se a dildo with 2 jet engines..
@@miljanmiljanovic487 😂💀
😂
i love you. I never expected the greatest math teacher of all time to also teach engineering. You are an amazing human being and god bless your soul.
You are a life saver dude! People make sure you watch all the ads on his videos to make sure he's getting paid for this.
I'm new to Karnaugh maps, so I'm learning to use them, but I wonder: on the example at 12:40, is it allowed to not map the ones, but map the zeros? For example like: (C'A'+ABC)'
At 00:29:40 it's 1 AND 0, not 1 'times' 0. There are some other mistakes, but overall excellent work! Thanks!
This is a good tutorial, I've been trying to grasp this concept for a few days now, both watching and reading different tutorials, but I just couldnt grasp it.
Even in this tutorial I was still lost on how to make an equation from a K map (even after it was explained with examples). It wasn't until they explained how to make a K map from an equation (in reverse), that everything started to click. I was honestly about to close the video in frustration, so I'm glad I watched the entire video.
I have an exam in an hour and I'm watching your videos. You are a lifesaver man. My teacher do not explain this simple, I had no idea what this was the whole semester.
You're legit amazing!!! My theory has been that you're a pre-med student making these videos as you go along. (which makes it all the more impressive that you have the time for that!!!) Is that correct?
Takes one to know one :p although premeds have a tendency to project bc they're so neurotic and isolated sometimes.
I like how I saved myself 50 minutes of lecture time just watching this video. This is absolutely priceless
Thank you so much. My professor slides finally make sense, all thanks to you.
I give you all the rewards man👏👏whenever i hear your voice i just recover from the stress of not understanding,because i know by then i will understand
People like his videos very much, right.....
I wish i can pass my Midterm hmm there is mistake in last minutes but I glad I noticed it by myself. Thank you
Yes bro, he is really good...
4:29 nice Shakespeare quote here sneaky
Thank you so much! My professor explained kmaps in literally 2 lectures and I didn’t understand anything till I watch this video. You saved me.
Bro, r u an angel or what!?
U explain everything and u explain everything so eloquently! God bless u man!
Wow the timing on this, I have a test on this in a week
OMG this is awesome!! Would you kindly do gate delays and hazards :)))
I've been trying to figure this out for 5 hours and you've done it quickly
I was struggling with dld and now Thanks to you I can easily understand these logic gates kmap etc.
Bro. You went wrong at the end. Kindly review it. You considered D instead of C in the last example...do look into it.
At 17:49, can you also group the two ones horizontally on the second row?
Funny watching it now and seeing a question from just several hours ago:) To answer, yes you could but it is not needed at all as these two ones are already in other groups and are taken care off (the combination of ABCD for these ones is done through these two other groups).
@@leimad13 thankyou!!
Actually you can't you need to group the one with the maximum ones ,so if you group the horizontal ones other ones will only get grouped as one
@@blazingblackol1248 Yes but he asked if he can also group them. You can if you want to but they are completely redundant.
Straight, to the point, and directly gets to the meat than throw around terminologies. Thanks a lot!
Yeah, to the point video....
it just hit me that this guy literally has a video for every topic i’ve gone through in my eng courses
On the last example u picked the 1s for d not c, but referred to c, .....am I missing something? Lol
2nd row should be 0100
He interchanged C and D
So no one is going to talk about why the channel named "Organic Chemistry Tutor" is teaching Karnaugh Maps. Alright....
Wow--I had this 40 years ago at Idaho State Vo-Tech. Never used this in my career, but fun to go back and re-learn it.
Thank you very much, any time I forgot k-maps rules I get back to your videos, much appreciate.
4:51 in x2 speed. *schindler's list violin plays"
😂😂😂
Not C lol
I surprisingly run into your channel when learning to code. Thanks for putting all this great information out there.
Yes, he is a genius.. . Excellent teaching style....
He deserves my school fees 😭
The best educational video ever. I already understand the steps in the first 8 minutes of your video about K-MAP. Keep it up... your best talent work is valuable for beginners in computer science like me.
The entire semester this unit has given me great headache...but in 30 minutes,you've chenged my life, thanks a lot
Who else heard "Nazi" instead of "not C"
You finally made me understand how this works. Thanks from an engineering student from Norway!
Wow! I got it now. I have Seen a lot of K-Maps explanation videos, but this is the Simplest one. Thanks!
I will say it with confidence, the best channel to learn everything
Thanks, my professor did a terrible job of explaining this for an entire hour and you cleared it up perfectly in half that.