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

(54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С САМОКОНТРОЛЕМ

1

Изобретение относится к запоминающим устройствам.

По основному авт. св. № 519767 известно, устройство, содержащее регистры числа, подключенные к накопителю и блокам контроля и коррекции, основной и дополнительный регистры адреса, выходы которых через элементы ИЛИ соединены с адресными входами накопителя, счетчик, подключенный к дополнительному регистру адреса, преобразователи кодов. Управляющие входы которых подключены к одному из блоков, контроля, информационные входы - соответственно к дополнйтельног9 регистр адрееа и выходам одного на регистров числа, а выходы -- к входам регистра числа и дополни тельного регистра адреса IJ,

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

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

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

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

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

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

Для обращения к ячейке накопителя ,1 адрес ее необходимо подать на входы 5 регистра 4. При считывании число из накопителя 1 поступает на регистры 9 и 11 и далее из регистра 9 в блок 13. Блок 13 определяет наличие ошибок в считанном числе. Если сигнал ошибки на выходе блока 13 отсутствует, число из него непосредственно поступает на регистр 14, а затем на выход 24 устройства. Если сигнал ошибки имеет место, считанное число принимается на регистр 14 через блок 15. В результате на регистре 14 находится исправленное число, которое может быть затем выдано на выход 24. Для того, тобы при последующих обращениях к отказавшей ячейке считываемое число не содержало ошибок, необходимо обеспечить запись этого числа в резервную ячейку накопителя I, адрес который записывается в имеющиеся исправные разряды отказавшей ячейки. Этот процесс называется разверткой адреса. При считывании содержимого отказавшей ячейки накопителя 1 из ее исправных разрядов выбирается адрес резервной ячейки, в котором записано искомое число. Этот процесс называется сверткой адреса.

, После приема исправленного числа из лока 15 на регистр 14 оно записывается через регистр 16 и элементы ИЛИ.12 в резервную ячейку накопителя 1. Адрес резервной ячейки образуется на счетчике 7 путем увеличения его содержимого на единицу по сигналу ошибки из блока 13, а затем передается на регистр 6. Во время записи исправленного числа в резервную ячейку накопителя 1, адрес основной (ртказавщей) ячейки из регистра 4 в накопитель 1 не поступает.

После того, как исправленное число записано в резервную ячейку, адрес резервной ячейки должен быть развернут и записан в исправные разряды основной (отказавщей) ячейки. Для этого в накопитель 1 вновь поступает адрес основной (отказавшей) ячейки из регистра 4, а выдача адреса резервной ячейки из регистра 6 в накопитель 1 блокируется. В отказавшую ячейку из регистра 11 через элементы ИЛИ 12.записывается обратный код считанного числа и затем считывают его на регистр 9. Таким образом, на регистрах 9 и 11 находятся соответственно обратный и прямой коды числа, считанные из отказавшей ячейки. Блок 20 по совпадению содержимого одноименных разрядов регистров 9 и 11 определяет отказавщие разряды ячейки накопителя 1 и запоминает позиции отказавших разрядов. Преобразователь 19 запрещает запись разрядов резервного адреса в разряды регистра 11, которым соответствуют неисправные разряды ячейки накопителя 1, обеспечивая развертку (распределение)адреса по разрядам регистра 11.

Например, в ячейку, содержащую два отказавших разряда, записано число 1101, при считывании которого на регистры 9 и 11 поступает число 0100 (подчеркнутые первый и четвертый разряды, считая справа, отказали) . После записи-чтения обратного кода считанного числа на регистр 9 поступит число 0010 и,блок 20 определяет какие разряды отказали. Дри этом на регистре 6 находится поступивший из счетчика 7 адрес резервной ячейки, например 11, который необходимо записать в исправные разряды отказавшей ячейки. При передаче числа 11 поступает следующее число 11 (точками обозначены отказавшие разряды, в которые информация не поступает, а сдвигается в исправные, например второй и третий разряДЬ1).

Развернутый адрес из регистра 11 -поступает через элементы ИЛИ 12 в соответствующую ячейку накопителя 1. Для того, чтобы в дальнейшем при считывании числа из отказавшей ячейки определить, что в ней находится адрес, блок 10 обеспечивает маркирование этой ячейки, например путем установки в «О специального индикаторного разряда (или группы разрядов), находящегося в «1, когда ячейка исправна и содер 1 ит искомое число.

Данная работа устройства имеет место, когда блок 10 сигнализирует о том, что ячейка, к которой происходит обращение, исправна (т.е. содержит искомое число). При обнаружении блоком 10 ранее отказавшейячейки (т.е.. содержащей адрес), число из регистра 9 в блок 13 не поступает, при этом преобразователь 18 осуществляет свертку адреса. Свернутый адрес поступает на регистр 16 и далее через элементы ИЛИ 17 на блок 13. Если сигнал ошибки кз блока 13 отсутствует, число из него непосредственно поступает на регистр 14, а затем на выход 24 устройства.

Если сигнал ощибки имеет место, то число принимается на регистр 14 через блок 15. В результате на регистре 14 находится исправленное число. Для того, чтобы исключить обращение к неисправной резервной ячейке накопителя 1, необходимо переписать скорректированную информацию в следующую резервную ячейку, а ее адрес развернуть и записать в ранее отказавш.ую ячейку. Это происходит следующим образом.

Адрес следующей резервной ячейки образуется на счетчике 7 путем увеличения его содержимого на единицу по сигналу ощибки из блока 13, а затем передается на регистр 6. Во время записи исправленного числа в резервную ячейку накопителя 1 адрес основной (отказавшей) ячейки из регистра 4 в накопитель 1 не поступает. Исправленное число из регистра 14 поступает на регистр 16