Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables
Вставка
- Опубліковано 5 жов 2024
- 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-tuto...
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
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 😊🙏
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
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.
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.....
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!
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.
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!
I just learned my first semester in just a day through him. Your "cap" man. Love ♥️
The fact that this is an Organic Channel makes it exponentially brilliant and hilarious. Thank you so much for the video, really helpful.
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.
he has saved so many students from failing.. this some honest work
Exactly....
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
RIP Karnaugh Maurice! Thank you for the amazing stuff you did for 98 years.
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.
His teaching skill is Unique and easy to understand.Simplicity.....
Any CS students here ?
Here
Me
EE
Yeah cuz of fuckin DLD
Me too
3hrs of lectures that cost $100 < 30mins on YT for free.
What a legend.
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...
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.
OMG this guy he knows everything Mashallah
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 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.
one of those concepts that seem so daunting as the professor does it but its actually pretty simple after watching your video. thanks
Can u pls help me to know what this is all about
I speak Spanish and this video helped me more than any other in Spanish. you are the best
Yes, this video is very clear. He had explained everything in a proper way...
everytime I need something no matter the subject this guy shows up. wow.
YOU’RE BETTER THAN MY PROFESSOR DUDE. Thank you so much
Im In a school bathroom tryna learn a whole topic in 10mins before my exam.
Relatable 😅
@@Samuel-c2c6k dude I passed and went overseas to study just cuz if this guy
You beat me bro I'm one hour before the exam😂
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 guy knows something about everything! Can't believe my eyes
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
I will say it with confidence, the best channel to learn everything
Me: _Googles random computer science topic_
The Organic Chemistry Tutor: Check this shit out
_googles _*_any_*_ topic_
Once again hes here to save the day, he saved me Wednesday and now he’ll save me Friday
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'
Had a full semester of this, barely understood a thing, with this 30 minutes video, I understood everything
This is really helpful I have my exam tomorrow and this video has boosted my self esteem. Great content!
it just hit me that this guy literally has a video for every topic i’ve gone through in my eng courses
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
This guy is better than a teachers guide its crystal clear and to the point. Ive come crying to watch many videos of yours because of thr crappy school tutors . Kudos to 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
dudeeeeee are u even a human,
i mean when i search every problem that i get freaked,
every time ur Chanel is popped,
so um impressed,
and thank you for doing this!
🖤🖤
Plot twist he deliberately made and error with C and D at the end to just prove he successfully taught us the right way, thus we learned and understood how to do it right!
hahah was looking for this comment
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.
Thank you so much for this! I have my exams and this definitely is helping me... Thanks again
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😭🔥🤝
Wow, I remember learning this in school way back in 1977 and have long since pretty much forgot it.
Great video!
0:12
“Enter Karnaugh Maps”
So badass i literally got chills.
I like how I saved myself 50 minutes of lecture time just watching this video. This is absolutely priceless
I never met a better lecturer than you, you are the best !
This was so clear, and being able to notice a mistake on the last example means i have understood the concepts. Thank you💯
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.
bro i think you made a mistake in the last one. instead of circling where C is 1 you circled where D is 1. great video i learnt a lot. @The Organic Chemistry Tutor
yeah bro
i was crambed with a assignments and projects this semester and I believed I wont have a chance to get an A until this man existed and said cap
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.
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 has single handedly carried me through O levels and A levels
So no one is going to talk about why the channel named "Organic Chemistry Tutor" is teaching Karnaugh Maps. Alright....
I mean this guy has covered Analytical maths and concepts of calculus if I am not wrong
at this point, the guy knows everything
Maybe He's working on electronics like organic memory devices
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
Bro, r u an angel or what!?
U explain everything and u explain everything so eloquently! God bless u man!
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
Thankyou. 2 weeks before exam you've been my help in recalling the foundation of engineering topics. And now I am an Engineer. Godbless.
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 😂💀
😂
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.
At 00:29:40 it's 1 AND 0, not 1 'times' 0. There are some other mistakes, but overall excellent work! Thanks!
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 UA-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.
4:29 nice Shakespeare quote here sneaky
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.
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.
Man, i have no words really like a 3 hr class in just 30 minutes thats to the level, thanks man keep it up!!!
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)'
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...
Dude, I am going to owe my entire electrical engineering degree to you! You have taught everything so much better than ALL of my professors. (Well my calculus professor was a boss-but other than her, you've been whooping them all the way to the bank)
Any Engineering student here?
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!!!!
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
Bro. You went wrong at the end. Kindly review it. You considered D instead of C in the last example...do look into it.
U do all, followed you since high school and now University ❤✌️💪
He deserves my school fees 😭
You are great may almighty God bless you abundantly, we always hear your good voice
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
You finally made me understand how this works. Thanks from an engineering student from Norway!
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.
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!
4:51 in x2 speed. *schindler's list violin plays"
😂😂😂
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.
Not C lol
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
Who else heard "Nazi" instead of "not C"
This guy has every single one of my classes covered
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.