English

Evaluate the simplified Boolean equation for the following K-map:

Advertisements

Question

Evaluate the simplified Boolean equation for the following K-map:

Very Long Answer
Advertisements

Solution

Step 1: Write the Given K-map

CD\AB

A'B'

A'B

AB

AB'

C'D'

1

0

0

0

C'D

1

0

0

0

CD

1

0

0

0

CD'

1

0

0

0

Step 2: Group the Adjacent 1s

All four 1s in the first column form one group of 4.

The corresponding Boolean expression is:

F = A'B'C'D' + A'B'C'D + A'B'CD + A'B'CD'

Step 3: Simplify the Expression

Taking A'B' common:

F = A'B'(C'D' + C'D + CD + CD')

Taking common terms:

F = A'B'[C'(D' + D) + C(D + D')]

By the Complement Law:

D' + D = 1

Therefore,

F = A'B'[C' × 1 + C × 1]

F = A'B'(C' + C)

Again, by the Complement Law:

C' + C = 1

Therefore,

F = A'B' × 1

F = A'B'

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

Englishहिंदीमराठी


      Forgot password?
Use app×