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

Ratio and proportion, find the ratio of each of the following in simplest f...

find the ratio of each of the following in simplest form 1] 9 months to 7 by 4

General approach of exponential functions, General approach of Exponential ...

General approach of Exponential Functions : Before getting to this function let's take a much more general approach to things. Let's begin with b = 0 , b ≠ 1. Then an exponential f

Which state sold corsica to france in 1768, By which of those ancient civil...

By which of those ancient civilizations was Machu Pichu built? The Aztecs The Egyptians The Mayas The Incas Which state sold Corsica to France in 1768? - Not answered Genoa Veni

Calculate the height of the tunnel and the perimeter, The adjoining figure...

The adjoining figure shows the cross-section of a railway tunnel. The radius of the tunnel is 3.5m (i.e., OA=3.5m) and ∠AOB=90 o . Calculate : i.       the height of the

Solving Trig Equations, How would you solve the equation: 1+ sin(theta)= 2 ...

How would you solve the equation: 1+ sin(theta)= 2 cos^2(theta)?

How many years will it take him to pay off the loan, Joe took out a car loa...

Joe took out a car loan for $12,000. He paid $4,800 in interest at a rate of 8% per year. How many years will it take him to pay off the loan? Using the easy interest formula I

Applications of series - differential equations, Series Solutions to Differ...

Series Solutions to Differential Equations Here now that we know how to illustrate function as power series we can now talk about at least some applications of series. There ar

Maxima and minima, Maxima and Minima We have to make a distinctio...

Maxima and Minima We have to make a distinction between relative maxima (or minima) and global maxima (or minima). Let f(x) be a function of x. Then the global maxi

Write prim's algorithm, Write Prim's Algorithm.   Ans: Prim's algorithm...

Write Prim's Algorithm.   Ans: Prim's algorithm to find out a minimum spanning tree from a weighted graph in step by step form is given below.  Let G = (V, E) be graph and S

Determine the angle of depression to a ship, From the top of a 200 m lighth...

From the top of a 200 m lighthouse, the angle of depression to a ship in the ocean is 23 . How far is the ship form the base of the lighthouse?

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