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
Di and tri- substituted oxathiazine derivatives, method for the production, method for the production thereof, use thereof as medicine and drug containing said derivatives and use thereof
Process for the preparation of ethylene homopolymers or copolymers in a high-pressure reactor controlled by a model based predictive controller
Reticle for a riflescope or other projectile-weapon aiming device
Error recovery storage along a memory string
Systems, methods, and apparatus to prepare a mobile device for provisioning
Devices, systems, and methods for tactile feedback and input
Systems and methods for processing telephone calls
  Randomly Featured Patents
Vehicle trajectory visualization system
Ejection seat stabilizing apparatus and method
Nonlinear polarization amplifiers in nonzero dispersion shifted fiber
Memorial marker
Transfer material, and process for producing liquid crystal cell substrate and liquid crystal display device using the same
Squeeze printer for papers or stacks of papers of varying thicknesses
Hoisting hooks used to lift, transport and dump metallurgical ladles
Superoxide dismutase and its application as an oxidation inhibitor
Wrist cover for carrying a cellular phone
Integrated circuit apparatus controlling source voltage of MOSFET based on temperature