Resources Contact Us Home
Browse by: INVENTOR PATENT HOLDER PATENT NUMBER DATE
 
 
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
Cordless hand blender
Vehicle tail lamp
Lettuce sister lines PX06514083, PX06514153, PX06514201 and PX06514204
Data recording apparatus with recording control based on defect block and control method thereof
Cascode circuit device with improved reverse recovery characteristic
Pressing mold for optical lenses and method for manufacturing glass optical lenses
Systems and methods for universal enhanced log-in, identity document verification and dedicated survey participation
  Randomly Featured Patents
Excess toner evacuation process
Control system for hydraulic dampers
Anti-backlash nut assembly
Digital line card having universal port for upgrading electronic messaging system
Thermal printer and method of designing hot cathode fluorescent tube for thermal printer
Apparatus for making disposable, breathable receptacles
Metal laminate gasket with half beads
Injection molding apparatus for pipe fittings
Method and apparatus for digital morie profilometry calibrated for accurate conversion of phase information into distance measurements in a plurality of directions
Register allocation via selective spilling