Majority gate

From Wikipedia, the free encyclopedia

You have new messages (last change).
It has been suggested that this article or section be merged with Majority function. (Discuss)

A majority gate (sometimes written MAJORITY) is a logical gate used in circuit complexity and other applications of Boolean circuits. A majority gate returns true if and only if at least half of its inputs are true. Circuits with access to AND gates, OR gates, and MAJORITY gates are characterized by the hierarchy TC. Constant-depth polynomial-size circuits, for example, calculate the functions in TC0.

In the definition of the TC classes, threshold gates can be used equivalently to majority gates.

This article or section does not cite its references or sources.
Please help improve this article by introducing appropriate citations. (help, get involved!) This article has been tagged since October 2006.


 This electronics-related article is a stub. You can help Wikipedia by expanding it.
Comp Sci logo This computer science-related article is a stub. You can help Wikipedia by expanding it.
Retrieved from "http://en.wikipedia.org../../../m/a/j/Majority_gate.html"