2.10 Problems
2.10 Problems
* = Difficult,** = Very difficult, *** = Extremely difficult
2.1 (Switches, 20 min.)
(a)
Draw a circuit schematic for a twoway light switch: flipping the switch at the top or bottom of the stairs reverses the state of two light bulbs, one at the top and one at the bottom of the stairs. Your schematic should show and label all the cables, switches, and bulbs.
(b)
Repeat the problem for three switches and one light in a warehouse.
2.2 (Logic, 10 min.) The queen wished to choose her successor wisely. She blindfolded and then placed a crown on each of her three children, explaining that there were three red and two blue crowns, and they must deduce the color of their own crown. With blindfolds removed the children could see the two other crowns, but not their own. After a while Anne said: “My crown is red.” How did she know?
2.3 (Minus signs, 20 min.) The channel charge in an
n
channel transistor is negative.
(a)
Should there not be a minus sign in Eq. 2.5 to account for this?
(b)
If so, then where in the derivation of Section 2.1 does the minus sign disappear to arrive at Eq. 2.9 for the current in an
n
channel transistor?
(c)
The equations for the current in a
p
channel transistor (Eq. 2.15) have the opposite sign to those for an
n
channel transistor. Where in the derivation in Section 2.1 does the extra minus sign arise?
FIGURE 2.33 Transistor characteristics for a 0.3
m
m process (Problem 2.4).


2.4 (Transistor curves, 20 min.) Figure 2.34 shows the measured
I
_{
DS}
–
V
_{
DS}
characteristics for a 20/20
n
channel transistor in a 0.3
m
m (effective gate length) process from an ASIC foundry. Derive as much information as you can from this figure.
2.5 (Body effect, 20 min). The equations for the drain–source current (2.9, 2.12, and 2.15) do not contain
V
_{
SB}
, the source voltage with respect to the bulk, because we assumed that it was zero. This is not true for the
n
channel transistor whose drain is connected to the output in a twoinput NAND gate, for example. A reverse
substrate bias
(or backgate bias;
V
_{
SB}
> 0 for an
n
channel transistor) makes the bulk act like a second gate (the back gate) and modifies an
n
channel transistor threshold voltage as follows:
V
_{
tn}
= V_{
t0}
_{
n}
+
g
[ √(
f
_{
0}
+
V
_{
SB}
) – √
f
_{
0 }
] ,

(2.67)

where
V
_{
t}
_{
0}
_{
n}
is measured with
V
_{
SB}
= 0 V;
f
_{
0}
is called the surface potential; and
g
(gamma) is the
bodyeffect coefficient
(backgate bias coefficient),
g
= √(2q
e
_{
Si}
N_{
A}
)/C_{
ox}
.

(2.68)

There are several alternative names and symbols for
f
_{
0}
(“phi,” a positive quantity for an
n
channel transistor, typically between 0.6–0.7 V)—you may also see
f
_{
b}
(for bulk potential) or 2
f
_{
F}
(twice the Fermi potential, a negative quantity). In Eq. 2.68,
e
_{
Si}
=
e
_{
0}
e
_{
r}
= 1.053
¥
10^{
–10}
Fm^{
–1}
is the
permittivity of silicon
(the permittivity of a vacuum
e
_{
0}
= 8.85
¥
10^{
–12}
Fm^{
–1}
and the relative permittivity of silicon is
e
_{
r}
= 11.7);
N
_{
A}
is the acceptor doping concentration in the bulk (for
p
type substrate or well—
N
_{
D}
for the donor concentration in an
n
type substrate or well); and
C
_{
ox}
is the gate capacitance per unit area given by
C_{
ox}
=
e
_{
ox}
/T_{
ox}
.

(2.69)


a. Calculate the theoretical value of
g
for
N
_{
A}
= 10^{
16}
cm^{
–3}
,
T
_{
ox}
= 100 Å.

