Multi-level logic optimization in programmable logic devices

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5499191
SERIAL NO

07898955

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

During compiling, a PLD circuit design system inserts nodes in the two level sum-of-product representation of the target circuit at function and procedure boundaries, the carries between bits of arithmetic operators, and the implicit nodes in complicated if statements. The nodes are collapsed providing that the number of unique symbols in the collapsed equations are .ltoreq. than a first predetermined limit, the number of product terms are .ltoreq. a second predetermined limit, and provided the collapsed equations meet constraints depending on whether or not there are inverters or XOR gates available, and whether or not the inverters and XOR gates are fusible. For all registers in the design, equations are generated to fit any possible flip-flop implementation of the register. Both the ON and OFF equations are generated and carried through the entire optimization process so that the DONT CARE information is retained and optimally used in the final equation reduction and device implementation.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
XILINX INC A CORP OF DELAWARE2100 LOGIC DRIVE SAN JOSE CA 95124

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Young, Stephen P Colorado Springs, CO 1 26

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation