|
|
Diskretnyi Analiz i Issledovanie Operatsii, 2008, Volume 15, Issue 6, Pages 48–57
(Mi da556)
|
|
|
|
This article is cited in 10 scientific papers (total in 10 papers)
On solutions of systems of functional Boolean equations
S. S. Marchenkov, V. S. Fedorova M. V. Lomonosov Moscow State University
Abstract:
Solutions of systems of functional Boolean equations are considered. For each class $P_2,T_0,T_1,S,T_{01}$, and $S_{01}$ the problem of construction of functional Boolean equations systems with a fixed set of functional constants and one functional variable whose unique solution is of the concerned class is solved. For an arbitrary nonempty set $F$ of $n$-argument Boolean functions, the system of equations with functional constants $\vee$ and $\&$ is built with $F$ as the solution set. If the above-mentioned set $F$ is closed under transition to dual functions, then the corresponding system of functional Boolean equations can be constructed without functional constants at all. Bibl. 12.
Keywords:
functional Boolean equation, closed class of Boolean functions.
Received: 08.05.2008
Citation:
S. S. Marchenkov, V. S. Fedorova, “On solutions of systems of functional Boolean equations”, Diskretn. Anal. Issled. Oper., 15:6 (2008), 48–57; J. Appl. Industr. Math., 3:4 (2009), 476–481
Linking options:
https://www.mathnet.ru/eng/da556 https://www.mathnet.ru/eng/da/v15/i6/p48
|
|