English

Reduce the following using a K-map: F(A,B,C,D) = Σ(0,4,8,12)

Advertisements

Question

Reduce the following using a K-map:

F(A,B,C,D) = Σ(0,4,8,12)

Long Answer
Advertisements

Solution

F(A,B,C,D) = Σ(0,4,8,12)

Step 1: Write the Minterms

F = A'B'C'D' + A'BC'D' + AB'C'D' + ABC'D' 

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

AB \ CD

00

01

11

10

00

1

0

0

0

01

1

0

0

0

11

1

0

0

0

10

1

0

0

0

Step 3: Group the Adjacent 1s

Step 4: Write the Simplified Expression

All four 1s form one group of 4.

In this group, A and B change, while C and D remain 0.

Therefore,

F = C'D'

F(A,B,C,D) = C'D'

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. (iv) | Page 49
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×