Automatic synthesis of integrated circuits employing controlled

Details Automatic synthesis of integrated circuits employing controlled Automatic synthesis of integrated circuits employing controlled

1990-05-14

1994-10-25

Trans, Vincent N.

Boots, shoes, and leggings

364488, G06F 1560

Patent

active

053595378

ABSTRACT:
A method of automatic synthesis of a very large scale integrated circuit includes controlling the decomposition process in accordance with a reference order of inputs in a lexicographical expression of a Boolean function. The process improves the routability of the circuit by a reduction of complexity of wiring between cells of the circuit and external wiring to blocks connected to the synthesized circuit. The process also promotes an increase in speed and/or a decrease in area of the circuit, avoids ineffective decompostions which would be broken later during an optimization process and also helps to speed up the entire process of synthesis.

REFERENCES:
patent: 4703435 (1987-10-01), Darringer et al.
patent: 4792909 (1988-12-01), Serlet
patent: 5003487 (1991-03-01), Drumm et al.
patent: 5005136 (1991-04-01), Van Berkel et al.
patent: 5029102 (1991-07-01), Drumm et al.
patent: 5041986 (1991-08-01), Tanishita
patent: 5095441 (1992-03-01), Hopper et al.
"Multi-Level Logic Optimization and the Rectangular Covering Problem" Brayton et al., IEEE 1987, pp. 66-69.
"Dagon: Technology Binding and Local Optimization by DAG Matching", by K. Keutzer, 24th IEEE Design Automation Conf., 1987, pp. 341-347.
"A Rule-Based System for Optimizing Combinational Logic" by de Geus et al., 1985 IEEE Design and Test, pp. 22-32, Aug. 1985.
"MIS: A Multiple-Level Logic Optimization System" by Brayton et al., IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. CAD-6, No. 6, Nov. 1987, pp. 1062-1081.
Hwang et al., Proceedings of the 26th ACM-I.E.E.E. Design Automation Conference, Paper 15.1 (1989) pp. 215-220.
Brayton et al., Proceedings of ISCAS (May 1982) pp. 49-54.

Affiliated with

Also associated with

Rating

Automatic synthesis of integrated circuits employing controlled does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic synthesis of integrated circuits employing controlled , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic synthesis of integrated circuits employing controlled will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-140419