Master Karnaugh map simplification in one minute

Recently, Karnaugh map simplification is needed , Although it's what I learned before , But it took a long time to understand （ Various explanations are too obscure ）, This article is dedicated to helping you master Karnaugh map in the simplest way

First, the principle of Karnaugh map is explained , If you can read the form, you can read the Karnaugh map

The above figure lists several Kano drawing methods of terms ,0 and 1 Corresponding to the true value of the letter , For example （a） in

When we are drawing , Mark the terms existing in the formula 1, Nonexistent bullets 0, You have completed the form of Karnaugh map

The next step is Cycles of cyclic Karnaugh graphs , step ：

1 Circle the only choice first （ Only such a circle , There is no way with others 1 Reorganize other circles ）

2 Circle the largest circle （ There can be overlap ）

3 Circle the remaining with the maximum and minimum circles “1”

ps： There can only be 2 Power “1”, That is to say 2,4,8..... In turn, let's say

（1） Two adjacent items

Only pay attention to the inside for 1 The can ：

（a） Two from the inside “1”, Look at these two horizontally “1” All are A, Looking up, one is 00, One is 01, There are （ Two C One positive and one negative offset ）, So I got A

Look at the two upright “1”,A One positive and one negative offset , And shared leave

The end result is A +

Take another look at the picture below （b） Just give an example of the only horizontal group “1”, Look sideways, they share , Look up , What they all have in common is 0 Of D namely , So the end result is  

 （2） Four adjacent items

 4 Adjacent items and 2 There is no difference between adjacent items , In essence, it is still horizontal and vertical “1” The common letters inside

chart （c） The middle row of simplification is

chart （d） The middle circle inside is BD

 （3）8 Adjacent items

8 And 4 Adjacent items and 2 There is no difference between adjacent items , In essence, it is still horizontal and vertical “1” The common letters inside

chart （a） The middle row of simplification is B

chart （d） The middle circle inside is

So to conclude ：

If a circle is full of rows of Karnaugh map / Column , Then all the letters at the top are eliminated

If it's not full , Just take a look at the Karnaugh map “1” What are the letters of the common part , Both rows and columns should be looked at

In kanotou 0 and 1 The letters are / Not