Content deleted Content added
Jason Quinn (talk | contribs) →Further reading: +authorlink |
Fixed typo Tags: canned edit summary Mobile edit Mobile app edit iOS app edit |
||
Line 15:
* [[Constant function|Constant]]: Is always true or always false regardless of its arguments.
* [[Monotonic function#Boolean functions|Monotone]]: for every combination of argument values, changing an argument from false to true can only cause the output to switch from false to true and not from true to false.
* [[Linearity#Boolean functions|Linear]]: for each variable, flipping the value of the variable either always makes a difference in the truth value or
* [[Symmetric Boolean function|Symmetric]]: the value does not depend on the order of its arguments.
* [[Read-once function|Read-once]]: Can be expressed with [[logical conjunction|conjunction]], [[logical disjunction|disjunction]], and [[negation]] with a single instance of each variable.
| |||