1. Dr. Heman Pathak, Associate Professor
Dept. of Comp. Sc., Kanya Gurukul DehradunChapter -3
2. Canonical Forms
2
Any Boolean function is said to be in its
canonical form if it is expressed either as
Sum of minterms or as
Product of maxterms
3. Karnaugh Map
Karnaugh introduced a method for simplification of
Boolean functions in an easy way.
This method is known as Karnaugh map method or
K-map method.
It is a graphical method, which consists of 2n cells for
‘n’ variables. The adjacent cells are differed only in
single bit position.
4. 2 Variable K-Map
The number of cells in 2 variable K-map is four, since
the number of variables is two. The adjacent cells are
differed only in single bit position.
x y minterm
0 0 x’y’ m0
0 1 x’y m1
1 0 xy’ m2
1 1 xy m3