English

Reduce the following using a K-map: F(A,B) = (A'+B).(A+B')

Advertisements

Question

Reduce the following using a K-map:

F(A,B) = (A'+B).(A+B')

Long Answer
Advertisements

Solution

F(A,B) = (A'+B).(A+B')

Step 1: Write the Minterms

F = A'A + A'B' + AB + BB'

Since (A'A = 0) and (BB' = 0),

F = A'B' + AB

Therefore,

 F(A,B) = Σ m(0,3)

Step 2: Draw the Karnaugh Map (K-map)

A\B

0

1

0

1

0

1

0

1

Step 3: Group the 1s

Group 1: Minterm (0)

A'B'

Group 2: Minterm (3)

AB 

F(A,B) = A'B' + AB

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 49]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 22. (iii) | Page 49
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×