An algorithm of functional decomposition with free set variables coding

• Autorzy: Kania, D.

Warianty tytułu

PL

Algorytm dekompozycji funkcjonalnej z kodowaniem zmiennych zbioru wolnego

• Języki publikacji: EN

Abstrakty

EN

An algorithm of functional decomposition with free set variables coding is presented. The algorithm, based on Curtis' theory, is an enhanced version of the subdecomposition algorithm presented in [7]. Moreover, the use of a transcoder allows us to limit the number of levels and inputs to the subcircuits used to imlement a given logical function. The described algorithm has been implemented in a procedure of prototype decomposition program. Results of such a decomposition for y0 function of rd84 benchmark is presented.

PL

Artykuł przedstawia algorytm dekompozycji funkcjonalnej z kodowaniem zmiennych zbioru wolnego. Zaprezentowany algorytm oparty jest na teorii Curtisa i jest ulepszoną wersją algorytmu subdekompozycji przedstawionego w pracy [7]. Wprowadzenie dodatkowego trankodera pozwala na ograniczenie liczby poziomów i wejść podukładów wykorzystywanych do realizacji funkcji logicznych. Przedstawiony w pracy algorytm, w postaci oddzielnej procedury, został zaimplementowany w prototypie programu służącego do dekompozycji funkcji logicznych. W niniejszym artykule wynik dekompozycji został zaprezentowany na przykładzie funkcji yo zbioru testowego (benchmark) rd 84.

Słowa kluczowe

EN

decomposition techniques; VLSI; FPGA; circuits

• Czasopismo: Kwartalnik Elektroniki i Telekomunikacji
• Rocznik: 1998
• Tom: Vol. 44, nr 3
• Strony: 317-324
• Opis fizyczny: Bibliogr. 13 poz.

Twórcy

autor

Kania, D.

• Instytut Elektroniki, Poliechnika Śląska, Gliwice