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

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

Иллюстрации

Показать все

Реферат

 

и1 5I4342

Сава Советскик

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

Республик

К АВТОРСИОМУ СЗИДЕТЕЯЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 29,01.75 (21) 2101004,г24 с присоединением заявки № (23) Приоритет

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

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

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

Совета Министров ССС1

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

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

В известном запоминающем устройстве прн отказе одного или нескольких элементов памяти не требуется ремонта накопителя, останова машины либо коррекции стандартных подпрограмм. Ошибки корректируются за счет использования регистров мощности корректирующего кода, например счетчиков, которые управляют блоками кодирования и декодирования. Каждой странице накопителя (группе ячеек) соответствует один счетчик. Информация каждой страницы накопителя кодируется в зависимости от наихудшего, максимального количества отказов в одной ячейке данной страницы накопителя. Однако использование известного устройства не эффективно при неравномерном распределении количества отказов по всей странице накопителя, например при наличии некоторого количества отказов только в одной ячейке и отсутствии отказов в остальных ячейках данной страницы.

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

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

Устройство содержит накопитель 1 с адресным входом 2 и первым выходом 3, подклю10 ченным через буферный регистр 4 к блоку декодирования 5, блок кодирования 6, выход которого соединен с первым входом накопителя

1, регистр слова 7, блок управления 8, счетчик 9, дополнительные блоки кодирования 10 и декодирования 11, входы которых соединены с выходом счетчика 9 н вторым выходом накопителя 1, а выходы — со вторым входом накопителя 1 и входом счетчика 9.

20 В управляющей части каждой i-й ячейки записано число ггг-+с, где ггг — число отказавших элементов памяти (разрядов) в данной ячейке. Для хранения данных чисел используется корректирующий код постоянной мощности, достаточной для обепеченпя требуемой надежности. Полезная информация хранится в информационной части данной ячеш и, прн этом используется корректирующий код, мощность которого равну числу, записанному в уп30 равляющей части ячейки. т. е. (ггг+с).

514342

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

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

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

Редактор Л. Тюрина

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

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

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

Типография, пр. Сапунова, 2. Цикл обращения к запоминающему устройству состоит из такта чтения и такта записи.

В такте чтения содержимое i-й ячейки считывается из накопителя 1, при этом информационная часть слова записывается на буферный регистр 4, а управляющая часть через блок 11 на счетчик 9. Величина корректирующей способности кода (число, записанное на счетчике 9) управляет работой блоков 5 и 6 так, чтобы они могли кодировать и декодировать слово, которое читается с буферного регистра 4 или записывается в накопитель 1 с (m+c) отказом. Если в данной ячейке число отказов превысит число т на величину, меньшую или равную числу с, то информация не теряется, а блок 5 выдает в блок 8 управления сигнал о превышении допустимой мощности корректирующего кода. По этому сигналу из блока 8 управления выдается сигнал+ с на счетчик 9, где число с суммируется с его содержимым. Вследствие этого величина мощности корректирующего кода, записанная на счетчике 9, будет равна (т+2с) и кодирующий блок 6 настроится на использование корректирующего кода мощностью т+2с.

В такте записи информация из регистра слова 7 через блок 6 записывается в данную ячейку накопителя, а число (m+c) в случае не превышения допустимой мощности и число (m+2c) в случае превышения допустимой мощности корректирующего кода через блок

10 записываются в управляющую часть данной ячейки. Если число отказов изменяется на величину больше с, то блок 5 выдает сигнал в блок 8 управления о превышении допустимой

5 мощности корректирующего кода, а блок 8 выдает сигнал о потере информации в данной ячейке, Одновременно блок 8 управления выдает сигнал +с. Вновь записанное на регистр

7 слово через блок 6 записывается в данную

10 ячейку.

Описанный цикл повторяется, если при повторном чтении блок декодирования выдает сигнал о превышении допустимой мощности корректирующего кода.

Запоминающее устройство, содержащее регистр слова и счетчик, подключенные к блоку

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

25 первому выходу накопителя, а выход — ко входу блока декодирования, и дополнительные блоки кодирования и декодирования, входы которых соединены с выходом счетчика и вторым выходом накопителя соответственно, а

30 выходы — со вторым входом накопителя и входом счетчика.