Мажоритарное устройство

 

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советскик

Социалистические

Республик 906043 (6l ) Дополнительное к авт. свид-ву (22)Заявлено 14.05.80 (21) 2924453/18-24 (51)M. Кл. с присоединением заявки М

Н 05 К 10/00

03 K 19/23

G 06 F 11/18

9куАаретеенньй кемнтет

СССР ав денем нзоеретеннй н открытий (23) Приоритет о

Опубликовано 15. 02. 82. Бюллетень н 6

Дата опубликования описания 15.02.82 (53) УДК 681.325. . 65 (088. 8) (72} Авторы изобретения

А.И. Карпухин и А.И. Коекин (71) Заявитель (54) МАЖОРИТАРНОЕ УСТРОИСТВО

Изобретение относится к вычислительной технике и может быть использовано для создания высоконадежных устройств с мажоритарным резервированием.

Известно устройство для исправления одиночных ошибок, которое со держит S-входовой элемент ИЛИ, и двухвходовых элементов ИЛИ, и двухвходовых элементов И и nS-входовых элементов И, причем выход каждого двухвходового элемента И соединен с одним соответствующим входом двухвходового элемента ИЛИ, другой вход которого соединен с выходом соответствующего S-входового элемента И, а выходы двухвходовых элементов ИЛИ являются выходами устройства (1).

Недостатком этого устройства является невозможность его применения для исправления трех ошибок.

Наиболее близким по технической сущности к изобретению является мажоритарное устройство, содержащее

35 элементов 4 И, выходы которых соединены со входами элемента 35

ИЛИ, входы — с семью входами уста ройства, а выход элемента ИЛИ являS ется выходом устройства (2).

Недостатком таких мажоритарных устройств для исправления трех ошибок является большое оборудование

10 при организации S независимых выходов защищаемого устройства, что приводит к его удорожанию и понижает надежность его работы.

Цель изобретения — упрощение и

15 повышение надежности устройства,в частности при организации S независимых выходов устройства с исправлением трех ошибок.

Поставленная цель достигается тем, что мажоритарное устройство, содержащее элементы И и ИЛИ, содержит три входных группы из пяти элементов 2 ИЛИ, выходы четвертого и пятого из которых соединены с то выходы устройства Осекаются исправными. Если же в трех и менее элементах выходных групп 5-1 — g- прс —исходят ошибки, то они испрэвлены посл .дующими м ажоритарными устройстВами.

Таким образом, построение мажоритарного устройства для исправления трех ошибок в виде двух ярусов: один — входные группы эпементов и другой - S выходных групп, позволяет существенно сократить оборудование и повысить надежность работы устройства при организации S независимых исправных выходов защищаемого устройства, При этом, чем выше S, тем существеннее выигрыш.

Мажоритарное устройство, содержащее элементы И и ИЛИ, о т л и ч аю щ е е с я тем, что, с целью упрощения и расширения функциональных возможностей устройства, оно содержит три входных группы из пяти элементов 2 ИЛИ, выходы четвертого и пятого из которых соединены с входами элемента 2 И, и одну группу из шести элементов 2 ИЛИ, выходы первого и второго из которых соединены с входами первого элемента 2 И, выходы пятого и шестого — со входами второго элемента 2 И и по числу выходов устройства выходные группы из четырех элементов 4 И, выходы которых в каждой выходной группе соединены через элемент 4 ИЛИ с соответствующим выходом устройства, а входы — с выходами соответствующей входной группы, входы элементов 2 ИЛИ входных групп соединены с соответствующими парами из семи входов устройства.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

11 483672, кл . G 06 Г 11/00, 1973.

3 906043

Входами элемента 2 И, и одну группу из шести элементов 2 ИЛИ, выходы первого и второго из которых соединены с входами первого элемента 2 И, Выходы пятОГО и шестОГО - с ВХОдами второго элемента 2 И и по числу

Выходов устройства выходные группы из четырех элементов 4 И, выходы которых в каждой выходной группе соединены через элемент 4 ИЛИ с 1О . соответствующим выходом устройства, а входы — с выходами соответствующей входной группы, входы элементов 2 ИЛИ входных групп соединены с соответствующими парами из семи входов уст- 15 ройства.

На чертеже представлена функциональная блок-схема мажоритарного устройства для исправления трех ошибок. 20

Мажоритарное устройство содержит входные группы 1-4 элементов и S выходные группы 5-1,, 5-,", каждая из которых состоит из элементов 4 И

6-9, элемента 4 ИЛИ 10, выходы 25

11-1,...,11-S которых являются выходами устройства, входные группы

1-3 состоят из элементов 2 ИЛИ 12-16 и элемента 2 l1 17, а группа 4 - из элементов 2 ИЛИ 18-23 и элементов 2 ЗО

И 24 и 2, определенным образом соединенных с элементами ИЛИ, которые соединены со входами 26 устройства.

Устройство работает следующим образом.

На входах устройства имеются три ошибки типа "1- 0", исправное значение входов и выходов групп 1-4 1". Тогда в соответствии с принципом построения устройства среди 40 входных групп 1-4 находится хотя бы одна, все выходы которой равны "1" и следовательно мажоритарная функция устройства равна "1" на всех S выходах 11 — 1 — 11-S. Аналогично, если за исправное значение выходов групп

1-4 принимают "0", то при любых трех ошибках на входах устройства по край. ней мере один выход в каждой группе равен "0" и на всех S выходах уст- р: ройства 11-1 — 11-S исправные значения ("0"). Если оказываются неисправными любые три и менее элементов в трех и менее входных группах 1-4, Формула изобретения

2. Доманицкий С.М. Построение надежных логических устройств. M., "Энергия", 1974, с. 74, рис. 3.8 (прототип).

Составитель В. Максимов

Техред И. Гайду Корректор Г. Огар

Редактор И. Митровка

Тираж 855 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

1 13035, Москва, Ж-35, Раушская наб., д. 4/5

Заказ 401/76

Филиал ППП "Патент", r. Ужгород, ул. Проектная.4