Badanie heurystyczne podejścia do minimalizacjji niezupełnych wielowartościowych funkcji logicznych w klasie wielomianów Reeda-Mullera

Opisano heurystyczne podejście do minimalizacji wielowartościowych funkcji logicznych. Zaproponowano zastosowanie heurystycznego do wyszukiwania quasi-optymalnych form wielomianowych Reeda-Mullera. Szybkie przeszukiwanie heurystyczne umożliwia minimalizację niezupełnych wielowartościowych funkcji logicznych o dużej liczbie zmiennych (kilkaset) i wartości określonych już na komputerach klasy PC.

---

One of the phases of combinational circuit design is logic function optimization. In this paper, an heuristic approach for multivalued logic function is shown. A method to seek for quasi-optimal Reed-Muller polynomials using a heuristic algorithm is proposed. This quick heuristic search allows one to minimize incompletely specified multivalued logic functions with a great number (hundreds) of variables and specified values of function on a standard PC.