Устройство для восстановления информации Советский патент 1977 года по МПК G06F11/00 H05K10/00 

poro входного порогового элемента и с второй шиной управления соответственно.

На фиг. 1 показана логическая схема устройства для восстановления «нформации; на фиг. 2 показано семейство передаточных функций устройства ири различных режимах его работы.

Устройство для восстановления информации содержит три входных пороговых элемента 1, 2 и 3, элементы И 4 и выходной пороговый элемент 5. Информационные входы 6, 7, 8, 9 1Ц 10 порогового элемента 1 соединены соответственно с информационными входами 11, 12, 13, 14 и 15 порогового элемента 2, а последние - с информационными входами 16, 17, 18, 19 и 20 порогового элемента 3 и с информационными входами устройства 21, 22, 23, 24 ,и 25. Уцравляющие входы 26, 27, 28 и 29 соединены с входами 30, 31 ц 32, 33 пороговых элементов 1 и 3 соответственно. Вход 34 порогового элемента 5 соединен с управляющей шиной 35. Входы 36 и 37 порогового элемента 5 соединены с прямыми выходами 38 и 39 пороговых элементов 1 и 3 соответственно, входы 40 и 41 - соответственно с выходом 42 элемента «И 4 и с инверсным выходом 43 порогового элемента 2. Первый вход 44 элемента «И 4 соединен с прямым выходо.м 45 порогового элемента 2, второй вход 46 - с управляющей шиной 47. Выход 48 порогового элемента 5 соедииен с выходной шиной 49 устройства.

Порог элемента 1 равен T., иорог элеОгг, П + П + I .

мента 2 - 1 --- ---(п - число входов, n , k - допустимая кратность ошибки), порог элемента 3 - Тп п, иорог элемента 5 - Гз 3. Веса входов 6-20, 31, 33, 34, 36, 37, 41 одинаковы и равны Wi , веса входов 30, 32 и 40 одинаковы и равны Г2 2.

Входная информация Xi, Х, ..., Хп подается на входы 21-25 устройства; сигиалы К и

К, определяющие режим работы устройства (с контролем или без контроля), - на входы

35 и 47 сигналы YI и Кг (Yi и Va), определяющие кратность диагностируемой ошибки, - на входы 29 и 28 (27 и 26) устройства; точка 49 (сигнал Z) является выходом устройства.

На фиг. 2 использованы следующие обозиачения:

9

Xi - взвешенная сумма входных информационных сигналов, поступающих на входы 21-25 устройства;

Z - значение выходного сигнала устройства в точке 49;

К, YZ, YI - значения управляющих сигналов в точках 34 (47); 28 (26); 29 (27).

Различным режимам работы устройства: восстановлению, обнаружению одиночных, двукратных, трехкратиых и четырехкратных

ощибок соответствуют S-диаграммы со следующими параметрами:

п9 г-,9С.9(

J5) 1,2,3,4,9, 02,3,4,8,9, 3,4,7,8,9 И 04,6,7,8,9.

Работа управляемого устройства для восстановления информации может осуществляться в двух режимах: без контроля (К

О, 1) и с коитролем (1, ).

В первом режиме устройство выполняет функции я-входового мажоритарного элемента. Действительно, если

vy + .

то элемент 2 (ц тем более элемент 3) не срабатывает, взвешенная сумма сигналов, приходящих на входы элемента 5 не может превысить величины, равной двум, элемент 5 оказывается также в невозбужденном состоянии, т. е. . Если

V Г + 1

то элемент 2 включается, на выходе Z появ-, ляется логическая единица. В данном режиме сигналы УЬ /2, , 2 не влияют на работу устройства.

Во втором режиме устройство транслирует на выход Z ошибку во входной информации Xi, X-i, ..., Хп, кратность которой определяется двоичным кодом {УЗ, YI}. Код {Уг, yi} {0, 0} соответствует обнаружению одиночной ошибки (типа «ложный О или «ложная 1),

С код {О, 1} - обнаружению двукратиой ошибки, код {1, 0} - обнаружению трехкратной ошибки и код (1, 1} - обнаружению четырехкратиой ошибки. Из фиг. 2 следует, что прц () передаточная функция устройства является трехпороговой, причем значения порогов изменяются в зависимости от сигналов У и YZ. Если, например, ошибка во входной информации имеет кратность, равную трем (код вида 000000111 или 111111000), то она вызовет появление ложного сигнала и Z 0 соответственно при , У,} {0, 0}, {Y,, Y,} {Q, I}, {Y,, У,} {1,0} и появление правильного сигнала Z О 1 соответственно при {Y, ,

1}.

При необходимостидополнительного

уменьшения числа входов сигнал К (К) может быть получен инвертированием сигнала

К.{К), т. е. включением инвертора «ежду 5 точками 47 и 35.

Использование предлагаемого устройства в резервированных системах позволяет сократить затраты контрольного оборудования на 15-25%.

Формула изобретения

Устройство для восстановления информации, содержащее три входных пороговых элемента, две шины управления, элемент И и выходной пороговый элемент, два входа которого соединены € прямыми выходами первого и третьего входных пороговых элементов, отличающееся тем, что, с целью упрощения устройства и повышения его быстродействия, в нем первый вход выходного порогового элемента соединен с первой щиной управления, второй - с инверсным выходом второго входного порогового элемента, третий - с выходом элемента И, входы которого соединены с прямым выходом второго

входного порогового элемента и с второй шиной управления соответственно.

Источники информации, принятые во внимание при экспертизе 1. Авт. св. № 357685, кл. Н 04J 3/14, 1971.

2.Авт. св. № 279175, кл. G 06F 11/00, 1968.

3.Шастова Г. А., Коекин А. И. Выбор и оптимизация структуры информационных систем. М., «Энергия, 1972, с. 168, рис. 5,18

(прототип).

i

KZ

3

i

Хп

K ff; Y-t, , Y2 0, Yf 0;

, YZ-O, Yi i; X 1, K /,

K-/; /2-- yi f