Introduction A karnaugh map is a visual display of the fundamental products needed for a sum of products solution. By using this map we can easily simplify the Boolean equations in sum of product form.
Explanation The vertical column has A followed by , and the horizontal row B followed by . Then take the combination of inputs which produce the output as 1. A B
Cont., In the given truth table, the output is 1 at and input combinations. Enter 1 in the spaces of and at the karnaugh map, because the corresponding outputs are high. The remaining spaces are entered with 0’s. B A B A A B A B
Karnaugh map 10 11 03 02 04 05 07 16 012 013 015 114 18 19 011 110 A B A B A B A B C D C D C D C D
Explanation The vertical column is , , and . The horizontal row is , , and . A B A B A B A B C D C D C D C D
Cont., The output 1 is appeared at the input combinations of , , , , , and Enter ‘1’ on these spaces of the karnaugh map, and the remaining spaces are filled with 0’s. C D A B C D A B C D A B C D A B C D A B C D A B C D A B