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:
“To say then, the majority are wicked, means no malice, no bad heart in the observer, but, simply that the majority are unripe, and have not yet come to themselves, do not yet know their opinion.”
—Ralph Waldo Emerson (1803–1882)
“It is the function of vice to keep virtue within reasonable bounds.”
—Samuel Butler (1835–1902)