Professional Documents
Culture Documents
Boolean Algebra & Logic Gates: By: Ali Mustafa
Boolean Algebra & Logic Gates: By: Ali Mustafa
By : Ali Mustafa
Digital Logic Gates
• Function definition:
Z = 1 only if X=Y=1
0 otherwise
OR Gate
• Represented by any of the following
notations:
– X OR Y
–X+Y
• Function definition:
Z = 1 if X=1 or Y =1 or both X=Y=1
0 if X=Y=0
NOT (Inverter) Gate
• Represented by a bar over the variable
• Function definition:
It is also called complement operation , as it
changes 1’s to 0’s and 0’s to 1’s.
Logic gates timing Diagram
• Timing diagrams illustrate the response of any gate to all
possible input signal combinations.
• The horizontal axis of the timing diagram represents time
and the vertical axis represents the signal as it changes
between the two possible voltage levels 1 or 0
Other Gates
Others Gates
Digital Logic
Arithmetic
• A binary logic variable is always either 1 or 0.
Binary
Laws & Rules of Boolean Algebra
• The basic laws of Boolean algebra:
Inversion Law
Theorem 1(a)
Proof X+X=X
Solution
X+X = (X + X ) . 1 X.1=1
=(X + X)(X + X’) X + X’=1
=X + XX’ Dist X + YZ= (X+Y)(X+Z)
=X + 0 X.X’=0
=X
Theorem 1(b)
Prove X.X = X
Solution:
X.X = XX + 0 X + 0 =X
=XX + XX’ XX’= 0
=X(X + X’)
=X(1) X + X’ =1
=X
Self Tasks (Theorems)
– X+1=1
– X.0 = 0
– X + XY= X
Duality Principle
• A Boolean equation remains valid if we take
the dual of the expressions on both sides of
the equals sign
• Dual of expression it means,
– Interchange 1’s with 0’s (and Vice-versa)
– Interchange AND (.) with OR (+) (and Vice-versa)
DeMorgan’s Law
Theorem 1: NAND = Bubbled OR Complement of
product is equal to addition of the compliments.
1 (A’ + B’)
(AB)’ DeMorgan Law(1 NAND Gate only)
1. A + AB = A
2. A + A’B = A + B
3. A + A’ = 1
4. (A + B)(A + C) = A + BC
Home Task: Simplify the following Expressions
• Prove the following binary expressions ( Using
Postulates)
1. A + AB = A
2. (A + B)(A + C) = A + BC
3. (A + B’ + AB)(A + B’)(A’B) = 0
4. AB + ABC + AB’ = A
5. AB’ + A’B + A’B’
Fewer Gates
F XY XZ
Algebraic Manipulation
F XYZ XYZ XZ