Nonlinearity of incomplete Boolean functions: prioritizing spectra calculation
In this paper, a class of linear Boolean functions is analyzed. The Boolean function can be represented as disjoint cubes or in the form of a truth vector. The primary purpose of this analysis is to decide whether an incompletely defined function can be extended to a complete linear form. A simple a...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Polish Academy of Sciences
2022-12-01
|
| Series: | Archives of Control Sciences |
| Subjects: | |
| Online Access: | https://journals.pan.pl/Content/125428/PDF/1-Porwik_int.pdf |
| Summary: | In this paper, a class of linear Boolean functions is analyzed. The Boolean function can be represented as disjoint cubes or in the form of a truth vector. The primary purpose of this analysis is to decide whether an incompletely defined function can be extended to a complete linear form. A simple algorithm for generating all states of this function has been proposed if the Boolean function can have a full representation. The algorithm is beneficial for large functions. The proposed approach can be applied to completely and incompletely defined Boolean functions. |
|---|---|
| ISSN: | 1230-2384 |