Certain Boolean equations

doi:10.1016/0166-218X(92)90293-J

Discrete Applied Mathematics

Volume 35, Issue 1, 2 January 1992, Pages 21-27

https://doi.org/10.1016/0166-218X(92)90293-J Get rights and content

Under an Elsevier user license

open archive

Abstract

In [1] are given two theorems related to the number of parameters of the solution of the equation f(X_n)=0, where f:Bⁿ→B is a simple Boolean function. In this paper we prove these theorems for arbitrary Boolean function f:Bⁿ→B and we also give the general solution of the equation f(X_n)=0.

Keywords

Boolean equation

Horn formula