PROOFS FOR DEMORGAN'S LAWS

Proofs for De Morgan's laws :
Here we are going to see the proof of De morgan's laws by Venn diagram. 

De morgan's laws

De morgan's law for set difference :
For any three sets A, B and C, we have 
(i)  A \ (B u C)  =  (A \ B) n (A \ C)
(ii)  A \ (B n C)  =  (A \ B) u (A \ C)
De morgan's law for set complementation :
Let U be the universal set containing sets A and B. Then
(i)  (A u B)'  =  A' n B'
(ii)  (A n B)'  =  A' u B'

Proof by Venn diagram

A \ (B n C)  =  (A \ B) u (A \ C)
From the above Venn diagrams (2) and (5), it is clear that 
A \ (B n C)  =  (A \ B) u (A \ C)
Hence, De morgan's law for set difference is verified.
Now, let us look at the Venn diagram proof of De morgan's law for complementation.   
(A n B)'  =  A' u B'
From the above Venn diagrams (2) and (5), it is clear that 
(A n B)'  =  A' u B'
Hence, De morgan's law for complementation is verified.

கருத்துகள்

இந்த வலைப்பதிவில் உள்ள பிரபலமான இடுகைகள்

பழநி மலை முருகன்

சங்குப் பூ

ஆசிரியர் பற்றிய பொன்மொழிகள்.