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

 

(11) 504249

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61),Пополиительиое к авт. свид-ву М(22) Заявлено 28 11 74 (21) 2078504/18 24 с присоединением заявки №(23) Приоритет (43) Опубликовано 25.02.76.Бюллетеиь № 7 (45) Дата опубликования описания 25.03.76 (51) М. Кл.

Q 11 С 29/00

Гастдарстеенный нвиитет

Совета Министров СССР но делам иэасретений н ат;:рытий (53) УДК

681.327 (088.8) В. Г. Слипченко, В. И. Корнейчук, А. И. Небукин и А. В. Городиий (72) Авторы изобретения

Киевский ордена Ленина политехнический институт им. 50-ленин Великой Октябрьской социалистической революции (71) 3аявитель (54) ЗАЛОМИНАЮ1ЦЕЕ УСТРОЙСТВО С САМОКОНТРОЛЕМ

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

- Устройство содержит накопитель 1, каждая ячейка которого имеет определенное число резервных разрядов.. Ко входу 2 на-. копителя 1 подклю чен регистр адреса,3 с информационным входом 4. Информационный 2З выход 5 накопителя 1 соединен со входом первого регистра числа 6, подключенного к блоку анализа 7, и со входом второго регистра 8 числа. Выходы регистров 6, 8 через группу элементов "ИЛИ" 9 связаны с информационным входом накопителя l.

Другой выход регистра, 6 соединен со входом блока контроля 10, один выход ксгорого связан непосредственно со входом третьего регистра 11 числа, а другой выход соединен со входом регистра 11 через блок коррекции 12. Один выход регистра 11 свя« эан с выходом 13 устройства, другой выход регистра 11 соединен с другим входом регитра 6, а другой вход регис тра 1 1 свя эан со входом 14 устройства. Выход регистра 11 через преобразователь 15 кодов (в качестве преобразователя 15 можотбыть использован, например, шифратор) подключен ко входу регистра 6, а выход регистр ра 6 через преобразователь кодов 1 6, в качестве преобразователя 16 мол::..т быть использован, например, шифратор) подключен хо входу блока 10. Уиравляюши» в:. ды преобразователей 15, 1t) соедин:ff I

504249 выходом блока контроля 17, служащего для определения отказавших разрядов, входы которого связаны с выходами регистров

6 и 8. Для синхронизации работы перечисленных блоков устройства служит блок уп- б равления 18, который имеет вход 19 и вы-: ход 20.

Для обращения к ячейке накопителя 1 адрес ф необходимо подать на вход 4 регистра 3., 1 t

При считывании число из накопителя

