KARNAUGH MAP, DLD Digital Logic Design

What is KARNAUGH MAP?

The Karnaugh Map simplifies the  Boolean expressions. A Karnaugh Map is built in the form of an array. Adjacent cells of the array are grouped together for the simplification of a an expression. 

KARNAUGH MAP OF TWO VARIABLES

A B C
0 0 0
0 1 1
1 0 2
1 1 3

This truth table can be expressed in simple karnaugh map as follows;

B
A   0 1
0 0 1
1 2 3
     

KARNAUGH MAP OF THREE VARIABLES

A B C D
0 0 0 0
0 0 1 1
0 1 0 2
0 1 1 3
1 0 0 4
1 0 1 5
1 1 0 6
1 1 1 7

This truth table can be expressed in simple karnaugh map as follows;

BC
A   00 01 10 11
0 0 1 2 3
1 4 5 6 7
         
Fazal Rehman Shamil
Welcome to all friends. The reason for our success is only your love for T4Tutorials. Our team is always available to answer your queries regarding any kind of confusions or discussion regarding your study and career matters. For discussion with us please join our facebook group "T4Tutorials.com". The link of the group is mentioned below. Thanks and love to all for connecting with us. We are nothing without you. Love you all.....
https://web.facebook.com/groups/2066136233601097/

Leave a Reply