Professional Documents
Culture Documents
Barrel shifter
Can perform n-bit shifts in a single cycle. n Efficient layout. n Does require transmission gates and long wires.
Combinational shifters
Useful for arithmetic operations, bit field extraction, etc. n Latch-based shift register can shift only one bit per clock cycle. n A multiple-shift shifter requires additional connectivity.
n
data 1
output
n bits
n bits
data 2
Two-dimensional array of 2n vertical X n horizontal cells. n Input data travels diagonally upward. Output wires travel horizontally. n Control signals run vertically. Exactly one control signal is set to 1, turning on all transmission gates in that column.
Copyright 1998, 2002 Prentice Hall PTR Modern VLSI Design 3e: Chapter 6 Copyright 1998, 2002 Prentice Hall PTR
Analysis
Large number of cells, but each one is small. n Delay is large, considering long wires and transmission gates.
n n
Full adder
Computes one-bit sum, carry:
si = ai XOR bi XOR ci ci+1 = aibi + aici + bici
Ripple-carry adder: n-bit adder built from full adders. n Delay of ripple-carry adder goes through all carry bits.
n
Modern VLSI Design 3e: Chapter 6 Copyright 1998, 2002 Prentice Hall PTR
Adders
Adder delay is dominated by carry chain. n Carry chain analysis must consider transistor, wiring delay. n Modern VLSI favors adder designs which have compact carry chains.
n n
Carry-lookahead adder
First compute carry propagate, generate:
Pi = ai + bi Gi = ai bi
n
Carry-lookahead expansion
n
Analysis
Deepest carry expansion requires gates with large fanin: large, slow. n Carry-lookahead unit requires complex wiring between adders and lookahead unit values must be routed back from lookahead unit to adder. n Layout is even more complex with multiple levels of lookahead.
n
Modern VLSI Design 3e: Chapter 6 Copyright 1998, 2002 Prentice Hall PTR
Expanded formula does not depend on intermerdiate carries. n Allows carry for each bit to be computed independently.
n
Modern VLSI Design 3e: Chapter 6 Copyright 1998, 2002 Prentice Hall PTR
Depth-4 carry-lookahead
n
Carry-skip adder
Looks for cases in which carry out of a set of bits is identical to carry in. n Typically organized into m-bit stages. n If ai = bi for every bit in stage, then bypass gate sends stages carry input directly to carry output.
Carry-select structure
Carry-select adder
Computes two results in parallel, each for different carry input assumptions. n Uses actual carry in to select correct result. n Reduces delay to multiplexer.
n n
Serial adder
May be used in signal-processing arithmetic where fast computation is important but latency is unimportant. n Data format (LSB first):
n 0 1 1 0 n
ALUs
ALU computes a variety of logical and arithmetic functions based on opcode. n May offer complete set of functions of two variables or a subset. n ALU built around adder, since carry chain determines delay.
LSB
Modern VLSI Design 3e: Chapter 6 Copyright 1998, 2002 Prentice Hall PTR Modern VLSI Design 3e: Chapter 6 Copyright 1998, 2002 Prentice Hall PTR
ALU structure
ALU design
P and G compute intermediate values from inputs. May not correspond to carry lookahead P and G for non-addition functions. n Add unit is adder of choice. n Output unit computes from sum, propagate signal.
Modern VLSI Design 3e: Chapter 6 Copyright 1998, 2002 Prentice Hall PTR
Topics
n
Multipliers.
Combinational multiplier
Uses n adders, eliminates registers:
multiplicand multiplier
partial product
Array multiplier
Array multiplier is an efficient layout of a combinational multiplier. n Array multipliers may be pipelined to decrease clock period at the expense of latency.
n
xny0
x1y0
0
x0y0 x0y1
+ +
x1y2
x1y1 x0y2
+
P(2n-1)
Modern VLSI Design 3e: Chapter 6 Copyright 1998, 2002 Prentice Hall PTR
+
P(2n-2)
0 P0
Copyright 1998, 2002 Prentice Hall PTR
Baugh-Wooley multiplier
Algorithm for twos-complement multiplication. n Adjusts partial products to maximize regularity of multiplication array. n Moves partial products with negative signs to the last steps; also adds negation of partial products rather than subtracts.
n
Modern VLSI Design 3e: Chapter 6 Copyright 1998, 2002 Prentice Hall PTR
Booth multiplier
Encoding scheme to reduce number of stages in multiplication. n Performs two bits of multiplication at once requires half the stages. n Each stage is slightly more complex than simple multiplier, but adder/subtracter is almost as small/fast as adder.
n
Modern VLSI Design 3e: Chapter 6 Copyright 1998, 2002 Prentice Hall PTR
Booth actions
yi yi-1 yi-2 000 001 010 011 100 101 110 111
Modern VLSI Design 3e: Chapter 6
increment 0 x x 2x -2x -x -x 0
Copyright 1998, 2002 Prentice Hall PTR
Booth encoding
n n
Booth example
x = 011001 (2510), y = 101110 (-1810). n y1y0y-1 = 100, P1 = P0 - (10 011001) = 11111001110. n y3y2y1= 111, P2 = P1+ 0 = 11111001110. n y5y4y3= 101, P3 = P2 - 0110010000 = 11000111110.
n
Consider first two terms: by looking at three bits of y, we can determine whether to add x, 2x to partial product.
Copyright 1998, 2002 Prentice Hall PTR
Booth structure
Wallace tree
Reduces depth of adder chain. n Built from carry-save adders:
n n
Carry-save equations:
yi = parity(ai,bi,ci) zi = majority(ai,bi,ci)
Serial-parallel multiplier
Used in serial-arithmetic operations. n Multiplicand can be held in place by register. n Multiplier is shfited into array.
n n
Topics
Memories:
ROM; SRAM; DRAM.
Datapaths. n PLAs.
n
Memory operation
n
Selected row drives/senses bit lines in columns. n Amplifiers/drivers read/write bit lines.
ROM core is organized as NOR gates pulldown transistors of NOR determine programming. n Erasable ROMs require special processing that is not typically available. n ROMs on digital ICs are generally maskprogrammed placement of pulldowns determines ROM contents.
Copyright 1998, 2002 Prentice Hall PTR
Read:
precharge bit and bithigh; set select line high from row decoder; one bit line will be pulled down.
Write:
set bit/bitto desired (complementary) values; set select line high; drive on bit lines will flip state if necessary.
Differential pair takes advantage of complementarity of bit lines. n When one bit line goes low, that arm of diff pair reduces its current, causing compensating increase in current in other arm. n Sense amp can be cross-coupled to increase speed.
Copyright 1998, 2002 Prentice Hall PTR
Write:
read = 0, write = 1, write_data = value; guard transistor writes value onto gate capacitance.
Data paths
A data path is a logical and a physical structure:
bitwise logical organization; bitwise physical design.
Datapath often has ALU, registers, some other function units. n Data is generally passed via busses.
n
Modern VLSI Design 3e: Chapter 6 Copyright 1998, 2002 Prentice Hall PTR Modern VLSI Design 3e: Chapter 6 Copyright 1998, 2002 Prentice Hall PTR
registers
shift
ALU
bus
Bit-slice structure
Many arithmetic and logical functions can be defined recursively on bits of word. n A bit-slice is a one-bit (or n-bit) segment of an operation of minimum size to ensure regularity. n Regular logical structure allows regular physical structure.
n
Modern VLSI Design 3e: Chapter 6 Copyright 1998, 2002 Prentice Hall PTR
Wiring plans
A wiring plan shows layer assignments and directions for major signals. n Put most important signals on lowestimpedance, accessible layers.
n
VDD
cell1
cell2
cell3
VSS
Bus circuits
Cannot support full connectivity between all data path elements must choose number of transfers per cycle allowed. n A bus circuit is a specialized multiplexer circuit. n Two major choices: pseudo-nMOS, precharged.
n
Modern VLSI Design 3e: Chapter 6 Copyright 1998, 2002 Prentice Hall PTR Modern VLSI Design 3e: Chapter 6
PLA organization
p1 p2 AND plane p3 p4 OR plane output 2 output 1
no tab VSS
i0 i0
Modern VLSI Design 3e: Chapter 6
i1 i1
product term
f0
f1
Modern VLSI Design 3e: Chapter 6 Copyright 1998, 2002 Prentice Hall PTR
PLA structure
AND plane, OR plane, inverters together form complete two-level logic functions. n Both AND and OR planes are implemented as NOR circuits. n Pulldown transistors form programming/personality of PLA. Transistors may be referred to as programming tabs.
n
Modern VLSI Design 3e: Chapter 6 Copyright 1998, 2002 Prentice Hall PTR