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

Law of Sine and Cosine Word Problems, A poll tilts towards the sun at an 8 ...

A poll tilts towards the sun at an 8 o angle from the vertical at it casta 22-ft shadow. The angle of elevation from the shadow to the top of the pole is 43 o . How tall is th

State demorgans law and prove it using the truth table, State DeMorgan's la...

State DeMorgan's law. Prove it using the truth table.   Ans: DeMorgan's law defines that    (i)  (x ∨ y)' = x' ∧ y' (ii)  (x ∧ y)' = x' ∨ y'      Now let us dr

Calculate expected average time , A car was machine washes every car in 5 m...

A car was machine washes every car in 5 minutes accurately. It has been calculated that customers will arrive as per to a Poisson distribution at an average of 8 per hour. Calculat

Determine equation of tangent line, Determine equation of the tangent line ...

Determine equation of the tangent line to f (x) = 4x - 8 √x  at x = 16 . Solution : We already know that the equation of a tangent line is specified by,

The Bake Sale, Lindy has 48 chocolate chip cookies and 64 vanilla wafer coo...

Lindy has 48 chocolate chip cookies and 64 vanilla wafer cookies. How many bags can Lindy fill if she puts the chocolate chip cookies and the vanilla wafers in the same bag? She pl

A graph with a positive slope, A graph with a positive slope shows that the...

A graph with a positive slope shows that the variables depicted on the axes goes in the similar directions.

Calculate the probability, Calculate the introduction to Probability? P...

Calculate the introduction to Probability? Probability refers to the chance that an event will happen. Probability is presented as the ratio of the number of ways an event can

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