English

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

Advertisements

Question

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

Long Answer
Advertisements

Solution

Step 1: Write the Given K-map

C\AB

A'B'

A'B

AB

AB'

C'

0

1

1

0

C

1

1

0

0

Step 2: Group the Adjacent 1s

The adjacent 1s form two groups of 2, and one remaining 1 forms a separate group.

Group 1: The two adjacent 1s in the top row.

A'BC' + ABC' = BC'

Group 2: The two adjacent 1s in the second column.

A'BC' + A'BC = A'B

A'B'C

Step 3: Write the Simplified Expression

Combining all three groups:

F = BC' + A'B + A'B'C

Using the Boolean identity A'B + A'B'C = A'(B + C):

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

F = BC' + A'(B + 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 23. (b) | Page 49
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×