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: \operatorname{Majority} \left ( p_{1..n} \right ) = \left \lfloor \frac{1}{2} + \frac{\sum_{i=1}^n p_i - 1/2}{n} \right \rfloor The "- 1/2" in the formula serves to break ties in favor of FALSE.

 

<< PreviousWord BrowserNext >>
magic lantern software
mulholland dr.
mary magdalene
mary, sister of lazarus
mary (biblical, romans 16:6)
mary, mother of john mark
mothman
maori
malcolm x
musicbrainz
mennonite
mmix
maastricht treaty
magdeburg
motet
madrigal
merlin (wizard)
merchant
meteor
michael milken
mentat
mayerling
musical keyboard
musical tuning
musical
miller urey experiment
modula
mithraism
minivan
moxie
manifesto
mary tyler moore
menilite
mason remey
minimalism
magneto
maximinus thrax
mystery science theater 3000
music radio
mmorpg
multiplication
malt
masonry
mortar