Three-Level AND-OR-EXOR Minimization



In spring 2001, I have been experimenting trying to mix the approach presented in [1,2] with some new ideas. The results are encouraging but it is still too early to discuss them.

References:

[1] E. Dubrova, D.M. Miller, J. C. Muzio. AOXMIN-MV: A Heuristic Algorithm for AND-OR-XOR Minimization, Proc. of 4th International Workshop on the Applications of the Reed-Muller Expansion in Circuit Design, August 20-21, 1999, Victoria, B.C., Canada, pp. 37-54.
[2] E. Dubrova, D.M. Miller, J. C. Muzio. AOXMIN: A Three-Level Heuristic AND-OR-XOR Minimizer for Boolean Functions, Proc. of 3rd International Workshop on the Applications of the Reed-Muller Expansion in Circuit Design, Oxford, UK, Sept. 19-20, 1997, pp. 209-218.


Alan Mishchenko's Home Page

This page has been last modified on May 10, 2001.