Reg. No.

Question Paper Code :

M.E. DEGREE EXAMINATION, APRIL/MAY 2011 Elective VLSI Design

VL 9261 ASIC DESIGN

(Common to M.E. Computer and Communication and M.E. Applied Electronics) (Regulation 2009) Time : Three hours Answer ALL questions Maximum : 100 marks

PART A (10 2 = 20 marks) 1. 2. 3. 4. 5. 6. 7. 8. 9.

Draw a symbol for a transmission gate and list its features.

Draw a static RAM cell.

What do you mean by supply source and ground bounce? Compare Altera Max 9000 and Altera Flex interconnect architectures.

10.

What are the commonly used FSM encoding options?

What is the difference between logic synthesis and simulation? List out the goals and objectives of global routing. Distinguish between constructive placement and iterative placement. PART B (5 16 = 80 marks)

What is a schematic screener? Specify its purpose.

Compare Wallace tree multiplier with Dadda multiplier.

0 1

4 0

77914

11.

(a)

(i) (ii)

Write short notes on standard cells and gate arrays. Design a 4-bit carry look ahead adder. Or

(10) (6)

(b)

(i) (ii)

Explain the various parasitic capacitances in a MOS transistor.(8) Show that for a small VDS, an NMOS transistor look like a 1 . resistor with R = B n (V DD V tn ) If V GS = V DD and V DS = O , K n = 200 A v 2 . Find the pull resistance R for a 6 0 .6 transistor is linear region. (4) Write short notes on EPROM and EEPROM technologies used in Xilinx EPLD and Altera Max 5000 EPLD. (8) Consider the junction F = A B + B C + D . Use Shannons expansion theorem to expand F with respect to B (8) F = B F 1 + B F 2. Or

1
(8) (8) (8) (8) (8) (8) (8)

(4)

(iii) 12. (a) (i) (ii)

(b)

(i) (ii)

Write short notes on meta stability.

13.

(a)

(i) (ii)

Discuss in detail about low level design languages. Write short notes on EDIF. Or

(b)

(i) (ii)

Discuss in detail about logic synthesis.

14.

(a)

What is Built in Self test? Discuss any three BIST architectures in detail. Or (i) (ii) Explain the different categories of simulation.

(b)

15.

(a) (b)

Explain in detail about Kernighan-Lin partitioning algorithm. Or (i) Explain Left Edge algorithm that is employed for restricted channel routing. (8) Write short notes on SPF, RSPF and DSPF.

0
(ii)

Discuss step involved in a D-algorithm to detect struck at faults with a suitable example.

4
2

Draw and explain the block diagram of an Altera Max Interconnect scheme. (8)

0 1

Draw and explain the block diagram of a Xilinx 4000 series IO Block. (8)

4 0

77914