Definition.Boolean function [boolean/def/boolean-function]
Definition.Boolean function [boolean/def/boolean-function]
A Boolean function is a function
Though we tend to relax the codomain and simply consider functions from the Boolean cube
(and call the first type Boolean-valued functions).
We can make this work with any set of 2 things. Other natural choices are , , or the two elements of the field (which makes the domain ).