2. Simplify the Boolean expressions: (i) (X+Y) (X+Y') ( X'+Z) (ii) XYZ + X' Y Z + XY'Z

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.5: The Binomial Theorem
Problem 16E
icon
Related questions
Question
Boolean Algebra Theorems
1.
2.
3.
4.
5.
6.
7.
8.
9.
X+0=X
X + 1 = 1
X + X = X
X + X =1
X.0=0
X.1=X
X.X=X
X. X = 0
==
X = X
10.
11.
12.
13.
NU LAGUNA
x+x}
OR operations
AND operations
Double complement
X+Y=Y+X
XY = YX
(X+Y) +Z = X +(Y+Z) Associative laws
(X. Y). Z=X. (Y.Z)
Commutative laws
14.
15.
16.
17.
18.
19.
20.
21.
Distribution Law
X (Y+Z) = XY + XZ
X+Y.Z = (X+Y). (X + Z) Dual of Distributive Law
X+XZ = X
X(X +Z) = X
X+ X Y =X+Y
X (X+Y)=X.Y
X+Y = X.Y
X.Y = X+Y
Laws of absorption
Identity Theorems
De Morgan's Theorems
Transcribed Image Text:Boolean Algebra Theorems 1. 2. 3. 4. 5. 6. 7. 8. 9. X+0=X X + 1 = 1 X + X = X X + X =1 X.0=0 X.1=X X.X=X X. X = 0 == X = X 10. 11. 12. 13. NU LAGUNA x+x} OR operations AND operations Double complement X+Y=Y+X XY = YX (X+Y) +Z = X +(Y+Z) Associative laws (X. Y). Z=X. (Y.Z) Commutative laws 14. 15. 16. 17. 18. 19. 20. 21. Distribution Law X (Y+Z) = XY + XZ X+Y.Z = (X+Y). (X + Z) Dual of Distributive Law X+XZ = X X(X +Z) = X X+ X Y =X+Y X (X+Y)=X.Y X+Y = X.Y X.Y = X+Y Laws of absorption Identity Theorems De Morgan's Theorems
2. Simplify the Boolean expressions:
(i) (X+Y) (X+Y') ( X'+Z)
(ii) XYZ + X' Y Z + XY'Z
Transcribed Image Text:2. Simplify the Boolean expressions: (i) (X+Y) (X+Y') ( X'+Z) (ii) XYZ + X' Y Z + XY'Z
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage