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

Addition of like terms with same signs, Case 1: Suppose we are given...

Case 1: Suppose we are given expressions like 3abc and 7abc and asked to compute their sum. If this is the case we should not worry much. Because adding like exp

Sum of their areas is given find radii of the two circles, Two circles touc...

Two circles touch externally. The sum of their areas is 58 π cm 2 and the distance between their centres is 10 cm. Find the radii of the two circles. (Ans:7cm, 3cm) Ans:

Children have their own strategies for learning maths, Children Have Their ...

Children Have Their Own Strategies For Learning Vibhor, aged 7, was once asked if he knew what 'seven lots of eight' are. He said he didn't. He was then asked, "Can you work it

Find final position of point by rotation -translation matric, Question: ...

Question: A point in 3D is first rotated anticlockwise by 45 degrees about x axis,then translated along y axis by 2 units.Find the final position of the point if its initial po

Quantitative analysis, Suppose the economy is now ‘open’ and thus has an ex...

Suppose the economy is now ‘open’ and thus has an external demand (e.g. from the government, exports, etc.) of the dollar amounts for each respective industry. In the latest budget

Accuray and Precision, If an instrument has precision of +-1, can it detect...

If an instrument has precision of +-1, can it detect a value of 1.3?

Generic rectangles and greatest common factors, miaty and yesenia have a gr...

miaty and yesenia have a group of base ten blocks.Misty has six more than yesnia. Yesenia''s blocks repersent 17 together they have 22 blocks,and the total of blocks repersent 85.

What are logarithmic function, The logarithm of a provided number b to the ...

The logarithm of a provided number b to the base 'a' is the exponent showing the power to which the base 'a' have to be raised to get the number b. This number is defined as log a

Define symmetric, Define symmetric, asymmetric and antisymmetric relations....

Define symmetric, asymmetric and antisymmetric relations.    Ans: Symmetric Relation A relation R illustrated on a set A is said to be a symmetric relation if for any x,

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