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

• Autorzy: Hołowinski G.

Warianty tytułu

EN

Examination of heuristic approach for minimization of incompletely specified multi-valued functions in Reed-Muller domain.

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

algorytm heurystyczny; wielomiany Reeda-Mullera; wielowartościowe funkcje logiczne

EN

heuristic approach; Reed-Muller domain; combinational circuit design; logic function optimization; multivalued logic function; quasi-optimal Reed-Muller; polynomials; quick heuristic search; function minimization; standard PC

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Badania Operacyjne i Decyzje
• Rocznik: 2000
• Tom: Nr 1
• Strony: 35--56
• Opis fizyczny: Bibliogr. 32 poz., tab.6, rys. 4,

Twórcy

autor

Hołowinski G.

• Wydział Informatyki, Politechnika Szczecińska, ul. Żołnierska 49 Szczecin Poland.,