Мажоритарное устройство
Изобретение относится к вычислительной технике и может быть использовано для построения цифровых систем с обнаружением ошибок. Целью изобретения является расширение функциональных возможностей мажоритарного устройства за счет обнаружения ошибок во входном информационном слове и определения их кратности.Устройство содержит преобразователь 1 единичного кода, логические элементы И4, инверторы 5, информационные входы 2, информационный выход 3 и контрольные выходы 6. Формирование сигналов о кратности ошибки во. входном слове происходит благодаря объединению на элементах И4 сигналов с выходов преобразователя 1 младших разрядов и инвертированных сигналов с выходов старших разрядов. 1 ил. (Л
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (5!) 4 Н 03 К 19/23
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ
К д ВТОРСКОМУ С8ИДЕТЕЛЬСТВУ (21) 3626724/24-21 (22) 02.08.83 (46) 30.11.88. Бюл. 11 - 44 (72) Г,П.Майоров, И,Т Кожемякин и С.М.Федоров (53). 681.325 (088.8.) (56) Патент США Р 3538498, кл. G 08 С 25/00, 1970.
Авторской свидетельство СССР
N - !121673,,кл. G 06 F 11/08, 1982.
Авторское свидетельство СССР
Ф 629640, кл. Н 03 К 19/42, 1977. (54) МАЖОРИТАРНОЕ УСТРОЙСТВО (57) Изобретение относится к вычислительной технике и может быть использовано для построения цифровых
„„SU„„1441475 А систем с обнаружением ошибок. Целью
Ф изобретения является расширение функциональных возможностей мажоритарного устройства за счет обнаружения ошибок во входном информационном слове и определения их кратности. Устройство содержит преобразователь 1 единичного кода, логические элементы
И4, инверторы 5, информационные входы 2, информационный выход 3 и контрольные выходы 6. Формирование сигналов о кратности ошибки во. входном слове происходит благодаря обЬединению на элементах И4 сигналов с вьтходов преобразователя 1 младших разрядов и инвертированных сигналов с вы- Я ходов старших разрядов. 1 ил.
1441475
ВНИИПИ Заказ 6295/56 Тираж 929 Подписное
Ужгород, ул. Проектная, 4
Произв.-полигр. пр-тие, г.
Изобретение относится к вычиспит ель ной техник е и и ер ед ач и инфо рмации и может быть использовано для построения цифровых систем с обнару5 жением ошибок.
Цель изобретения — расширение функциональных возможностей мажоритарного устройства за счет обнаружения ошибок и определения их кратнос- 10 ти.
На чертеже изображена структурнологическая схема мажоритарного уст ройства.
Мажоритарное устройство содержит 15 преобразователь 1 единичного кода с и входами и п выходами (n 3), причем его входы соединены с информационными входами 2 устройства. Один из выходов преобразователя 1, а имен- 20 но tn/2 + Ij-й выход, является информационным выходом 3 устройства, а
i-й выход преобразователя 1 (1Ы<((п-1!2)) соединен с первым входом i-ro логического элемента И 4. Второй 25 вход i-ro элемента И,4 подключен через соответствующий инвертор 5 к (и—
+ 1)-му выходу преобразователя 1, а его выход является i-ым контрольным
1 выходом 6 устройства. 30
Мажоритарное устройство работает следующим образом, На и входов 2 устройства, а следовательно, и преобразователя 1 единичного кода. поступают сигналы логической "1" (на К входов 2) и логическо-. го "0" (на (и — К) входов 2). Преобразователь 1 единичного кода выполняет следующую функцию: при поступлении на его входы 2 сигналов уровней 40 логических "0" и "1" в любом наборе на его выходах группируются подряд сигналы логической "1" (на 1-ом—
К-ом выходах) и сигналы логического
"0" (на (K+1)-ом — n-ом выходах).
На информационном 1мажоритарном) выходе 3 преобразователя 1 будет присутствовать сигнал уровня логической "1" (если К» n/2, при нечетном и, или К n/2, при четном .n), при этом на (и-K) последних выходах преобразователя 1 единичного кода будут присутствовать сигналы логического
"0", которые поступают на соответствующие инверторы 5, на выходах которых формируются сигналы логической 1", которые передаются íà m логических элементов И 4 (Ойm +i), с выходов которых сигналы логической "1" поступают на m контрольных выходов
6 устройства. При этом наличие сигналов уровня логической ")" íà m первых выходах 6 устройства означает, что во входном наборе данных присутствуют ошибки общей кратностью m, т.е. независимо от того, какое состояние входного сигнала (единичное или нулевое) является ошибочным, на контрольных выходах 6 устройства информация о кратности ошибки будет представлена в единичном коде.
Таким образом, преимущество предлагаемого мажоритарного устройства по сравнению с устройством-прототипом состоит в расширении его функциональных возможностей за счет обеспечения возможности определения кратности ошибок во входном наборе данных и вывода информации о кратности ошибок в единичном коде.
Формула и з о б р е т е н и я
Мажоритарное устроиство, содержащее преобразователь единичного кода, и входов (п 3) и информационный выход, причем входы устройства соединены с входами преобразователя, а (и — — + 1 J -й выход пр е о бр аз ов ат еля
2 является информационным выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функцио-. нальных возможностей, в него введены ((n-1)/2) элементов И, инверторов и контрольных выходов, причем 1-й выход преобразователя (1 i j(n—
1)/2)) соединен с первым входом
i-ro элемента И, второй вход которого через инвертор подключен к (n — i.+ 1)-му выходу преобразователя, а выход i-ro элемента И является i- ûì контрольным выходом устройства,
