Hierarchical ordering of logical elements in the canonical mappi

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

3642821, 3642831, 364DIG2, 36491796, G06F 1560

Patent

active

053496590

ABSTRACT:
A system and method are described for decreasing the synthesis time required for realizing digital circuit net lists using library logic elements. The system consists of a logic processor working in concert with a cell library register, a hierarchical cell array memory, and a match register, for the purpose of hierarchically ordering, matching and eliminating equivalencies in the canonical forms of library cells. The method includes the reduction of all library elements to their canonical forms and the hierarchical ordering of the these canonicals based on the number of nodes contained in each element. Once ordered, the canonicals are mapped by logic elements having fewer nodes, beginning with the simplest of the canonical forms. Redundantly mapped logical elements are eliminated and the resulting reduced set is stored for subsequent use.

REFERENCES:
patent: 4377849 (1983-04-01), Finger et al.
patent: 4613940 (1986-06-01), Shenton et al.
patent: 4831543 (1989-07-01), Mastellone
patent: 4949275 (1990-03-01), Nonaka
patent: 5201039 (1993-11-01), Sakamura
Baugh, et al.; "Optimal Networks of NOR-OR Gates for Functions of Three Variables"; IEEE Transactions on Computers; vol. C-21, No. 2; Feb. 1972, pp. 153-160.
Chen, et al.; "Hierarchical functional verification for Cell-Based Design Styles"; IEE Proceedings; vol. 134, pt. G, No. 2; Apr. 1987; pp. 103-109.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Hierarchical ordering of logical elements in the canonical mappi does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical ordering of logical elements in the canonical mappi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical ordering of logical elements in the canonical mappi will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2430582

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.