Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables
ฝัง
- เผยแพร่เมื่อ 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
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
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
Any CS students here ?
Here
Me
EE
Yeah cuz of fuckin DLD
Me too
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.....
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 😊🙏
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.
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!
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
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.
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 TH-cam 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.
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.
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.
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.
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.
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.
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!
The fact that this is an Organic Channel makes it exponentially brilliant and hilarious. Thank you so much for the video, really helpful.
I just learned my first semester in just a day through him. Your "cap" man. Love ♥️
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.
he has saved so many students from failing.. this some honest work
Exactly....
OMG this guy he knows everything Mashallah
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
Thankyou. 2 weeks before exam you've been my help in recalling the foundation of engineering topics. And now I am an Engineer. Godbless.
3hrs of lectures that cost $100 < 30mins on YT for free.
What a legend.
Thank you so much for this! I have my exams and this definitely is helping me... Thanks again
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
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!!!!
This is really helpful I have my exam tomorrow and this video has boosted my self esteem. Great content!
His teaching skill is Unique and easy to understand.Simplicity.....
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.
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!
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.
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....
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.
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...
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'
This video saved my semester! Excellent job and thank you!
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.
Man, i have no words really like a 3 hr class in just 30 minutes thats to the level, thanks man keep it up!!!
Me: _Googles random computer science topic_
The Organic Chemistry Tutor: Check this shit out
_googles _*_any_*_ topic_
Wow, I remember learning this in school way back in 1977 and have long since pretty much forgot it.
Great video!
Bro, r u an angel or what!?
U explain everything and u explain everything so eloquently! God bless u man!
The entire semester this unit has given me great headache...but in 30 minutes,you've chenged my life, thanks a lot
YOU’RE BETTER THAN MY PROFESSOR DUDE. Thank you so much
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 so much! My professor explained kmaps in literally 2 lectures and I didn’t understand anything till I watch this video. You saved me.
sir its great, i learned within 30 mins whole calculation and just save my time.
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!
!!!!
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
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.
The first 5-6 mins really helped me understand the logic behind Kmaps. Thank you!
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
Thank you this will help me for digital logic so much
I never met a better lecturer than you, you are the best !
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
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
I was struggling with dld and now Thanks to you I can easily understand these logic gates kmap etc.
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.
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
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
You don't know how much helpful and clear your tutorials are. Thank you so much.
Yes really excellent videos....
Thanks sir, our teachers when they are not able to do it, they told us to do it as assignment, but most of us never come across this. But the way you explained is 100 clear and understandable. Thanks sir
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 like how I saved myself 50 minutes of lecture time just watching this video. This is absolutely priceless
At 11 AM my exam will held .Your lecture helps me to get some important information about k-map.
Thank you so much. May your Creator bless you.❤
Thank you for your videos. I was stuck on the kmap part but now I understand it way better. One thing I did notice was that for the gates that you were drawing the not variables could have been represented with a circle before the gate.
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'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)'
You finally made me understand how this works. Thanks from an engineering student from Norway!
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.
At 00:29:40 it's 1 AND 0, not 1 'times' 0. There are some other mistakes, but overall excellent work! Thanks!
Wow the timing on this, I have a test on this in a week
RIP Karnaugh Maurice! Thank you for the amazing stuff you did for 98 years.
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 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
Just watching this simplified my homework. The name organic chem tutor needs revision a bit, you are just above it I should say,🥰🥰
Thank you. Always the best. My teacher failed to teach me this within 90 min but here I learned it within 15 mins
OMG this is awesome!! Would you kindly do gate delays and hazards :)))
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.
Thanks, my professor did a terrible job of explaining this for an entire hour and you cleared it up perfectly in half that.
My friend just made this concept that has been daunting on me causing me the worst anxiety into something i clearly understand thank you so much
So no one is going to talk about why the channel named "Organic Chemistry Tutor" is teaching Karnaugh Maps. Alright....
Thanks a lot .First i was learning it from my professor tutorial and i could not understand anything but now after watching this video i have learnt many points about K-map. Thanks a lot once again.
His videos are really nice....
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.....
Bro. You went wrong at the end. Kindly review it. You considered D instead of C in the last example...do look into it.
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
I've been trying to figure this out for 5 hours and you've done it quickly
Saw this vdo before some time
I'm back here to just hit like and say thank u : )
Really cleared my concept in one take
Thannkkk uu
4:51 in x2 speed. *schindler's list violin plays"
😂😂😂
He deserves my school fees 😭
Wow! I got it now. I have Seen a lot of K-Maps explanation videos, but this is the Simplest one. Thanks!
Bro I think there's some magic in your voice??? It's incredible how u can turn on all the brains systems for all the kinds of students😭🔥🤝
Not C lol