Запоминающее устройство с самоконтролем Советский патент 1978 года по МПК G11C29/00 

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

На фиг. 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, распределенных произвольным образом.

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

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

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

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

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