Boolean function

(redirected from Boolean functions)

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 ?
It helps in the realization of various Boolean functions such as AND, OR, MUX, INVERTER, F1 and F2, as listed in Table 1.
He covers infeasible monotone systems of constraints; complexes, (hyper)graphs, and inequality systems; polytopes, positive bases, and inequality systems; monotone Boolean functions, complexes, graphs, and inequality; and inequality systems, committees, (hyper)graphs, and alternative covers.
Rvachev [9] suggested using R-functions--the real valued functions that behave as continuous analogy of logical Boolean functions.
Same CGP approach was used by Miller [14] but again no testing instances were provided and his research was more aimed at comparing CGP to regular GA and Probabilistic Hillclimbers as a method to solve Boolean functions.
On the probabilistic side we discuss applications of Fourier analysis of Boolean functions to the study of threshold behaviour of random graphs and other stochastic models, and propose ten directions for this emerging theory.
Boolean functions in coding theory and cryptography.
We next provide definitions of various terms and properties which Boolean functions should satisfy for cryptographic applications.
In stark contrast, no explicit family of boolean functions has been shown to have w(log n) communication complexity for k = w(log n) players.
Some specific topics covered include construction of new toric quantum codes, an APN permutation in dimension six, and CCZ-equivalence of single- and multi-output Boolean functions.
Within the last two decades binary decision diagrams (BDD) have become the state-of-the-art data structure in VLSI CAD for representation and manipulation of Boolean functions [18-25].
Features include Boolean functions, shell, fillet, extrude, sweep, and lathe.