Professional Documents
Culture Documents
Question Paper Code:: Reg. No.
Question Paper Code:: Reg. No.
(Common to M.E. Applied Electronics) (Regulation 2009) Time : Three hours Answer ALL Questions
Compare standard cell placement and building block placement problems. What are the objectives of floor planning? Distinguish between local and global routing. State the importance of Binary decision diagram. What is the role of logic synthesis in VLSI design? Give the differences between assignment and allocation.
10.
4
Maximum : 100 Marks
PART B (5 16 = 80 Marks) 11. (a) (i) (ii) Explain the Prims algorithm for spanning trees with necessary pseudocode. (8)
Describe simulated annealing with a pseudocode. Explain the compaction. Bellman Ford algorithm for
(ii)
(b)
(i) (ii)
Describe the Kernighan-Lin partitioning algorithm with pseudocode and necessary diagrams. (10) Draw the bipartite and tripartite graph models of RS latch and explain briefly. Explain them. (6)
(i) (ii)
0
Or Or Or 2
13.
(a)
(b)
(i) (ii)
Discuss the construction of rectilinear Steiner trees. Give a brief account on channel routing Explain event driven simulation and its applications. Explain briefly switch level simulation.
14.
(a)
(i) (ii)
(b)
(i) (ii)
Explain the principle and implementation of ROBDD. Give a brief note on two level logic syntheses.
15.
(a)
(b)
(i)
Write a brief note on high level transformations. Discuss the different sub problems of assignment problem.
(ii)
0
(6) constraint graph (8) (8) (8) (8) (8) (8) (8) (8) (8) (16) (8) (8)
Write down the pseudocode and discuss briefly the principle of Tabu search. (8)
1
J7795