Мажорита́рный элеме́нт (мажоритарный клапан, переключатель по большинству, ППБ) — логический элемент из класса пороговых^[1], с чётным или нечётным числом входов и одним выходным сигналом, значение которого совпадает со значением, на большинстве входов.^[2] При чётном числе входов большинством считается n/2+1, соответственно n/2 к большинству не относится^[3]. Таким образом, элемент работает по «принципу большинства»: если на большинстве входов будет сигнал «1», то и на выходе схемы установится сигнал «1»; и наоборот, если на большинстве входов будет сигнал «0», то и на выходе установится «0».^[1]

В бинарных двоичных функциях с унарным выходом, в которых только два входа, мажоритарный клапан «вырождается» в логическую функцию 2И, так как большинством из двух является n/2+1=2/2+1=1+1=2.

Под мажоритарным элементом также понимают устройство, реализующее метод мажоритарного резервирования^[4]. Существующие методы вводят весовые коэффициенты для каждого входного сигнала, предысторию и прочие адаптивные алгоритмы.^[4]

Мажоритарные элементы используются в цифровых высоконадёжных системах и устройствах, например, в системах резервирования^[5][4], в помехоустойчивых телекоммуникационных системах^[6][7].

Примечания