English

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?
Chapter 2: Computer Hardware - EXERCISE [Page 79]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 32. | Page 79
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×