Boolean function

(redirected from A boolean function)

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 ?
i] [member of] C) from BIGD can be written as a Boolean function of keywords like:
c) The procedures of translations of a Boolean function f([k.
Definition 2: A disjunctive normal form of a Boolean function is a developed disjunctive normal form is any variable appears once and only once in any clause, either in negative form or not (never under both forms) [11];
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.
15) gives a Boolean function, invariant under the cyclic shift of the variables, which still shows the quadratic gap between sensitivity and block sensitivity.
m] [right arrow] {0,1} be a Boolean function that takes as input the adjacency matrix of a graph G and evaluates to 1 iff the graph G has a given property.
Thus, a boolean circuit C will compute a boolean function f:{0,1}2?
The idea of BDDs is similar to decision trees: A Boolean function is represented as a rooted acyclic-directed graph.
Thus, a set of terms can be represented by a Boolean function that is true for a valuation iff the corresponding term is in the set.
A Boolean function involves any number of variables whose values and arguments are binary (for example, taking values 0 or 1).

Site: Follow: Share:
Open / Close