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