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

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

Мажоритарний елемент [ред.]

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