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

How many ways are there to seat these children, Question: (a) Suppose ...

Question: (a) Suppose that a cookie shop has four different kinds of cookies. Assuming that only the type of cookie, and not the individual cookies or the order in which they

two women may stand behind each othe, How many ways can six men and three ...

How many ways can six men and three women form a line if no two women may stand behind each other?

Calculus, the limit of f(x) as x approaches 5 is equal to 7. write the defi...

the limit of f(x) as x approaches 5 is equal to 7. write the definition of limit as it applies to f at this point

X and y -intercept, X-intercept  If an intercept crosses the x-axis we ...

X-intercept  If an intercept crosses the x-axis we will call it as x-intercept .  Y-intercept Similar, if an intercept crosses the y-axis we will call it as a y-inter

find the ratio of their 11th terms, The  ratio of the sum of first n term...

The  ratio of the sum of first n terms of two AP's  is 7n+1:4n+27.  Find the ratio of their 11th  terms . Ans:    Let a 1 , a 2 ... and d 1 , d 2 be the I terms are Cd's of t

Find inverse laplace transform, Question: Find Inverse Laplace Transfor...

Question: Find Inverse Laplace Transform of the following (a) F(s) = (s-1)/(2s 2 +8s+13)     (b) F(s)= e -4s /(s 2 +1) + (1/s 3 )

Matric, fgdg ggghfr hhrhfrf hfrrg jhj hjgg dear friend ghr tu vgu jyyiu ui ...

fgdg ggghfr hhrhfrf hfrrg jhj hjgg dear friend ghr tu vgu jyyiu ui u huik bgyuiiyts husk

How to convert decimals to fractions, Q. How to Convert decimals to fractio...

Q. How to Convert decimals to fractions? Ans. Note: This tutorial covers only terminating decimals.

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