PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 9

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  funkcja boolowska
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Creating and Application of Maps of Concepts for DL Ontologies
Goczyła K., Waloszek W., Zawadzka T., Zawadzki M.
Journal of Applied Computer Science
|
2007
|
Vol. 15, nr 1
27-47
EN
n previous work a novel knowledge representation, called Knowledge Cartography, was introduced. The method allows for description, in the form of a map of concepts, of interrelationships among concepts distinguished in a terminology and for gradual (with growth of our knowledge) assignment of individual objects to those concepts. Effectiveness of the process of building map of concepts is a key factor influencing usability of the method. This paper presents a new map creating algorithm called TreeFusion that uses binary decision diagrams originally developed for supporting VLSI circuits design. The paper presents also some current applications of Knowledge Cartography.
2
Content available remote Decomposition of Boolean function sets
Rawski M.
Electronics and Telecommunications Quarterly
|
2007
|
Vol. 53, No 3
231-251
EN
The functional decomposition is recognized as very efficient synthesis method of digital circuits. Logic circuits have usually many outputs. Independent synthesis of each output is inefficient. There are several methods that allow decomposing multiple-output function. One of them is decomposition based on blanket calculus. However this method requires the multiple-output function to be represented as single truth table. This limits in the great degree the synthesis strategies that can be used. In this paper new method o functional decomposition based on blanket calculus is presented. This method allows the multiple-output function to be represented as a set of separate truth tables for each output. This allows the designer to apply a much wider range of synthesis strategies.
3
Content available remote Dedicated spectral method of Boolean function decomposition
Porwik P., Stanković R. S.
International Journal of Applied Mathematics and Computer Science
|
2006
|
Vol. 16, no 2
271-278
EN
Spectral methods constitute a useful tool in the analysis and synthesis of Boolean functions, especially in cases when other methods reduce to brute-force search procedures. There is renewed interest in the application of spectral methods in this area, which extends also to the closely connected concept of the autocorrelation function, for which spectral methods provide fast calculation algorithms. This paper discusses the problem of spectral decomposition of Boolean functions using the Walsh transform and autocorrelation characteristics.
4
Content available remote Porównanie metody zmodyfikowanych drzew logicznych z analizą wariancji w klasyfikacji parametrów konstrukcyjnych/eksploatacyjnych układu maszynowego
Koziarska A.
Górnictwo Odkrywkowe
|
2006
|
R. 48, nr 5-6
206-208
PL
W artykule przedstawiono porównanie metody zmodyfikowanych drzew logicznych funkcji boolowskich i jednoczynnikowej analizy wariancji do klasyfikacji parametrów układu maszynowego. Do ilustracji zagadnienia wykorzystano pompę wirowo-śmigłową.
EN
In this elaboration comparison of method of modified logical trees of Boolean functions and one-factor analysis of variance for classification of parameter of engine match has been presented. It take advantage while-flow pump for illustration of question.
5
Content available remote Zastosowanie funkcji boolowskich w kryptografii
Gawinecki J., Kijko T.
Biuletyn Wojskowej Akademii Technicznej
|
2004
|
Vol. 53, nr 4
5-27
PL
Artykuł przedstawia zastosowanie funkcji boolowskich w kryptografii, a w szczególności w szyfrach strumieniowych. Przedstawione są w nim podstawowe informacje jak i najważniejsze z punktu widzenia kryptologii własności tych funkcji. W pracy podane są twierdzenia pozwalające na efektywne wyznaczanie parametrów kryptograficznych. Artykuł zawiera także opisy dwóch ataków na szyfry strumieniowe: ataku korelacyjnego wykorzystującego niską odporność korelacyjną zastosowanej w szyfrze funkcji boolowskiej i ataku opierającego się na niskiej nieliniowości tej funkcji.
EN
In this paper, we present applications of the boolean functions in cryptography, particullary in the stream ciphers. The paper provides basic informations about boolean functions and also the most important cryptologic properties of these functions. We present theorems useful for efective counting the cryptographic parameters of the boolean functions. The article contains descriptions of two cryptoanalitic attacks on the stream ciphers: a correlation attack based on a low correlation immunity of used the boolean function and an attack based on low nonlinearity of the function.
6
Content available remote www-Based Boolean Function Minimization
Tomaszewski S. P., Celik I. U., Antoniou G. E.
International Journal of Applied Mathematics and Computer Science
|
2003
|
Vol. 13, no 4
577-583
EN
In this paper a Boolean minimization algorithm is considered and implemented as an applet in Java. The application is based on the Quine-McCluskey simplification technique with some modifications. The given application can be accessed on line since it is posted on the World Wide Web (WWW), with up to four variables, at the URL http://www.csam.montclair.edu/~antoniou/bs. After extensive testing, the performance of the algorithm has been found to be excellent. The proposed application is a useful aid for students and professors in the fields of electrical and computer engineering and computer science as well as a valuable tool for digital designers.
7
Content available remote The Spectral Test of the Boolean Function Linearity
Porwik P.
International Journal of Applied Mathematics and Computer Science
|
2003
|
Vol. 13, no 4
567-575
EN
The paper discusses the problem of recognizing the Boolean function linearity. A spectral method of the analysis of Boolean functions using the Walsh transform is described. Linearity and nonlinearity play important roles in the design of digital circuits. The analysis of the distribution of spectral coefficients allows us to determine various combinatorial properties of Boolean functions, such as redundancy, monotonicity, self-duality, correcting capability, etc., which seems more difficult be performed by means of other methods. In particular, the basic synthesis method described in the paper allows us to compute the spectral coefficients in an iterative manner. The method can be easily used in investigations of large Boolean functions (of many variables), which seems very attractive for modern digital technologies. Experimental results demonstrate the efficiency of the approach.
8
Minimalizacja graficzna alternatywnych postaci normalnych funkcji logicznych
Besler A.
Zeszyty Naukowe. Matematyka / Politechnika Opolska
|
2000
|
z. 16
127-135
PL
W opracowaniu przedstawiono minimalizację graficzną funkcji boolowskiej metodą siatkowo-drzewiastą. Zastosowano kodowanie wierzchołków drzewa logicznego położonego na siatce. Korzystając z kodowania wierzchołków opisano algorytm minimalizacji graficznej funkcji boolowskiej, który umożliwia napisanie programu komputerowego.
EN
The elaboration presents the graphical minimization of the Boolean function with the network-dendritic method. The logical tree nodes placed on the network has been encoded. Nodes encoding let the Boolean function graphical minimization algoritm be described, which enabled to write a computer programme.
9
Content available remote Własności informatyczne transformaty Walsha
Porwik P., Słota D.
Kwartalnik Elektroniki i Telekomunikacji
|
1999
|
Vol. 45, nr 3-4
287-293
PL
W artykule omówiono nowe możliwości interpretacji współczynników widmowych funkcji boolowskich rozłożonych w dyskretny szereg Walsha. Stosując analizę współczynników można przeprowadzić pewna ogólną, dotychczas nigdzie nie opisaną klasyfikację funkcji boolowskich i szacować pewne ich właściwości. W pracy przedstawiono także w nowym świetle własności samej transformacji opartej na funkcjach Walsha. Na podstawie własności transformaty Walsha można uprościć interpretację współczynników lub na ich podstawie określić właściwości kombinacyjnych funkcji boolowskich na przykład redundancję lub liniowość co wydaje się być trudniejsze do wykonania za pomocą innych, klasycznych metod.
EN
This paper presents the short background about Boolean functions and their relation to Walsh - Hadamard transform. This transform reduces the costs of correlation computations. In this paper has been considered a new method of interpretation of Boolean function spectrum. The analysis methods described in this paper may be generalised to many - valued logical functions. By means of spectrum analysis we obtain information about properties of Boolean functions. For some classes of Boolean functions we can investigate the redundancy by spectrum coefficients analysis only. We have presented discussion of some theorems, which has played important role in analysis of Boolean functions. The presented result can be used in testing and very often plays important role in building of logical functions.
first rewind previous Strona / 1 next fast forward last
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ć.