What do we call a function that outputs 0 on half and 1 on the other half of all inputs? I have a Boolean function that outputs a one on half of its inputs and outputs a zero on half of its inputs, the inputs are assumed to be coming from the uniform distribution. Another way of saying this is the output is one half the time and zero half the time, on average. What is the scientific notation for describing this output scenario?
A boolean function is called balanced if it is zero on half its inputs and one on half its inputs.  So, "balanced" might be the term you are looking for.