Automatic generation of digital system schematic diagrams

ABSTRACT

This paper presents a rigorous approach to automatic generation of schematic diagrams for digital systems described as networks of modules. This is very useful in comprehensive CAD environment. The approach is based on identification of some guidelines which are traditionally followed in manual drawing of schematic diagrams. Theses guidelines are transformed 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.

REFERENCES

• 1: CAD group EE Deptt. IITD."A Design Nethodology and Computer Aids for Digital systems",Computer Science & Informatics, l?8Z Vol 12, no. 2, pp 15-3z.
• 2: D. E. Bering, The electronics engineer's design station, Proceedings of the 17th conference on Design automation, p.422-429, June 23-25, 1980, Minneapolis, Minnesota, United States [doi>10.1145/800139.804565]
• 3: Ei~i Kawamato,"Schematic Entry System with a Query Feature", Proceedings of the second ICCC, 1982, pp 503- 506.
• 4: &shok Kumar et.al. ,"CHITRk - k low cost 2-D graphics package for the design of discrete systems", Prec. of Eurographics 82 Conf., 1982.
• 5: Sanj&y S. Harathe and Raghunand&n R. Joshi,"A Placement Algorithm for Logic Schematics".
• 6: Fakashi Yoshimura and Ernest S. Kuh "Efficient Algorithms for Channel Routing", IEEE Trans. on CAD of ICe and Systems, Jan. 1982, pp25-3~.
• 7: S. Sastry a,d A. Parker,"The Complesity of Two-dimensiona! Compaction of VLSI layouts", Prec. of ICCC 82, New York, Sept-Oct 1982, pp 402-406
• 8: O. L. Eaer,"Computer Systems Architecture", Computer Science Press, 1980, pp 144(IEH 370 p:OCIISOr block diagram).

INDEX TERMS

Primary Classification:
  J. Computer Applications

Additional Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS

General Terms:
Algorithms, Design, Performance, Theory