|
SOLUTIONS
|
Mathematica
>
Mathematics and Algorithms
>
Discrete Mathematics
>
Boolean Computation
>
BooleanCountingFunction
BUILT-IN MATHEMATICA SYMBOL
BooleanCountingFunction
BooleanCountingFunction[kmax, n]
represents a Boolean function of n variables that gives True if at most
variables are True.
BooleanCountingFunction[{k}, n]
represents a function of n variables that gives True if exactly k variables are True.
BooleanCountingFunction[{kmin, kmax}, n]
represents a function that gives True if between
and
variables are True.
BooleanCountingFunction[{{k1, k2, ...}}, n]
represents a function that gives True if exactly
variables are True.
BooleanCountingFunction[spec, {a1, a2, ...}]
gives the Boolean expression in variables
corresponding to the Boolean counting function specified by spec.
BooleanCountingFunction[spec, {a1, a2, ...}, form]
gives the Boolean expression in the form specified by form.
DetailsDetails
- BooleanCountingFunction[spec] gives a Boolean function object that works like Function.
- BooleanCountingFunction[spec][a1, a2, ...] gives an implicit representation equivalent to the explicit Boolean expression BooleanCountingFunction[spec, {a1, a2, ...}].
- BooleanConvert converts BooleanCountingFunction[spec][vars] to an explicit Boolean expression.
- BooleanCountingFunction[{kmin, kmax, s}, ...] represents a function that gives True if
,
, ...,
variables are True. - Any symmetric Boolean function can be represented uniquely using BooleanCountingFunction.
- In BooleanCountingFunction[spec, {a1, a2, ...}, form], the possible forms are as given for BooleanConvert.
- BooleanCountingFunction[spec, {a1, a2, ...}] by default gives an expression in disjunctive normal form (DNF).
New in 7
Mathematica 9 is now available!
New to Mathematica?
Find your learning path »
Have a question?
Ask support »
