This article is cited in 8 papers

Cardinality of generating sets for operations from the Post lattice classes

S. A. Komkov

Lomonosov Moscow State University

Abstract: We obtain precise values of cardinality of minimal generating sets for all Cartesian products of two-element set with respect to an arbitrary set of Boolean operations from the central part of the Post lattice. For the case of sets containing operations from the remaining classes of the Post lattice we obtain cardinality estimations that are accurate up to one.

Keywords: generating sets, finite sets, Boolean functions, Boolean algebra.

UDC: 519.716.5

Received: 25.10.2017
Revised: 11.11.2017

DOI: 10.4213/dm1478

 English version: Discrete Mathematics and Applications, 2019, 29:3, 159–173

Bibliographic databases:

• 
• 
• 
•