About: Majority function

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Majority function Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : el.dbpedia.org associated with source document(s)

In Boolean logic, the majority function (also called the median operator) is the Boolean function that evaluates to false when half or more arguments are false and true otherwise, i.e. the value of the function equals the value of the majority of the inputs. Representing true values as 1 and false values as 0, we may use the (real-valued) formula: The "−1/2" in the formula serves to break ties in favor of zeros when the number of arguments n is even. If the term "−1/2" is omitted, the formula can be used for a function that breaks ties in favor of ones.

Attributes	Values
rdfs:label	Majority function (en)
rdfs:comment	In Boolean logic, the majority function (also called the median operator) is the Boolean function that evaluates to false when half or more arguments are false and true otherwise, i.e. the value of the function equals the value of the majority of the inputs. Representing true values as 1 and false values as 0, we may use the (real-valued) formula: The "−1/2" in the formula serves to break ties in favor of zeros when the number of arguments n is even. If the term "−1/2" is omitted, the formula can be used for a function that breaks ties in favor of ones. (en)
sameAs	Majority function Majority function
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Commonscat-inline dbt:Reflist
Subject	Boolean algebra Circuit complexity Logic gates
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Majority_function?oldid=1043268225&ns=0
Wikipage page ID	20823 (xsd:integer)
page length (characters) of wiki page	6140 (xsd:nonNegativeInteger)
Wikipage revision ID	1043268225 (xsd:integer)
Link from a Wikipage to another Wikipage	Logic gate Logical disjunction Probabilistic method AC0 Adder (electronics) Logic gate Boolean algebra (structure) Boolean algebras canonically defined Boolean circuit Boolean function Majority logic decoding Boyer–Moore majority vote algorithm Boolean algebra Circuit complexity Logic gates Majority problem (cellular automaton) Circuit complexity János Komlós (mathematician) Sorting network Triple modular redundancy Endre Szemerédi Error detection and correction Exclusive or Miklós Ajtai The Art of Computer Programming Median algebra
has abstract	In Boolean logic, the majority function (also called the median operator) is the Boolean function that evaluates to false when half or more arguments are false and true otherwise, i.e. the value of the function equals the value of the majority of the inputs. Representing true values as 1 and false values as 0, we may use the (real-valued) formula: The "−1/2" in the formula serves to break ties in favor of zeros when the number of arguments n is even. If the term "−1/2" is omitted, the formula can be used for a function that breaks ties in favor of ones. Most applications deliberately force an odd number of inputs so they don't have to deal with the question of what happens when exactly half the inputs are 0 and exactly half the inputs are 1. The few systems that calculate the majority function on an even number of inputs are often biased towards "0"—they produce "0" when exactly half the inputs are 0 -- for example, a 4-input majority gate has a 0 output only when two or more 0's appear at its inputs. In a few systems, the tie can be broken randomly. (en)
foaf:isPrimaryTopicOf	http://en.wikipedia.org/wiki/Majority_function
is rdfs:seeAlso of	Triple modular redundancy
is Wikipage redirect of	Majority gate Majority voting logic Median function Median operator Median operation
is Link from a Wikipage to another Wikipage of	NC (complexity) 2-satisfiability ACC0 András Hajnal Boolean algebras canonically defined Boolean function Monte Carlo algorithm Majority logic decoding Boyer–Moore majority vote algorithm Majoritarianism Majority problem (cellular automaton) K1839 List of Boolean algebra topics Functional completeness Majority gate Majority voting logic Fibonacci cube Median algebra Median function Median graph Median operator Median operation
is foaf:primaryTopic of	http://en.wikipedia.org/wiki/Majority_function

Faceted Search & Find service v1.17_git151 as of Feb 20 2025

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (72 GB total memory, 1 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software