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:
“Since the majority of me
Rejects the majority of you,
Debating ends forthwith, and we
Divide.”
—Philip Larkin (1922–1986)
“The fact remains that the human being in early childhood learns to consider one or the other aspect of bodily function as evil, shameful, or unsafe. There is not a culture which does not use a combination of these devils to develop, by way of counterpoint, its own style of faith, pride, certainty, and initiative.”
—Erik H. Erikson (1904–1994)