LSAT-An Algorithm for the Synthesis of Two Level Threshold Gate Networks

  title={LSAT-An Algorithm for the Synthesis of Two Level Threshold Gate Networks},
  author={Arlindo L. Oliveira and Alberto L. Sangiovanni-Vincentelli},
In the second set of problems, we compared the performance of the described algorithm with the performance of a popular two-level minimizer, ESPRESSO [4]. To allow for a fair comparison, LSAT was constrained to use only and gates in the rst level and or gates in the second level. A detailed description of the functions used for these tests can be found in [8]. The input data sets were created by randomly generating a minterm and getting its correct classication from the function description… CONTINUE READING
Highly Cited
This paper has 41 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 24 extracted citations


Publications referenced by this paper.
Showing 1-8 of 8 references

Bruck \Neural Computation of Arithmetic Functions

  • K Y Siu
  • Proc. IEEE
  • 1990

Haussler \Boolean Feature Discovery in Empirical Learning

  • G Pagallo
  • Machine Learning
  • 1990

Oliveira \Logic Synthesis Using Threshold Gates

  • Internal Memo
  • 1990

Sangiovanni-Vincentelli \Multilevel Logic Synthesis

  • R Brayton, G Hachtel
  • Proceedings of the IEEE
  • 1990

Warmuth \Occam's Razor

  • A Blumer, A Ehrenfeucht, D Haussler
  • Information Processing Letters
  • 1987

Sangiovanni-Vincentelli \Logic Minimization Algorithms for VLSI Synthesis

  • R Brayton, G Hachtel, C Mcmullen
  • Sangiovanni-Vincentelli \Logic Minimization…
  • 1984

Muroga \Threshold Logic and its Applications

  • Muroga \Threshold Logic and its Applications
  • 1971

Bruck \On the Power of Threshold Circuits with Small Weights

  • K Y Siu
  • Bruck \On the Power of Threshold Circuits with…

Similar Papers

Loading similar papers…