This download link is referred from the post: JNTUA M.Tech 2nd Sem last 10 year 2010-2020 Previous Question Papers (JNTU Anantapur)
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
****
- (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. - Differentiate between backtracking and branch & bound algorithm. Also write the pseudo code for both.
- (a) Write the pseudo code for longest path algorithm.
(b) Explain, how graph — theoretical formulation is framed. - (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 ---
--- Content provided by FirstRanker.com ---