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

Math help, Can you help me with what goes into 54

Can you help me with what goes into 54

The perimeter square can be expressed as x + 4 estimate x, The perimeter of...

The perimeter of a square can be expressed as x + 4. If one side of the square is 24, what is the value of x? Since the perimeter of the square is x + 4, and a square has four

Prove that xa+ar=xb+br of circle, In figure, XP and XQ are tangents from X ...

In figure, XP and XQ are tangents from X to the circle with centre O. R is a point on the circle. Prove that XA+AR=XB+BR Ans:    Since the length of tangents from externa

Transportation problem, 12. List the merits and limitations of using North ...

12. List the merits and limitations of using North West corner rule.

Pi, pi to the ten-thousandths

pi to the ten-thousandths

Probability of tossing a head with the dime, Q. Find Probability of tossing...

Q. Find Probability of tossing a head with the dime? List the sample space, and find n(S), for the outcomes of tossing a nickel followed by a dime. What is the probability of t

Find the ratio of line segment, Find the ratio in which the line segment jo...

Find the ratio in which the line segment joining A(6,5) and B(4,-3) is divided by the line y=2           (Ans:3:5) Ans :   Let the ratio be k:1 x = 4 k + 6/ k +1 y

Probability, TWO PERSONS A AND B AGREE TO MEET AT A PLACE BTWEEN 11 TO 12 N...

TWO PERSONS A AND B AGREE TO MEET AT A PLACE BTWEEN 11 TO 12 NOON.  THE FIRST ONE TOARRIVE WAITS FOR 20 MIN AND THEN LEAVE. IF THE TIME OF THIR ARRIVAL BE INDEPENDET AND AT RNDOM,T

12, Ask question #Minimum 100 words accepted linear algebra

Ask question #Minimum 100 words accepted linear algebra

Net Present Value, A business has the opportunity to expand by purchasing ...

A business has the opportunity to expand by purchasing a machine at a cost of £80,000. The machine has an estimated life of 5 years and is projected to generate a cashflow of £20,0

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