English

Reduce the following using a Karnaugh map: A'.B'.C' + A'.B.C' + A.B'.C' + A.B.С'

Advertisements

Question

Reduce the following using a Karnaugh map:

A'.B'.C' + A'.B.C' + A.B'.C' + A.B.С'

Short Answer
Advertisements

Solution

A'.B'.C' + A'.B.C' + A.B'.C' + A.B.С'

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

A\BC

00

01

11

10

0

1

0

0

1

1

1

0

0

1

Step 2: Group the Adjacent 1s

Step 3: Write the Simplified Expression

The four 1s form one group of 4.

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

Therefore, the simplified term is:

F = C'

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

Englishहिंदीमराठी


      Forgot password?
Use app×