RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2019 Volume 31, Issue 3, Pages 78–92 (Mi dm1527)

This article is cited in 1 paper

On bases of closed classes of Boolean vector functions

V. A. Taimanov

Moscow Aviation Institute (National Research University)

Abstract: A functional system of Boolean vector functions with a naturally defined superposition operation is considered. It is shown that each closed class of vector functions with $\alpha$- or $\delta$-functions as components has a finite basis.

Keywords: Boolean vector functions, superposition, functional systems.

UDC: 519.716

Received: 26.06.2018
Revised: 12.08.2019

DOI: 10.4213/dm1527


 English version:
Discrete Mathematics and Applications, 2020, 30:4, 273–283

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024