b. Calculate and plot
V
_{
t}
_{
n}
for
V
_{
SB}
ranging from 0 V to 5 V in increments of 1 V assuming values of
g
= 0.5 V^{
0.5}
,
f
_{
0}
= 0.6 V, and
V
_{
t0}
_{
n}
= 0.5 V obtained from transistor characteristics.

c. Fit a linear approximation to
V
_{
t}
_{
n}
.

d. Recognizing
V
_{
SB}
£
0 V, rewrite Eq. 2.67 for a
p
channel device.

e. (Harder) What effect does the backgate bias effect have on CMOS logic circuits?
Answer: (a) 0.17 V^{
0.5}
(b) 0.50 – 1.3 V.
2.6 (Sizing layout, 10 min.) Stating clearly whatever assumptions you make and describing the tools and methods you use, estimate the size (in
l
) of the standard cell shown in Figure 1.3. Estimate the size of each of the transistors, giving their channel lengths and widths (stating clearly which is which).
2.7 (CMOS process) (20 min.) Table 2.15 shows the major steps involved in a typical deep submicron CMOS process. There are approximately 100 major steps in the process.

a. If each major step has a yield of 0.9, what is the overall process yield?

b. If the process yield is 90 % (not uncommon), what is the average yield at each major step?

c. If each of the major steps in Table 2.15 consists of an average of five other microtasks, what is the average yield of each of the 500 microtasks.

d. Suppose, for example, an operator loads and unloads a furnace five times a day as a microtask, how many days must the operator work without making a mistake to achieve this microtask yield?

e. Does this seem reasonable? What is wrong with our model?

f. (**60 min.) Draw the process crosssection showing, in particular, the poly, FOX, gate oxide, IMOs and metal layers. You may have to make some assumptions about the meanings and functions of the various steps and layers. Assume all layers are deposited on top of each other according to the thicknesses shown (do not attempt to correct for the silicon consumed during oxidation—even if you understand what this means). The abbreviations in Table 2.15 are as follows: dep. = deposition; LPCVD = lowpressure chemical vapor deposition (for growing oxide and poly); LDD = lightly doped drain (a way to improve transistor characteristics); SOG = silicon overglass (a deposited quartz to help with step coverage between metal layers).
TABLE 2.15 CMOS process steps (Problem 2.7).


Step

Depth


Step

Depth


Step

Depth

1

substrate


32

resist strip


63

m1 mask


2

oxide 1 dep.

500

33

WSi anneal


64

m1 etch


3

nitride 1 dep.

1500

34

nLDD mask


65

resist strip


4

nwell mask


35

nLDD implant


66

base oxide dep.

6000

5

nwell etch


36

resist strip


67

SOG coat1/2

3000

6

nwell implant


37

pLDD mask


68

SOG cure/etch

–4000

7

resist strip


38

pLDD implant


69

cap oxide dep.

4000

8

blocking oxide dep.

2000

39

resist strip


70

via1 mask


9

nitride 1 strip


40

spacer oxide dep.

3000

71

via1 etch

–2500

10

pwell implant


41

WSi anneal


72

resist strip


11

pwell drive


42

SD oxide dep

200

73

TiW dep.

2000

12

active oxide dep.

250

43

n+ mask


74

AlCu/TiW dep.

4000

13

nitride 2 dep.

1500

44

n+ implant


75

m2 mask


14

active mask


45

resist strip


76

m2 etch


15

active etch


46

ESD mask


77

resist strip


16

resist strip


47

ESD implant


78

base oxide dep.

6000

17

field mask


48

resist strip


79

SOG coat 1/2

3000

18

field implant


49

p+ mask


80

SOG cure/etch

–4000

19

resist strip


50

p+ implant


81

cap oxide dep.

4000

20

field oxide dep.

5000

51

resist strip


82

via2 mask


21

nitride 2 strip


52

implant anneal


83

via2 etch

–2500

22

sacrificial oxide dep.

300

53

LPCVD oxide dep.

1500

84

resist strip


23

Vt adjust implant


