Single variable symmetry conditions in Boolean functions through Reed-Muller transform.

Sudha Kannurao Bogdan J. Falkowski

Published in: ISCAS (4) (2003)

Keyphrases

boolean functions
uniform distribution
membership queries
dnf formulae
linear functions
relevant variables
prime implicants
threshold functions
functional properties
read once formulas
dnf formulas
disjunctive normal form
bi decomposition
pseudo boolean functions