SU769624A1 - Запоминающее устройство - Google Patents

Description

ми дополнительного дешифратора. Выход второй схемы сравнени  соединен со вторым входом третьего элемента И, выход которого соединен с первым входом второго элемента ИЛИ, второй вход элемента ИЛИ соединен с выходом четвертого элемента И, а выход - со входом записи ассоциативного накопител .

На чертеже приведена структурна  схема ЗУ.

ЗУ содержит накопитель 1, шифратор 2, регистр адреса 3, числовые шины 4, адресные шины 5, регистр информации 6, генератор синдромов 7, блок контрол  четности 8, двухканальные переключатели 9, выходные числовые шины 10, дешифратор 11, дополнительный дешифратор 12, дополнительные двухканальные переключатели 13, сумматоры 14, генератор нулевого синдрома 15, первую схему сравнени  16, вторую схему сравнени  17, ассоциативный накопитель 18, элемент НЕ 19, первый 20, второй 21 и третий 22 и четвертый 23 элементы И, первый 24 и второй 25 элементы ИЛИ.

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

Шифратор 2 преобразует безызбыточный код числа, поступающий по числовым щинам 4, в избыточный код числа, например код Хэмминга, позвол ющий исправить однократные и обнаруживать двухкратные ошибки. Запись кода числа в накопитель 1 осуществл етс  в соответствии кодом адреса Лл поступающим по адресным шинам 5 на регистр адреса 3.

Генератор синдромов 7 формирует синдром S (t кода числа, считанного в момент времени t из накопител  1. Блок контрол  четности 8 осуществл ет проверку кода числа по четности.

Ассоциативный накопитель 18 осуществл ет запись, хранение, поиск и выдачу синдрома однократной ошибки S(/i), записанного в него при первом обнаружении в момент времени ti однократной ошибки с синдромом 5 (ti) в коде числа, считанном из накопител  1 на регистр информации 6.

При считывании кода числа по адресу Лл параллельно в накопителе 18 ос ществл етс  поиск синдрома 5 {ti} с признаком Aff, при обнаружении которого с выхода совпадени  накопител  18 выдаетс  сигнал совпадени , а с информационных выходов - синдром 5 (ti).

Перва  схема сравнени  16 осуществл ет поразр дное сравнение синдрома S{ti}, с синдромом 5о, формируемым генератором пулевого синдрома 15.

Прохождение синдрома S (/) через дешифратор 11 в случае обнаружени  однократной ошибки разрешаетс  сигналом, по- ; ступающим через элемент ИЛИ 24 с элемента И 20 на управл юпщй вход дешифратора 11, и разрешаетс  также в случае обнаружени  двухкратной ошибки, при наличин в накопителе 18 синдрома 5 (i) сигналом , поступающим через элемент ИЛИ 24 с элемента И 21. Во втором случае разрешаетс  также прохождение синдрома 5 {/i) через дополнительный дешифратор 12. Во всех остальных случа х дешифраторы И и 12 заблокированы.

Сумматоры 14 в случае обнаружени  двухкратной ошибки в считанном коде числа и наличии синдрома S (ti) в накопителе 18 осуществл ют суммирование по модулю два синдрома S (t) и 5(/i). Синдром 5 (/), равный S (/)ф5 (ti), поступает далее через дополнительные двухканальные переключатели 13 на дешифратор 11, в то врем  как синдром 5 (А) поступает на дешифратор 12. Управление режимом работы переключателей 13 осуществл етс  элементом И 21, который при обнаружении двухкратной ошибки формирует либо сигнал, разрешающий прохождение через переключатели 13 синдром 5 ( (ОФ5 (i), либо сигнал, разрешаюш.ий прохождение синдрома 5 (t).

При обнаружении в считанном коде двухкратной ошибки и наличии в накопителе 18 синдрома S (ti) дешифраторы 11 и 12 расшифровывают соответственно синдромы S--(t)S(t) 0S(/-), и S(ti), и, таким образом , определ ют позиции ошибок в коде числа. Исправление ошибок осуществл етс  путем передачи через переключатели 9 на выходные числовые шины 10 обратного кода числа в позици х, указанных дешифраторами 11 и 12, и пр мого кода числа в остальных позици х.

В случае однократной ошибки ее исправление осуществл етс  после расшифровки дешифратором 11 синдрома однократной ошибки 5 (/). Дешифратор 12, как уже указывалось выше, при этом заблокирован.

Если однократна  ощибка по адресу Ллобнарул ена впервые, то синдром S (t) записываемс  в накопитель 18, на вход записи которого поступает при этом через элемент ИЛИ 25 и элемент И 23 соответствующий сигнал,  вл ющийс  логическим произведением сигнала однократной ошибки, проинвертироваииым элемеитом НЕ 19, и сигнала несовпадени  накопител  18. Запиеь синдрома однократной ошибки 5 (/) в накопитель 18 происходит также в случае несовпадени  синдромов S (t) и 5(i). Сигнал записи формируетс  элементом И 22 и  вл етс  логическим произведением сигналов несовиадени  синдромов 5; (t) и S(ti), вырабатываемым второй схемой сравнени  17, и сигнала совпадени  накопител  18. Кроме перечисленных выше, во всех остальных случа х запись в накопитель 18 синдрома 5 (/) блокируетс  соответствующими цеп ми.

При обнаружении двухкратной ошибки в считанном коде числа и отсутствии в накопителе 18 синдрома 5 (/i) с признаком Ллвозникает некорректируема  двухкратна  ошибка.

Предложенное ЗУ позвол ет с помощью обычного кода Хэмминга, исправл ющего однократные и обнаруживающего двухкратные ошибки, корректировать в момент времени / двухкратные ошибки, одна из которых возникала в момент времени и, следовательно, была зафиксирована в накопителе 18 в виде синдрома однократной ошибки 5 (/i) с признаком Лд-. Это позвол ет при незначительном увеличении избыточного оборудовани  примерно в 5 раз увеличить (ио сравнению с прототипом) среднее врем  наработки на отказ ЗУ емкостью 4 М байта (128 К слов X Х72 разр да), выполненного, наиример, на интегральных микросхемах пам ти емкостью 4096 бит с интенсивностью отказов /, , и на 0,04% повысить коэффициент готовности устройства, что позвол ет получить не менее 14000 руб. экономии на одно устройство емкостью 4 М байта. Учитыва , что дл  высокопроизводительных ЭВМ объем оперативпой пам ти может достигать 16 М байт, экономический эффект от применеРП1  предлагаемого ЗУ составит 56000 руб., что при выпуске 10 устройств в год позволит получить 560000 руб. экономии.

Claims (2)

1.Патент США Л 3814921, кл. 235- 153АМ, опубл. 1974.

2.Патент США № 3906200, кл. 235- 153АЛ1, обул. 1975 (прототпп).