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
Isolation rings for blocking the interface between package components and the respective molding compound
Touch screen panel
Method and apparatus for reacquiring lines in a cache
Amide derivatives, process for preparation thereof and use thereof as insecticide
In-vehicle communication system and method of operation
Data storage device and block selection method for a flash memory
Display screen with graphical user interface
  Randomly Featured Patents
Sewn textile twin zipper notebook storage pocket
Multi-phase clock generator
Apparatus, and associated method, for facilitating formation of an apparent push-to-talk communication connection
Method and system for providing foundation and perimeter stem walls for mobile homes
Front panel for a computer system enclosure
Sponge incorporating hand grasp
Branched azido copolymers
Method of coating a web with a coating mixture including microcapsules crushed by a back-up member
Method for cutting a continuous glass sheet during the production of flat glass
Apparatus and method for adapting sensors to an irrigation controller