www.Vidyarthiplus.

com

M.E. DEGREE EXAMINATION, JUNE 2012

Second Semester
VLSI Design
VL9221/252204/VL 921—CAD FOR VLSI CIRCUITS
(Common to M.E. Applied Electronics)
(Regulation 2009)

Time : Three hours Maximum : 100 Marks

Answer ALL Questions

PART A — (10 × 2 = 20 Marks)

1. List out the general-purpose integrated circuits.

2. Define integer linear programming.
3. What is the job of symbolic layout editor?
4. What does the partitioning problem deal with?
5. Formulate the sizing algorithm for slicing floor plans.
6. List the parameters characterizing the local routing problem.
7. Compare static partitioning and dynamic partitioning.
8. Write the problem definition for two level logic synthesis.
9. Write the demerit and ASAP scheduling.
10. Define supervertices.

PART B — (5 × 16 = 80 Marks)

11. (a) (i) Explain the design domains to describe the VLSI design process. (8)
(ii) What are the ways of checking the correctness of an IC without actually fabricating it? (8)
Or
(b) (i) Explain a suitable data structure to represent a graph. (8)
(ii) Write the Prim’s algorithm for minimum spanning trees. (8)

12. (a) (i) With diagram explain the minimum distance design rules. (8)
(ii) List the types of placement problem and explain. (8)
Or
(b) Write the algorithms for constraint-graph compaction. (16)

13. (a) Describe the concepts of floorplanning. (16)

Or
(b) Write the algorithms used for channel routing. (16)

14. (a) Explain the various issues related to gate-level simulation. (16)
Or
(b) Explain the principle, construction and manipulation of ROBDD. (16)

www.Vidyarthiplus.com
 www.Vidyarthiplus.com

15. (a) With suitable diagrams explain the types of data flow. (16)
Or
(b) Explain the optimization issues and formulation of assignment problem. (16)

Friends!, Share this website information with your friends, so

that they will also be able to do well in the examination. You
can use facebook, Google+ to share.

If you like the website please use the g+ button and facebook
like button.

If you need any other information please leave a comment in

the website. Thanks for your support

For More Information – www.knowledgeadda.com

For Books, Mobile Review – www.collegegalatta.com
My Travel Guide – mytravelbus.blogspot.com
Financial Adda – www.yourmoneyadda.com

www.Vidyarthiplus.com