Professional Documents
Culture Documents
ELEN2021 : Microprocessors
Digital Logic and Design
Chabalala Chabalala
2021
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
Page 2
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
• Noise,
• Logic Levels,
• Noise Margin,
• Power Consumption.
Page 3
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
Page 4
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
In this lecture …
• Boolean equations
• Boolean algebra
Page 5
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
Introduction
A logic circuit is composed of:
• Inputs
• Outputs
• Functional specification
• Timing specification
functional spec
inputs outputs
timing spec
Page 6
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
Circuits
• Nodes
– Inputs: A, B, C
– Outputs: Y, Z A E1
n1
– Internal: n1 B E3 Y
C E2 Z
• Circuit elements
– E1, E2, E3
– Each a circuit
Page 7
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
functional spec
inputs outputs
timing spec
Page 8
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
• Example:
Page 9
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
Boolean Equations
• Functional specification of outputs in terms of
inputs
• Example: Y = F(A, B) = A + B
Page 10
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
A
C S
B L
Cout
Cin
S = A B Cin
Cout = AB + ACin + BCin
Page 11
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
minterm
A B Y minterm name
0 0 0 A B m0
0 1 1 A B m1
1 0 0 A B m2
1 1 1 A B m3
Page 13
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
minterm
A B Y minterm name
0 0 0 A B m0
0 1 1 A B m1
1 0 0 A B m2
1 1 1 A B m3
Page 14
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
maxterm
A B Y maxterm name
0 0 0 A + B M0
0 1 1 A + B M1
1 0 0 A + B M2
1 1 1 A + B M3
Page 18
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
maxterm
A B Y maxterm name
0 0 0 A + B M0
0 1 1 A + B M1
1 0 0 A + B M2
1 1 1 A + B M3
Page 19
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
O C E
0 0
0 1
1 0
1 1
Page 21
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
O C E
0 0 0
0 1 0
1 0 1
1 1 0
Page 22
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
Boolean Algebra
Page 25
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
Boolean Axioms
Page 26
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
Boolean Axioms
Boolean Axioms
Page 29
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
• B●1=B
• B+0=B
B
1 = B
B
0 = B
Page 32
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
• B●0=0
• B+1=1
B
0 = 0
B
1 = 1
Page 33
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
T3: Idempotency
• B●B=B
• B+B=B
B
B = B
B
B = B
Page 34
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
T4: Involution
• B=B
B = B
Page 35
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
• B●B=0
• B+B=1
B
B = 0
B
B = 1
Page 36
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
Summary
• Rules of combinational logic, whereby the output depends
only on the current values of inputs.
Page 37
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
Page 38
ELEN2021 : Microprocessors
Digital Logic and Design
Combinational Logic Design
Thank you!
Page 39