Prove complement of element in boolean algebra is unique, Mathematics

Assignment Help:

Prove that, the complement of each element in a Boolean algebra B is unique.    

Ans:  Proof: Let I and 0 are the unit and zero elements of B correspondingly. Suppose b and c be two complements of an element a ∈ B. After that from the definition, we have 

a ∧ b = 0 = a ∧ c and

a ∨ b = I = a ∨ c 

We can write b = b ∨ 0 = b ∨ (a ∧ c )

= (b ∨ a) ∧ (b ∨ c)   [as lattice is distributive ]

= I ∧ (b ∨ c )

=  (b ∨ c )

Likewise, c = c ∨ 0 = c ∨ (a ∧ b )

= (c ∨ a) ∧ (c ∨ b)   [as lattice is distributive]

= I ∧ (b ∨ c)   [as ∨ is a commutative operation]

=  (b ∨ c)

The above two results define that b = c.


Related Discussions:- Prove complement of element in boolean algebra is unique

MENSURATION, HOW TO FIND THE HEIGHT OF A CYLINDER I NEED IT FOR ASSIGNMENT ...

HOW TO FIND THE HEIGHT OF A CYLINDER I NEED IT FOR ASSIGNMENT TO BE SUBMITTED BY 8;00 AM

HELP, a manufacturer is interested in developing a benefit segmentation of ...

a manufacturer is interested in developing a benefit segmentation of the cameramarket.suggest some major benefit segments with market targeting strategies.

Regression, Regression line drawn as Y=C+1075x, when x was 2, and y was 239...

Regression line drawn as Y=C+1075x, when x was 2, and y was 239, given that y intercept was 11. calculate the residual

Calculate the area and perimeter of a parallelogram, Calculate the area and...

Calculate the area and perimeter of a parallelogram: Calculate the area and perimeter of a parallelogram with base (b) = 4´, height (h) = 3´, a = 5´ and b = 4´.  Be sure to in

What is the probability a 3 will be rolled and a tail tossed, A die is roll...

A die is rolled and a coin is tossed. What is the probability that a 3 will be rolled and a tail tossed? Find the probability of each event separately, and then multiply the an

BOUNDARY VALUE PROBLEM, Ut=Uxx+A exp(-bx) u(x,0)=A/b^2(1-exp(-bx)) u(0,t)=0...

Ut=Uxx+A exp(-bx) u(x,0)=A/b^2(1-exp(-bx)) u(0,t)=0 u(1,t)=-A/b^2 exp(-b)

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd