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
Method and system for controlled media sharing in a network
System and method for outputting virtual textures in electronic devices
System and method for multi-tiered meta-data caching and distribution in a clustered computer environment
Method and apparatus for wireless communication in a mesh network with central control of communication relationships
Driving system of display panel having a circuit of a voltage generator and driving method thereof
Motor drive component verification system and method
Push mechanism for efficiently sending aggregated data items to client
  Randomly Featured Patents
Indole-type derivatives as inhibitors of p38 kinase
System having a meshed backplane and process for transferring data therethrough
Positive displacement pump with pressure sensor
Method of forming plasma nitrided gate dielectric layers
Magnetic head and magnetic disk drive including an electrothermal body
Apparatus and method for measuring internal clearances
Engine for portable working machine
Metal-insulator-metal-insulator-metal (MIMIM) memory device
Convertible double stroller
Apparatus and methods for color displays