Fabrication of an integrated circuit with smaller area, besides reducing the cost of manufacturing, usually causes a reduction in the power dissipation and propagation delay. Using the static CMOS technology to fabricate a circuit that realizes a specific logic function and occupies a minimum space, it must be implemented with continuous diffusion runs. Therefore, at the design stage, an Euleri...

Fabrication of an integrated circuit with smaller area, besides reducing the cost of manufacturing, usually causes a reduction in the power dissipation and propagation delay. Using the static CMOS technology to fabricate a circuit that realizes a specific logic function and occupies a minimum space, it must be implemented with continuous diffusion runs. Therefore, at the design stage, an Euleri...

We study the problem of arranging circuit components on a straight line so as to minimize the total wire length needed to realize the inter component nets. Branch-and-bound and dynamic programming algorithms that find optimal solutions are presented. In addition, heuristic approaches including some that employ the Monte Carlo method are developed and an experimental evaluation provided.