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.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.