Method to efficiently reduce the number of connections in a circ

Details Method to efficiently reduce the number of connections in a circ Method to efficiently reduce the number of connections in a circ

1989-08-14

1993-10-26

Trans, Vincent N.

Boots, shoes, and leggings

364488, G06F 1560

Patent

active

052572013

ABSTRACT:
A provided logic circuitry implementation in a given technology includes n signals and m nodes. A final logic circuitry implementation is produced therefrom which is the functional equivalent of, and contains fewer connections than, the provided logic circuitry implementation. A given one of the n signals is first processed, and global information is computed for this signal. A graphical representation of connections between the m nodes is derived from the computed global information. A list of nodes that form a cut-set is produced from the graphical representation, and an optimized logic circuitry implementation is provided as a function thereof. Each of the remaining ones of the n signals are processed sequentially, as above, to form successive optimized logic circuitry implementations, with the processing of the nth signal resulting in the final logic circuitry implementation.

REFERENCES:
patent: T940013 (1975-11-01), Ho
patent: 3622762 (1971-11-01), Dyer et al.
patent: 4306286 (1981-12-01), Cocke et al.
patent: 4495559 (1985-01-01), Gelatt, Jr. et al.
patent: 4564773 (1986-01-01), Tanizawa et al.
patent: 4593363 (1986-06-01), Burstein et al.
patent: 4636966 (1987-01-01), Yamada et al.
patent: 4697241 (1987-09-01), Lavi
patent: 4700316 (1987-10-01), Nair
patent: 4703435 (1987-10-01), Darringer et al.
patent: 4916627 (1990-04-01), Hathway
patent: 5151867 (1992-09-01), Hooper et al.
William I. Fletcher, "An Engineering Approach to Digital Design", Chapter 3, pp. 167-185, 1980, Prentice-Hall Inc., New Jersey.

Affiliated with

Also associated with

Rating

Method to efficiently reduce the number of connections in a circ 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 to efficiently reduce the number of connections in a circ, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to efficiently reduce the number of connections in a circ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-964167