VLSI Design Question Bank and Exercises
VLSI Design Question Bank and Exercises
DEPT:
Electronics & Communication Engineering
SEMESTER: 5th
SUBEJCT
PCCECE503
CODE:
SUBEJCT
VLSI Design
NAME:
Section
Text Book Name, Exercise
Module No. No. (if Chapter No
Author, Publisher Nos.
any)
VLSI Design & EDA Tools –
Angshuman Sarkar,
Module 1 Swapnadip De and Chandan
Kumar Sarkar, Scitech
Publications
VLSI Design & EDA Tools –
Angshuman Sarkar,
Module 2 Swapnadip De and Chandan 10 1,2,3
Kumar Sarkar, Scitech
Publications
VLSI Design & EDA Tools –
Angshuman Sarkar,
Module 3 Swapnadip De and Chandan 5,6,7,8
Kumar Sarkar, Scitech
Publications
VLSI Design & EDA Tools –
Angshuman Sarkar,
Swapnadip De and Chandan 3,15
Kumar Sarkar, Scitech (Angshuman
Publications
Sarkar ),
VLSI Physical Design : From
Module 4 Graph partitioning to timing 3,15(Angshuman Andrew B.
Closure - Andrew B. Kahng , Sarkar ) Kahng
Jens Lienig , Igor L. Markov (Chapter
, Jin Hu Andrew B. Kahng , 2,3,4
Jens Lienig , Igor L. Markov Exercise )
, Jin Hu. – Spinger
Mod 1 Syllabus:
Device Physics & IC Fabrication Steps
Questions
Define sheet resistance.
Draw the Stick diagram of the below equation and circuit:
Syllabus : Single stage amplifiers; Differential amplifiers; Active loads; Current mirrors; Current and
voltage references; Switched capacitor circuits.
Textbook : VLSI Design & EDA Tools – Angshuman Sarkar, Swapnadip De and Chandan Kumar Sarkar,
Scitech Publications
Take kn=220μA/V2 ; λ=0.03V-1 , Vth=0.45V
Q4) Using the cascade circuit below, find the output resistance from small signal model in terms of
various device parameters. Neglect body bias effect.
Q7)
REFERENCES
[1] Sung-MO Kang, Yusuf
New York, 1996 Leblebici, CMOS digital integrated circuits, McGrew Hill,
[2] LJ. Herbst, Integrated
circuit Engineering, Oxford University press,
(3) Martin, K. Digital New York
2000 Integrated circuit design, Oxford University press, New
York,
[4] Dougals A. Pucknell,
Kamran Eshraghian, Basic VLSIdesign,
[5) J.M. Rabaey, Digital Prentice Hall, 1984
1996. Integrated Circuits, Prentice-Hall, Upper Saddle
River, N).
Static Combinational Digital Logic Design 6.69
EXERCISE
1. Design the 4:1 multiplexer circuit using TG
switches.
2. Design a 4:1 multiplexer using three 2:1 TG multiplexers.
3 Consider the 2-input XOR function.
a) Design an XOR gate using a 4:1 multiplexer.
b) Modify the circuit in a) to produce a 2-input XNOR
4 Design a CMOS logic gate for the function f= a.b+a.c+b.d
5. Design a NAND3 gate using an 8:1 multiplexer
6. Design a NOR3 gate using an 8:1 multiplexer as a basis.
7. Four nMOSs are used as pass transistor. The input voltage is set to Vin=VDp=5V
and it is given that V.n= 0.75V. Suppose that the signals are initially at (1,1,0,0)
and are then switched to (0,1,1,1). Find the value of Vout.
Design a tri-state circuit that is in a high-impedance state when the control signal
T=1, and acts as a non-inverting buffer when T=0.
9. Afull adder accepts inputs a,b and c and calculates the sum bit
S=a b c
Use the multiplexer based gates to design a circuit with this output
10. Implement the following expression in a full static CMOS logic fashio.a using no
more than 10transistors:
Y=(A.B)+(A.C.E)+(D.E)+(D.C.B)
11. What is the logicfunction implemented by the CMOS transistor network given in
figure below?
6.70 VLSI Design and EDA Tools
12) Implement the logic function f=xy+xz using CMOS logic with as few transistor as
possible.
Dynamic and Advanced Cmos Logic Circuits 7.57
dx dx
dt dt
thus
dx
=2
dt dt
As x increases X decreases.
Notice that the rate of change of fx is approximately twice than that of a single variable.
Translated into logic terms, this means the switching speed is almost twice as fast as
can be obtained from a single rail circuit.
The disadvantages of dual rail logic are 1) increase incomplexity and wiring overhead.
However, speed adavanatge makes them worthy.
EXERCISES
1) What are the advantages of dynamic logic over static logic?
2) What are the disadvantages of dynamic logic?
3) What is precharge-evaluate logic?
Implement a 2 input NOR gate using precharge evaluate logic.
Why dynamic logic cannot be cascaded directly?
probiem of dynamic logic?
6) How dominologic solves the cascading
7.58 VLSI Design and EDA Tools
race?
race? How NORAlogic is not affected by
7) What is signal
preventcharge sharing?
8) What is charge sharing? How to
using MODL.
9) Implement Manchester carry chain
10) Implement a NANDgate
using DCVSL.
REFERENCES
CMOS VLSI Design: A Systems
[1] N. Weste and K. Eshragian, Principles of
Perspective, Appison-Wesley, 1993.
Circuits," IEEE Journal of Solid
2] V. Friedman and S. Liu, "Dynamic Logic CMOS
State Circuits, vol. SC-19, no. 2, pp. 263-266, April 1984.
CMOS Technique
[3] N. Goncalvez and H. De Man, "NORA: A Racefree Dynamic
Circuits, vol. SC-18,
for Pipelined Logic Structures," IEEE Journal of Solid State
no. 3, pp.261-266, June 1983.
[4] L. Heller et al., "Cascade Voltage Switch Logic: A Differential CMOS Logic
Family,"Proc. IEEE ISSCC Conference,pp. 16-17, February 1984.
[5) J.M Rabaey, Digital Inegrated circuits, Prerntice Hall, NJ,1996
[6] Ken Martin, Digital Integrated circuits, Prentice hall, NJ, 1996
[7] John. P. Uyemura, CMOS logic circuit desi,n, KLuyer academic press, MA,1999
[8] Randall L. Geiger, Phillip E. Allen, and Noel R. Strader. VLSI Design Techniques
for Analog and DigitalCircuits. McGraw-Hill, Inc., 1990.
[9] Sung-MOKang, Yusuf Leblebici, CMOS digital integrated circuits, McGrew Hill
New York, 1996
[10] LJ. Herbst, Integrated circuit Engineering Oxford University press, New York
Sequential LogicCircuits 8.37
EXERCISES
1) Draw the circuit diagram of D-type FF using
transmission gate.
2) Differentiate between combinational and sequential circuits.
3) What is the advantage of JK FlipFlop over SR Flipflop?
4) Draw andexplain working of SRlatch using positive logic and negative logic
5) Describe the circuit operation of Master Slave JK Flip Flop.
6) What is bistability principle? What is metastable state?
Draw a clocked CMOS D altch.
Chapter 3 - Angshuman
Sarkar
EXERCISES
2) Is k-L
algorithm deterministic?
Answer: Yes
3) Is simulated
annealing deterministic?
Answer: No
Answer: Complex digital IC system ieqçires clock generation and clock stabilization.
Once a stable set of clocking signals has been generated, it must be
subchips on the chip. Out of several geometries, the most useful clockdistributed to
structure is H tree used for high density VLSI. It is named after thedistribution
shape of
distribution tree structure letter 'H.
15.77
Physical Design Automation
21) State main
theme of K-L
Answer:
which Kernighan and Lin
algorithm for partitioning.
vertices starts with a Proposed a graph bisectioning algorithm for a graphof
between random initial partition and then uses pairwise. swapping
22) partitions, until no improvement is possible.
How the initial
partition
Answer: The initial partitions,
is obtained for K-L algorithm?
The input to a
constructive algorithms is the formed
partitions and the new netlist.
circuit components and the [Link].
by using a constructive The output is aset of
initial partitions which can be Constructive algorithms are typically used to form some
Answer: The net metrics deal with the assumption that all the nets can be routed
without interfering with other nets or with the componernts. Usiially the length of a net
is important as theinterconnection delays depend on the length of the wire. The net
metrics oniy quantify the amount of wiring and do not account for the actual location
of these [Link] examples of this kind of objective functions are the total length of all
nets and the length of the longest net.
25) What is a congestion metrics?
Answer: The congestion metric is uaed to avoid the buildup of many nets in a
particular area leading to congestion. Example of congestion metric is the number of
nets that intersect with a routing channel.
are classified?
26) How placement algorithms
Answer:
Constructive or iterative
Depending upon initial input:
EDA Tools
15.78 VLSIDesign and
probabilistic or deterministic
Depending uponoutput:
based, simulation based
Depending upon prvess partitioning
full-custom, semi-custom and gate avee
27) Compare between routing problem in
ASIC?
Answer:
EXERCISES
1) What are the different levels of partitioning possible in a system?
2) Differentiate between floorplan and placement.
3) State the goals of floorplanning
4 How placement algorithms are classified?
5) What are the constraints used in
floorplanning?
6) Describe how simulated annealing method helps to solve placement
problem
7 What is the different placement techniques
commonly used?
8) What is global routing?
Automation 15.79
9) Physical Design
What is local
10)
Give a routing?
brief
11)
automation. description of different processes used for physical design
Formulate and state partition
12)
What are the problem.
13) constraints used in partitioning'
Illustrate K-L algorithm for
14)
What is portioning using asuitable example.
sliceable and rectangular floorplan?
REFERENCES
1] Algorithms for VLSI Physical Desion Automation By Naveed A. Sherwan,
Kluwer Academic Publishers
[2] M. Sarrafzadeh and C.K. Wong, An introduction to VLSI physical design,
Mcgrew-Hill,NY, 1996
[3] S. M Sait and H. Youssef, VLSI Physical Design Automation: Theory and Practice,
World Scientific, Singapore, 1999.
(4] R. H. J. M. Otten, Automatic floorplan design, in Proc. ACM/IEEE Design
Automation Conf., pp. 261-267, June 1982.
Automation, John Wiley & Sons,
[5] S. Gerez, Algorithms for VLSI Design
Chichester, England, 1998.
Hall, 2006
[6] W. Wolf,Modern VLSI deisgn, Prentice
Wang, Yao-Wen Chang and Kwang-Ting (Tim) Cheng Electronic
[7] Laung-Terng and Test, Morgan Kaufmann,2009
Design Automation: Synthesis, Verification,
Conway, L. Introduction To VLSI Systems. Addison-Wesley.
[8] Mead C. And
Reading, MA, 1980.
Physical Design Essentials An ASIC Design Implementation
Khosrow Golshan,
[9] Perspective,springer,2007
Question Bank - Part 1
Subject Code:PCCECE 503
4
Modul
[Link]. Question Marks CO BL
e
91 Explain resitive load MOS inverter circuit. 5 1 CO2 BL2
92 Design clocked J-K F-F using CMOS. 5 3 CO2 BL2
93 Design Full Adder using Transmission Gates 10 3 CO4 BL4
What is Dynamic logic circuit? What are the
94 advantages and disadvantages of dynamic logic 5 3 CO2 BL2
circuit?
What are the steps involved in VLSI design flow?
95 5 3 CO2 BL2
Explain.
96 Implement Z= A (D+E) + BC using static CMOS. 5 3 CO5 BL5
Write short notes on
98 i) PLD 5 1 CO2 BL2
ii) ASIC
99 Design two-input NAND gate using static CMOS. 5 3 CO2 BL2
100 Design 2:1 MUX using CMOS Pass Transistor logic. 5 3 CO3 BL3
Justify: NMOS can pass logic ‘0’ perfectly but cannot
101 5 3 CO4 BL4
pass logic ‘1’ perfectly.
Prove that for a symmetric CMOS device, the size of
102 5 3 CO5 BL5
PMOS is 2.5 times higher than of NMOS.
Calculate the total power dissipation of CMOS
103 5 3 CO2 BL2
inverter.
104 What is PAL? 2 3 CO2 BL2
110 Design NOR based Clocked S-R F-F using CMOS. 5 3 CO2 BL2
Design negative edge triggered D Flip-flop using
111 10 3 CO2 BL2
Transmission gate and CMOS.
Explain Resistive load, NMOS load and CMOS inverter
113 10 1 CO2 BL2
circuits.
116 Design 6 transistor EX-OR circuit. 5 3 CO4 BL4
117 Draw and explain NORA logic. 5 3 CO2 BL2
Derive the threshold voltage Vth for Resistive Load
120 Inverter. Mention the advantages and disadvantages of 10 1 CO5 BL5
Resistive Load Inverter.
4
209 What are the applications of common gate amplifiers ? 2 2 CO2 BL2
210 What is Miller effect ? 2 2 CO2 BL2
211 What is small signal modelling ? 2 2 CO2 BL2
212 What is circuit transconductance or Gm ? 2 2 CO2 BL2
What are the differences between amplifiers made in
213 2 2 CO2 BL2
discrete level and integrated circuit level ?
Draw the small signal model of a CS amplifier with
214 2 2 CO2 BL2
deep triode load.
4
Question Bank - Part 2
Subject Code:PCCECE 503
13
Modul
[Link]. Question Marks CO BL
e
1 What are design rules ? 2 4 CO4 BL1
With a diagram write the design rule for minimum width
2 2 4 CO4 BL1
of a diffusion line.
With a diagram write the design rule for minimum width
3 2 4 CO4 BL1
of a polysilicon line.
With a diagram write the design rule for minimum
4 2 4 CO4 BL1
spacing between two diffusion lines.
With a diagram write the design rule for minimum
5 2 4 CO4 BL1
spacing between two polysilicon lines.
With a diagram write the design rule for minimum
6 2 4 CO4 BL1
spacing between a diffusion line and a polysilicon line.
In the layout of a MOS transistor, why does the
7 polysilicon line protrude from the diffusion region by a 2 4 CO4 BL2
certain extent?
Draw the layout of a depletion type MOS transistor
8 2 4 CO4 BL3
obeying design rules.
Draw the layout of a diffusion contact obeying design
9 2 4 CO4 BL3
rules.
Draw the layout of a polysilicon contact obeying design
10 2 4 CO4 BL3
rules.
Draw the layout of a metal contact obeying design
11 2 4 CO4 BL3
rules.
Draw the layout of a butting contact obeying design
12 2 4 CO4 BL3
rules.
Why multiple contacts are given in large area
13 2 4 CO4 BL4
MOSFETs ?
With a diagram write the design rule for minimum
14 2 4 CO4 BL1
spacing between two metal lines.
What is fringing capacitance and when does it become
15 2 4 CO4 BL1
important?
16 What is process, voltage and temperature variation? 2 4 CO4 BL2
What is skew corner in VLSI? Give an example where
17 2 4 CO4 BL4
skew corner's effect is most dominant.
18 What is slow corner and fast corner in VLSI? 2 4 CO4 BL2
Why layout of a memory cell needs to be very
19 2 4 CO4 BL4
compact?
What is IC packaging? Mention name of an IC
20 2 4 CO4 BL1
package.
21 Draw the layout of a CMOS inverter. 5 4 CO4 BL3
24 Draw the layout of a CMOS two input NOR gate. 5 4 CO4 BL3
13
Draw the layout of a two input depletion load NAND
26 5 4 CO4 BL3
gate.
27 Draw the layout of a depletion load inverter. 5 4 CO4 BL3
What is a folded MOSFET and fingered MOSFET?
28 5 4 CO4 BL1
Explain with diagrams.
29 Draw the layout of a two input depletion load NOR gate. 5 4 CO4 BL3
30 Draw the layout of a CMOS two input NAND gate. 5 4 CO4 BL3
What is a dummy transistor? What are the advantages
31 5 4 CO4 BL2
and disadvantages of a dummy transistor?
Draw the layout of two parallel MOS devices with each
32 5 4 CO4 BL3
being a folded MOSFET.
Draw the layout of two parallel MOS devices each
33 5 4 CO4 BL3
having 4 fingers.
Explain the concept of sheet resistance with figure and
34 5 4 CO4 BL4
equations. What is a diffusion resistor?
Draw the C-V curve of a MOS capacitor and explain
35 5 4 CO4 BL1
the nature of the curve.
Draw the 2-dimensional common centroid layout of a
36 differential pair each composed of two equally sized 10 4 CO4 BL3
transistors in parallel.
What is ESD? Explain with a neat diagram an ESD
37 10 4 CO4 BL1
protection circuit.
Draw the matched layout of two capacitors whose ratio
38 10 4 CO4 BL3
is 8.
13
What is the input and output impedance of a common
50 2 3 CO3 BL4
gate amplifier?
13
Find an expression for the small signal gain and output resistance
76 of a common gate amplifier with triode load from the small signal 5 3 CO3 BL3
equivalent circuit.
Find an expression for the temperature sensitivity of
77 5 3 CO3 BL4
the current of a threshold reference circuit.
83 10 3 CO3 BL3
84 10 3 CO3 BL3
13
Find an expression for the small signal gain of the
following circuit. Assume R1=R2, M3 and M4 are
identical and so is M1 and M2 and all transistors are in
saturation.
85 10 3 CO3 BL3
13
Find an expression for VREF of the following circuit.
87 10 3 CO3 BL2
88 10 3 CO3 BL2
13
Find the voltage sensitivity of the current of the
following circuit.
89 10 3 CO3 BL3
13
A CMOS inverter is Ratioless, but a pseudo NMOS
109 10 3 CO2 BL3
inverter is Ratioed-Explain.
110 Design NOR based Clocked S-R F-F using CMOS. 5 3 CO2 BL3
Design negative edge triggered D Flip-flop using
111 10 3 CO2 BL3
Transmission gate and CMOS.
Draw the circuit of PLA, where, F1=xy+x’z ; F2=
112 5 3 CO2 BL3
y’+x’z and F3= xy+y’z.
Explain Resistive load, NMOS load and CMOS inverter
113 10 1 CO2 BL3
circuits.
Draw and explain the Dynamic CMOS based NAND
114 5 3 CO2 BL2
Gate
Draw and explain the Dynamic CMOS based
115 NOR Gate and also draw the layout diagram of static 10 3 CO2 BL2
CMOS.
116 Design 6 transistor EX-OR circuit. 5 3 CO2 BL2
117 Draw and explain NORA logic. 5 3 CO2 BL2
118 Design F= A+B’C using Dynamic CMOS style. 5 3 CO2 BL2
Derive the expression of ON resistance RON for a MOS
119 5 1 CO2 BL2
operating as a switch. Is it dependent on W/L ratio?
Derive the threshold voltage Vth for Resistive Load
120 Inverter. Mention the advantages and disadvantages of 10 1 CO2 BL2
Resistive Load Inverter.
121 Draw the stick diagram for 2 input NAND gate. 5 4 CO2 BL2
Write short notes on :(4 x 2.5 )
a. MOS diode
b. CMOS Differential amplifier
122 c. Current Mirror and its implementation using 10 4 CO2 BL2
MOSFETs
d. Importance and applications of analog VLSI
circuits and systems, based on MOSFET
Why is reference voltage required in Integrated
123 Circuits? What are the criteria for a good reference 5 2 CO2 BL2
voltage source in VLSI circuit?
Write down the basic current equation of MOSFET in
124 2 1 CO1 BL2
saturation.
How the threshold of CMOS inverter is dependent on
125 5 1 CO2 BL2
W/L ratio of both the transistors.
126 What is transmission Gate? 2 3 CO2 BL2
127 Design Full Adder circuit using static CMOS. 10 3 CO2 BL3
128 Draw J-K flipflop circuit using NAND gate. 2 3 CO2 BL3
129 Write down truth table of J-K flip flop. 2 3 CO2 BL3
130 Design A'+B'C' using dynamic CMOS. 5 3 CO3 BL3
131 What do you mean by Dynamic design style. 2 3 CO3 BL3
132 What are the drawbacks of Static design? 2 3 CO2 BL3
How the power consumption is related with capacitive
133 2 3 CO2 BL3
load?
Why transmission gate is better than normal CMOS
134 2 3 CO2 BL3
design.
135 Design NAND gate using transmission gate. 2 3 CO2 BL3
13
136 Design NOR gate using pseudo NMOS logic. 2 3 CO2 BL3
137 What are the drawbacks of Pseudo NMOS logic? 2 3 CO2 BL3
Why transmission gate is known as bidirectional
138 5 3 CO2 BL1
switch?Explain.
What are the differences between a BJT and a
139 2 1 CO1 BL1
MOSFET ?
Draw the cross-section view of a N-channel MOSFET
140 2 1 CO1 BL1
fabricated in a N-well process.
141 What is constant field scaling ? 2 1 CO1 BL1
142 What is constant voltage scaling ? 2 1 CO1 BL1
143 What is the unit of mobility and body bias coefficient ? 2 1 CO1 BL1
What is the unit of channel length modulation
144 coefficient and µCOX of a MOSFET ? 2 1 CO1 BL1
13
Find an expression for the on-resistance of a switch
which consists of an NMOS and PMOS connected in
163 parallel and the gate of NMOS tied to VDD and the gate 10 1 CO1 BL4
of PMOS tied to 0V. One end of the switch is
connected to VDD and the other end to 0V.
A PMOS transistor was fabricated on an n-type
substrate with a bulk doping density of ND = 1016cm-3,
gate doping density (n-type poly) of ND = 1020 cm-3,
164 Qox/q = 4x1010 cm-2, and gate oxide thickness of tox,= 10 1 CO1 BL4
0.1 µm. Calculate the threshold voltage at room
temperature for VSB= 0. Use ε Si = 11.7 ε 0
Explain why several versions of nMOS transistor
models and pMOS transistor models coexist despite
165 10 1 CO1 BL4
the fact that some models are more accurate than
others.
Plot ID versus VGS for a MOS transistor (a) with VDS as a
166 parameter, and (b) with VBS as a parameter. 10 1 CO1 BL4
13
Sketch IX as a function of VX when VX varies from 0 to
VDD for the circuit shown below :
13
Using the parameters given below, calculate the
current through two nMOS transistors in series (see
below figure), when the drain of the top transistor is
tied to VDD, the source of the bottom transistor is tied to
Vss=0V and their gates are tied to VDD. The substrate
is also tied to VSS=0V. Assume that W/L = 10 for both
transistors and body bias effect is absent.
k’ = 25 µA/V2
VT0 = 1.0V
13