Encyclopedia > Majority function

  Article Content

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.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
1904

... January 20 - Dmitri Ivanovich Mendeleev, Russian chemist and inventor of the Periodic table May 19 - Auguste Molinier, French historian July 14 - Anton Chekhov, ...

 
 
 
This page was created in 35.2 ms