This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources. Find sources: "Balanced boolean function" – news · newspapers · books · scholar · JSTOR(April 2024)
In mathematics and computer science, a balanced boolean function is a boolean function whose output yields as many 0s as 1s over its input set. This means that for a uniformly random input string of bits, the probability of getting a 1 is 1/2.
Examples of balanced boolean functions are the function that copies the first bit of its input to the output,
and the function that produces the exclusive or of the input bits.
and 18 Related for: Balanced boolean function information
In mathematics and computer science, a balancedbooleanfunction is a booleanfunction whose output yields as many 0s as 1s over its input set. This means...
In mathematics, a Booleanfunction is a function whose arguments and result assume values from a two-element set (usually {true, false}, {0,1} or {-1,1})...
Analysis of BooleanfunctionsBalancedbooleanfunction Bent functionBoolean algebras canonically defined BooleanfunctionBoolean matrix Boolean-valued function...
output of the function and a linear function is minimal. In addition, the derivatives of a bent function are balancedBooleanfunctions, so for any change...
table is the simplest to describe. The condition alternatives are simple Boolean values, and the action entries are check-marks, representing which of the...
(LFSRs) using a Booleanfunction. Correlation attacks exploit a statistical weakness that arises from the specific Booleanfunction chosen for the keystream...
seemed puzzled for a moment by the curious symbolism, closed the volume, balanced it in his hand and hesitated.... G. H. Hardy, A Mathematician's Apology...
(affine transformations) of linear cryptanalysis with more general balancedBooleanfunctions. He demonstrated a toy cipher that exhibits resistance against...
Antilinear map – Conjugate homogeneous additive map Bent function – Special type of Booleanfunction Bounded operator – Linear transformation between topological...
n-ary Gray code, also known as a non-Boolean Gray code. As the name implies, this type of Gray code uses non-Boolean values in its encodings. For example...
mathematics, simple games are also called hypergraphs or Booleanfunctions (logic functions). A simple game W is monotonic if any coalition containing...
a Booleanfunction is a measure of the degree to which its outputs are uncorrelated with some subset of its inputs. Specifically, a Booleanfunction is...
operations involve Boolean logic: AND, OR, XOR, and NOT. These can be useful for creating complicated conditional statements and processing Boolean logic. Superscalar...
regular, so is the result of the following operations: the set-theoretic Boolean operations: union K ∪ L, intersection K ∩ L, and complement L, hence also...
exclusive-or function. Besides simple Booleanfunctions with binary inputs and binary outputs, the GEP-nets algorithm can handle all kinds of functions or neurons...
electrical domain: Modelica has the four built-in types Real, Integer, Boolean, String. Typically, user-defined types are derived, to associate physical...
Global Information