In Boolean logic, the majority function (also called the median operator) is a function from n inputs to one output. The value of the operation is false when n/2 or more arguments are false, and true otherwise. Alternatively, representing true values as 1 and false values as 0, we may use the formula
The "−1/2" in the formula serves to break ties in favor of zeros when n is even; a similar formula can be used for a function that breaks ties in favor of ones.
Read more about Majority Function: Boolean Circuits, Monotone Formulae For Majority, Properties
Famous quotes containing the words majority and/or function:
“Until we devise means of discovering workers who are temperamentally irked by monotony it will be well to take for granted that the majority of human beings cannot safely be regimented at work without relief in the form of education and recreation and pleasant surroundings.”
—Mary Barnett Gilson (1877–?)
“My function in life is not to be a politician in Parliament: it is to get something done.”
—Bernadette Devlin (b. 1947)