|
On bases of all closed classes of Boolean vector functions
V. A. Taimanov Moscow Aviation Institute (National Research University)
Abstract:
The functional system of Boolean vector functions with the naturally defined superposition operation is considered. It is shown that every closed class of this system admits a finite basis.
Keywords:
Boolean vector function, superposition.
Received: 16.01.2020
Citation:
V. A. Taimanov, “On bases of all closed classes of Boolean vector functions”, Diskr. Mat., 34:2 (2022), 106–119; Discrete Math. Appl., 33:3 (2023), 189–198
Linking options:
https://www.mathnet.ru/eng/dm1609https://doi.org/10.4213/dm1609 https://www.mathnet.ru/eng/dm/v34/i2/p106
|
Statistics & downloads: |
Abstract page: | 208 | Full-text PDF : | 44 | References: | 56 | First page: | 15 |
|