1 поступает на регистры 6, 8 и далее иэ регистра 6 в блок 10. Блок 10 опре деляет наличие ошибки в считанном числе,, Если сигнал ошибки иэ блока 10 отсутс,.k(! жует, число иэ него непосредственно поступает на регистр 11, а затем - на выход 1 3 °

Если сигнал ошибки имеет место, число принимается на регистр 11 через блок

12. В результате на регистре 11 будет находиться исправленное число, которое может быть затем выдано на выход 13.

Для того, чтобы при последующих обращениях к отказавшей ячейке„считываемое число не содержало: ошибок, необходимо обеспечить запись этого числа в имеющиеся исправные разряды ячейки. Этот процесс будем называть разверткой числа. При считывании развернутого числа З0 из отказавшей ячейки оно должно быть выбрано из исправных разрядов этой ячейки. Этот процесс будем называть сверткой числа. I

Итак, после приема исправленного чйсла

I из блока 12 на регистр 11 оно должно быть-развернуто и записано в исправные разряды отказавшей ячейки. Для этого иэ регистра 8 в отказавшую ячейку накопителя 1 через элементы "ИЛИ" 9 за- 40 писывают обратный код считанного числа и считывают его на этот же регистр 8, Таким образом, на регистрах 6, 8 будут находиться соответственно прямой и обратный коды числа, считанные иэ отка- .4б завшей ячейки. Блок 17 по совпадению содержимого одноименных разрядов регистров 6, 8 определяет отказавшие разряды ячейки -накопителя 1 и запоминает позиции отказавших разрядов. Преобразователь. б0

15 запрещает запись информации в разряды регистра 6, соответствующие отка-; завшим разрядам ячейки накопителя 1, обеспечивая развертку (распределение) правильного числа по разрядам регистра

6, которым соответствуют исправные разряды ячейки.

Допустим в ячейку, содержащую два отказавших разряда, было записано следующее число 1101, при считывании кот торого на регистр 6 поступило число

000100 /подчеркнутые l»й и 4-й разряды, считая справа, отказали, 5-й и 6-й:, разряды являются резервными/. После записи-чтения обратного кода считанного числанарегистр8поступит число 110010 и блок 17 определит, что 1-й, 4-й разряды отказали. При этом на регистре 11 будет находиться поступившее из блока 12 правильное число 1101, которое необходимо записать в исправные разряды отказавшей ячейки. При передаче числа 1101 на регистре 11 через преобразователь 15 на регистр 6 поступит следуюшее число 11.01. (точками обозначены отказавшие l-й, 4-й разряды, в которые информация не поступает, а сдвигается в исправные 2-й, 3-й и резервные 5-й, .6-й разряды). и .,Е.-.

Развернутое число из регистра 6 поступает через группу элементов "ИЛИ", 9 в

cоответствующую ячейку накопителя 1. Для того, чтобы в дальнейшем при считывании числа из отказавшей ячейки знать, что ячейка отказала, блок 7 обеспечивает маркирование этой ячейки, например, путем установки в "0" специального индикаторного разряда (или группы индикаторных разрядов), находившегося в "1", когда ячейка была исправна.

Так устройство работает, когда блок 7 сигнализирует, что ячейка, к которой происходит обращение, ранее была исправна. При обнаружении блоком 7 ранее отказавшей ячейки число из регистра 6 в блок 10 не поступает. Производится запись обратного кода считанного числа из регистра 8 в отказавшую ячейку через группу элементов

"ИЛИ" 9 и последующее чтение его на этот же регистр 8. Отказавшие разряды ячейки определяются блоком 17. Преобразователь

16 выбирает число иэ разрядов регистра

6, соответствующих исправным разрядам ячейки, т, е. осуществляет свертку числа.

Для иллюстрации рассмотрим пример.

Допустим, обращение происходит в указанной выше отказавшей ячейке, При этом на регистр 6 поступит следующее число

11O01Q. После записи-чтения обратного кода считанного чистка на регистр 8 посту-. пит число OOQ10Q, и блок 17 определит„ что 1-й, 4-й разряды (считая справа) отказали. При передаче числа 11Q01Q из регистра 6 через преобразователь 16 в блок 10 поступит свернутое число 1101.

:Блок 10 определяет наличие ошибки в свернутом числе. Если ошибка отсутствует, число из блока 10 записывается непосредственно на регистр 11 и выдается на вы« ход «3. Если же ошибка есть число из бло504249

ЦНИИПИ Заказ, 76»раж 723

Подписное

Филиал ППП "Патент", и. Ужгород, ул. Гагарина,101 ка 10 поступает на регистр 11 через блок:.

12 и перезаписывается иэ регистра 11 в накопитель 1 через преобразователь 16, регистр 6, элементы "ИЛИ" 9 для восстановления в ячейке правильной информации 5 (число записывается в оставшиеся исправные разряды).

При записи предварительно осуществляется считывание содержимого ячейки, к которой происходит обрашение. Считаннное 10 число иэ накопителя 1 поступает на регистры 6, 8, затем блок 7 анализирует состояние индикаторного разряда в числе на регистре 6.

Если блок 7 определит, что ячейка 1Ь ранее была исправна, число, предварительно записанное на регистр 11, поступает непосредственно на регистр 6 и далее через элементы "ИЛИ" 9 в накопитель 1, В случае, если блок 7 определит, что ячейка отмечена как отказавшая, непосредственной передачи числа, подлежащего записи, с регистра 1 1 на, регистр 6 не происходит. Осуществляется запис -чтение обратного кода считанного числа на регистр®

8 и определение блоком 17 отказавших разрядов ячейки. Затем число с регистр»

11 через преобразователь 15 поступает на регистр 6, и полученное развернутое число с него записывается через элементы "ИЛИ 9 в накопитель.

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

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