PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

An algorithm of functional decomposition with free set variables coding

Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
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
Rocznik
Strony
317--324
Opis fizyczny
Bibliogr. 13 poz.
Twórcy
autor
  • Instytut Elektroniki, Poliechnika Śląska, Gliwice
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BWA1-0001-0480
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ć.