Majority gate
From Wikipedia, the free encyclopedia
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 electronics-related article is a stub. You can help Wikipedia by expanding it. |
