Professional Documents
Culture Documents
1
Basics…..
✔ Logic gates are the fundamental building blocks
of digital systems.
2
Basics…..
HIGH LOW
Tru False
e OFF
ON 0
1
3
Basics…..
Truth Table
✔ A table which lists all the possible combinations of input variables
and the corresponding outputs is called a “Truth Table”.
OFF ON GLOW
ON OFF GLOW
ON ON GLOW
2
3
Basics…..
Logic
✔ A logic in which the voltage levels represent logic 1 and
logic 0.
Logic
✔ Positive Logic
Logic 0 (LOW)=0V
Logic 1 (HIGH)=+5V
✔ Negative Logic
Logic 0 (LOW)=+5V
Logic 1 (HIGH)=0V
6
Logic Gates
Logic Gates
7
AND Gate
A
Y=A.B
B
27
Logic Symbol
AND Gate
Inputs Output
0 A B Y=A.B
A
Y=A.B 0 0
B 0
0
0
9
AND Gate
Inputs Output
0 A B Y=A.B
A
Y=A.B 0 0 0
B 0
1 0 1 0
10
AND Gate
Inputs Output
1 A B Y=A.B
A
Y=A.B 0 0 0
B 0
0 0 1 0
1 0 0
11
AND Gate
Inputs Output
1 A B Y=A.B
A
Y=A.B 0 0 0
B 1
1 0 1 0
1 0 0
1 1 1
12
Realization of AND Gate using Diode
+5V
D1
A Output
D2
13
Realization of AND Gate using Diode
D1
Output =
A=0
0
Inputs Output
D2
A B Y=A.B
B=0 0 0 0
33
Realization of AND Gate using Diode
D1
Output = 0
A=0
Inputs Output
D2
A B Y=A.B
B=1 0 0 0
+5V 0 1 0
34
Realization of AND Gate using Diode
D1
+5V
Output = 0
A=1
Inputs Output
D2
A B Y=A.B
B=0 0 0 0
0 1 0
1 0 0
35
Realization of AND Gate using Diode
D1
+5V
Output = 1
A=1
Inputs Output
D2
A B Y=A.B
+5V
0 0 0
B=1
0 1 0
1 0 0
1 1 1
3 6
OR Gate
✔ An OR gate has two or more inputs but only one
output.
Inputs Output
0 A B Y=A+B
A
Y=A+B 0 0
B 0
0
0
19
OR Gate
Inputs Output
0 A B Y=A+B
A
Y=A+B 0 0 0
B 1
1 0 1 1
20
OR Gate
Inputs Output
1 A B Y=A+B
A
Y=A+B 0 0 0
B 1
0 0 1 1
1 0 1
21
OR Gate
Inputs Output
1 A B Y=A+B
A
Y=A+B 0 0 0
B 1
1 0 1 1
1 0 1
1 1 1
22
Realization of OR Gate Using Diodes
D1
A Output
D2
23
Realization of OR Gate Using Diodes
Inputs Output
D1
A B Y=A+B
A=0 Output =0 0 0 0
D2
B=0
24
Realization of OR Gate Using Diodes
Inputs Output
D1
A B Y=A+B
A=0 Output = 1 0 0 0
0 1 1
D2
B=1
+5V
25
Realization of OR Gate Using Diodes
Inputs Output
A B Y=A+B
D1 0 0 0
0 1 1
A=1 Output = 1 1 0 1
+5V
D2
B=0
26
Realization of OR Gate Using Diodes
D1
A=1 Output = 1
+5V
D2
R 0 0 0
0 1 1
1 0 1
1 1 1
5 6
Realization of OR Gate Using
Transistors
+5V
R R
Output
R
A Q1 Q2 Q3
R
B
57
Three Input OR Gate
Truth Table : 3 – Input OR
Gate
Input Output
3 – Input OR Gate using 2 – Input OR Gate Y=A+B+C
Y1=A+B A B C Y
A
Y=Y1+C 0 0 0 0
B =A+B
0 0 1 1
C
0 1 0 1
Symbol : 3 – Input OR Gate 0 1 1 1
1 0 0 1
A
1 0 1 1
B Y=A+B+C
C 1 1 0 1
1 1 1 1
29
NOT Gate
(Inverter)
✔ A NOT gate, also called inverter, has only one input
and of course only one output.
✔ It is a device whose output is always the
complement of its input.
✔ That is, the output of a NOT gate assumes the logic
1 state when its input is in logic 0 state and vice
versa.
−
A Y=
A 64
Logic Symbol
NOT Gate
Input Output
−
− A
A Y= Y=A
A
0 0 1
1
31
NOT Gate
Input Output
−
− A
A Y= Y=A
A
1 0 1
0
1 0
32
Realization of NOT Gate using
Transistor
+5V
Output
R
A Q1
33
Realization of NOT Gate using
Transistor
Case I: When A = 0
+5V
0 1
34
Realization of NOT Gate using
Transistor
Case II: When A = 1
+5V
0 1
1 0
35
Universal Gates (NAND and NOR Gate)
36
NAND Gate
A
AB A.B A A.B
B
B
AND Gate NOT Gate NAND Gate
37
NAND Gate
✔ The output is logic 0 level,only when all
the inputs are logic 1 level.
A
Y = A.B
B
Logic Symbol
38
NAND Gate
Inputs Output
0 A B Y = A.B
A
Y = A.B
0 0 1
B 1
0
39
NAND Gate
Inputs Output
0 A B
A Y = A.B
Y = A.B 0 0 1
B 1
1 0 1 1
40
NAND Gate
Inputs Output
1 A B
A Y = A.B
Y = A.B 0 0 1
B 1
0 0 1 1
1 0 1
41
NAND Gate
Inputs Output
1 A B
A Y = A.B
Y = A.B 0 0 1
B 0
1 0 1 1
1 0 1
1 1 0
42
Realization of NAND Gate using
Transistor
+5V
R R
D1
A
Output
B Q1
D2
43
3 - Input NAND Gate
INPUT OUTPUT
A B C Y
0 0 0 1
A
0 0 1 1
B
0 1 0 1
C
Y = A.B.C 0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
44
NOR Gate
A A+ A+ A
B B Y=A+
B B B
OR Gate NOT Gate NOR Gate
45
NOR Gate
✔ The output is logic 1 level,only when all
the inputs are logic 0 level.
A
Y=A+
B B
Logic Symbol
46
NOR Gate
Inputs Output
0 A B
Y=A+B
A
Y=A+
0 0 1
B B
0 1
47
NOR Gate
Inputs Output
0 A B
Y=A+B
A
Y=A+ 0 0 1
B B
1 0 0 1 0
48
NOR Gate
Inputs Output
1 A B
Y=A+B
A
Y=A+ 0 0 1
B B
0 0 0 1 0
1 0 0
49
NOR Gate
Inputs Output
1 A B
Y=A+B
A
Y=A+ 0 0 1
B B
1 0 0 1 0
1 0 0
1 1 0
50
Realization of NOR Gate using
Transistor
+5V
R
Output
R
A Q1 Q2
R
B
51
3 – Input NOR Gate
INPUT OUTPUT
A B C Y
0 0 0 1
A Y=A+B+C 0 0 1 0
B
0 1 0 0
C
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0
52
Universal Gate
−
NOT Gate using NAND A
Gate
Y=
A
A Y = A.A
Y = A ......... (A.A=A)
53
Universal Gate
A Y 1 = A.B
B Y = A.B
Y = A.B ( A=A )
54
Universal Gate
Y 1= A
A
Y = A.B
Y=A+ ( Demorgan's
B
B Theorem)
Y 2= B
Y=A+
B
55
Universal Gate
Y 1= A Y 3 = A.B
A Y 3= A + B
Y=A+
B
B
Y 2= B
56
Universal Gate
−
NOT Gate using NOR A
Gate
Y=
A
A Y=A+A
Y = A ......... (A+A=A)
57
Universal Gate
A
OR Gate using NOR Y=A+B
Gate B
A Y 1= A +
B
B Y=A+B
Y=A+B ( A=A )
58
Universal Gate
Y 1= A
A
Y = A+B
Y = A.B ( Demorgan's
B Theorem)
Y 2= B Y = A.B
59
Universal Gate
Y 1= A Y 3 = A+B
A Y 3 = A.B
Y=
A.B
B
Y 2= B
60
Special Purpose Gate – Ex-OR Gate
61
Ex-OR Gate
✔ If input variables are represented by A and B
and the output variable by Y the representation
for the output of this gate is as
A
Y=A⊕B
B − −
Y = AB + AB
62
Ex-OR Gate
Inputs Output
0 A B
Y=A⊕B
A
Y=A⊕
B 0 0 0
B
0 0
63
Ex-OR Gate
Inputs Output
0 A B
Y=A⊕B
A
Y=A⊕
0 0 0
B B
1 1 0 1 1
64
Ex-OR Gate
Inputs Output
1 A B
Y=A⊕B
A
Y=A⊕
0 0 0
B B
0 1 0 1 1
1 0 1
65
Ex-OR Gate
Inputs Output
1 A B
Y=A⊕B
A
Y=A⊕
0 0 0
B B
1 0 0 1 1
1 0 1
1 1 0
66
3 – Input Ex-OR Gate
INPUT OUTPUT
A
Y=A⊕B A B C Y=A⊕B⊕C
B
⊕C
C 0 0 0 0
0 0 1 1
0 1 0 1
A A⊕
0 1 1 0
B
B 1 0 0 1
C Y=A⊕B 1 0 1 0
⊕C
1 1 0 0
1 1 1 1
107
Special Purpose Gate – Ex-NOR Gate
A
Y =A
B B −
Y = AB + AB
−
Inputs Output
0 A B Y=A B
A
Y=A B
0 0 1
B 1
0
Ex-NOR Gate
Inputs Output
0 A B Y=A B
A
Y=A B
0 0 1
B 0
1 0 1 0
Ex-NOR Gate
Inputs Output
1 A B Y=A B
A
Y=A B
0 0 1
B 0
0 0 1 0
1 0 0
Ex-NOR Gate
Inputs Output
1 A B Y=A B
A
Y=A B
0 0 1
B 1
1 0 1 0
1 0 0
1 1 1
3 – Input Ex-NOR Gate
INPUT OUTPUT
A B C Y=A B
A C
B Y=A B C 0 0 0 1
C
0 0 1 0
0 1 0 0
0 1 1 1
A A
B 1 0 0 0
B 1 0 1 1
C Y=A B
C 1 1 0 1
1 1 1 0
Boolean Algebra
✔ Boolean Algebra is used to analyze and simplify
the digital (Logic) circuit.
Axioms
✔ Axioms or postulates of Boolean algebra are set of
logical expressions that we accept without proof
and upon which we can build a set of useful
theorems.
Axioms
AND
Operation
Axiom 1: 0.0=0
Axiom 2: 0.1=0
Axiom 3: 1.0=0
Axiom 4: 1.1=1
Boolean Algebra
Axioms
OR
Operation
Axiom 5: 0+0=0
Axiom 6: 0+1=1
Axiom 7: 1+0=1
Axiom 8: 1+1=1
Boolean Algebra
Axioms
NOT
Operation
−
Axiom 9: 1=0
−
Axiom 10: 0=1
Boolean Algebra
−
Law 5: −
A=A
(Double Inversion
Law)
Boolean Algebra
AND Laws
OR Laws
Commutative Laws
Law 1: A+B = B+A
✔ This Law states that, A OR B is the same as B OR A
i.e. the order in which the variables are
ORed is immaterial.
A B Y=A+B B A Y=B+A
0 0 0 0 0 0
0 1 1 0 1 1
1 0 1 1 0 1
1 1 1 1 1 1
Boolean Algebra
Commutative
Laws
Commutative Laws
B A
A B Y=A.B B A Y=B.A
0 0 0 0 0 0
0 1 0 0 1 0
1 0 0 1 0 0
1 1 1 1 1 1
Boolean Algebra
Commutative
Laws
Associative Laws
A B
B C
C A
Associative Laws
Associative Laws
A B
B C A
C
Associative Laws
Distributive Laws
Distributive Laws
Distributive Laws
Redundant Literal
Rule
−
Law 1: A + AB = A + B
− −
A B AB
A B A+B
A + AB
0 0 0 0 0 0 0
0 1 1 1 0 1 1
1 0 0 1 1 0 1
1 1 0 1 1 1 1
Boolean Algebra
Redundant Literal
Rule
−
Law 2: A( A + B) = A.B
− −
A
A A A.B
A( A + B) B
B −
A+ B
− −
A B A+ B A( A + B) A B A.B
0 0 1 0 0 0 0
0 1 1 0 0 1 0
1 0 0 0 1 0 0
1 1 1 1 1 1 1
Boolean Algebra
Idempotence Laws
A A
Law 1: A.A = A A
Idempotence Laws
A A
A
Law 2: A+A=A
Absorption Laws
Law 1: A + A.B = A
✔ Therefore,
A + A. Any Term = A
Boolean Algebra
Proof:
A + A.B A
A AB
B A + AB = A
A
A B A.B A + A.B
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 1 152
Amit Nevase
Boolean Algebra
Absorption Laws
Law 2: A(A + B) = A
✔ Therefore,
A . (A + Any Term) = A
153
Boolean Algebra
Proof:
A(A + B) A
A A A(A + B) = A
B A+
B
A B A+B A( A + B)
0 0 0 0
0 1 1 0
1 0 1 1
1 1 1 1 154
Amit Nevase
Boolean Algebra
De-Morgan’s
Theorem
− −
First Theorem: A + B = A. B
L.H.S.
A A+B A
A+ A+B
B B B
Proof: Logic
Table
−
A+B −
A. B
− − − −
A B A+B A B
A+B A B A. B
0 0 0 1 0 0 1 1 1
0 1 1 0 0 1 1 0 0
1 0 1 0 1 0 0 1 0
1 1 1 0 1 1 0 0 0
Boolean Algebra
De-Morgan’s
Theorem
− −
A + B + C + D + ......... =−
−
A.B.C.D........
AB + CD + EFG + ......... =
(AB).(CD).(EFG)........
Boolean Algebra
De-Morgan’s
Theorem
− −
Second Theorem: A.B = A+ B
L.H.S.
A A.B A
A. A.B
B B B
Proof:
− −
A.B A+ B
− − − −
A B A.B A B
A.B A B A+ B
0 0 0 1 0 0 1 1 1
0 1 0 1 0 1 1 0 1
1 0 0 1 1 0 0 1 1
1 1 1 0 1 1 0 0 0
Boolean Algebra
De-Morgan’s Theorem
− − − −
A.B.C.D......... = A + B +C + D............
(AB)(CD)(EFG)......... = AB + CD + EFG +
........
Duality
4 1.1 = 1 0+0=0
5 A.0 = 0 A +1 = 1
6 A.1 = A A+0=A
Examples of Dual Identities
= ABC + ABC +
ABC
= ABC + BC( A + ( A+A=1)
A)
= ABC + BC
( Distributive
= C( AB + B) B + B = Law)
= C(B + A)(B + B) 1)
= C(B + A) (
Example 3
Y = AB + AC
A.B is one product term A.C is one product term
Hence requires 1 AND gate Hence requires 1 AND gate
Y = AB + AC
Y = A(B + C)
B+C
B
Y = A(B + C)
C
Y = AB +
A
AC
Example 4
Prove that:
A + AB = A +
B
Example 4
Prove that:
A + AB = A +
B
L.H.S = A + AB
= A(1) + AB
= A(1+ B) +
AB
= A + AB +
AB
( A+A=
= A + B( A + 1)
A)
=A+B
Example 5
Prove that:
( A + B)( A + B)
=A
Example 5
Prove that:
( A + B)( A + B)
=A
L.H.S = ( A + B)( A + B)
==AA AB++AB
A ++AB AB++ BB( AA=A,
0 BB=0)
= A + A(B + B) ( B + B =
A +( A
== A A1)+ A =
L.H.S = R.H.S A)
Example 6
L.H.S. = AB + AB +
AB
= A(B + B) +
= AB + AB + AB
AB ( B + B = 0)
= A + AB ( A + AB = ( A + A)( A +
= ( A + A)( A + B))
B) ( A + A = 1)
= 1.( A + B)
=A+B
Example 8
L.H.S = R.H.S