Fast OFDD based minimization of fixed polarity Reed-Muller expressions

  title={Fast OFDD based minimization of fixed polarity Reed-Muller expressions},
  author={Rolf Drechsler and Bernd Becker and Michael Theobald},
  journal={IEEE Trans. Computers},
We prerent methods to minimize F&d Polarity Reedhiuller ezpnrrionr (FPRMr), i.e. t-level jized polarity AND/RXOR canonical rcpnrcntatiow of Boolean functionr, uring Ordered l&actional De&ion Diagnamr (OFDDE). We investigate the close relation between both npnrentationr and uee eficient algorithmr on OFDDI for ezact and heutirtic minimization of FPRMz. In contrtut to pnviov~rlg published methoda our algorithm can alro handle circuit8 with reveral outpuk. Ezpcrimental nrultr on large benchmarkr… CONTINUE READING
Highly Cited
This paper has 81 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
47 Citations
0 References
Similar Papers


Publications citing this paper.

82 Citations

Citations per Year
Semantic Scholar estimates that this publication has 82 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…