English

Simplify the following Boolean expression using laws of Boolean Algebra. At each step state clearly the law used for simplification. X.Y. (X.Y + Y.Z)

Advertisements

Question

Simplify the following Boolean expression using laws of Boolean Algebra. At each step state clearly the law used for simplification.

X.Y. (X.Y + Y.Z)

Simplify
Advertisements

Solution

Given: X.Y.(X.Y + Y.Z)

Step 1: Apply the Distributive Law

X.Y.(X.Y + Y.Z) = X.Y.X.Y + X.Y.Y.Z

Step 2: Apply Commutative Law

= X.X.Y.Y + X.Y.Y.Z

Step 3: Apply Idempotent Law

Using X.X = X and Y.Y = Y,

= X.Y + X.Y.Z

Step 4: Apply Absorption Law

Using A + A.B = A,

= X.Y

X.Y.(X.Y + Y.Z) = X.Y

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

APPEARS IN

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

Englishहिंदीमराठी


      Forgot password?
Use app×