1 Answers
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.
5 views
Answered