8/7/2019 L01-Introduction-to-VLSI
1/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 1
Introduction to VLSI Design
8/7/2019 L01-Introduction-to-VLSI
2/107
8/7/2019 L01-Introduction-to-VLSI
3/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 3
Typical VLSI Design Flow
Design entry
Logic synthesis
System partitioning Floorplanning
Placement
Routing
Fabrication / Prototyping
8/7/2019 L01-Introduction-to-VLSI
4/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 4
8/7/2019 L01-Introduction-to-VLSI
5/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 5
Design and Fabrication of VLSI Devices
VLSI chips are typically based on MOStechnology.
The basic problem is how to fabricatethese devices on the silicon floor.
The process of fabrication makes use of
masks.A mask is a specification of geometric shapes
that need to be created on a certain layer.
Masks are used to create specific patterns ofeach material in a sequential manner andcreate a complex pattern of several layers.
8/7/2019 L01-Introduction-to-VLSI
6/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 6
Details of Fabrication Processes
Crystal growth and wafer preparation
Epitaxy
Dielectric and polysilicon film deposition Oxidation
Diffusion
Ion implantation
Lithography
Etching Packaging
8/7/2019 L01-Introduction-to-VLSI
7/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 7
Issues Related to Fabrication Processes
Process scaling allows:High level of integration
Better yields (for a constant die size)
Lower costs
Possibility of larger die sizes (for a constantyield)
Several problems and issues crop up:Parasitic effects
Stray capacitances
Interconnect-related issues Interconnect delay
Noise and crosstalk
Power dissipation and yield
8/7/2019 L01-Introduction-to-VLSI
8/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 8
Parasitic Effects
Circuit elements lie in close proximity. Inter-component capacitances play a major
role in the performance of these circuits.
Stray capacitanceCapacitance between signal paths and ground
Inherent capacitance of a MOS transistor
Interconnect capacitances.Between wires across layers.
More significant.
Can be reduced by connecting wires in adjacentlayers perpendicular to each other.
Between wires within the same layer.Can be reduced by increasing the wire spacing and
using power lines shielding.
8/7/2019 L01-Introduction-to-VLSI
9/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 9
Interconnect Delay
Two types of delays in a circuit:
Gate delay
Interconnect delay Both types of delay depend on parameters
as:Width and length of the poly
Thickness of oxide
Width and length of metal lines
The process of extracting these parameters
is called extraction.Using a tool called RC-extractor.
8/7/2019 L01-Introduction-to-VLSI
10/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 10
Noise and Crosstalk
Reduction in feature sizes and signalmagnitudes.
Circuits become more susceptible to externaldisturbances (noise).
Noise mainly arises out of resistive andcapacitive coupling.
Smaller feature sizes result in reduced nodecapacitances (i.e. less circuit delay).
These nodes also become more vulnerable to
external noise, especially they are dynamicallycharged.
8/7/2019 L01-Introduction-to-VLSI
11/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 11
Contd.
Coupling between neighboring circuitsand interconnections is the most
prevalent form of internal noise.
Noise generated by off-chip drivers alsopose a major problem.
Noise margin is closely related to input-output voltage characteristics.
LNM = max (VIL
) max (VOL
)
HNM = min (VOH) min (VIH)
8/7/2019 L01-Introduction-to-VLSI
12/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 12
Contd.
Crosstalk
A particular form of noise.
Result of mutual capacitance and inductancebetween neighboring lines.
Amount of coupling depends on:
Closeness of the lines.
How far they are from the ground plane.
The distance they run close to each other.
As a result of crosstalk, propagation delay
increases and logic faults occur.
8/7/2019 L01-Introduction-to-VLSI
13/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 13
Power Dissipation
Heat is generated in a chip.
Primary heat sources are the individualtransistors.
Has to be removed by some type of heattransfer.
For high levels of integration, heat removal
becomes the dominant design factor.
If all the generated heat is not removed,
Chip temperature may rise resulting in thermal
breakdown.Hotspotsmay appear.
8/7/2019 L01-Introduction-to-VLSI
14/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 14
Contd.
Power dissipation has become a topic ofintense research and development.
Due to the proliferation of lap-top computersand mobile devices.
Development of low-power circuits havebecome an important research area.
Typically, 25-35% power in a microprocessor isdissipated in the clock circuitry.
Low power dissipation can be achieved by literallyswitching-off blocks that are not needed for
computation in any particular step.
8/7/2019 L01-Introduction-to-VLSI
15/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 15
Future of Fabrication Process
Fabrication process is very costly todevelop and deploy.
Semiconductor Industry Association (SIA)published the National TechnologyRoadmap for semiconductors in 1977.
Provides a vision for the future.Several manufacturers have released
roadmaps, which are far more aggressive thanthe SIA roadmap.
8/7/2019 L01-Introduction-to-VLSI
16/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 16
SIA Roadmap
768768512512Package pins
7-876-76Wiring levels
520430360300Chip size (sq mm)
>1500>1100>750>500Frequency (MHz)
39186.23.7Transistors(millions/sq cm)
2006200319991997Time frame
0.100.130.180.25Feature size (micron)
8/7/2019 L01-Introduction-to-VLSI
17/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 17
n-channel Transistor
8/7/2019 L01-Introduction-to-VLSI
18/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 18
n-channel Transistor Operation
8/7/2019 L01-Introduction-to-VLSI
19/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 19
n-channel Transistor Layout
8/7/2019 L01-Introduction-to-VLSI
20/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 20
p-channel MOS Transistor
8/7/2019 L01-Introduction-to-VLSI
21/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 21
Fabrication Layers
8/7/2019 L01-Introduction-to-VLSI
22/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 22
MOS Transistor Behavior
8/7/2019 L01-Introduction-to-VLSI
23/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 23
Summary of VLSI Layers
8/7/2019 L01-Introduction-to-VLSI
24/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 24
VLSI Fabrication
8/7/2019 L01-Introduction-to-VLSI
25/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 25
Silicon Wafer
8/7/2019 L01-Introduction-to-VLSI
26/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 26
General Design Rules
8/7/2019 L01-Introduction-to-VLSI
27/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 27
Types of Fabrication Errors
8/7/2019 L01-Introduction-to-VLSI
28/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 28
Width/Spacing Rules (MOSIS)
8/7/2019 L01-Introduction-to-VLSI
29/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 29
Poly-Diffusion Interaction
8/7/2019 L01-Introduction-to-VLSI
30/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 30
Contacts
8/7/2019 L01-Introduction-to-VLSI
31/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 31
Contact Spacing
8/7/2019 L01-Introduction-to-VLSI
32/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 32
M2 Contact (Via)
8/7/2019 L01-Introduction-to-VLSI
33/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 33
CMOS Layout Example
8/7/2019 L01-Introduction-to-VLSI
34/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 34
Stick Diagrams
8/7/2019 L01-Introduction-to-VLSI
35/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 35
Static CMOS Inverter
8/7/2019 L01-Introduction-to-VLSI
36/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 36
Static CMOS NAND Gate
8/7/2019 L01-Introduction-to-VLSI
37/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 37
Static CMOS NOR Gate
8/7/2019 L01-Introduction-to-VLSI
38/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 38
Static CMOS Design :: General Rule
8/7/2019 L01-Introduction-to-VLSI
39/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 39
Simple Static CMOS Design Example
8/7/2019 L01-Introduction-to-VLSI
40/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 40
Static CMOS Design Example Layout
8/7/2019 L01-Introduction-to-VLSI
41/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 41
More Difficult Static CMOS Design Example
8/7/2019 L01-Introduction-to-VLSI
42/107
S
8/7/2019 L01-Introduction-to-VLSI
43/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 43
Layout Styles
Hi hi l L
8/7/2019 L01-Introduction-to-VLSI
44/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 44
Hierarchical Layout
C td
8/7/2019 L01-Introduction-to-VLSI
45/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 45
Contd.
St d d C ll
8/7/2019 L01-Introduction-to-VLSI
46/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 46
Standard Cells
8/7/2019 L01-Introduction-to-VLSI
47/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 47
VLSI Design Styles
The Alternatives
8/7/2019 L01-Introduction-to-VLSI
48/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 48
The Alternatives
Programmable Devices
Programmable Logic Device (PLD)
Field Programmable Gate Array (FPGA)
Gate Array
Standard Cell (Semi-Custom Design)
Full-Custom Design
8/7/2019 L01-Introduction-to-VLSI
49/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 49
Field Programmable Gate Array(FPGA)
Introduction
8/7/2019 L01-Introduction-to-VLSI
50/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 50
Introduction
User / Field Programmability.
Array of logic cells connected via routingchannels.
Different types of cells: Special I/O cells.
Logic cells.
Mainly lookup tables (LUT) with associated registers.
Interconnection between cells:
Using SRAM based switches.
Using antifuse elements.
Xilinx XC4000 Architecture
8/7/2019 L01-Introduction-to-VLSI
51/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 51
CLB
CLB
CLB
CLB
SwitchMatrix
Programmable
InterconnectI/O Blocks (IOBs)
ConfigurableLogic Blocks (CLBs)
D Q
SlewRate
Control
PassivePull-Up,
Pull-Down
Delay
Vcc
Output
Buffer
InputBuffer
Q D
Pad
D QSD
RD
EC
S/RControl
D Q
SD
RD
EC
S/RControl
1
1
F'
G'
H'
DIN
F'
G'
H'
DIN
F'
G'
H'
H'
HFunc.Gen.
GFunc.Gen.
FFunc.Gen.
G4G3G2G1
F4F3
F2F1
C4C1 C2 C3
K
Y
X
H1 DIN S/R EC
Xilinx XC4000 Architecture
XC4000E Configurable Logic Blocks
8/7/2019 L01-Introduction-to-VLSI
52/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 52
XC4000E Configurable Logic Blocks
D Q
SD
RD
EC
S/R
Control
D Q
SD
RD
EC
S/R
Control
1
1
F'
G'
H'
DIN
F'
G'
H'
DIN
F'
G'
H'
H'
HFunc.Gen.
GFunc.Gen.
FFunc.Gen.
G4G3G2G1
F4F3F2
F1
C4C1 C2 C3
K
YQ
Y
XQ
X
H1 DIN S/R EC
CLB Functionalities
8/7/2019 L01-Introduction-to-VLSI
53/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 53
CLB Functionalities
Two 4-input function generators
Implemented using Lookup Tables using 16x1RAM.
Can also implement 16x1 memory.
Two Registers
Each can be configured as flip-flop or latch.
Independent clock polarity.
Synchronous and asynchronous Set / Reset.
Look Up Tables
8/7/2019 L01-Introduction-to-VLSI
54/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 54
Look Up Tables
Capacity is limited by numberof inputs, not complexity
Choose to use each functiongenerator as 4 input logic (LUT)or as high speed sync.dual portRAM
Combinatorial Logic is stored in 16x1 SRAM Look Up Tables(LUTs) in a CLB
Example:
A B C D Z0 0 0 0 00 0 0 1 00 0 1 0 0
0 0 1 1 10 1 0 0 10 1 0 1 1
. . .1 1 0 0 01 1 0 1 01 1 1 0 01 1 1 1 1
Look Up Table
Combinatorial Logic
AB
CD
Z
4-bit address
XC4000X I/O Block Diagram
8/7/2019 L01-Introduction-to-VLSI
55/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 55
XC4000X I/O Block Diagram
Xilinx FPGA Routing
8/7/2019 L01-Introduction-to-VLSI
56/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 56
Xilinx FPGA Routing
1) Fast Direct Interconnect - CLB to CLB
2) General Purpose Interconnect - Uses switch matrix
CLBCLB
CLBCLB
CLBCLB
CLBCLB
Switch
Matrix
Switch
Matrix
FPGA Design Flow
8/7/2019 L01-Introduction-to-VLSI
57/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 57
FPGA Design Flow
Design Entry In schematic, VHDL, or Verilog.
Implementation
Placement & RoutingBitstream generation
Analyze timing, view layout, simulation, etc.
DownloadDirectly to Xilinx hardware devices with
unlimited reconfigurations.
8/7/2019 L01-Introduction-to-VLSI
58/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 58
Gate Array
Introduction
8/7/2019 L01-Introduction-to-VLSI
59/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 59
In view of the fast prototyping capability,the gate array (GA) comes after the FPGA.
Design implementation of
FPGA chip is done with user programming,
Gate array is done with metal mask design andprocessing.
8/7/2019 L01-Introduction-to-VLSI
60/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 60
Gate array implementation requires atwo-step manufacturing process:
1. The first phase, which is based on generic
(standard) masks, results in an array ofuncommitted transistors on each GA chip.
2. These uncommitted chips can be customized
later, which is completed by defining themetal interconnects between the transistorsof the array.
8/7/2019 L01-Introduction-to-VLSI
61/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 61
Channeled vs. Channel-less (SoG) Approaches
8/7/2019 L01-Introduction-to-VLSI
62/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 62
8/7/2019 L01-Introduction-to-VLSI
63/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 63
The GA chip utilization factor is higherthan that of FPGA.
The used chip area divided by the total chip
area.
Chip speed is also higher.
More customized design can be achieved with
metal mask designs. Current gate array chips can implement as
many as millions of logic gates.
8/7/2019 L01-Introduction-to-VLSI
64/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 64
Standard Cell Based Design
Introduction
8/7/2019 L01-Introduction-to-VLSI
65/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 65
One of the most prevalent custom design styles. Also called semi-custom design style.
Requires developing full custom mask set.
Basic idea: All of the commonly used logic cells are developed,
characterized, and stored in a standard cell library.
A typical library may contain a few hundred cells.
Inverters, NAND gates, NOR gates, complex AOI, OAIgates, D-latches, and flip-flops.
Characteristic of the Cells
8/7/2019 L01-Introduction-to-VLSI
66/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 66
Each cell is designed with a fixed height. To enable automated placement of the cells, and routing
of inter-cell connections.
A number of cells can be abutted side-by-side to formrows.
The power and ground rails typically run parallelto upper and lower boundaries of cell.
Neighboring cells share a common power and groundbus.
The input and output pins are located on theupper and lower boundaries of the cell.
Standard Cells
8/7/2019 L01-Introduction-to-VLSI
67/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 67
Standard Cell Layout
8/7/2019 L01-Introduction-to-VLSI
68/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 68
Floorplan for Standard Cell Design
8/7/2019 L01-Introduction-to-VLSI
69/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 69
Inside the I/O frame which is reserved for I/Ocells, the chip area contains rows or columns ofstandard cells.
Between cell rows are channels for dedicated inter-cellrouting.
Over-the-cell routing is also possible.
The physical design and layout of logic cells
ensure that When placed into rows, their heights match.
Neighboring cells can be abutted side-by-side, whichprovides natural connections for power and ground
lines in each row.
8/7/2019 L01-Introduction-to-VLSI
70/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 70
8/7/2019 L01-Introduction-to-VLSI
71/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 71
Full Custom Design
8/7/2019 L01-Introduction-to-VLSI
72/107
8/7/2019 L01-Introduction-to-VLSI
73/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 73
In real full-custom layout the geometry,orientation and placement of every transistor isdone individually by the designer.
Design productivity is usually very low.
Typically 10 to 20 transistors per day, per designer.
In digital CMOS VLSI, full-custom design is rarelyused due to the high labor cost.
Exceptions to this include the design of high-volumeproducts such as memory chips, high-performancemicroprocessors and FPGA masters.
Comparison Among Various Design Styles
8/7/2019 L01-Introduction-to-VLSI
74/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 74
Full
custom
Standard
cell
Gate
array
FPGA
SlowMediumFastVery fastDesign time
VariableVariableVariableProgram
mable
Interconnect
VariableIn rowFixedFixedCell placement
VariableVariableFixedProgram
mable
Cell type
VariableFixedheight
FixedFixedCell size
Design Style
8/7/2019 L01-Introduction-to-VLSI
75/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 75
Various CMOS Structures
Transmission Gate
8/7/2019 L01-Introduction-to-VLSI
76/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 76
Dynamic Register
8/7/2019 L01-Introduction-to-VLSI
77/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 77
Semi-static Storage
8/7/2019 L01-Introduction-to-VLSI
78/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 78
Dynamic Shift Register
8/7/2019 L01-Introduction-to-VLSI
79/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 79
CMOS Clocked Logic
8/7/2019 L01-Introduction-to-VLSI
80/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 80
CMOS Clocked Logic Design
8/7/2019 L01-Introduction-to-VLSI
81/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 81
A D Flip-flop
8/7/2019 L01-Introduction-to-VLSI
82/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 82
CMOS Inverter Delay
8/7/2019 L01-Introduction-to-VLSI
83/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 83
Estimating R and C
8/7/2019 L01-Introduction-to-VLSI
84/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 84
Pseudo-NMOS Logic
8/7/2019 L01-Introduction-to-VLSI
85/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 85
Domino CMOS
8/7/2019 L01-Introduction-to-VLSI
86/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 86
Domino CMOS Example
8/7/2019 L01-Introduction-to-VLSI
87/107
July 25, 2007Prof. Indranil Sen Gupta, IIT Kharagpur
87
Charge Sharing
8/7/2019 L01-Introduction-to-VLSI
88/107
July 25, 2007Prof. Indranil Sen Gupta, IIT Kharagpur
88
Evaluation of Domino CMOS gates
8/7/2019 L01-Introduction-to-VLSI
89/107
July 25, 2007Prof. Indranil Sen Gupta, IIT Kharagpur
89
Pass Transistor Logic
8/7/2019 L01-Introduction-to-VLSI
90/107
July 25, 2007Prof. Indranil Sen Gupta, IIT Kharagpur
90
Delay Through Pass Transistor Chains
8/7/2019 L01-Introduction-to-VLSI
91/107
July 25, 2007Prof. Indranil Sen Gupta, IIT Kharagpur
91
Full Adder
A B
8/7/2019 L01-Introduction-to-VLSI
92/107
July 25, 2007Prof. Indranil Sen Gupta, IIT Kharagpur
92
A B
Cout
Sum
Cin Fulladder
Express Sum and Carry in terms ofP,G,D
D fi 3 i bl hi h ONLY d d A B
8/7/2019 L01-Introduction-to-VLSI
93/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 93
Define 3 new variable which ONLY depend on A, B
Generate (G) = AB
Propagate (P) = A B
Delete = A B
Can also derive expressions for Sand Cobased on D
and P
The Ripple Carry Adder
A B A B A B A3 B3
8/7/2019 L01-Introduction-to-VLSI
94/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 94
A0 B0
S0
Co,0Ci,0
A1 B1
S1
Co,1
A2 B2
S2
Co,2
A3 B3
S3
Co,3
(= Ci,1)FA FA FA FA
Worst case delay linear with the number of bits
tadder
N 1( )tcarry tsum+
td = O(N)
Goal: Make the fastest possible carry path circuit
CMOS Full Adder
V
8/7/2019 L01-Introduction-to-VLSI
95/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 95
VDD
VDD
VDD
VDD
A B
Ci
S
Co
X
B
A
Ci A
BBA
Ci
A B Ci
Ci
B
A
Ci
A
B
BA
28 Transistors
Inversion Property
8/7/2019 L01-Introduction-to-VLSI
96/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 96
A B
S
CoCi FA
A B
S
CoCi FA
Minimize Critical Path by Reducing InvertingStages
Odd CellEven Cell
8/7/2019 L01-Introduction-to-VLSI
97/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 97
A0 B0
S0
Co,0
Ci,0
A1 B1
S1
Co,1
A2 B2
S2
Co,2
Co,3FA FA FA FA
A3 B3
S3
Exploit Inversion Property
Note: need 2 different types of cells
nMOS Pass Transistor Logic
B B ACCA A
8/7/2019 L01-Introduction-to-VLSI
98/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 98
A
A
B B
C
C
Sum Sum
ACC
B
CoutCout
B
A
A
A A
Transistor count (CPL) : 28
Carry Bypass Adder
P0 G1 P0 G1 P2 G2 P3 G3
8/7/2019 L01-Introduction-to-VLSI
99/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 99
FA FA FA FACo,3Co,2Co,1Co,0Ci,0
FA FA FA FA
P0 G1 P0 G1 P2 G2 P3 G3
Co,2Co,1Co,0Ci,0
Co,3
Multip
lexer
BP=PoP1P2P3
Idea: If (P0 and P1 and P2 and P3 = 1)
then Co3 = C0, else kill or generate.
Manchester Carry Chain
8/7/2019 L01-Introduction-to-VLSI
100/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 100
P0
Ci,0
P1
G0
P2
G1
P3
G2
BP
G3
BP
Co,3
Carry Bypass Adder (contd.)
Bit 0-3 Bit 4-7 Bit 8-11 Bit 12 15
8/7/2019 L01-Introduction-to-VLSI
101/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 101
Setup
Carry
Propagation
Sum
Setup
Carry
Propagation
Sum
Setup
Carry
Propagation
Sum
Setup
Carry
Propagation
Sum
Bit 0-3 Bit 4-7 Bit 8-11 Bit 12-15
Ci,0
The Binary Shifter
Right Leftnop
8/7/2019 L01-Introduction-to-VLSI
102/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 102
Ai
Ai-1
Bi
Bi-1
Bit-Slice i
...
The Barrel Shifter
A3B
8/7/2019 L01-Introduction-to-VLSI
103/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 103
Sh3Sh2Sh1Sh0
Sh3
Sh2
Sh1
A2
A1
A0
B3
B2
B1
B0
: Control Wire
: Data Wire
Contd.
8/7/2019 L01-Introduction-to-VLSI
104/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 104
BufferSh3S h2Sh 1Sh0
A3
A2
A 1
A 0
Logarithmic Shifter
Sh1 Sh1 Sh2 Sh2 Sh4 Sh4
8/7/2019 L01-Introduction-to-VLSI
105/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 105
A3
A2
A1
A0
B1
B0
B2
B3
Contd.
8/7/2019 L01-Introduction-to-VLSI
106/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 106
Summary
An overview of the process of VLSI designh b t d
8/7/2019 L01-Introduction-to-VLSI
107/107
July 25, 2007 Prof. Indranil Sen Gupta, IIT Kharagpur 107
p ghas been presented.
Various nMOS/CMOS design styles have
been discussed. As case studies, MOS realizations of
typical arithmetic circuits and shifters are
shown.