Устройство для восстановления информации

Устройство для восстановления информации

Иллюстрации

Показать все

Реферат

 

111) 54886l

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

Со)оз Советских

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

Реслублик (61) Дополнительное к авт. свид-ву (22) Заявлено 07.10.74 (21) 2069818/24 с присоединением заявки № (23) Приоритет

Опубликовано 28.02.77. Бюллетень ¹ 8

Дата опубликования описания 30.03.77 (51) М Кл2G 06Г 11/00

Н 05К 10/00

Государственный комитет

Совете Министров СССР по делам изобретений и открытий (53) УДК 621.396(088.8) (72) Авторы изобретеш1я

Б. В. Шевкопляс, P, )K. Ержанов и Т. И. Вишнева (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ВОССТАНОВЛЕНИЯ ИНФОРМАЦИИ

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

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

Известно также устройство (2), включающее источник переменного напряжения, мажоритарный элемент, источник эталонного сигнала, трансформатор на сердечнике с прямоугольной петлей гистерезиса, набор резисторов и индикаторов. При этом одча обмотка трансформатора подсоединена к выходам всех резервированных каналов и через мажоритарный элемент — к источнику переменного напряжения, другая обмотка трансформатора через набор резисторов и переключатель подключена к источнику эталонного сигнала. Недостаточное быстродействие этого устройства ограничено использованием трансформатора с прямоугольной петлей гнстерезиса.

Наиболее близким по технической сущности к изобретению является устройство (3), подключаемое к выходам многоканального резервированного блока. Устройство содержит несколько групп входных логических элементов И вЂ” ИЛИ вЂ” НЕ, число которых равно числу каналов ревервированного устройства, и восстанавливающий элемент, входы которого соединены с выходами элементов И—

ИЛИ вЂ” НЕ. Это устройство, реализованное в пороговом базисе, содержит три входных

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

Целью изобретения является упрощение устройства и повышение его быстродействия.

25 С этой целью в нем первый вход выходно10 порогового элемента соединен с первой шиной управления, второй — с инверсным выходом второго входного порогового элемечта, третий — с выходом элемента «И», входы

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

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

Устройство для восстановления информации содержит три входных пороговых элемента 1, 2 и 3, элементы И 4 и выходной пороговый элемент 5. Информационные входы 6, 7, 8, 9 и 10 порогового элемента 1 соединены соответственно с информационными входами

11, 12, 13, 14 и 15 порогового элемента 2, а последние — с информационными входами 15

16, 17, 18, 19 и 20 порогового элемента 3 и с информационными входами устройства 21, 22, 23, 24,п 25. Управляющие входы 26, 27, 28 и 29 соединены с входами 30, 31 и 32, 33 пороговых элементов 1 и 3 соответственно. 20

Вход 34 порогового элемента 5 соединен с управляющей шиной 35. Входы 36 и 37 порогового элемента 5 соединены с прямыми выходами 38 и 39 пороговых элементов 1 и 3 соответственно, входы 40 и 41 — соответст- 25 венно с выходом 42 элемента «И» 4 и с инверсным выходом 43 порогового элемента 2.

Первый вход 44 элемента «И» 4 соединен с прямым выходом 45 порогового элемента 2, второй вход 46 — с управляющей шиной 47. ЗО

Выход 48 порогового элемента 5 соединен с выходной шиной 49 устройства.

Порог элемента 1 равен Т4=4, порог элеи+! л+ мента 2 — Т = (n — число вхоэ дов, n=2k+I, /г — допустимая кратность ошибки), порог элемента 3 — Т„=п, порог элемента 5 — Т3 —— 3. Веса входов 6 — 20, 31, 33, 34, 36, 37, 41 одинаковы и равны W> —— 1, в;са входов 30, 32 и 40 одинаковы и равны

Р 9 — — 2, Входная информация Хь Х9, ..., Х„подается на входы 21 — 25 устройства; сигналы E u

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

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

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

9 — взвешенная сумма входных инфор- 55

=1 мационных сигналов, поступающих на входы

21 — 25 устройства;

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

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

Различным режимам работы устройства: восстановлению, обнаружению одиночных, двукратных, трехкратных и четырехкратных 65 ошибок соответствуют S-диаграммы со следующими параметрами:

9 .9 9 -9 9

56 Ь1,9,3,4,9 ) 59,3,4,8,9, 3,4 7,8 9 и 54,6,7,8,9

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

О, К=l) и с контролем (К=l, К=О).

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

QA 1)"

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

Во втором режиме устройство транслирует на выход Z ошибку во входной информации

Хь Х9, ..., Х„, кратность которой определяется двоичным кодом {19, 1 ). Код {У9, Y1) = {О, О) соответствует обнаружению одиночной ошибки (талипа «ложный 0» или «ложная 1»), код {О, I) — обнаружению двукратной ошибки, код {1, О) — обнаружению трехкратной ошибки и код {1, 1) — обнаружению четырехкратной ошибки. Из фиг. 2 следует, что при К= l (n=9) передаточная функция устройства является трехпороговой, причем значения порогов изменяются в зависимости от сигналов Yi и 1 2. Если, например, ошибка во входной информации имеет кратность, равную трем (код вида 000000111 или

I11111000), то она вызовет появление ложного сигнала Z= I и Z=O соответственно при

{1 2, ) = {О, О), {1, 1 ) = {О, 1), {1 2, У ) =

{1,0) и появление правильного оигнала Z=

О и Z= 1 соответственно при {Yq, Yi) = {1, 1).

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

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

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

15 — 259/о

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

Устройство для восстановления информации, содержащее три входных пороговых элемента, две шины управления, элемент И и выходной пороговый элемент, два входа ко548861 у2

У2 у!

Фиг.! торого соединены с прямыми выходами первого и третьего входных пороговых элементов, отличающееся тем, что, с целью упрощения устройства и повышения его быстродействия, в нем первый вход выходного порогового элемента соединен с первой шиной управления, второй — с инверсным выходом второго входного порогового элемента, третий — с выходом элемента И, входы которого соединены с прямым выходом второго х!

Х2 х,т

xi

Хп входного порогового элемента и с второй шиной управления соответственно, Источники информации, принятые во внимание при экспертизе

5 1. Авт. св. № 357685, кл. Н 04J 3/14, 1971.

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

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

10 (прототип) .

548861

g У У2 люХы ;

Z 1

Уг -O, У1 =П;

1 У2=1 У1 =0;

2 1

Yj — 1

1) у2= 17 о

1 2 3 ф 5 Г 7 8 9

Я

Е-1

Фиг.Z

Редактор С. Заика

Корректор Е. Хмелева

Заказ 436/16 Изд, л1з 247 Тираж 899 Подписное

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

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

Типография, пр. Сапунова, 2

Z о

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

Техред А, Камышникова