PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.) Vol. 44(58), pp. 018 (1988) 

FORMULAS OF THE GENERAL SOLUTIONS OF BOOLEAN EQUATIONSDragi\'c Bankovi\'cPrirodnomatematicki fakultet, Kragujevac, YugoslaviaAbstract: We explicitly give various formulas of the general solutions of Boolean equations in $n$ unknows. The method presented in the paper is based on a Presi\'c's idea of the solving function from [4], but we have it here in more general form. We build the cycle using the sequence $i_1,i_2,\ldots,i_{\nu}$ ($\nu = 2^n$) where $\{i_1,i_2,\ldots,i_{\nu}\} = \{0,1,2,\ldots,\nu1\}$. We can chose the sequence so that we obtain the formulas of the general solution in the triangular form. Specially, when $i_1 = 2^n1$, we have the reproductive solutions. This paper enables one to make the program (we wrote it in FORTRAN IV) for digital computer which gives the formulas of the general solutions of Boolean equations, where the number of unknowns can be large. The limitation results only from the number of the elements of the sequence $i_1,i_2,\ldots,i_{\nu}$ i.e. of the memory of the computer. Classification (MSC2000): 03G05 Full text of the article:
Electronic fulltext finalized on: 2 Nov 2001. This page was last modified: 16 Nov 2001.
© 2001 Mathematical Institute of the Serbian Academy of Science and Arts
