Let A a b and list the four elements of the power set P A W

Let A = {a, b} and list the four elements of the power set P (A). We consider the operations + to be , · to be , and complement to be set complement. Consider 1 to be A and 0 to be . a. Explain why the description above defines a Boolean algebra. b. Findtwoelementsx,yinP(A)suchthatxy=0,x=0andy=0.

Solution

a U b = a + b

a b = a · b

A = 1

= 0

The above table shows that a + b is a boolean algebra a OR b.

The above table shows that a · b is a boolean algebra a AND b.

Sorry I am not able to follow what your second question is. Is it x compliment = 0 & y compliment = 0?

a b a + b a U b
0 0 0
1 0 1 A
0 1 1 A
1 1 1 A
Let A = {a, b} and list the four elements of the power set P (A). We consider the operations + to be , · to be , and complement to be set complement. Consider 1

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site