English

Reduce the expression: A.B' + A'.B + A.B + A'.B'

Advertisements

Question

Reduce the expression:

A.B' + A'.B + A.B + A'.B'

Long Answer
Advertisements

Solution

Given Boolean expression:

F = AB' + A'B + AB + A'B'

Step 1: Apply the Distributive Law

Taking A common from the first and third terms and A' common from the second and fourth terms:

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

Step 2: Apply the Complement Law

Since B' + B = 1,

F = A.1 + A'.1

Step 3: Apply the Identity Law

Since X.1 = X,

F = A + A'

Step 4: Apply the Complement Law

Since A + A' = 1,

F = 1 

The reduced Boolean expression is:

F = 1

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 48]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 13. (a) | Page 48
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×