Scribd
Upload
47 views1 page

Hahhaha Youuuu

This document contains truth tables demonstrating the validity of three logic identities: 1) DeMorgan's theorem for three variables, which states that XYZ = X + Y + Z. 2) The second distributive law, which states that X + YZ = (X + Y)(X + Z). 3) The identity XY + YZ + XZ = XY + YZ + XZ. The truth tables show that the logical expressions are equivalent for all possible combinations of values for the variables.

Uploaded by

John Mark Teatro
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
47 views1 page

Hahhaha Youuuu

This document contains truth tables demonstrating the validity of three logic identities: 1) DeMorgan's theorem for three variables, which states that XYZ = X + Y + Z. 2) The second distributive law, which states that X + YZ = (X + Y)(X + Z). 3) The identity XY + YZ + XZ = XY + YZ + XZ. The truth tables show that the logical expressions are equivalent for all possible combinations of values for the variables.

Uploaded by

John Mark Teatro
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Thomas R.

Turner Problem 2-1


Page 1 of 1

Author: Thomas R. Turner


E-Mail: trturner@ucok.edu
Problem: 2-1

2-1 Demonstrate by means of truth tables the validity of the following identities:
(a) DeMorgan’s theorem for three variables: XYZ = X + Y + Z
X Y Z XYZ XYZ X +Y +Z X Y Z
0 0 0 0 1 1 1 1 1
0 0 1 0 1 1 1 1 0
0 1 0 0 1 1 1 0 1
0 1 1 0 1 1 1 0 0
1 0 0 0 1 1 0 1 1
1 0 1 0 1 1 0 1 0
1 1 0 0 1 1 0 0 1
1 1 1 1 0 0 0 0 0

(b) The second distributive law: X + YZ = ( X + Y )( X + Z )


X Y Z YZ X + YZ ( X + Y )( X + Z ) X + Y X +Z
0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 1
0 1 0 0 0 0 1 0
0 1 1 1 1 1 1 1
1 0 0 0 1 1 1 1
1 0 1 0 1 1 1 1
1 1 0 0 1 1 1 1
1 1 1 1 1 1 1 1

(c) XY + Y Z + X Z = X Y + Y Z + X Z
X Y Z XY Y Z X Z XY + Y Z + X Z XY + Y Z + X Z XY YZ XZ
0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 1 0 1 1 0 0 1
0 1 0 0 0 0 0 1 0 1 0
0 1 1 1 0 0 1 1 0 0 1
1 0 0 0 0 1 1 1 1 0 0
1 0 1 0 1 0 1 1 1 0 0
1 1 0 0 0 1 1 1 0 1 0
1 1 1 0 0 0 0 0 0 0 0

You might also like