Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 2000

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: funkcje Boole'a

Sortuj według:

Ogranicz wyniki do:

Dodatnie funkcje boolowskie.

Stańczyk U.

Zeszyty Naukowe. Informatyka / Politechnika Śląska

2000

z. 38

5-23

Dodatnie funkcje boolowskie charakteryzują się tym, że wszystkie argumenty funkcji występujące w postaci sumy implikantów lub iloczynu implicentów są w postaci prostej (nie pojawiają się żadne negacje). Niniejsza praca zawiera podstawowe definicje niezbędne do rozpatrzenia niektórych właściwości funkcji, istniejące ograniczenia nakładane na liczbę funkcji i ich modyfikację oraz algorytm generowania takich funkcji.

Positive boolean functions are those, which in their conjunctive or disjunctive form have all arguments positive. This paper contains some basic definitions necessary for dealing with functions properties, the existing bounds on the number of positive boolean functions and their modifications as well as the algorithm for generating these functions.

Towards calculation of boolean functions nonlinearity using Walsh transform

Porwik P.

Archiwum Informatyki Teoretycznej i Stosowanej

2000

T. 12, z. 1

51-64

The estimation of nonlinearity function has wide applications in cryptography, transmission of information, correction of erros, etc. Linearity and nonlinearity plays important role in designing of digital circuits too - particularly in build of Boolean functions through spectral decomposition. This work presents a method to evaluate linearity and nonlinearity by analysis of spectral coefficients. The nonlinearity can be expressed in terms of Walsh spectra of Boolean functions. In this paper relation between linear Boolean functions and their Walsh spectra is presented. Analysis of the coefficients' distribution allows determining various combinatorial properties of the Boolean functions: redundancy, monotonicity or linearity for example, what seems to be more difficult to execute by means of other methods. Additionaly the Walsh-Hadamard transform allows us to accelerate the computer calculates, particularly for very large Boolean functions (of many variables) and to reduce the cost of correlation computations.

W pracy przedstawiono metodę wyznaczania liniowości i nieliniowości funkcji boolowskiej za pomocą transformacji Walsha. Koncepcja zaproponowanego rozwiązania polega na obliczaniu współczynników korelacji R lub S pomiędzy badaną funkcją boolowską i odpowiednią podstawową lub rozszerzoną dyskretną funkcją Walsha. Stosując znany algorytm szybkiej transformacji Walsha, można zredukować złożoność wyznaczania nieliniowości do n2n operacji dodawań. Jednokrotne obliczenie współczynników (widma) ze zbioru R lub S jest równoznaczne ze znajomością współczynników liniowości/nieliniowości badanej funkcji boolowskiej w stosunku do wszystkich innych możliwych funkcji liniowych o tym samym rozmiarze. Metoda może być stosowana podczas weryfikacji projektów układów cyfrowych oraz w kryptografii.