This article is cited in 2 papers

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:

• 
• 
• 
•