Redukcja liczby zmiennych do reprezentacji funkcji generowania indeksów

Funkcje generowania indeksów znajdują zastosowanie w dystrybucji adresów IP, skanowaniu wirusów, a także wykrywaniu niepożądanych danych. Proponowana w artykule metoda syntezy jest modyfikacją metody redukcji argumentów i dekompozycji funkcjonalnej polegającej na stosowaniu bramek zamiast komórek logicznych. W artykule przedstawiono również uzyskane proponowaną metodą wyniki dla koderów m z 16 i m z 20.

---

Index Generation Functions may be useful in distribution of IP addresses, virus scanning or undesired data detection. In this paper an original method is proposed. The proposed multilevel logic synthesis method based on argument reduction and functional decomposition uses gates instead of logic cells. In this paper we present results achieved for m-out-of-16 and m-out-of-20 functions.