Beruflich Dokumente
Kultur Dokumente
Overview
Combinational Circuit
Chip Design styles
Full-custom design
Cell library based design
Programmable Logic Array
Combinational Logic
PJF- 2
Combinational Circuits
Combinational Logic
PJF- 3
2.
n-inputs
Combinational
Circuit
Combinational Logic
m-outputs
PJF- 4
Combinational Logic
PJF- 5
Combinational
Circuit
m-outputs
(Depend only on inputs)
Combinational Circuit
n-inputs
Combinational
Circuit
m-outputs
Next
state
Storage
Elements
Present
state
Sequential Circuit
Jul 25, 201
5
Combinational Logic
PJF- 6
Design Hierarchy
Computer-Aided-Design (CAD) tools
Hardware Description Languages (HDLs)
Combinational Logic
PJF- 7
Design Hierarchy
Divide-and-Conquer approach used to
cope with the challenges of designing
complex circuits and systems (many times
in the order of millions of gates).
Circuit is broken into blocks, repetitively.
Combinational Logic
PJF- 8
Design Hierarchy
Example: 9-input odd function (for counting # of 1 in inputs)
Combinational Logic
PJF- 9
Combinational Logic
PJF- 10
Combinational Logic
PJF- 11
Integrated Circuits
Combinational Logic
PJF- 12
Technology Parameters
Combinational Logic
PJF- 13
Propagation Delay
Combinational Logic
PJF- 14
OUT (volts)
IN (volts)
t (ns)
PJF- 15
Full custom - the entire design of the chip down to the smallest detail
of the layout is performed
Intermediate cost
Less density and speed compared to full custom
Lowest cost
Less density compared to full custom and standard cell
Prototype design
The base of FPGA
Combinational Logic
PJF- 16
Cell Libraries
Combinational Logic
PJF- 17
1.
Formulation
2.
Optimization
3.
Combinational Logic
PJF- 18
Technology Mapping
5.
Evaluation
Combinational Logic
PJF- 19
Design Example
1.
Specification
Combinational Logic
PJF- 20
2.
0101
0110
0111
1000
1001
Combinational Logic
1000
1001
1010
1011
1011
PJF- 21
Optimization
a.
1
1
12
13
14
10
12
13
1
2
1
X
13
X
10
14
11
12
15
D
C
11
1
6
15
1
0
K-maps
W = A + BC + BD
X = B C + B D + BCD
Y = CD + CD
Z= D
15
X
9
11
Combinational Logic
14
X
10
12
1
8
X
13
15
X
9
11
14
X
10
D PJF- 22
Optimization (continued)
W = A + BC + BD
X =B C + BD + B
Y = CD + C D
Z =D
CD
Combinational Logic
PJF- 23
Technology Mapping
C
D
Z
Combinational Logic
X
OI
Y
1
C
D
E
D
E
(a)
6
2
4
9
(b)
A
B
5
6
C
D
E
(c)
Combinational Logic
(d)
PJF- 25
Timing Analysis
Combinational Logic
PJF- 26
Combinational Logic
PJF - 27
To implement
F1= ABC+ABC+ABC=(AB+AC+BC+ABC)
F2=AB+AC+BC
Combinational Logic
PJF - 28
C
X
X Fuse intact
Fuse blown
C C B B A A
X
X
X
1
F1
F2
Combinational Logic
PJF - 29