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

Graph y = cos ( x ) - common graph, Graph y = cos (x) Solution: There ...

Graph y = cos (x) Solution: There actually isn't a whole lot to this one.  Given the graph for -4 ? ≤ x ≤ 4 ? . Note that we can put all values of x in cosine (that wo

Related to MCA, AskIf y=e^(a?sin?^(-1) x), prove that (1 – x2)yn+2 – (2n + ...

AskIf y=e^(a?sin?^(-1) x), prove that (1 – x2)yn+2 – (2n + 1)xyn+1 – (n2 + a2)yn = 0. Hence find the value of yn when x = 0. question #Minimum 100 words accepted#

Evaluate the measure of the larger angle, Two angles are complementary. The...

Two angles are complementary. The calculate of one angle is four times the measure of the other. Evaluate the measure of the larger angle. a. 36° b. 72° c. 144° d. 18°

What is the formula to calculate area of rectangle, Charlie needs to know t...

Charlie needs to know the area of his property, that measures 120 ft through 150 ft. Which formula will he use? The area of a rectangle is length × width.

Quadratic Equations, how to find minimum value of quadratic equation?

how to find minimum value of quadratic equation?

Matrix equation , Hi may i know how to substract the (ID)colum matrix from ...

Hi may i know how to substract the (ID)colum matrix from (K)square matrix as per equation below. E = (K - ID)^-1 S K is m*m matrix I is idntity matrix d is column vector s is col

Scale Drawing, Model of 180 meter tall building using a scale of 1.5 centim...

Model of 180 meter tall building using a scale of 1.5 centimeters = 3.5 meters. How tall will the model be?

System of first order equations, Consider the Van der Pol oscillator x′′...

Consider the Van der Pol oscillator x′′- µ(1 - x 2 )x′ + x = 0 (a) Write this equation as a system of first order equations (b) Taking µ = 2, use MatLab's routine ode45 to

Illustrate Ionic solids, Ionic solids, which have anionic vacancies because...

Ionic solids, which have anionic vacancies because of metal excess defect develop colour. Illustrate with the help of a suitable example.

Activities to develop ability to classify, Let us now look at some activiti...

Let us now look at some activities that can be organised with preschoolers to develop their ability to classify. 1. You could start by giving children different materials to pla

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