Scribd
Upload
1K views

54217-mt - Algorithms For Vlsi Design Automation

Answer any FIVE questions All questions carry equal marks. Give the symbolic layout of a CMOS Inverter and its geometric layout. Explain about ROBDD Manipulation with an example.

Uploaded by

SRINIVASA RAO GANTA
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
1K views

54217-mt - Algorithms For Vlsi Design Automation

Answer any FIVE questions All questions carry equal marks. Give the symbolic layout of a CMOS Inverter and its geometric layout. Explain about ROBDD Manipulation with an example.

Uploaded by

SRINIVASA RAO GANTA
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Code No: 54217/MT

NR
M.Tech. – II Semester Regular Examinations, September, 2008

ALGORITHMS FOR VLSI DESIGN AUTOMATION


(Common to Digital Systems & Computer Electronics/
VLSI System Design/ VLSI & Embedded Systems)

Time: 3hours Max. Marks:60

Answer any FIVE questions


All questions carry equal marks
---
1.a) What are the most important entities in VLSI Design? Explain
about each of them?
b) Draw the sketch for decomposition tree and explain about the
stabilized view of a design.

2.a) Explain about computational complexity.


b) Distinguish between Depth-First search and Breadth-First Search
methods.

3.a) Give an algorithm for an exhaustive search by means of back


tracking.
b) Give the Pseudo code description of simulated annealing.

4.a) Give the symbolic layout of a CMOS Inverter and its geometric
layout.
b) Explain about the Liao-Wong Algorithm.

5.a) Explain about ROBDD Manipulation with an example.


b) What is meant by variable ordering? Explain.

6.a) Give an example for a conditional construct.


b) Draw the Data Flow graph of a second order digital filter section.

7.a) What are the various FPGA Technologies? Explain.


b) Explain about Routing for staggered models.

8. Write notes on any Two:-


a) MCM Physical design
b) Full custom based Approaches
c) Maze Routing

x-x-x

You might also like