Мажоритарний елемент

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

В обробці цифрових сигналів мажорита́рний елеме́нт (мажоритарний клапан, перемикач по більшості, ППБ) — це логічний елемент із класу порогових, з парною або непарною кількістю входів і одним вихідним сигналом, значення якого збігається зі значенням більшості. При парній кількості входів більшістю вважається n/2+1, відповідно n/2 більшістю не вважається. Таким чином елемент працює по «принципу більшості»: якщо на більшості входів буде сигнал «1», то і на виході елементу буде сигнал «1» і навпаки.