You are here

Simplification using K-Map

K-Map

A K-Map is a pictorial representation of the Boolean expression. By entering the values of the minterm or Maxterm an SOP or POS equation can be very easily simplified. It is very easy tool for simplifying up to 5-variable Boolean equation, but as the variable increases, solution become tedious. To begin, we will learn how to draw a 2, 3 and 4 variable K-Map.

Draw 2-Variable K-Map

Figure-1

Draw 3-Variable K-Map

Figure-2

Draw 4-Variable K-Map

 

Simplification Using K-Map

Simplifying 2-Variable SOP equation

Ex-1: Simplifying F= A’B + AB

Figure-4

Ex-2: Simplify A’B + AB + AB’

Figure-5

Simplifying 3-Variable SOP equation

Ex-3:

Figure-6

Ex-4

Figure-7

Simplifying 4-Variable SOP Equation

Ex-5

Simplify F(ABCD)=∑(m1, m3, m5, m7, m9, m10,m13, m15)

Figure-8

Ans: D

Practice Problem:

  1. Simplify F= A’B’+A’B+AB’
  2. Simplify F(WXY)=∑m(1,2,3,5,7)
  3. Simplify F(ABC)=∑m(2,3,4,5 )
  4. Simplify F(ABC)=∑m(2,3,7) + d(1,5)
  5. Simplify F(ABCD)=∑m(2,3,5,7,10,15)+d(0, 4,9,13)

 

 

 

 

 

 

Leave a Reply

Top
error: Content is protected !!