Method for changing an arrangement of an initial combinational c

Details Method for changing an arrangement of an initial combinational c Method for changing an arrangement of an initial combinational c

1991-03-08

1996-02-06

Lee, Thomas C.

Excavating

371 221, 371 223, 364488, 364489, 364490, 364DIG1, 395800, G06F 104

Patent

active

054902681

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: 4940908 (1990-07-01), Tran
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
"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 Combinational 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).

Affiliated with

Also associated with

Rating

Method for changing an arrangement of an initial combinational c does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for changing an arrangement of an initial combinational c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for changing an arrangement of an initial combinational c will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2181647