A New Decomposition Algorithm for Threshold Synthesis and Generalization of Boolean Functions.
José Luis SubiratsJosé M. JerezLeonardo FrancoPublished in: IEEE Trans. Circuits Syst. I Regul. Pap. (2008)
Keyphrases
- boolean functions
- decomposition algorithm
- threshold functions
- functional decomposition
- uniform distribution
- working set
- membership queries
- decomposition method
- relevant variables
- dnf formulae
- prime implicants
- multi valued
- read once formulas
- linear threshold
- working set selection
- recognition algorithm
- np hard
- feature space