DocumentCode :
966944
Title :
New method for obtaining the optimal Taylor expansions of a Boolean function
Author :
Thayse, A.
Author_Institution :
MBLE Research Laboratory, Brussels, Belgium
Volume :
10
Issue :
25
fYear :
1974
Firstpage :
543
Lastpage :
544
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;
fLanguage :
English
Journal_Title :
Electronics Letters
Publisher :
iet
ISSN :
0013-5194
Type :
jour
DOI :
10.1049/el:19740430
Filename :
4245320
Link To Document :
بازگشت