Digital Electronics and Microprocessors
ES ZC261
Lecture-2
Second Semester 2009-2010
Nirmal K Gupta
Lecturer, CS/IS Group
Birla Institute of Technology and Science, Pilani, (India)
Email: [email protected]
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
• Associate Law (A+B)+C = A+(B+C)
(A·B)·C = A·(B·C)
• Distributive Law A·(B+C) = A·B+A·C
A+(B·C) = (A+B)·(A+C)
Laws of Boolean Algebra
• Compliment Law A+ A' = 1
A· A' = 0
• De Morgan’s Law ( A B C) A B C
( A B C) A B C
• Redundancy Law A+A·B = A
A·(A+B)=A
Laws of Boolean Algebra
• A Brief Summary of the Laws
Boolean Functions
• A Boolean function described by an algebraic
expression consists of binary variables, the
constants 0 and 1, and the logic operation
symbols.
• As an example, consider the Boolean function
F1 = x + y’z
• The function F1 is equal to 1 if x is equal to 1 or if
both y’ and z are equal to 1. F1 is equal to 0
otherwise.
• The complement operation dictates that when y'
= 1, y = 0. Therefore, F1 = 1 if x = 1 or if y = 0
and z = 1.
Boolean Functions
Logic Circuit Diagram of Function
Implementing after simplification
• F2 = x’y’z + x’yz + xy’
= x’z(y’ + y) + xy’
= x’z + xy’
Algebraic Simplification
Complement of a Function
• May be derived algebraically through DeMorgan's
theorems.
• Can be generalized as:
Examples
• Find the complement of the functions
and
By applying DeMorgan's theorems as many
times as necessary, the complements are
obtained as follows:
Examples
• Find the complement of the above functions F1
and F2 by taking their duals and complementing
each literal.
Canonical form
Canonical form
Canonical form
Dual Canonical form
Thanks!!
