Download JNTUA M.Tech 2nd Sem Reg-Supply 2018 Aug-Sept 9D06206b Algorithms for VLSI Design Automation Question Paper

FirstRanker.com

Code: 9D06206b

M.Tech II Semester Supplementary Examinations August/September 2018

--- Content provided by‍ FirstRanker.com ---

ALGORITHMS FOR VLSI DESIGN AUTOMATION

(Digital Systems and Computer Electronics)

(For students admitted in 2013, 2014, 2015 & 2016 only)

Time: 3 hours Max. Marks: 60

Answer any FIVE questions

--- Content provided by⁠ FirstRanker.com ---

All questions carry equal marks

****

1. (a) For the graph shown below, determine the edges using depth — first search algorithm.
   (b) Write the pseudo code for the breadth — first search algorithm.
2. Differentiate between backtracking and branch & bound algorithm. Also write the pseudo code for both.

--- Content provided by‍ FirstRanker.com ---

3. (a) Write the pseudo code for longest path algorithm.
   (b) Explain, how graph — theoretical formulation is framed.
4. (a) Write a pseudo code of the event — driven simulation function.
   (b) Illustrate the switch level simulation algorithm for the following circuit.
   

   This download link is referred from the post: JNTUA M.Tech 2nd Sem last 10 year 2010-2020 Previous Question Papers (JNTU Anantapur)

   --- Content provided by FirstRanker.com ---