Title :
New method for obtaining the optimal Taylor expansions of a Boolean function
Author_Institution :
MBLE Research Laboratory, Brussels, Belgium
Abstract :
To each Boolean function is associated a pseudo-Boolean function whose value at any vertex is the weight (number of cubes) of the Boolean-function Taylor expansion at the same vertex. Some well known theorems of differential analysis allow us to obtain easily a formal expression of this pseudo-Boolean function. Any pseudo-Boolean minimising method may then be used to derive the optimal Taylor expansion.
Keywords :
Boolean functions; series (mathematics); Boolean derivative; Boolean function; algorithm; differential analysis; minimising method; nonzero derivatives; optimal Taylor expansions; pseudo Boolean function; unate function; vertex;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19740430