English

Reduce the following using a K-map: F(A,B,C) = Σ(0,1,3,2)

Advertisements

Question

Reduce the following using a K-map:

F(A,B,C) = Σ(0,1,3,2)

Long Answer
Advertisements

Solution

F(A,B,C) = Σ(0,1,3,2)

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

The given minterms are 0, 1, 2 and 3.

A\BC

00

01

11

10

0

1

1

1

1

1

0

0

0

0

Step 2: Group the Adjacent 1s

Step 3: Write the Simplified Expression

All four 1s form one group of 4.

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

Therefore, the simplified expression is:

F = A'

F(A,B,C) = A'

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

Englishहिंदीमराठी


      Forgot password?
Use app×