Professional Documents
Culture Documents
Question Bank
Unit – I
1. Explain
i. Algorithms and system design.
ii. Structural and logic design.
2. Explain
i. Transistor level design.
ii. Layout design.
3. Explain are three verification methods of checking the correctness of an
integrated circuit
Unit –II
1. What are the types of design rules and explain symbolic layout.
2. Explain the algorithms for constrained graph compaction
(i) A longest path Algorithm for DAGs
(ii) The Longest Path in Graphs with Cycles
3. Explain
i) The Liao Wong Algorithm
ii) The Bellman-Ford Algorithm
4. Explain the types of placement algorithms
5. Explain the types of Partitioning algorithms
Unit –III
Unit –IV