Heurystyczna metoda dekompozycji zespołu funkcji Boole''owskich wykorzystująca dekompozycje złożone, przeznaczona dla układów FPGA typu tablicowego

摘要

W artykule przedstawiono metodę dekompozycji opartą na odpowiednim doborze dekompozycji złożonych zespołu funkcji Boole''owskich. Podstawą metody jest teoria Curtis''a. Głównym elementem algorytmu jest analiza struktury wierszy tablicy podziałów. Algorytm został opracowany w postaci eksperymentalnego programu Decomp. Wyniki eksperymentów potwierdziły efektywność przedstawionej metody dekompozycji w porównaniu z innymi poprzednio opublikowanymi.%The paper presents the method of decomposition based on the selection of complex decomposition of multiple-out put Boolean function. Fundamental to the formulation of such method is Curtis decomposition theory. The constrained algorithm based on a study of row structure of partition table. The algorithm has been implemented in an experimental logic decomposer, Decomp. Experimental results in comparision to previously published methods are given to show the efficiency of the approach.