Boolean function

(redirected from A boolean function)
Also found in: Wikipedia.

Boolean function

[′bü·lē·ən ′fəŋk·shən]
(mathematics)
A function f (x,y,…,z) assembled by the application of the operations AND, OR, NOT on the variables x, y,…, z and elements whose common domain is a Boolean algebra.
References in periodicals archive ?
Definition 4 Affine Function: A Boolean function which can be expressed as 'xor' ([direct sum]) of some or all of its input variables and a Boolean constant is an affine function.
Definition 6 Balanced Boolean Function: If the Hamming weight of a Boolean function of n variables is 2n-1, it is called a balanced Boolean function.
Definition 7 Nonlinearity: Let, f be a Boolean function of variables, [x.
Definition 11 Algebraic Degree: The maximum number of literals in any conjunction of ANF of a Boolean function is called its degree.
Thus, a boolean circuit C will compute a boolean function f:{0,1}2?