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

• Autorzy: Kania D.

Warianty tytułu

EN

A heuristic decomposition method for Lookup Table : based FPGA using complex decomposition of multiple-output Boolean functions

• Języki publikacji: PL

Abstrakty

PL

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 dekompozycji w porównaniu z innymi poprzednio opublikowanymi.

EN

The paper presents the method of decomposition based on the selection of complex decomposition of multiple - output 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.

Słowa kluczowe

PL

synteza logiczna; dekompozycja; podział; FPGA

EN

logic synthesis; decomposition; partitioning; FPGA

• Wydawca: Wydawnictwo Naukowe PWN SA
• Czasopismo: Kwartalnik Elektroniki i Telekomunikacji
• Rocznik: 2000
• Tom: Vol. 46, nr 2
• Strony: 195--210
• Opis fizyczny: Bibliogr. 34 poz.

Twórcy

autor

Kania D.

• Instytu Elektroniki, Politechnika Śląska