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:
“[John] Brough’s majority is “glorious to behold.” It is worth a big victory in the field. It is decisive as to the disposition of the people to prosecute the war to the end. My regiment and brigade were both unanimous for Brough [the Union party candidate for governor of Ohio].”
—Rutherford Birchard Hayes (1822–1893)
“If the children and youth of a nation are afforded opportunity to develop their capacities to the fullest, if they are given the knowledge to understand the world and the wisdom to change it, then the prospects for the future are bright. In contrast, a society which neglects its children, however well it may function in other respects, risks eventual disorganization and demise.”
—Urie Bronfenbrenner (b. 1917)