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

Description

выход которого подключен к другим входам элементов ИЛИ.

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

Устройство включает в себ  (см. фиг. 1) регистр 1 адреса с информационным входом 2, выходы которого через дешифратор 3 соединены с адресными входами 4 накоиител  5, выходом 6 св занного с регистром 7 слова.

Устройство также содержит блок 8 обнаружени  и анализа неисправностей накопител , блок 9 формировани  управл ющего кода, блок 10 кодировани  - декодировани , выход которого соединен с одними входами элементов ИЛИ 11, блок 12 управлени  с входами 13 и выходами 14.

Вход блока 9 формнровапи  управл ющего кода подключен к первому выходу блока 8 обнаружени  и анализа неисправностей накопител , а выходы соединены с входом блока 10 кодировани  - декодировани  и блока 8 обнаружени  и анализа -неисправностей накопител , второй выход которого подключен к другим входам элементов ИЛИ 11.

Блок 8 обнаружени  и анализа неисправностей может быть выполнен, например, в виде двух регистров 15 и 16, выходы которых соединены с блоком 17 сравнени  кодов и первыми входами комбинапионного блока 18, на вторые входы которого подключен выход блока 17 сравнени  кодов (см. фиг. 2).

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

На входы 2 регистра 1 адреса поступает адрес  чейки, к которой необходимо обратитьс , а на входы 13 блока 12 управлени  - сигналы «код операции, «начало операции. Адрес с регистра 1 подаетс  на входы дешифратора 3, на выходе которого вырабатываетс  сигнал, по которому производитс  обращение к запрашиваемой  чейке накопител  5.

Содержимое запрашиваемой , чейки (код «О, если  чейка пуста , или какой-либо другой , хран щийс  в накопителе 5 код) по сигналу с блока 12 управлени  через регистр 7 слова поступает на блок 8 обнаружени  и анализа неисправностей накопител . Затем с выхода регистра слова через блок 10 кодировани  - декодировани , элементы ИЛИ 11 считанное содержимое  чейки накопител  5 перезаписываетс  в ту же  чейку накопител  и вновь считываетс  через регистр 7 слова на блок 8 обнаружени  и анализа неисправностей накопител . В блоке 8 происходит определение , в каких разр дах запрашиваемой  чейки накопител  имеет место отказ, определ етс  вид отказа (в каких разр дах отказ типа генератор «О, а в - генератор «1).

Полученна  информаци  передаетс  на вход блока 9 формировани  управл ющего кода, на второй вход которого поступает через регистр 7 слова информационное слово, подлел ащее записи ,в  чейку накопител  5.

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

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

битов, и не инвертируютс  совпадающие.

Соответствующий выбранной кодовой комбинации дополнительный код поступает вместе с информационным словом на блок 10 кодировани -декодировани , в нем инвертируютс  разр ды записываемого слова в соответствии с комбинацией инвертировани , котора  соответствует лр.нн тому кодовому слову. Нроинвертированное таким образом слово вместе с дополнительным кодом через элементы ИЛИ 11 записываетс  в  чейку накопител  5. В таком виде информаци  хранитс  в дефектной  чейке устройства.

При считывании эта информаци  через регистр 7 слова поступает на блок 10 кодировани -декодировани , в нем инвертируютс 

разр ды считываемого слова в соответствии с

комбинацией инвертировани , котора  соогветствует считанному кодовому слову.

Блок 8 обнаружени  и анализа неисправностей наконител  (см. фиг. 2) работает следующим образом.

Содержимое запрашиваемой  чейки, которое поступает на блок обнаружени  и анализа неисправностей (код «О, если  чейка пуста ,

илн другой код) записываетс  па регистр 15. Затем этот код инвертируетс , записываетс  в накопитель 5 и считываетс  на регистр 16. Коды с регистров 15 и 16 сравниваютс  в блоке 17, он выдает сигналы совпадени  в тех

разр дах, в которых имеют место отказы типа генератор «О или генератор «1.

Комбинационный блок 18 анализирует, имеет ли место генератор «О в указанных разр дах или генератор «1.

Описанное устройство позвол ет резко сократить число запоминающих элементов дл  хранени  избыточных бит, посредством которых может быть устранено вли ние определенного числа дефектов накопител  типа генератор «О и генератор «1, т. е. значительно повысить корректирующую способпость накопител . Например, при использовании кода Хэмминга дл  исправлени  одной ошибки в восьмиразр дном информационном слове необходимо четыре дополнительных разр да. Комбинации инвертировани , закодированные четырьм  дополнительными разр дами, которые могут быть получены, например, при инвертировании кодовых групп Хэмминга, позвол ют в предложенном устройстве зстранить

вли ние четырех и более дефектов типа генератор «О и генератор «1, распределенных произвольным образом.

Claims (2)

1.Патент США № 3501748, кл. 340-172.5, 1970.

2.Авторское свидетельство № 251935, М. кл. G ПС 29/00, 1969.