System for producing combination circuit to satisfy prescribed d

Details System for producing combination circuit to satisfy prescribed d System for producing combination circuit to satisfy prescribed d

1995-06-06

1998-03-31

Meky, Moustafa M.

Excavating

371 221, 371 223, G06F 104

Patent

active

057349177

ABSTRACT:
A method of automatically forming a combinational LSI circuit comprising two processes. A first process of computing the permissible function of each element (gate) of a given circuit. A second process of connecting a gate having a shorter signal propagation time to a gate located on a path that does not satisfy a prescribed delay time and removing the gate from the path. Thus, an arrangement of the circuit is changed and the maximum delay time of the circuit is suppressed below the prescribed delay time. This method efficiently shortens the delay time of the combinational circuit to satisfy the prescribed delay time.

REFERENCES:
patent: 4263651 (1981-04-01), Donath et al.
patent: 4698760 (1987-10-01), Lembach et al.
patent: 4876501 (1989-10-01), Ardini et al.
patent: 4916627 (1990-04-01), Hathaway
patent: 4924430 (1990-05-01), Zasio et al.
patent: 4940908 (1990-07-01), Tram
patent: 4954953 (1990-09-01), Bush
patent: 4972412 (1990-11-01), Satoh
patent: 5043986 (1991-08-01), Agrawal et al.
patent: 5095454 (1992-03-01), Huang
patent: 5119314 (1992-06-01), Hotta et al.
"Multi-Level Logic Optimization Using Binary Decision Diagrams" (Proceedings of the IEEE International Conference on Computer-Aided Design) Nov. 5-9, 1989 CA.
Timing Optimization for Multi-Level Combination Networks (27th ACM/IEEE Design Automation Conference, Jun., 1990).
"The Transduction Method-Design of Logic Networks Based on Permissible Functions" (IEEE Transactions of Computers, vol. 38, No. 10, Oct., 1989).
"The Transduction Method-Design of Logic Networks Based on Permissible Function" by Muroga et al., 1989, IEEE, pp. 1404-1424.

Affiliated with

Also associated with

Rating

System for producing combination circuit to satisfy prescribed d does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for producing combination circuit to satisfy prescribed d, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for producing combination circuit to satisfy prescribed d will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-64080