Resources Contact Us Home
Logic circuit generating method and apparatus

Image Number 3 for United States Patent #5745373.

A logic circuit generating method and apparatus generating logic circuits of a circuit system by minimizing the fan-out count of cells or cell macros constituting information specific to the circuit system. According to the method, a Boolean expression and the polarities of its input/output variables are input from a design master file of the apparatus. The Boolean expression is then transformed into a two-branch tree composed of nodes represented by the logical operators of that expression. In the two-branch tree, the nodes representing a parent and a child logical operator are converted into a single node, whereby a multiple-branch tree is generated. That is, a plurality of gates are connected to a single net, or signal line. A cell library is referenced so that cells are assigned initially to the multiple-branch tree thus obtained. The initial cell assignment is performed preferentially starting from the cell whose fan-out count is the largest. This is done to minimize the number of loads represented by the assigned cells (i.e., the number of cells connected to the output net). The number of gate stages is then evaluated. The stage count is minimized by reassigning the cells. Finally, the acquired gate logic is output to the design master file.

  Recently Added Patents
Radiation-emitting semiconductor chip and method for producing a radiation-emitting semiconductor chip
Method for configuring analog-to-digital converter keys and non-transitory machine readable medium storing program code executed for performing such method
Information processing apparatus and method
System and method for discontinuous reception control start time
Integrated disk driving module including a stepping motor integrally formed with a base unit
Active constant power supply apparatus
Process for the preparation of diene polymers of statistical vinylarene-diene copolymers
  Randomly Featured Patents
Digital voice switch for a multi-port conference circuit
Clarification process
Method and apparatus to increase the velocity of sailing vessels
Pyromellitic dimiides of 3,5-dialkyl-4-hydroxyphenylsubstituted amines
Bidirectional reaming cutter
Golf putter head
Multifunctional apparatus, information processing apparatus, data processing method, and computer program product executed by the multifunctional apparatus or the information processing appara
Optical elements with internal optical features and methods of fabricating same
Woven-wire gate lock
Resin-sealed semiconductor device, circuit member used for the device, and method of manufacturing the circuit member