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

Prove that sinx+cosx=? , Multiply and divide by root2, then root2/root2...

Multiply and divide by root2, then root2/root2(sinx+cosx) = root2(sinx/root2 + cosx/root2) = root2(sinx cos45+cosx sin45) = root2(sin(x+45))

Parenteral calculations, 850ml is to be administered to a person over 8 hou...

850ml is to be administered to a person over 8 hours using a drop factor of 20 drops/ml what is the flow rate in gtts/min ?

About matrix?, Explain sparse matrix and Dense matrix?

Explain sparse matrix and Dense matrix?

Maximin method -decision making under uncertainty, Decision making under un...

Decision making under uncertainty Various methods are used to make decision in circumstances whereas only the pay offs are identified and the likelihood of every state of natur

Inequation, Solve the inequation: |x|

Solve the inequation: |x|

Homework, joey asked 30 randomly selected students if they drank milk, juic...

joey asked 30 randomly selected students if they drank milk, juice, or bottled water with their lunch. He found that 9 drank milk, 16 drank juice, and 5 drank bottled water. If the

Simulation and Modeling, I have some sample simulation and modeling practic...

I have some sample simulation and modeling practice questions using isee Stella software.

Real number, if HCFof 657 and 963 is expressable in the form of 657x+963x-1...

if HCFof 657 and 963 is expressable in the form of 657x+963x-15findx

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