Majority circuit

A majority circuit that takes majority voting of a plurality of input signals having either one of two values, the circuit comprising:

• a first sort circuit that receives a plurality of first input signals as the input signals, and rearranges to output the first input signals in descending order or ascending order of values of the first input signals;
• a first selection circuit that receives twice as many signals as the number of the first input signals, rearranges the signals in the same order as rearrangement by the first sort circuit, and selects all even-numbered or odd-numbered signals out of the rearranged signals to output the selected signals;
• and
• a terminal that outputs the last signal of the first half or the first signal of the latter half of the respective outputs of the first selection circuit as a result of the majority voting.