RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive
Diskr. Mat., 2022 Volume 34, Issue 2, Pages 106–119 (Mi dm1609)
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.

UDC: 519.716

Received: 16.01.2020

DOI: 10.4213/dm1609


 English version: Discrete Mathematics and Applications, 2023, 33:3, 189–198

© Steklov Math. Inst. of RAS, 2024