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

What is the measure of its width if its length is 3 inches, The perimeter o...

The perimeter of a rectangle is 21 inches. What is the measure of its width if its length is 3 inches greater than its width? Let x = the width of the rectangle. Let x + 3 = th

How many rolls will she required to purchase, Karen is buying a wallpaper b...

Karen is buying a wallpaper border for her bedroom, that is 12 ft by 13 ft If the border is sold in rolls of 5 yards each, how many rolls will she required to purchase? The dis

Integer exponents, We will begin this chapter by looking at integer exponen...

We will begin this chapter by looking at integer exponents.  Actually, initially we will suppose that the exponents are +ve as well. We will look at zero & negative exponents in a

Area related to circles, railway tunnel of radius 3.5 m and angle aob =90 f...

railway tunnel of radius 3.5 m and angle aob =90 find height of the tunnel

Can you explain slope, Can you explain slope and Slope is measured as rise/...

Can you explain slope and Slope is measured as rise/run?

Compound interest, Draw a flowchart for accumulated principal at the end of...

Draw a flowchart for accumulated principal at the end of 5 years by taking into account compound interest?

Prove that cos - sin = v2 sin , If cos?+sin? = √2 cos?, prove that cos? - ...

If cos?+sin? = √2 cos?, prove that cos? - sin? =  √2 sin ?. Ans:    Cos? + Sin? =  √2 Cos? ⇒ ( Cos? + Sin?) 2  = 2Cos 2 ? ⇒ Cos 2 ? + Sin 2 ?+2Cos? Sin? = 2Cos 2 ? ⇒

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

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