DocumentCode :
920789
Title :
Recent developments in the automated design and analysis of digital systems
Author :
Breuer, Melvin A.
Author_Institution :
University of Southern California, Los Angeles, Calif.
Volume :
60
Issue :
1
fYear :
1972
Firstpage :
12
Lastpage :
27
Abstract :
Some of the recent developments in the automated design and analysis of digital systems are reviewed. Two new areas alluded to are centralized data base systems for design automation and interactive graphic computer-aided design. The areas of gate level simulation, synthesis, partitioning, interconnection, and fault test generation are dealt with in more detail. New algorithms in each of these areas are presented and compared, and a few important unsolved problems are mentioned. Some of the systems, techniques, and/or algorithms discussed are: A. Gate level simulation; 1) fault list propagation, 2) three-valued simulation. B. Synthesis; 1) register transfer level, 2) logic gate level. C. Partitioning; 1) clustering algorithms, 2) functional partitioning via simulation. D. Interconnect; 1) path seeking algorithms, 2) Steiner´s problem. E. Fault test generation; 1) D algorithm, 2) Boolean difference, 3) equivalent normal form, 4) extensions to sequential circuits.
Keywords :
Circuit faults; Circuit simulation; Circuit testing; Clustering algorithms; Computational modeling; Computer graphics; Design automation; Digital systems; Integrated circuit interconnections; Partitioning algorithms;
fLanguage :
English
Journal_Title :
Proceedings of the IEEE
Publisher :
ieee
ISSN :
0018-9219
Type :
jour
DOI :
10.1109/PROC.1972.8552
Filename :
1450482
Link To Document :
بازگشت