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
Memory cell and memory cell array using the same
Compositions and methods for inhibition of MMP13:MMP-substrate interactions
Methods and systems for managing print device supplies using cloud administration system configured for chemical signature tracking
Memory elements with increased write margin and soft error upset immunity
Round carrying case
Method of applying a spherical correction to map data for rendering direction-of-travel paths on a wireless communications device
Interposer having molded low CTE dielectric
  Randomly Featured Patents
System and method for authentication of input devices
Compact thermal camera
Screw conveyor for transporting powder with automatic air washing device
Mounting structure, electro-optical device, and electronic apparatus
Coated metal wire wire-reinforced elastomeric article containing the same and method of manufacture
Production of sterile yoghurt
Reaction products of silicic acid esters and organic tin compounds
Frequency synthesizer with a phase-locked loop for receiving and processing signals in different frequency bands
Alkaline glucose oxidase obtained from cladosporium oxysporum
Build optimizer tool for efficient management of software builds for mobile devices