What is the Karnaugh Map?

Karnaugh Map 

A widely used method for simplifying logic figures or determining the simplest figure from the truth table is the Karnaugh map = K-map method. It is known as Karnaugh map because Maurice Karnaugh invented the method. It is a graphical design, with the help of which a logical expression can be expressed in a simple and concise form. Procedure : (i) The truth table of the arithmetic to be simplified must first be constructed. (ii) Number of cells should be created in columns and rows according to the number of input variables. (iii) How many cells there will be depends on the formula x = 2n. Here, x = number of cells n = number of variables ie, Y = AB+ AB Number of cells in x = 22 i.e. 4 (iv) 1 should be placed in the specified cell for all the maps whose values ​​are high i.e. 1 in the truth table. (v) Place (blank) in all other cells. (vi) If there are 1's in two or four or eight cells side by side in the map then groups should be formed with them. (vii) Determine the logarithmic equation of the group of variables whose value remains unchanged. The resulting sum will be the simplest.