Тёмный
No video :(

Karnaugh Maps & Logic Circuit Design! 

0612 TV w/ NERDfirst
Подписаться 60 тыс.
Просмотров 48 тыс.
50% 1

You want to build a logic circuit - but how do you know if your setup minimizes the number of gates you have to use? Today, we look at a nifty technique to help us do this!
Logisim (free, open source software) is used for some demonstrations in this video. Check it out: www.cburch.com/logisim/
= CONTENTS =
0:00 Introduction & Motivation
1:06 Reasoning about Circuit Design
2:37 Basics of Boolean Algebra
5:07 Building the Basic Circuit
6:31 The Basic Circuit, Built
7:34 Redundancy in the Basic Circuit
9:16 Introduction to Karnaugh Maps
11:28 Grouping Rules in Karnaugh Maps
14:42 Karnaugh Map on the Basic Circuit
16:18 Background: Larger Example with Don't Care Conditions
17:22 Larger Example
19:57 Conclusion
= 0612 TV =
0612 TV is your one stop for general geekery! Learn about a variety of technology-related subjects, including Photography, General Computing, Audio/Video Production and Image Manipulation! Enjoy your stay, and don't hesitate to drop me a comment or a personal message to my inbox =) If you like my work, don't forget to subscribe!
If you're interested in showing monetary support, consider making a recurring donation at: / lcc0612
Alternatively, you can send me a one-off payment via PayPal. Click on the "Business Enquiries" button to reveal the email address on this page: ru-vid.comabout
More about me: about.me/lcc0612
Official Twitter: / 0612tv
-----
Disclaimer: Please note that any information is provided on this channel in good faith, but I cannot guarantee 100% accuracy / correctness on all content. Contributors to this channel are not to be held responsible for any possible outcomes from your use of the information.

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

 

7 авг 2024

Поделиться:

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 105   
@jeffaw5546
@jeffaw5546 5 лет назад
You've explained something that my lecturer could not teach in an hour. Thank you 🙏
@NERDfirst
@NERDfirst 5 лет назад
You're welcome! Very happy to be of help =)
@yatonleung73
@yatonleung73 3 года назад
+1
@rathermousie
@rathermousie 3 года назад
Very helpful. This was much easier to understand than my professor's explanation.
@NERDfirst
@NERDfirst 3 года назад
Hello and thank you for your comment! Very happy to be of help =)
@unizfrhn2803
@unizfrhn2803 Год назад
Brilliant and Excellent video. Explanations, diagrams and plenty of relevant examples. This is the ideal video to learn about K-maps. Hats off!!!
@NERDfirst
@NERDfirst Год назад
Hello and thank you very much for your comment! Very happy to be of help =)
@niaw888
@niaw888 5 лет назад
Thank you so much! Super informative, gonna pass this midterm!!
@NERDfirst
@NERDfirst 5 лет назад
That's great to hear! All the best for your exams :)
@dalitso9317
@dalitso9317 3 года назад
one of the best and easiest explanations of this topic I have ever seen! truly superb
@NERDfirst
@NERDfirst 3 года назад
Hello and thank you very much for your comment! Very happy to be of help :)
@hobbes2555
@hobbes2555 6 лет назад
Ok now this one is good. It explains the why behind the maps and why we select parts over others. All the other videos just rush through and give final results without explaining how they get there. Thank you.
@NERDfirst
@NERDfirst 6 лет назад
Hello and thank you very much for your comment! Really glad you found the video useful! I think I went into this level of detail because I personally had a lot of trouble just... _getting_ Karnaugh maps in general. Glad to know that was a good choice =)
@hobbes2555
@hobbes2555 6 лет назад
0612 TV w/ NERDfirst You're welcome. I'm a software engineer student, so anytime I need more info I'm going to search your videos first. I'll like and comment on the ones that help me out. Already subscribed! Cheers
@mywifeleftmeandtookthekids
@mywifeleftmeandtookthekids 4 года назад
Thanks to the youtube's search engine i ve found your vid. Great job!
@NERDfirst
@NERDfirst 4 года назад
Hello and thank you for your comment! Glad you liked the video =)
@christinemae5328
@christinemae5328 2 года назад
Thank you for this wonderful explanation : ) I'm so happy that I finally understand our lesson in Advance Digital Electronics.
@NERDfirst
@NERDfirst 2 года назад
You're welcome! Very happy to be of help :)
@MrPlutooooo
@MrPlutooooo 5 лет назад
Omg thanks for much. I was really confused on the variable portion but your color code in 15:06 was so helpful.
@NERDfirst
@NERDfirst 5 лет назад
You're welcome! I struggled with these a fair bit as well when I first came across them, and that was what helped me at the time. Glad to be of help =)
@shaunakjoshi443
@shaunakjoshi443 5 лет назад
Nicely explained. The pace was also appropriate. Keep it up :)
@NERDfirst
@NERDfirst 5 лет назад
Hello and thank you very much for your comment! Glad you liked the video =)
@omaralhelo9442
@omaralhelo9442 5 лет назад
Best explanation ever ! I've just discovered your channel and can't wait to see all the other videos. By the way, can you make an explanation about Quine-McCluskey algorithm for Logic circuits
@NERDfirst
@NERDfirst 5 лет назад
Hello and thank you very much for your comment! I haven't heard of the Quine-McCluskey algorithm before today, but I'll look into it and see what I can do!
@jthusany
@jthusany 6 лет назад
Very good my man. Excellent and Thank You!
@NERDfirst
@NERDfirst 6 лет назад
Hello and thank you very much for your comment! Glad to be of help =)
@gespacho0902
@gespacho0902 2 года назад
Thank you Very helpful and easy to follow
@NERDfirst
@NERDfirst 2 года назад
You're welcome! Very happy to be of help =)
@sujitsharma5158
@sujitsharma5158 7 лет назад
it's really very helpful....cleared my doubts ....nice concept
@NERDfirst
@NERDfirst 6 лет назад
Hello and thank you very much for your comment! Very happy to be of help =)
@olakaszuba
@olakaszuba 6 лет назад
Very, very helpful. Thank you!
@NERDfirst
@NERDfirst 6 лет назад
You're welcome! Very happy to be of help =)
@johng7410
@johng7410 4 года назад
Great video. Helped a lot.
@NERDfirst
@NERDfirst 4 года назад
Hello and thank you very much for your comment! Very happy to be of help =)
@hamedalwafi8717
@hamedalwafi8717 6 лет назад
Best video for me today
@Sohailkhan2001
@Sohailkhan2001 2 года назад
People like you saves millions of lives each year.......
@NERDfirst
@NERDfirst 2 года назад
Hello and thank you for your comment! Millions might be a few too many, but I'll take the compliment! Glad you liked the video =)
@kalebcartier9311
@kalebcartier9311 7 лет назад
It was a really good video. I enjoyed it, and learned a lot.
@NERDfirst
@NERDfirst 7 лет назад
Hello and thank you very much for your comment! Very happy to be of help =)
@kengerfil
@kengerfil 5 лет назад
Finally i got this, thank you!
@NERDfirst
@NERDfirst 5 лет назад
You're welcome! Glad to be of help =)
@SuburbanDon
@SuburbanDon 2 года назад
You did first class job on this video.
@NERDfirst
@NERDfirst 2 года назад
Hello and thank you for your comment! Glad you liked the video =)
@joseriggio4366
@joseriggio4366 5 лет назад
Exellent episode thanks so much for the very fine presentation👌👌👍👍
@NERDfirst
@NERDfirst 5 лет назад
You're welcome! Very happy to be of help =)
@miguel-oy2qi
@miguel-oy2qi 5 лет назад
great video dude, keep up the good work
@NERDfirst
@NERDfirst 5 лет назад
Hello and thank you for your comment! Glad to be of help =)
@falsanominis6191
@falsanominis6191 6 лет назад
Cheers mate, you explained it well.
@NERDfirst
@NERDfirst 6 лет назад
Thank you very much! Glad you found the video useful :)
@jankaucky8267
@jankaucky8267 4 года назад
Thanks, very well explained! :)
@NERDfirst
@NERDfirst 4 года назад
You're welcome! Very happy to be of help =)
@databae2428
@databae2428 6 лет назад
My tutor just sent me this video, I said I know that guy! I used to subscribe to your patreon
@NERDfirst
@NERDfirst 6 лет назад
Hello Ty! Thank you very much for your comment and support over the months :) Hope you've been doing well!
@warrengray610
@warrengray610 5 лет назад
Hi there, Very nice video I like your no nonsense approach and clarity all which helped enable understanding thank you
@NERDfirst
@NERDfirst 5 лет назад
You're welcome! Very happy to be of help =)
@warrengray610
@warrengray610 5 лет назад
@@NERDfirst Thank you! I wonder have you produced a video covering the k map of a 7 segment display digit, I am trying to learn about the subject and it gets a bit overwhelming as the variables increase, I am certain I could learn from your good presentation method
@NERDfirst
@NERDfirst 5 лет назад
Ooooh, that's an intriguing idea. Though at first glance there isn't very much to do - KMaps are useful for reducing things that are in the "sums-of-products" or "products-of-sums" format. For a single 7-segment display, it's really only a product (ie. an AND of all the segments that need to be switched on, AND the complements of the segments that need to be switched off) - there are no sums involved. eg. To get the number 5 (according to this diagram: en.wikipedia.org/wiki/Seven-segment_display#/media/File:7_Segment_Display_with_Labeled_Segments.svg), the expression is just: ACDFGB'E'dp' Since there are no sums ("ORs"), there's really nothing to simplify.
@otkrivlenie
@otkrivlenie 2 года назад
Many thanks!
@NERDfirst
@NERDfirst 2 года назад
You're welcome! Glad to be of help =)
@jjbsa1
@jjbsa1 4 года назад
You're a legend, Thank you
@NERDfirst
@NERDfirst 4 года назад
You're welcome! Glad to be of help =)
@hoikaho
@hoikaho 5 лет назад
thank a lot this video help me to understand k-map for do what
@NERDfirst
@NERDfirst 5 лет назад
You're welcome! Glad to be of help =)
@nahiyanalamgir7614
@nahiyanalamgir7614 6 лет назад
You covered everything in 20 mins what my instructor covered in 2 months.
@NERDfirst
@NERDfirst 6 лет назад
Hello and thank you very much for your comment! Yeah I know what you mean. Sometimes in a school context there are just too many things to handle and the curriculum gets messy. Glad I could help out with that situation :)
@nahiyanalamgir7614
@nahiyanalamgir7614 6 лет назад
Yes. We're all grateful for your quality content. Thank you very much.
@shamalweerasooriya5243
@shamalweerasooriya5243 4 года назад
Thank You
@NERDfirst
@NERDfirst 4 года назад
You're welcome! Glad to be of help =)
@ColeslawProd
@ColeslawProd 8 лет назад
So do keeping all of the groups as large as possible, even if not required to get the result, minimize the number of gates required further?
@NERDfirst
@NERDfirst 8 лет назад
Yes, exactly! The idea is, since each group represents many of the possible outcomes AND can do so with a reduced number of gates, we aim to have as few groups as possible, that are also as large as possible. That's also why we're so happy to make use of the "don't care" conditions - Because they help us make larger groups!
@rohitr7557
@rohitr7557 5 лет назад
U just made my day!😜
@NERDfirst
@NERDfirst 5 лет назад
Hello and thank you very much for your comment! Glad to be of help =)
@alekul2020
@alekul2020 5 лет назад
Very helpful
@NERDfirst
@NERDfirst 5 лет назад
Thank you very much! Glad to be of help =)
@nipunmihimal9092
@nipunmihimal9092 2 года назад
Thanks❤
@NERDfirst
@NERDfirst 2 года назад
You're welcome! Glad to be of help :)
@xcvzxvdasdasd1974
@xcvzxvdasdasd1974 7 лет назад
thanks, mate
@NERDfirst
@NERDfirst 7 лет назад
You're welcome! Glad to be of help =)
@josedominguez2021
@josedominguez2021 6 лет назад
Lastima que mi teacher no es un nerd!!! Exelente vdo!!!
@NERDfirst
@NERDfirst 6 лет назад
Muchas gracias! Very happy to be of help :)
@ApartmentAngelsFireStarters
dude just summed up one of my computer engineering course
@NERDfirst
@NERDfirst Год назад
Hello and thank you for your comment! Does your course really only cover this? That's not really a lot for a full course. At any rate, hope this summary was useful for you!
@josedominguez2021
@josedominguez2021 6 лет назад
Wow... SUPPPERRRBBB!!!
@NERDfirst
@NERDfirst 6 лет назад
Thank you very much! Very happy to be of help, and it's great to see you've been enjoying my work :)
@maazahmedpoke
@maazahmedpoke Год назад
15:00 Wouldn't A'C +AB be the most simplest solution or am I missing something?
@NERDfirst
@NERDfirst Год назад
Hello and thank you for your comment! That wouldn't work as the input 000 would not give you an output of 1: A'C + AB = 1x0 + 0x0 = 0
@maazahmedpoke
@maazahmedpoke Год назад
​@@NERDfirst yes thank you. I was simplifying the statement using boolean algebra and missed a step. I'm just wondering what's the efficacy of using Boolean algebra to simplify instead of K-maps? which technique scales better?
@NERDfirst
@NERDfirst Год назад
Oh, Boolean algebra scales better for sure. I shudder at the thought of drawing K-maps for, say, 7 or 8 variables. And don't forget, the key advantage of a K-map is the ability to visually see relationships between the 1s (or the 0s) - Once you have a large map it becomes difficult anyway which defeats the purpose.
@elisabethresbal7885
@elisabethresbal7885 7 лет назад
thank you for information. i want to your source code but just karnaugh map
@NERDfirst
@NERDfirst 7 лет назад
Hello and thank you for your comment! I did not show any self-written program or code in this video, could you please clarify what source code you are looking for?
@lilsafmusic
@lilsafmusic 7 лет назад
elisabet resbal do you use the kmap result to make the circuit or the truth table output?
@jaberalsiam284
@jaberalsiam284 5 лет назад
Which software did you use to make those K-Map?
@NERDfirst
@NERDfirst 5 лет назад
Hello and thank you for your comment! That's just PowerPoint!
@divyeshrathod996
@divyeshrathod996 2 года назад
in which software u desiign k map
@NERDfirst
@NERDfirst 2 года назад
Hello and thank you for your comment! The Karnaugh Map designs you see in the video were all created as part of my slides. Any slideshow application would do, eg. Powerpoint or Google Slides.
@AhmedHamdy-vl2px
@AhmedHamdy-vl2px 6 лет назад
The Best
@NERDfirst
@NERDfirst 6 лет назад
Thank you very much! Glad you liked the video :)
@andrewbakker7640
@andrewbakker7640 Год назад
Holy crap when you went from truth table to all the functions it clicked
@NERDfirst
@NERDfirst Год назад
Hello and thank you for your comment! That's great to hear, glad I could help you make sense of it.
@abibossmeka7974
@abibossmeka7974 3 года назад
why u talk to much on the next video directly on topic
@NERDfirst
@NERDfirst 3 года назад
Hello and thank you very much for your comment! I'm sorry you've had a bad experience! Unfortunately these videos are catered to those with no prior knowledge at all, so it's necessary to establish the fundamentals before we jump into the main topic!
@abibossmeka7974
@abibossmeka7974 3 года назад
@@NERDfirst i konw that but u go far beyond
@NERDfirst
@NERDfirst 3 года назад
Hello again! I understand your frustration but I'm afraid it's a necessary evil. After all, not everyone has as much background knowledge as you do :) As a general rule of thumb, for longer videos (and not just for mine!) check in the video description. As in this case, I've included timestamps for you to jump ahead!
Далее
Bits - A Crash Course
11:38
Просмотров 6 тыс.
Я тоже так могу
00:12
Просмотров 1,4 млн
Ep 041: Rules for Makin' Karnaugh Map Rectangles
21:16
Просмотров 4,4 тыс.
PY4E - Introduction (Chapter 1 Part 1)
12:31
Просмотров 361 тыс.
Boolean Expression Implementation in Tinkercad
16:21
Просмотров 53 тыс.
Making logic gates from transistors
13:02
Просмотров 2,6 млн
Pull Up/Down Resistors
6:42
Просмотров 8 тыс.
Я тоже так могу
00:12
Просмотров 1,4 млн