Improved logic synthesis algorithms for table look up architectures

Rajeev Murgai, Narendra Shenoy, Robert K. Brayton, Alberto Sangiovanni‐Vincentelli

2002 · 209 citations · 12 references

Concepts

Abstract

The authors address the problem of synthesis for a popular class of programmable gate array architecture-the table look-up architectures. These use lookup table memories to implement logic functions. The authors present improved techniques for minimizing the number of table look up blocks used to implement a combinational circuit. On average, the results obtained on a set of benchmarks are 15-29% better than results obtained by previous approaches.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

References

12