Мажоритарный элемент
Мажорита́рный элеме́нт (мажоритарный клапан, переключатель по большинству, ППБ) — логический элемент из класса пороговых[1], с чётным или нечётным числом входов и одним выходным сигналом, значение которого совпадает со значением, на большинстве входов.[2] При чётном числе входов большинством считается n/2+1, соответственно n/2 к большинству не относится[3]. Таким образом, элемент работает по «принципу большинства»: если на большинстве входов будет сигнал «1», то и на выходе схемы установится сигнал «1»; и наоборот, если на большинстве входов будет сигнал «0», то и на выходе установится «0».[1]
В бинарных двоичных функциях с унарным выходом, в которых только два входа, мажоритарный клапан «вырождается» в логическую функцию 2И, так как большинством из двух является n/2+1=2/2+1=1+1=1.
Под мажоритарным элементом также понимают устройство, реализующее метод мажоритарного резервирования[4]. Существующие методы вводят весовые коэффициенты для каждого входного сигнала (пороговые элементы), предысторию и прочие адаптивные алгоритмы.[4]
Мажоритарные элементы используются в цифровых высоконадёжных системах и устройствах, например, в системах резервирования[5][4], в помехоустойчивых телекоммуникационных системах[6][7].
[править] Примечания
- ↑ 1 2 Логический элемент — статья из Большой советской энциклопедии
- ↑ Cловарь по естественным наукам. Глоссарий.ру
- ↑ Английская Википедия. Majority function
- ↑ 1 2 3 Кутдусов Ф.Х., Рублев Т.А. Адаптивный мажоритарный элемент в системах автоматического управления // Электронный научный журнал «ИССЛЕДОВАНО В РОССИИ». — 2005.
- ↑ Патент РФ № 2110835 с реферативным материалом.
- ↑ Морелос-Сарагоса Р. Двоичные коды Рида-Маллера: Конечные геометрии и мажоритарное декодирование // Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение / пер. с англ. В. Б. Афанасьева. — М.: Техносфера, 2006. — 320 с. — (Мир связи). — 2000 экз. — ISBN 5-94836-035-0
- ↑ Герман Владимирович Герасимов Эффективность передачи мозаичных видеоизображений без использования развертывающих преобразований : УДК 621.397.3. — МАИ.
[править] Ссылки
- http://www.falstad.com/circuit/index.html Circuits. Combinational Logic. Majority Logic
| Микросхемы, производившиеся в СССР | |||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Технологии | РТЛ • ДТЛ • ТТЛ • ЭСЛ • N-МОП • КМОП • И3Л | ||||||||||||||||||||||||||||||||||||||||
| Система обозначения по ГОСТ 18682-73 |
|
||||||||||||||||||||||||||||||||||||||||
| Тип корпуса (ГОСТ 17467-72) |
Тип 1 • Тип 2 • Тип 3 • Тип 4 • | ||||||||||||||||||||||||||||||||||||||||
| Производители | Ангстрем • Алмаз • ВНИИС • ЕРЗ • ИРЗ • Интеграл • Полёт • МНИИПА • НИИЭТ • МЦСТ | ||||||||||||||||||||||||||||||||||||||||
