Nowa wersja platformy jest już dostępna.
Przejdź na https://bibliotekanauki.pl

PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2002 | T. 14, z. 4 | 277-296
Tytuł artykułu

Use of the Boolean Function Spectral Characteristics in Functional Decomposition

Autorzy
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
In paper have been efficient method of Boolean functions decomposition by means of spectral characteristic. The fundamental properties of spectrum presented in this work allow us to identify various types of decomposition from the knowledge of the Walsh-Hadamar spectra. In this paper we have developed the spectral method of decomposition for Boolean functions. We have been reported the method of an input variables partition by analyzing of autocorrelation characteristic of the Boolean function. The class Boolean functions susceptible to decomposition and partition have been stated. The essential spectral condition for the identification of the existence of various types of balanced Boolean functions has been stated. This work should be useful in identification of the existence for various decomposition types of balanced Boolean functions directly from the whole spectrum of an arbitrary balanced Boolean function. The presented method can be use in digital circuit optimization as one from a lot of design stages.
PL
W artykule zaprezentowano charakterystyki widmowe podstawowych klas kombinacyjnych funkcji boolowskich. Dobra znajomość własności poszczególnych klas funkcji może być przydatna zarówno na etapie projektowania i testowania układów, jak i podczas projektowania układów szyfrujących lub korygujących błędy transmisji. Coraz większą uwagę zwraca się na zapewnienie niezawodności i skutecznej testowalności układów, rezygnując, często z bezwzględnej minimalizacji układowej. Charakterystyki widmowe funkcji boolowskich są bardzo przydatne w ocenie ich własności funkcji oraz umożliwiają jednoznaczną klasyfikację wielu typów funkcji. W pracy pokazano sposób zastosowania analizy widmowej w rozpoznawaniu wybranych cech funkcji, oraz metodę rozwiązywania niektórych problemów dekompozycji funkcji logicznych na podstawie ich charakterystyk widmowych.
Słowa kluczowe
Wydawca

Rocznik
Strony
277-296
Opis fizyczny
Twórcy
autor
  • Institute of Informatics, Silesian University, 41-200 Sosnowiec, ul. Będzińska 39, porwik@us.edu.pl
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-article-BUJ1-0016-0029
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ć.