Beruflich Dokumente
Kultur Dokumente
ES ZC261
Lecture-2
Second Semester 2009-2010
Nirmal K Gupta
Lecturer, CS/IS Group
Birla Institute of Technology and Science, Pilani, (India)
Email: nirmal@bits-pilani.ac.in
Basic Laws of boolean algebra
• In Boolean algebra the duality principle and
states that every algebraic expression deducible
from the postulates of Boolean algebra remains
valid if the operators and identity elements are
interchanged.
• In a two-valued Boolean algebra, the identity
elements and the elements of the set B are the
same: 1 and 0.
• The duality principle has many applications.
• If the dual of an algebraic expression is desired,
we simply interchange OR and AND operators
and replace 1 's by 0's and 0's by 1's.
Laws of Boolean Algebra
• Identity Law
• Inverse Law
–A+0=A
– A+Ā=1
–A1 =A
–A0=A
– AĀ =0
• Null Law – AĀ=1
–A+1=1
–A0=0
–A1=Ā
• Idempotence
AA
–A+A=A
–AA=A
–AA=0
Laws of Boolean Algebra
• Commutative Law A+B=B+A
A·B = B·A
• De Morgan’s Law ( A B C) A B C
( A B C) A B C