AUTOMATIC GENERATION OF DIGITAL SYSTEM SCHEMATIC DIAGRAMS.

Abstract

A rigorous approach is presented to the automatic generation of schematic diagrams for digital systems described as networks of modules. This is useful in a comprehensive CAD environment. The approach is based on identification of guidelines which are traditionally followed in the manual drawing of schematic diagrams. These guidelines are tranformed into quantitative objectives. In view of the complex interrelationship between these objectives, the schematic design process is broken into a long sequence of steps. An attempt is made to give rigorous formulation for each step, along with efficient solutions, making suitable approximations where necessary. An illustrative diagram generated using these algorithms is included showing that the results compare well with hand-drawn diagrams.