54

BPSG dep./densify

4000

85

TiW dep.

2000

24

gate oxide dep.

80

55

contact mask


86

AlCu/TiW dep.

4000

25

LPCVD poly dep.

1500

56

contact etch

–2500

87

m3 mask


26

deglaze


57

resist strip


88

m3 etch


27

WSi dep.

1500

58

Pt dep.

200

89

resist strip


28

LPCVD oxide dep.

750

59

Pt sinter


90

oxide dep.

4000

29

poly mask


60

Pt strip


92

nitride dep.

10,000

30

oxide etch


61

TiW dep.

2000

93

pad mask


31

polycide etch


62

AlCu/TiW dep.

4000

94

pad etch


Answer: (a) Zero. (b) 0.999. (c) 0.9998. (d) 3 years.
2.8 (Stipple patterns, 30 min.)

a. Check the stipple patterns in Figure 2.9. Using ruled paper draw 8by8 stipple patterns for all the combinations of layers shown.

b. Repeat part a for Figure 2.10.
2.9 (Select, 20 min.) Can you draw a designrule correct (according to the design rules in Tables 2.7–2.9) layout with a piece of select that has a minimum width of 2
l
(rule 4.4)?
2.10 (*Inverter layout, 60 min.) Using 1/4inch ruled paper (or similar) draw a minimumsize inverter (W/L = 1 for both
p
channel and
n
channel transistors). Use a scale of one square to 2
l
and the design rules in Table 2.7–Table 2.9. Do not use m2 or m3—only m1. Draw the nwell, pwell, ndiff, and pdiff layers, but not the implant layers or the active layer. Include connections to the input, output, VDD, and VSS in m1. There must be at least one well connection to each well (
n
well to VDD, and
p
well to VSS). Minimize the size of your cell BB. Draw the BB outline and write its size in
l
^{
2}
on your drawing. Use green diagonal stripes for ndiff, brown diagonal stripes for pdiff, red diagonal stripes for poly, blue diagonal stripes for m1, solid black for contact). Include a key on your drawing, and clearly label the input, output, VDD, and VSS contacts.
2.11 (*AOI221 Layout, 120 min.) Layout the AOI221 shown in Figure 2.13 with the design rules of Tables 2.7–2.9 and using Figure 1.3 as a guide. Label clearly the m1 corresponding to the inputs, output, VDD bus, and GND (VSS) bus. Remember to include substrate contacts. What is the size of your BB in
l
^{
2}
?
2.12 (Resistance, 20 min.)

a. Using the values for sheet resistance shown in Table 2.3, calculate the resistance of a 200
l
long (in the direction of current flow) by 3
l
wide piece of each of the layers.

