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 formula to know total area square shaped quilt, Cathy is formin...

Cathy is forming a quilt out of fabric panels that are 6 in through 6 in. She needs to know the total area of her square-shaped quilt. Which formula will she use? The area of a

Find the value of p and q for which the system of equations, Find the value...

Find the value of p and q for which the system of equations represent coincident lines 2x +3y = 7, (p+q+1)x +(p+2q+2)y = 4(p+q)+1 Ans: a 1  = 2, b 1 = 3, c 1 = 7 a 2  =

5th grade math, jack and his mother paid $11.50 for tickets to the movies. ...

jack and his mother paid $11.50 for tickets to the movies. An adult''s ticket costs $4.50 more than a child''s ticket. What was the cost of each ticket?

Shares and dividends, A man invests rs.10400 in 6%shares at rs.104 and rs.1...

A man invests rs.10400 in 6%shares at rs.104 and rs.11440 in 10.4% shares at rs.143.How much income would he get in all?

What percentage of the soda purchased was cola, 3/5 of the soda purchased a...

3/5 of the soda purchased at the football game was cola. What percentage of the soda purchased was cola? Change the fraction to a decimal through dividing the numerator through

Break even point, what is break even point and how can it helps managers to...

what is break even point and how can it helps managers to make decisions?

Example of set theory, Suggest me the solution: Consider the given unive...

Suggest me the solution: Consider the given universal set T and its subjects C, D and E T = {0, 2, 4, 6, 8, 10, 12} C = {4, 8,} D = {10, 2, 0} E = {0} Find out

Lpp, A paper mill produces two grades of paper viz., X and Y. Because of ra...

A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

Graph all four vectors on similar axis system, The vector a → =(2,4) compu...

The vector a → =(2,4) compute 3a → , ½ a → and -2a → . Graph all four vectors on similar axis system. Solution: Now here are the three scalar Multiplication 3a → = (6,

Gaussian elimination, Example1 :  Solve the subsequent system of equations....

Example1 :  Solve the subsequent system of equations. -2x 1 + x 2 - x 3 = 4 x 1 + 2x 2 + 3x 3   = 13 3x 1 + x 3 = -1 Solution The initial step is to write d

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