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

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

Иллюстрации

Показать все

Реферат

 

ОЛ ИСАНИНА

ИЗОБРЕТЕНИЯ п1 519767

Вана Ооеетскна

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ. (61) Дополнительное к авт. свид-ву (22) Заявлено 15.11.74 (21) 2075931/18-24 с присоединением заявки № (23) Приоритет

Опубликовано 30.06.76. Бюллетень № 24

Дата опубликования описания 19.07.76 (51) М. Кла G 11С 29/00

Государственный комитет

Совета Министров CCCI по делам изобретений и открытий (53) УДК 681.327(088.8) (72) Авторы изобретения В. Г. Слипченко, В. И. Корнейчук, А. И. Небукин и А. В. Городний (71) Заявитель Киевский ордена Ленина политехнический институт им. 50-летия Великой Октябрьской социалистической революции (54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С САМОКОНТРОЛЕМ

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

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

Недостатком известного устройства являются большие аппаратурные затраты.

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

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

Устройство содержит накопитель 1, имеющий определенное число резервных ячеек. К 25 входам 2 накопителя через элементы «ИЛИ»

3 подключены основной 4 и дополнительный 5 регистры адреса. Регистр 4 имеет входы 6, а с входами регистра 5 связаны выходы счетчика 7. К выходам 8 накопителя подключен 30 регистр 9числа,соединенный со схемой анализа 10, устройство содержит регистр 11 числа, элементы «ИЛИ» 12, блок контроля 13, служащий для обнаружения ошибок, регистр числа 14, блок коррекции 15. Регистр 14 имеет выход 16 и вход 17. Устройство также содержит преобразователи кодов 18 и 19, управляющие входы которых связаны с блоком контроля 20, служащим для определения отказавших разрядов, информационные входы— с выходом регистра 5 и регистра 14 числа, а выходы — с входами регистра 14 и регистра 5.

Блок управления 21 с входом 22 и выходом

23 служит для синхронизации работы всех остальных блоков устройства. В качестве преобразователей 18 и 19 могут быть использованы шифраторы.

Устройство работает следующим образом, Для обращения к ячейке накопителя 1 адрес ее необходимо подать на входы 6 регистра 4.

При считывании число из накопителя 1 поступает на регистры 9, 11 и далее из регистра 9 в блок 13. Блок 13 определяет наличие ошибки в считанном числе. Если сигнал ошибки из блока 13 отсутствует, число из него непосредственно поступает на регистр 14, а затем на выход 16.

Если сигнал ошибки имеет место, число принимается на регистр 14 через блок 15. В ре519767 зультате на регистре 14 будет находиться исправленное число, которое может быть затем выдано на выход 16. Для того, чтобы при последующих обращениях к отказавшей ячейке, считываемое число не содержало ошибок, необходимо обеспечить запись этого числа в резервную ячейку, адрес которой указывается счетчиком 7. Адрес резервной ячейки записывается в имеющиеся исправные разряды отказавшей ячейки. Этот процесс будем называть 10 разверткой адреса. При считывании содержимого отказавшей ячейки из ее исправных разрядов выбирается адрес резервной ячейки, в которой записано искомое число. Этот процесс будем называть сверткой адреса. 15

Итак, после приема исправленного числа из блока 15 на регистр 14 оно записывается через регистр 9, элементы «ИЛИ» 12 в резервную ячейку накопителя 1. Адрес резервной ячейки образуется на счетчике 7 путем увели- 2О чения его содержимого на единицу по сигналу ошибки из блока 13, а затем передается на регистр 5. Во время записи исправленного числа в резервную ячейку накопителя 1 адрес основной (отказавшей) ячейки из регистра 4 25 в накопитель 1 не поступает.

После того, как исправленное число записано в резервную ячейку, адрес резервной ячейки должен быть развернут и записан в исправные разряды основной (отказавшей) ячейки. ЗО

Для этого в накопитель 1 вновь поступает адрес основной (отказавшей) ячейки из регистра 4, а выдача адреса резервной ячейки из регистра 5 в накопитель 1 блокируется. В отказавшую ячейку из регистра 11 через эле- _#_ менты «ИЛИ» 12 записывают обратный код считанного числа и считывают его на регистр

9. Таким образом, на регистрах 9, 11 будут находиться соответственно обратный и прямой коды числа, считанные из отказавшей ячейки. 40

Блок 20 по совпадению содержимого одноименных разрядов регистров 9, 11 определяет отказавшие разряды ячейки накопителя 1 и запоминает позиции отказавших разрядов. Преобразователь 19 запрещает запись разря- 45 дов резервного адреса в разряды регистра 11, соответствующие отказавшим разрядам ячейки накопителя 1, обеспечивая развертку (распределение) адреса по разрядам регистра 11, которым соответствуют исправные разряды 50 ячейки. Для иллюстрации изложенного рассмотрим пример.

Допустим, в ячейку, содержащую два отказавших разряда было записано следующее число: 1101, при считывании которого на ре- 55 гистры 9, 11, поступило число 0100 (подчеркнутые 1-й и 4-й разряды, считая справа, отказали). После записи — чтения обратного кода считанного числа на регистр 9 поступит число 0010, и блок 20 определит, что 1-й, 4-й Ю разряды отказали. При этом на регистре 5 будет находиться поступивший из счетчика 7 адрес, адрес резервной ячейки, например 11, который необходимо записать в исправные разряды отказавшей ячейки. При передаче числа 11 из регистра 5 через преобразователь 19 на регистр 11 поступит следующее число. 11. (Точками обозначены отказавшие 1-й, 4-й разряды, в которые информация не поступает, а сдвигается в исправные 2-й, 3-й разряды).

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

Описанная работа устройства имеет место, когда схема 10 сигнализирует о том, что ячейка, в которой происходит обращение, ранее была исправна (т. е. содержит искомое число).

При обнаружении схемой 10 ранее отказавшей ячейки (т. е. содержащей адрес) число из регистра 9 в блок 13 не поступает, производится. запись обратного кода считанного числа из регистра 11 в отказавшую ячейку накопителя

1 и последующее чтение его на регистр 9, Отказавшие разряды определяются блоком 20, Преобразователь выбирает адрес из разрядов регистра 9, соответствующих исправным разрядам отказавшей ячейки, т. е, осуществляет свертку адреса. Для иллюстрации рассмотрим пример.

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

0 110. После записи — чтения обратного кода считанного числа на регистр 9 поступит число

0 000, и блок 20 определит, что 1-й, 4-й разряды (считая справа) отказали. При передаче числа 0 000 из регистра 9 через преобразователь 18 на регистр 5 поступит 00 в обратном коде, т. е. свернутый адрес 11. По адресу, поступившему. на регистр 5, из накопителя 1 считывается содержимое резервной ячейки и через регистр 9, блок 13, регистр 14 поступает на выход 16.

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

Если схема 10 определит, что ячейка ранее была исправна (т. е. содержит число), то число предварительно записанное на регистр 14, поступает на регистр 9 и далее через элементы «ИЛИ» 12 в накопитель 1.

В случае, если схема 10 определит, что ячейка отмечена как отказавшая (т. е. содержит адрес) число из регистра 14 на регистр 9 не поступает, осуществляется запись — чтение обратного кода считанного числа на регистр

9 и определение блоком 20 отказавших разрядов ячейки накопителя 1. Затем адрес резервной ячейки из регистра 9 через преобразователь 18 поступает на регистр 5, и по этому

519767

Составитель В. Рудаков

Техред А. Камышникова Корректор А. Овчинникова

Редактор В. Торопова

Заказ 1502/12 Изд. № 1438 Тираж 723 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2 адресу число из регистра 14 через регистр 9, элементы «ИЛИ» 12 записывается в резервную ячейку накопителя.

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

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