b. Estimate the resistance of an 8inch, 10
W
cm,
p
type, <100> wafer, measured (i) from edge to edge across a diameter and (ii) from face center to the face center on the other side.
2.13 (*Layout graphics, 120 min.) Write a tutorial for capturing layout. As an example:
To capture EPSF (encapsulated PostScript format) from Tanner Research’s LEdit for documentation, Macintosh version... Create a blackandwhite technology file, use Setup, Layers..., in LEdit. The method described here does not work well for grayscale or color. Use File, Print..., Destination check button File to print from LEdit to an EPS (encapsulated PostScript) file. After you choose Save, a dialog box appears. Select Format: EPS Enhanced Mac Preview, ASCII, Level 1 Compatible, Font Inclusion: None. Save the file. Switch to Frame. Create an Anchored Frame. Use File, Import, File... to bring up a dialog box. Check button Copy into Document, select Format: EPSF. Import the EPS file that will appear as a “page image”. Grab the graphic inside the Anchored Frame and move the “page image” around. There will be a footer with text on the “page image” that you may want to hide by using the Anchored Frame edges to crop the image.
Your instructions should be precise, concise, assume nothing, and use the names of menu items, buttons and so on exactly as they appear to the user. Most of the layout figures in this book were created using LEdit running on a Macintosh, with labels added in FrameMaker. Most of the layouts use the Compass layout editor.
2.14 (Transistor resistance, 20 min.) Calculate
I
_{
DS}
and the resistance (the DC value
V
_{
DS}
/
I
_{
DS}
as well as the AC value ∂
V
_{
DS}
/
∂I
_{
DS}
as appropriate) of longchannel transistors with the following parameters, under the specified conditions. In each case state whether the transistor is in the saturation region, linear region, or off:
(i)
n
channel:
V
_{
t}
_{
n}
= 0.5 V,
b
_{
n}
= 40
m
AV^{
–2}
:
V
_{
GS}
= 3.3V:
a.
V
_{
DS}
= 3.3 V
b.
V
_{
DS}
= 0.0 V
c.
V
_{
GS}
= 0.0 V,
V
_{
DS}
= 3.3 V
(ii)
p
channel:
V
_{
t}
_{
p}
= –0.6 V,
b
_{
p}
= 20
m
AV^{
–2}
:
V
_{
GS}
= 0.0 V:
a.
V
_{
DS}
= 0.0 V
b.
V
_{
DS}
= –5.0 V
c.
V
_{
GS}
= –5.0 V,
V
_{
DS}
= –5.0 V
2.15 (Circuit theory, 15 min.) You accidentally created the “inverter” shown in Figure 2.35 on a fullcustom ASIC currently being fabricated. Will it work? Your manager wants a yes or no answer. Your group is a little more understanding: You are to make a presentation to them to explain the problems ahead. Prepare two foils as well as a one page list of alternatives and recommendations.
FIGURE 2.34 A CMOS “inverter” with
n
channel and
p
channel transistors swapped (Problem 2.15).


2.16 (Mask resolution, 10 min.) People use LaserWriters to make printedcircuit boards all the time.

a. Do you think it is possible to make an IC mask using a 600 dpi (dots per inch) LaserWriter and a transparency?

b. What would
l
be?

c. (Harder) See if you can use a microscope to look at the dot and the rectangular bars (serifs) of a letter 'i' from the output of a LaserWriter on paper (most are 300 dpi or 600 dpi). Estimate
l
. What is causing the problem? Why is there no rush to generate 1200 dpi LaserWriters for paper? Put a page of this textbook under the microscope: can you see the difference? What are the similar problems printing patterns on a wafer?
2.17 (Lambda, 10 min.) Estimate
l

a. for your TV screen,

b. for your computer monitor,

c. (harder) a photograph.
2.18 (Passtransistor logic, 10 min.)

a. In Figure 2.36 suppose we set A = B = C = D = '1', what is the value of F?

b. What is the logic strength of the signal at F?

c. If
V
_{
DD}
= 5 V and
V
_{
t}
_{
n}
= 0.6 V, what would the voltage at the source and drain terminals of M1, M2, and M3 be?

d. Will this circuit still work if
V
_{
DD}
= 3 V?

e. At what point does it stop working?
FIGURE 2.35
FIGURE 2.36 A pass transistor chain (Problem 2.18).


