Постоянное запоминающее устройство

 

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

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

Республик

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

G 11 С 17/00

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

СССР

Опубликовано 05.05.80. Бюллетень № 17 (53) УДК 681.327 (088.8) ао мием иэооретеиий и открытий

Дата опубликования описания 15.05.80 (72) Авторы изобретения

Л. Н. Бандуровская, В. В. Бастрыгин, К. Г. Вълков, А. В. Городний, В. И. Корнейчук, Е. Н. Сосновчик и В. Д. Рогожин (71) Заявитель

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

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

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

Однако большое количество элементов связи приводит к неравномерности нагрузки на адресные шины и большой потребляемой мощности (1).

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

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

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

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

На фиг. 1 изображена блок-схема предложенного устройства; на фиг. 2 — матрица, используемая при записи информации в устройство.

Постоянное запоминающее устройство содержит регистр 1 адреса, имеющий входы 2, элементы 3 И, накопитель 4 с дефектными запоминающими элементами, имеющий входы 5 и выходы 6, регистр 7 слова, элементы 8 НЕ, блок 9 управления. Первые входы элементов 3 И подключены к выхо733028 дам регистра 1, вторые входы — к первому выходу блока 9 управления. Выходы одних из элементов 3 соединены с первыми входами регистра 7 слова, выходы других элементов 3 И подключены через элементы 8 НЕ ко вторым входам регистра 7 слова, третьи входы регистра 7 слова соединены со вторым и третьим выходами блока 9 управления.

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

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

2О

При записи информации в накопитель 4 с дефектными запоминающими элементами разряды столбцов (в соответствии с кодом инвертирования) инвертируются.

При считывании по сигналу с блока 9 управления на входы 2 регистра 1 поступает адрес ячейки, в которой необходимо обратиться. Этот же адрес поступает на элементы 3 И, на которых происходит сравнение соответствующих разрядов адресов. Например, для столбца, который имеет код инвертирования 101010, соответствует группа адресов XXI, следовательно, сравнивается «1» с логическим разрядов поступившего ао кода адреса на элементах ЗИ. Если имев место совпадение, то на счетные входы соответствующего разряда регистра .7 слова поступает сигнал инвертирования. Если совпадения нет, то информация на соответствующей ячейке и соответствующего разряда столбца считывается на регистр 7 слова без изменения. Если выбранный код ин.вертирования столбца 0000000, то с блока

9 управления поступает сигнал «Логический О» и информация в соответствующем se разряде регистра 7 слова не инвертируется.

Если код инвертирования столбца 1111111, то по сигналу «Логическая 1» с блока 9 происходит инвертирование соответствующего разряда в регистре 7 слова. В результате на выходе регистра 7 слова получается верная информация. Пусть в устройство необходимо записать приведенную ниже матрицу:

00011

Информацион- 1001р ная матрица OQIQI

I0100

10111

10110

001

Коды адресов

101

111

Для каждого столбца подбирается код инвертирования.

1. 1010101

2. Логический О

3. 0001111

4. 011001.,1

5. 0101010

Первому коду инвертирования соответствует группа адресов ХХI, второму — 000, третьему — IXX, четвертому — XIX, пятому — ХХО (через элементы НЕ).

При записи в накопитель с дефектными запоминающими элементами определенные разряды матрицы (в соответствии с кодом инвертирования) инвертируются, т. е. получаем

Информацион- 00000 ная матрица ррррр

00000

001

011

100 Коды адресов

101

111 .

Допустим, необходимо считать содержимое ячейки памяти накопителя 4 с адресом 101. При этом происходит сравнение: для первого столбца «1» (ХХ!) с младшим разрядом кода адреса (101), т. е. «1»

1+1 =О, совпадение имеет место, следовательно этот разряд при считывании инвертируется; для второго столбца по сигналу «Логический 0» с блока местного управления инвертирование не производится; для третьего столбца (IXX) сравнивается «1» со старшим разрядом кода адреса

1+1 =О, т. е. инвертирование производится; для четвертого столбца (XIX) сравнивается «1» со средним разрядом кода адреса

1+0=1, совпадения нет, считывание производится без инвертирования; для пятого столбца

О+1 =1, совпадения нет. В данном случае считывание производится без инвертирования.

Таким образом, в накопителе по адресу 101 записана информация 00000. При считывании получаем 10100.

Предложенное устройство обладает следующими преимуществами: нет необходимости в дополнительных разрядах, что упрощает накопитель, а также повышает технологичность накопителя (повышает сте733028

5 пень интеграции); нет необходимости в блоке восстановления информации, состоящем из дешифратора и многовходовых элементов ИАИ, на основе которых реализуется шифратор для корректирующих кодов, что

ynpotцает устройство; описанные коды инвертирования по столбцам позволяют «маскировать» все возможные комбинации «единичных» и «нулевых» отказов в местах записи кодов столбцов информационной матрицы, т. е. при наличии дефектов. в местах записи столбцов независимо от значений записываемой информации, можно обработать так информацию, чтобы эти дефекты не оказали влияния при записи.

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

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

5 к выходам регистра адреса, вторые входы— к первому выходу блока управления, выходы одних из элементов И соединены с первыми входами регистра слова, выходы других элементов И подключены через элементы НЕ ко вторым входам регистра слова, третьи входы регистра слова соединены с вторым и третьим выходами блока управления.

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

1. Авторское свидетельство СССР № 371616, кл. G 11 С 17/00, 1971.

2. Авторское свидетельство СССР № 504247, кл. G 11 С 17/00, 1974 (прототип) .

733028

Через элементы

@иг. р

Составитель А Кравцов

Редактор А. Маковская Техред К. Шуфрич Корректор Г. Назарова

Заказ 1563113 Тираж 662 Подписное

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

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

Филиал ППП «Патент» г.,Ужгород, ул. Проектная, 4