|
Diskretnyi Analiz i Issledovanie Operatsii, 2008, Volume 15, Issue 6, Pages 48–57
(Mi da556)
|
|
|
|
This article is cited in 9 scientific papers (total in 9 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
|
Statistics & downloads: |
Abstract page: | 813 | Full-text PDF : | 201 | References: | 64 | First page: | 10 |
|