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?
