![]() The cells in the k-map are arranged in such a way that there are conjunctions, which differs in a single variable, are assigned in adjacent rows. As it is evaluated from the truth table method, each cell in the K-map will represent a single row of the truth table and a cell is represented by a square. Karnaugh map can be explained as “An array containing 2k cells in a grid like format, where k is the number of variables in the Boolean expression that is to be reduced or optimized”. These can be considered as a special or extended version of the ‘Truth table’. Karnaugh map method or K-map method is the pictorial representation of the Boolean equations and Boolean manipulations are used to reduce the complexity in solving them. Karnaugh Map or K-map is introduced by a telecom engineer, Maurice Karnaugh at Bell labs in 1953, as a refined technique of ‘Edward Veitch’s Veitch diagram’ and it is a method to simplify or reduce the complexities of a Boolean expression.
0 Comments
Leave a Reply. |