Beruflich Dokumente
Kultur Dokumente
Chapter 3 Combinational
Logic Design
Part 1 Implementation Technology and Logic
Design
Charles Kime & Thomas Kaminski
2008 Pearson Education, Inc.
Overview
Part 1 Design Procedure
Steps
Specification
Formulation
Optimization
Technology Mapping
Overview (continued)
Part 2 Combinational Logic
Functions and functional blocks
Rudimentary logic functions
Decoding using Decoders
Implementing Combinational Functions with
Decoders
Combinational Circuits
A combinational logic circuit has:
A set of m Boolean inputs,
A set of n Boolean outputs, and
n switching functions, each mapping the 2m input
combinations to an output such that the current output
depends only on the current input values
A block diagram:
m Boolean Inputs
Combinatorial
Logic
Circuit
n Boolean Outputs
Chapter 3 - Part 1
Design Procedure
1. Specification
2. Formulation
3. Optimization
Design Procedure
4. Technology Mapping
5. Verification
Chapter 3 - Part 1
Design Example
1. Specification
BCD to Excess-3 code converter
Transforms BCD code for the decimal digits to
Excess-3 code for the decimal digits
BCD code words for digits 0 through 9: 4-bit
patterns 0000 to 1001, respectively
Excess-3 code words for digits 0 through 9: 4bit patterns consisting of 3 (binary 0011) added
to each BCD code word
Implementation:
multiple-level circuit
NAND gates (including inverters)
Chapter 3 - Part 1
1 01 10 10
Chapter 3 - Part 1
C
1
1
0
12
13
12
13
1
X
13
15
X
10
14
11
12
15
10
14
11
1
6
15
11
14
10
1
8
X
13
11
Chapter 3 - D
Part 1
15
X
9
12
14
X
10
G = 7 + 10 + 6 + 0 = 23
G = 2 + 4 + 7 + 6 + 0 = 19
Chapter 3 - Part 1
10
11
X
B
X
C
D
Y
D
Z
Z
Chapter 3 - Part 1
12
A
W
B
X
D
Z
Chapter 3 - Part 1
13
A
W
B
X
C
D
Chapter 3 - Part 1
14
15
9-Input
odd
function
ZO
X0
A0
X1
A1
X2
A2
X3
A0
3-Input
odd B O
function
X5
3-Input
A 1 odd B O
function
A2
X6
A0
X7
A1
X8
A2
X4
A0
A1
A2
3-Input
odd B
O
function
ZO
3-Input
odd B O
function
BO
A2
(c) 3-input odd function circuit as
interconnected exclusive-OR
blocks
Chapter 3 - Part 1
16
Reusable Functions
Whenever possible, we try to decompose
a complex design into common, reusable
function blocks
These blocks are
verified and well-documented
placed in libraries for future use
Chapter 3 - Part 1
17
18
Technology Mapping
Mapping Procedures
To NAND gates
To NOR gates
Mapping to multiple types of logic blocks in
covered in the reading supplement:
Advanced Technology Mapping.
Chapter 3 - Part 1
19
20
.
.
.
.
.
.
.
.
.
.
.
.
Chapter 3 - Part 1
21
A
B
X
OI
Y
1
6
2
4
D
E
D
E
(a)
(b)
A
B
5
6
C
D
E
(c)
(d)
Chapter 3 - Part 1
22
23
.
.
.
.
.
.
.
.
.
.
.
.
Chapter 3 - Part 1
24
A
B
1
D
E
(a)
D
E
(b)
D
E
(c)
Chapter 3 - Part 1
25
Verification
Verification - show that the final circuit
designed implements the original specification
Simple specifications are:
truth tables
Boolean equations
HDL code
26
Simulation
Simulate the final circuit (or its netlist, possibly written as an
HDL) and the specified truth table, equations, or HDL
description using test input values that fully validate
correctness.
The obvious test for a combinational circuit is application of all
possible care input combinations from the specification
Chapter 3 - Part 1
27
Chapter 3 - Part 1
28
Input BCD
ABCD
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
Output Excess-3
WXYZ
0011
0100
0101
0110
0111
1000
1001
1010
1011
1011
Chapter 3 - Part 1
29
30
INV
NAND2
NAND2
INV
NOR2
B
INV
NAND2
NAND2
C
INV
AOI symbol
not available
NAND3
D
INV
AND2
Y
NOR2
AND2
AOI
Z
Chapter 3 - Part 1
31
50 ns
100 ns
Chapter 3 - Part 1
32
50 ns
100 ns
33