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