1) Describe all the transformation for the combinational network

2) describe the various algorithms for delay evaluation and optimization.

3) Describe the Kernighan-Lin algorithm with proper ex and diagram.

4) What is meant by Wire length estimation? Describe Steiner tree and spanning tree algorithm.

5) Describe the Greedy channel routing algorithm with suitable ex.

6) describe any two methods adopted for optimized placement of modules in chip.

7) describe the operation and synthesis of OBDD in detail.

8) Describe the Classification, one dimensional and hierarchical compaction with essential diagrams.