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

Algebra, sir i want to ask u a question and that is if we simplify this wha...

sir i want to ask u a question and that is if we simplify this what will be the answer.(9x-45z+6y-100z+5x)

How many cousins does robert have- miscellaneous math, Bonnie has twice as ...

Bonnie has twice as many cousins as Robert. George has 5 cousins, which is 11 less than Bonnie has. How many cousins does Robert have? Work backwards to find the solution. Geor

How many handles must be molded weekly to break even, Northwest Molded mold...

Northwest Molded molds plastic handles which cost $0.70 per handle to mold. The fixed cost to run the molding machine is $5799 per week. If the company sells the handles for $ 3.70

Calculate the monthly payment amount of the loan, Consider a student loan o...

Consider a student loan of $12,500 at a fixed APR of 12% for 25 years, 1. What is the monthly payment amount? 2. What is the total payment over the term of the loan? 3. OF

Daily Math, Six times as many people voted in the 2012 election as in the 2...

Six times as many people voted in the 2012 election as in the 2008 election.If 162 people voted in 2008,how many people voted in both elections?

Substitutions at bernoulli equations, In the prior section we looked at Ber...

In the prior section we looked at Bernoulli Equations and noticed that in order to solve them we required to use the substitution v = y 1-n . By using this substitution we were cap

Marketing research, In pharmaceutical product research doctors visit the pl...

In pharmaceutical product research doctors visit the place to learn what

Find the volume of the liquid , A vessel in shape of a inverted cone is sur...

A vessel in shape of a inverted cone is surmounted by a cylinder has a common radius of 7cm this was filled with liquid till it covered one third the height of the cylinder. If the

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