Karnaugh Maps & Logic Circuit Design!

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: kzread.infoabout
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.

Пікірлер: 105

  • @jeffaw5546
    @jeffaw55465 жыл бұрын

    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

  • @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 =)

  • @rathermousie
    @rathermousie3 жыл бұрын

    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 =)

  • @niaw888
    @niaw8885 жыл бұрын

    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
    @dalitso93173 жыл бұрын

    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
    @hobbes25556 жыл бұрын

    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

  • @christinemae5328
    @christinemae53282 жыл бұрын

    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
    @MrPlutooooo5 жыл бұрын

    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 =)

  • @Sohailkhan2001
    @Sohailkhan20012 жыл бұрын

    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 =)

  • @jthusany
    @jthusany6 жыл бұрын

    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 =)

  • @mywifeleftmeandtookthekids
    @mywifeleftmeandtookthekids4 жыл бұрын

    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 =)

  • @hamedalwafi8717
    @hamedalwafi87176 жыл бұрын

    Best video for me today

  • @olakaszuba
    @olakaszuba6 жыл бұрын

    Very, very helpful. Thank you!

  • @NERDfirst

    @NERDfirst

    6 жыл бұрын

    You're welcome! Very happy to be of help =)

  • @johng7410
    @johng74104 жыл бұрын

    Great video. Helped a lot.

  • @NERDfirst

    @NERDfirst

    4 жыл бұрын

    Hello and thank you very much for your comment! Very happy to be of help =)

  • @shaunakjoshi443
    @shaunakjoshi4435 жыл бұрын

    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 =)

  • @kalebcartier9311
    @kalebcartier93116 жыл бұрын

    It was a really good video. I enjoyed it, and learned a lot.

  • @NERDfirst

    @NERDfirst

    6 жыл бұрын

    Hello and thank you very much for your comment! Very happy to be of help =)

  • @gespacho0902
    @gespacho09022 жыл бұрын

    Thank you Very helpful and easy to follow

  • @NERDfirst

    @NERDfirst

    2 жыл бұрын

    You're welcome! Very happy to be of help =)

  • @sujitsharma5158
    @sujitsharma51586 жыл бұрын

    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 =)

  • @kengerfil
    @kengerfil5 жыл бұрын

    Finally i got this, thank you!

  • @NERDfirst

    @NERDfirst

    5 жыл бұрын

    You're welcome! Glad to be of help =)

  • @miguel-oy2qi
    @miguel-oy2qi5 жыл бұрын

    great video dude, keep up the good work

  • @NERDfirst

    @NERDfirst

    5 жыл бұрын

    Hello and thank you for your comment! Glad to be of help =)

  • @omaralhelo9442
    @omaralhelo94425 жыл бұрын

    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!

  • @SuburbanDon
    @SuburbanDon2 жыл бұрын

    You did first class job on this video.

  • @NERDfirst

    @NERDfirst

    2 жыл бұрын

    Hello and thank you for your comment! Glad you liked the video =)

  • @falsanominis6191
    @falsanominis61916 жыл бұрын

    Cheers mate, you explained it well.

  • @NERDfirst

    @NERDfirst

    6 жыл бұрын

    Thank you very much! Glad you found the video useful :)

  • @joseriggio4366
    @joseriggio43665 жыл бұрын

    Exellent episode thanks so much for the very fine presentation👌👌👍👍

  • @NERDfirst

    @NERDfirst

    5 жыл бұрын

    You're welcome! Very happy to be of help =)

  • @jankaucky8267
    @jankaucky82674 жыл бұрын

    Thanks, very well explained! :)

  • @NERDfirst

    @NERDfirst

    4 жыл бұрын

    You're welcome! Very happy to be of help =)

  • @otkrivlenie
    @otkrivlenie2 жыл бұрын

    Many thanks!

  • @NERDfirst

    @NERDfirst

    2 жыл бұрын

    You're welcome! Glad to be of help =)

  • @jjbsa1
    @jjbsa14 жыл бұрын

    You're a legend, Thank you

  • @NERDfirst

    @NERDfirst

    4 жыл бұрын

    You're welcome! Glad to be of help =)

  • @warrengray610
    @warrengray6105 жыл бұрын

    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.

  • @databae2428
    @databae24286 жыл бұрын

    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!

  • @hoikaho
    @hoikaho5 жыл бұрын

    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 =)

  • @rohitr7557
    @rohitr75575 жыл бұрын

    U just made my day!😜

  • @NERDfirst

    @NERDfirst

    5 жыл бұрын

    Hello and thank you very much for your comment! Glad to be of help =)

  • @nahiyanalamgir7614
    @nahiyanalamgir76146 жыл бұрын

    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
    @shamalweerasooriya52434 жыл бұрын

    Thank You

  • @NERDfirst

    @NERDfirst

    4 жыл бұрын

    You're welcome! Glad to be of help =)

  • @ColeslawProd
    @ColeslawProd8 жыл бұрын

    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!

  • @nipunmihimal9092
    @nipunmihimal90922 жыл бұрын

    Thanks❤

  • @NERDfirst

    @NERDfirst

    2 жыл бұрын

    You're welcome! Glad to be of help :)

  • @ApartmentAngelsFireStarters
    @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!

  • @alekul2020
    @alekul20205 жыл бұрын

    Very helpful

  • @NERDfirst

    @NERDfirst

    5 жыл бұрын

    Thank you very much! Glad to be of help =)

  • @josedominguez2021
    @josedominguez20216 жыл бұрын

    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 :)

  • @xcvzxvdasdasd1974
    @xcvzxvdasdasd19747 жыл бұрын

    thanks, mate

  • @NERDfirst

    @NERDfirst

    7 жыл бұрын

    You're welcome! Glad to be of help =)

  • @josedominguez2021
    @josedominguez20216 жыл бұрын

    Lastima que mi teacher no es un nerd!!! Exelente vdo!!!

  • @NERDfirst

    @NERDfirst

    6 жыл бұрын

    Muchas gracias! Very happy to be of help :)

  • @jaberalsiam284
    @jaberalsiam2845 жыл бұрын

    Which software did you use to make those K-Map?

  • @NERDfirst

    @NERDfirst

    5 жыл бұрын

    Hello and thank you for your comment! That's just PowerPoint!

  • @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.

  • @divyeshrathod996
    @divyeshrathod9962 жыл бұрын

    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.

  • @elisabethresbal7885
    @elisabethresbal78857 жыл бұрын

    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?

  • @AhmedHamdy-vl2px
    @AhmedHamdy-vl2px6 жыл бұрын

    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
    @abibossmeka79743 жыл бұрын

    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!