Using a truth table, verify the following expression: X + (Y + Z) = (X + Y) + Z Also state the law.
Advertisements
Question
Using a truth table, verify the following expression:
X + (Y + Z) = (X + Y) + Z
Also state the law.
Very Long Answer
Advertisements
Solution
Given: X + (Y + Z) = (X + Y) + Z
|
X |
Y |
Z |
Y + Z |
X + (Y + Z) |
X + Y |
(X + Y) + Z |
|---|---|---|---|---|---|---|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
1 |
0 |
1 |
|
0 |
1 |
0 |
1 |
1 |
1 |
1 |
|
0 |
1 |
1 |
1 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
1 |
1 |
1 |
|
1 |
0 |
1 |
1 |
1 |
1 |
1 |
|
1 |
1 |
0 |
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
The truth table shows that the values of X + (Y + Z) and (X + Y) + Z are identical for all input combinations.
Therefore,
X + (Y + Z) = (X + Y) + Z
Law: Associative Law of Boolean Addition (OR Law).
The grouping of variables in Boolean addition does not affect the final result.
Hence, the Associative Law is verified.
shaalaa.com
Is there an error in this question or solution?
