- Мажоритарный элемент
-
Схема мажоритарного элемента для трёх входов.
Мажорита́рный элеме́нт (мажоритарный клапан, переключатель по большинству, ППБ) — логический элемент из класса пороговых[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Конструктивно-
технологическое
исполнение1; 5; 7 — полупроводниковая • 2; 4; 6; 8 — гибридная • 3 — прочие Серия 100 • 101 • 104 • 106 • 108 • 109 • 110 • 113 • 114 • 115 • 118 • 119 • 120 • 121 • 122 • 123 • 124 • 128 • 129 • 130 • 131 • 133 • 134 • 136 • 137 • 138 • 140 • 141 • 142 • 144 • 146 • 149 • 153 • 155 • 157 • 158 • 159 • 162 • 166 • 167 • 172 • 173 • 174 • 176 • 177 • 178 • 187 • 190 • 198 • 201 • 204 • 210 • 217 • 218 • 223 • 224 • 226 • 228 • 229 • 230 • 237 • 243 • 264 • 265 • 284 • 504 • 511 • 580 • 1801 • 1810 • 1839 Выполняемая
функцияВторичные источники питания — Е Выпрямители ЕВ • Преобразователи ЕМ • Стабилизаторы: напряжения ЕН • тока ЕТ • Прочие ЕП Генераторы сигналов — Г Гармонических ГС • Прямоугольных (мультивибраторы) ГГ • Линейно-изменяющихся ГЛ • Специальной формы ГФ • Шума ГМ • Прочие ГП Детекторы — Д Амплитудные ДА • Импульсные ДИ • Частотные ДС • Фазовые ДФ • Прочие ДП Коммутаторы и ключи — К Тока КТ • Напряжения КН • Прочие КП Логические элементы — Л И ЛИ • ИЛИ ЛЛ • НЕ ЛН • И-ИЛИ ЛС • И-НЕ/ИЛИ-НЕ ЛБ • И-ИЛИ-НЕ ЛР • И-ИЛИ-НЕ/И-НЕ ЛК • ИЛИ-НЕ/ИЛИ ЛМ • Расширители ЛД • Прочие ЛП Микросборки,
наборы элементов — НДиодов НД • Транзисторов НТ • Резисторов НР • Конденсаторов НЕ • Комбинированные НК • Прочие НП Многофункциональные
микросхемы — ХАналоговые ХА • Цифровые ХЛ • Комбинированные ХК • Прочие ХП Модуляторы — М Амплитудные МА • Частотные МС • Фазовые МФ • Импульсные МИ • Прочие МП Преобразователи — П Частоты ПС • Фазы ПФ • Длительности ПД • Напряжения ПН • Мощности ПМ • Уровня (согласователи) ПУ • Код-аналог ПА • Аналог-код ПВ • Код-код ПР • Прочие ПП Схемы задержки — Б Пассивные БМ • Активные БР • Прочие БП Схемы селекции
и сравнения — САмплитудные (уровня сигнала) СА • Временные СВ • Частотные СС • Фазовые СВ • Прочие СП Триггеры — Т JK-типа ТВ • RS-типа (с раздельным запуском) ТР • D-типа ТМ • T-типа ТТ • Динамические ТД • Шмитта ТЛ • Комбинированные ТК • Прочие ТП Усилители — У Высокой частоты УВ • Промежуточной частоты УР • Низкой частоты УН • Импульсных сигналов УИ • Повторители УЕ • Считывания и воспроизведения УЛ • Индикации УМ • Постоянного тока УТ • Операционные и дифференциальные УД • Прочие УП Фильтры — Ф Верхних частот ФВ • Нижних частот ФН • Полосовые ФЕ • Режекторные ФР • Прочие ФП Формирователи — А Импульсов прямоугольной формы АГ • Адресных токов (формирователи напряжений и токов) АА • Импульсов специальной формы АФ • Разрядных токов (формирователи напряжений и токов) АР • Прочие АП Элементы
арифметических
устройств — ИРегистры ИР • Сумматоры ИМ • Полусумматоры ИЛ • Счётчики ИЕ • Шифраторы ИВ • Дешифраторы ИД • Комбинированные ИК • Прочие ИП Элементы запоминающих устройств — Р Матрицы-накопители ОЗУ РМ • Матрицы-накопители ПЗУ РВ • Матрицы-накопители ОЗУ со схемами управления РУ • Матрицы-накопители ПЗУ со схемами управления РЕ • ППЗУ с ультрафиолетовым стиранием РФ • Матрицы различного назначения РП Тип корпуса
(ГОСТ 17467-72)Тип 1 • Тип 2 • Тип 3 • Тип 4 • Производители Ангстрем • Алмаз • ВНИИС • ЕРЗ • ИРЗ • Интеграл • Полёт • МНИИПА • НИИЭТ • МЦСТ Категория:- Логические элементы
Wikimedia Foundation. 2010.
