Majority function
The majority function is a logic function from n inputs to one output, defined as follows:
If more inputs are TRUE than are FALSE, then the majority function returns TRUE.
Otherwise, the function returns FALSE.
Representing TRUE as 1 and FALSE as 0 provides this alternate definition:
/
| 1 Σ pi - 1/2 |
Majority(p1..n) = floor | - + ---------- |
| 2 n |
/
where floor(n) represents the greatest integer less than or equal to n. The "- 1/2" in the formula serves to break ties in favor of FALSE.
Referenced By
List of mathematical topics (M-O)
|
