Digital electronics, Electronics

Karnaugh map

This graphic method simplify a logic equation of combanational circuit. To understand combinational circuits click on this button.

Combinational circuit Combinational circuitclick here

This method is useful when the circuit has 4, 5 or 6 variables.

Procedure

Here is an example with 4 variables, first build the truth table:

After build the Karnaugh map and put “1” where the input combination is have high value in output, in the rest you put “0”.

Looking to the map, you can simplify the combinational circuit in the following way:

The logic equation become:

X=AB+\bar{C}D

If the map was in this form:

You could simplify in the following way:

And would stay like this:

X=B

Others possible combination forms, depending on the map:

X=\bar{B}\bar{D}

X=A\bar{D}

 

X=\bar{B}

X=\bar{C}D+BC\bar{D}+\bar{A}\bar{B}CD

The secret is to get the greatest number of “1” possible with least contours possible.

5 or 6 variables

To use the map with 5 variables, you must make 2 maps, one with A=0 and another with A=1 and solve both.

The contours in A=0 map only will have \bar{A} in your expression, while the contours in A=1 map will have A in expression. Therefore, the equation will stay like this:

To 6 variables is the same thing, but with 4 maps.

About Pedro Ney Stroski

11 thoughts on “Karnaugh map

  1. I simply want to mention I am newbie to blogging and absolutely loved this website. Probably I’m want to bookmark your blog . You definitely have great article content. Thanks for sharing your website page.

  2. I was very happy to discover this great site. I wanted to thank you for ones time due to this wonderful read!! I definitely loved every bit of it and i also have you book marked to look at new things on your site.

  3. Hi my friend! I wish to say that this post is awesome, great written and include approximately all important infos. I’d like to see more posts like this.

  4. I do accept as true with all of the ideas you’ve presented in your post. They’re very convincing and will certainly work. Still, the posts are very short for newbies. May just you please prolong them a bit from subsequent time? Thank you for the post.

  5. Hi, i think that i saw you visited my website so i came to “return the favor”.I am attempting to find things to improve my website!I suppose its ok to use some of your ideas!!

  6. Hello very cool web site!! Man .. Excellent .. Amazing .. I’ll bookmark your site and take the feeds also…I am happy to search out numerous helpful info here in the submit, we want work out extra strategies on this regard, thanks for sharing.

  7. Heya i’m for the first time here. I found this board and I find It really useful & it helped me out a lot. I hope to give something back and aid others like you helped me.

  8. I just could not leave your website prior to suggesting that I actually enjoyed the usual info an individual provide for your guests? Is gonna be back ceaselessly to check out new posts.

Leave a Reply

Your email address will not be published. Required fields are marked *