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.