2.19 (Transistor parameters, 20 min.) Calculate the
(a)
electron and
(b)
hole mobility for the transistor parameters given in Section 2.1 if k^{
'}
_{
n}
= 80
mA
V^{
–2}
and k^{
'}
_{
p}
= 40
mA
V^{
–2}
.
Answer: (a) 0.023 m^{
2}
V^{
–1}
s^{
–1}
.
2.20 (Quantum behavior, 10 min.) The average thermal energy of an electron is approximately
kT
, where
k
= 1.38
¥
10^{
–23}
JK^{
–1}
is Boltzmann’s constant and T is the absolute temperature in kelvin.

a. The kinetic energy of an electron is (1/2)
m
v
^{
2}
, where
v
is due to random thermal motion, and
m
= 9.11
¥
10^{
–31}
kg is the rest mass. What is
v
at 300 K?

b. The electron wavelength
l
=
h
/
p
, where
h
= 6.62
¥
10–34 Js is the Planck constant, and
p
=
m
v
is the electron momentum. What is
l
at 25
∞
C?

c. Compare the thermal velocity with the saturation velocity.

d. Compare the electron wavelength with the MOS channel length and with the gateoxide thickness in a 0.25
m
m process and a 0.1
m
m process.
2.21 (Gallium arsenide, 5 min.) The electron mobility in GaAs is about 8500 cm^{
2}
V^{
–1}
s^{
–1}
; the hole mobility is about 400 cm^{
2}
V^{
–1}
s^{
–1}
. If we could make complementary
n
channel and
p
channel GaAs transistors (the same way that we do in a CMOS process) what would the ratio of a GaAs inverter be to equalize rise and fall times? About how much faster would you expect GaAs transistors to be than silicon for the same transistor sizes?
2.22 (Margaret of Anjou, 5 min.)

a. Why is it ones’ complement but two’s complement?

b. Why Queen’s University, Belfast but Queens’ College, Cambridge?
2.23 (Logic cell equations, 5 min.) Show that Eq. 2.31, 2.36, and 2.37 are correct.
2.24 (Carrylookahead equations, 10 min.)

a. Derive the carrylookahead equations for
i
= 8. Write them in the same form as Eq. 2.56.

b. Derive the equations for the Brent–Kung structure for
i
= 8.
2.25 (OAI cells, 20 min.) Draw a circuit schematic, including transistor sizes, for
(a)
an OAI321 cell,
(b)
an AOI321 cell.
(c)
Which do you think will be larger?
2.26 (**Making stipple patterns) Construct a set of blackandwhite, transparent, 8by8 stipple patterns for a CMOS process in which we draw both well layers, the active layer, poly, and both diffusion implant layers separately. Consider only the layers up to m1 (but include m1 and the contact layer). One useful tool is the Apple Macintosh Control Panel, 'General Controls,' that changes the Mac desktop pattern.

a. (60 min.) Create a set of patterns with which you can detect any errors (for example,
n
well and
p
well overlap, or
n
implant and
p
implant overlap).

b. (60 min.+) Using a layout of an inverter as an example, find a set of patterns that allows you to trace transistors and connections (a very qualitative goal).

c. (Days+) Find a set of grayscale stipple patterns that allow you to produce layouts that “look nice” in a report (much, much harder than it sounds).
2.27 (AOI and OAI cells, 10 min.). Draw the circuit schematics for an AOI22 and an OAI22 cell. Clearly label each transistor as on or off for each cell for an input vector of (A1, A2, B1, B2) = (0101).
2.28 (Flipflops and latches, 10 min.) In no more than 20 words describe the difference between a flipflop and a latch.
2.29 (**An old argument) Should setup and hold times appear under maximum, minimum, or typical in a data sheet? (From Peter Alfke.)
2.30 (***Setup, 20 min.) “There is no such thing as a setup and hold time, just two setup times—for a '1' and for a '0'.” Comment. (From Clemenz Portmann.)
2.31 (Subtracter, 20 min.) Show that you can rewrite the equations for a full subtracter (Eqs. 2.65–2.66) to be the same as a full adder—except that A is inverted in the borrow out equation, as follows:
DIFF

=

A
⊕
B
⊕
BIN




SUM(A, B, BIN) ,

(2.70)

BOUT

=

NOT(A) · B + NOT(A) · BIN + B · BIN




MAJ(NOT(A), B, CIN) .

(2.71)

Explain very carefully why we need to connect BIN[0] to VSS. Show that for a subtracter implemented by inverting the B input of an adder and setting CIN[0] = '1', the true overflow for ones’ complement or two’s complement representations is XOR(CIN[MSB], CIN[MSB – 1]). Does this hold for the above subtracter?
2.32 (Complex CMOS cells) Logic synthesis has completely changed the nature of combinational logic design. Synthesis tools like to see a huge selection of cells from which to choose in order to optimize speed or area.

a. (20 min.) How many AOI
nnnn
cells are there, if the maximum value of
n
= 4?

b. (30 min.) Consider cells of the form AOI
nnnn
where
n
can be negative—indicating a set of inputs are inverted. Thus, an AOI22 (where the hyphen '' indicates the following input is inverted) is a NOR(NOR(A, B), AND(C, D)), for example. How many logically different cells of the AOI
xxxx
family are there if
x
can be '2', '1', '1', or '2' with no more than four inputs? Remember the AOI family includes OAI, AO, and OA cells as well as just AOI. List them using an extension to the notation for a cell with mixedsign inputs: for example, an AO(11)1 cell is NOT(NOR(AND(A, NOT(B)), C)).
Hint:
Be very careful because some cells with negative inputs are logically equivalent to others with positive inputs.

c. (10 min.) If we include NAND and NOR cells with inverting inputs in a library, how many different cells in the NAND family are there with four or fewer inputs (the NAND family includes NOR, AND, and OR cells)?

d. (30 min.) How many cells in the AOI and NAND families are there with four inputs or less that use fewer than eight transistors? Include cells that are logically equivalent but have different physical implementations. For example, a NAND11 cell, requiring six transistors, is logically equivalent to an OR11 cell that requires eight transistors. The OR11 implementation may be useful because the output inverter can easily be sized to produce an OR11 cell with higher drive.

e. (**60 min.) How many cells are there with fewer than four inputs that do not fit into the AOI or NAND families?
Hint:
There is an inverter, a buffer, a halfadder, and the threeinput majority function, for example.

f. (***) Recommend a better, userfriendly, naming system (which is also CAD tool compatible) for combinational cells.
2.33 (**Design rules, 60 min.) A typical set of deep submicron CMOS design rules is shown in Table 2.16. Design rules are often confusing and use the following “buzzwords,” perhaps to prevent others from understanding them.

The
end cap
is the extension of poly gate beyond the active or diffusion.

Overlap
. Normally one material is completely contained within the other, overlap is then the amount of the “surround.”

Extension
refers to the extension of diffusion beyond the poly gate.

Same
(in a spacing rule) means the space to the same type of diffusion or implant.

Opposite
refers to the space to the opposite type of diffusion or implant.

A
dogbone
is the area surrounding a contact. Often the spacing to a dogbone contact is allowed be slightly less than to an isolated line.

Field
is the area outside the active regions. The field oxide (sandwiched between the diffusion layers and the poly or m1 layers) is thicker than the gate oxide and separates transistors.

Exact
refers to contacts that are all the same size to simplify fabrication.

A
butting contact
consists of two adjacent diffusions of the opposite type (connected with metal). This occurs when a well contact is placed next to a source contact.

Fat metal
. Some design rules use different spacing for metal lines that are wider than a certain amount.

a. Draw a copy of the MOSIS rules as shown in Figure 2.11, but using the rule numbers and values in microns and
l
from Table 2.16.

b. How compatible are the two sets of rules?
TABLE 2.16 ASIC design rules (Problem 2.33). Absolute values in microns are given for
l
= 0.2
m
m.

Layer

Rule

m
m

l

Layer

Rule

m
m

l

nwell

N.1 width

2

10

implant

I.1 width

0.6

3


N.2 sp. (same)

1

5


I.2 sp. (same)

0.6

3

diff

D.1 width

0.5

2.5


I.3 sp. to diff (same)

0.55

2.75


D.2 transistor width

0.6

3


I.4 sp. to butting diff

0

0


D.3 sp. (same)

0.6

3


I.4 ov. of diff

0.25

1.25


D.4 sp. (opposite)

0.8

4


I.5 sp. to poly on active

0.5

2.5


D.5 p+ (nwell) to n+ (pwell)

2.4

12


I.6 sp. (opposite)

0.3

1.5


D.6 nwell ov. of n+

0.6

3


I.7 sp. to butting implant

0

0


D.7 nwell sp. to p+

0.6

3

contact

C.1 size (exact)

0.4

2


D.8 extension over gate

0.6

3


C.2 sp.

0.6

3


D.9 nwell ov. of p+

1.2

6


C.3 poly ov.

0.3

1.5


D.10 nwell sp. to n+

1.2

6


C.4 diff ov. (2 sides/others)

0.25/0.35

1.25/1.75

poly

P.1 width

0.4

2


C.5 metal ov.

0.25

1.25


P.2 gate

0.4

2


C.6 sp. to poly

0.3

1.5


P.3 sp. (over active)

0.6

3


C.7 poly contact to diff

0.5

2.5


P.4 sp. (over field)

0.5

2.5

m1

Mn.1 width

0.6/0.7/1.0

3/3.5/4


P.5 short sp. (dogbone)

0.45

2.25

+ m2/m3

Mn.2 sp. (fat > 25
l
is 5
l
)

0.6/0.7/1.0

3/3.5/4


P.6 end cap

0.45

2.25


Mn.3 sp. (dogbone)

0.5

2.5


P.7 sp. to diffusion

0.2

1

v1

Vn.1 size (exact)

0.4

2





+v2/v3

Vn.2 sp.

0.8

4






Vn.3 metal ov.

0.25

1.25

2.34 (ESD, 10 min.)

a. Explain carefully why a CMOS device can withstand a 2000 V ESD event when the gate breakdown voltage is only 5–10 V, but that shorting a device pin to a 10 V supply can destroy it.

b. Explain why an electric shock from a 240 VAC supply can kill you, but an 3000 VDC shock from a static charge (walking across a nylon carpet and touching a metal doorknob) only gives you a surprise.
2.35 (*Stacks in CMOS cells, 60 min.)

a. Given a CMOS cell of the form AOI
ijk
or OAI
ijk
(
i, j, k
> 0) derive an equation for the height (the number of transistors in series) and the width (the number of transistor in parallel) of the
n
channel and
p
channel stacks.

b. Suppose we increase the number of indices to four, i.e. AOI
ijkl
. How do your equations change?

c. If the stack height cannot be greater than three, which threeindex AOI
ijk
and OAI
ijk
cells are illegal? Often limiting the stack height to three or four is a design rule for
radiationhard
libraries—useful for satellites.
2.36 (Duals, 20 min.) Draw the
n
channel stack (including device sizes, assuming a ratio of 2) that complements the
p
channel stack shown in Figure 2.37.
FIGURE 2.37 A
p
channel stack using a bridge device, E (Problem 2.36).


2.37 (***FPGA conditionalsum adder, days+) A Xilinx applicationnote (M. Klein, “Conditional sum adder adds 16 bits in 33 ns,” Xilinx Application Brief, Xilinx data book, 1992, p. 626) describes a 16bit conditionalsum adder using 41 CLBs in three stages of addition; see also [Sklansky, 1960]. A Xilinx XC3000 or XC4000 CLB can perform any logic function of five variables, or two functions of (the same) four variables. Can you find a solution with fewer CLBs in three stages?
Hint:
R. P. Halverson of the University of Hawaii produced a solution with 36 CLBs.
2.38 (Encoding, 10 min.) Booth’s algorithm was suggested by a shortcut used by operators of decimal calculating machines that required turning a handle. To multiply 5 by 23 you set the levers to 5 and turned the handle three times, change gears and turn twice more.

a. What is the equivalent of 1
423
4
3
?

b. How many turns do we save using the shortcut?
2.39 (CSD, 20 min.)

a. Show how to convert 1010111 (decimal 87) to the CSD vector 10
1
0
1
00
1
.

b. Convert 1000101 to the CSD vector.

c. How do you know that 1
1
10011
1
(decimal 101) is not the CSD vector representation of 1100101 (decimal 101)?
[ Chapter start ] [ Previous page ] [ Next page ]
