Part 1: Proof that (a + b) · (à · b) = 0. (a + b). (a. b) = = = = = = (a. b)(a + b) ((ā· b). a) + ((a. b) (5. (a.a) (b ·ā)·a) + ((ā· b) b. (a.a)) +(ā. (5.b)) ·ā)) + (ā· (b · ·5)) (5.0) + (ā.0) b) = 0 + 0 = 0 b b by the commutative law for by the distributive law of over + → by the commutative law for by the distributive law of over + X by the identity law of + by the associative law for by the commutative law for by the complement law for + X X +x +X

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question

Please help with the boxes marked with an x

choices are

Associative law for *

Commutative law for *

Complement law for *

Distributive law of * over +

Identity law of +

Universal bound law for *

Assume that B is a Boolean algebra with operations + and . Prove the following statement.
De Morgan's law for +: For all a and b in B, a + b = a.b.
Proof: Suppose B is a Boolean algebra and a and b are any elements of B. [We must show that a + b = a.b.]
Part 1: Proof that (a + b) · (ā · b) = 0.
(a + b). (ā.b)
(a. b) (a + b)
=
=
=
=
(a.b).a +
((ā. 5). b)
((-a) a) + ((a.). b)
b)
(b. (ā-a)) + (ā- (5.b))
·
b. (a.a)) +(ā· (b.5))
(b 0) + (a. 0)
= 0 + 0
= 0
by the commutative law for
by the distributive law of over +
by the commutative law for.
by the distributive law of over +
by the identity law of +
by the associative law for
by the commutative law for
by the complement law for
+
X
+ X
X
Transcribed Image Text:Assume that B is a Boolean algebra with operations + and . Prove the following statement. De Morgan's law for +: For all a and b in B, a + b = a.b. Proof: Suppose B is a Boolean algebra and a and b are any elements of B. [We must show that a + b = a.b.] Part 1: Proof that (a + b) · (ā · b) = 0. (a + b). (ā.b) (a. b) (a + b) = = = = (a.b).a + ((ā. 5). b) ((-a) a) + ((a.). b) b) (b. (ā-a)) + (ā- (5.b)) · b. (a.a)) +(ā· (b.5)) (b 0) + (a. 0) = 0 + 0 = 0 by the commutative law for by the distributive law of over + by the commutative law for. by the distributive law of over + by the identity law of + by the associative law for by the commutative law for by the complement law for + X + X X
Expert Solution
Step 1

Advanced Math homework question answer, step 1, image 1

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,