Patents Examined by Jonathan Aloha Backenstose
  • Patent number: 5349659
    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.
    Type: Grant
    Filed: January 23, 1992
    Date of Patent: September 20, 1994
    Assignee: Cadence Design Systems, Inc.
    Inventors: Cuong Do, Ruey-Sing Wei