majority gate

majority gate

[mə′jär·əd·ē ′gāt]
(computer science)
A logic circuit which has one output and several inputs, and whose output is energized only if a majority of its inputs are energized. Also known as majority element; majority logic.
References in periodicals archive ?
InSpin~s final deliverable is to fabricate the first functional spin wave bus with signal input and detection and to use this bus to realize a logic majority gate as the key component for future insulator spintronics.
The logical functions of three-input majority gate and five-input majority gate [9] (Figure 1(d)) are
These designs have been implemented using three three-input majority gates in different ways with different propagation delay and consumed cells according to the form of majority gate's concatenation.
The main building block of QCA circuits is majority gate and consequently the other logic circuits are implemented based on majority gate networks.
In addition, one of these inputs has twice the effect of the other inputs on five-input majority gate.
It is worth mentioning that these functions need only one five-input majority gate for implementation.
For implementation of logical function BS, a three-input majority gate has been used.
The fundamental method for computing is majority gate or majority voter method [1] [3].
The majority gate produces an output that reflects the majority of the inputs.
The fundamental logic structure of QCA is the 3-input majority gate.
The structure has four inputs (two inputs and their inversion) and one output, figure 5 shows the QCA structure constructed using QCAdesigner tool, the main advantage of QCA technology is availability of inputs and their inversion simultaneously (90[degrees] and 45[degrees] rotation of cell in a single QCA wire) hence simple two input majority gate being constructed with control inputs +1 and -1.
Inputs are divided such that inverted inputs a' and b' forms right side majority gate with clock 0 and a,b is at left side majority gate with clock 0.