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

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

Иллюстрации

Показать все

Реферат

 

) f

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

Республик

Зависимое от авт. свидетельства №вЂ”

М. Кл. С 11с 9/00

Заявлено 06. IV.1971 (№ 1645442/18-24) с грисоединением заявки ¹â€”

Комитет по делам изобретений и открытий при Совете Министров

СВСР

Приоритет—

Опубликовано 20.III.1973. Бюллетень ¹ 15

Дата опубликования описания 21 VI.1973

УДК 681.327.6 (088.8) Авторы изобретения

В. И. Корнейчук, А. В. Городний и Е, H. Сосновчик

Киевский ордена Ленина политехнический институт им. 50-летия

Великой Октябрьской социалистической революции

Заявитель

ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

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

Известно запоминающее устройспво (ЗУ), содержащее адресный на копитель, адресные цепи, которого падключены к регистру адреса, а .разрядные — к блокам:коди рова ния и декодирования, ассоциативный накоститель, подключен ный .к регистру адреса и регистру слова.

Одна ко .в нем емкость ассоциативного накапителя аграничивает количество,неиспра вных ячеек, при,котором, допускается работа ЗУ.

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

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

Устройспво содержит регистр 1 адреса с информацHQHIHbIì входом 2. Увтравляющие входы регистра 1 соединены с блоком местного у правления 3. Выходы регистра 1 соединены с входами опроса ассоциативного накопителя (АН) 4. Выход регистра 1 адреса подключен к адресным цепя м 5 адресного

10 накопителя б и ко входу АН 4. АН 4 соединен с дополнительным АН 7 и узлом 8 занятости и переполнения, связанHbIIM с блоком

3, к;которому подключен регистр мощности корректирующего хода (РМКК) 9.

Выход дополнительного узла 10 занятости и переполнения и блока 8 подключены к регистру маски 11, выход которого связан с

АН 7. Разрядные цепи 12 адресно го накопителя б соединены с блоками кодирования 13

20 и декодирования 14. Управляющий выход последнего подключен к блоку 8. Регистр слова 15 содержит вход 1б и вьпод 17.

Упра вляющий выход 18 РМКК 9 соединен с блоками 13 и 14 а вход — с блоком 8.

25 Информационный вход 19 РМКК 9 соединен с АН 7, АН 4 содерж.ит в,ход записи 20.

Выходы АН 4 и блока декодирования 14 пооредспвом шин 21 и 22 и через вспомогатель,ную схему «ИЛИ» 28 соединены с регистром

30 слава 15, Вход 24 регистра андреса 1 подклю374657

65 чен к приз нанковому выходу 25 АН 4, который подсоединен к информационному входу

26 AH 7.

Признаковый выход 25 AH 4 подключен к первому, входу 27 схемы «ИЛИ» 28, второй вхо,д 29 кото,рой под,соединен к выходу регистра адреса 1, а выход — к признаковому входу 80 дополнительного АН 7.

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

РМКК 9 устанавливается на минимальную мощность. При этом возможны два режима работы.

При,первом режисме РМКК настраивается на код, обнаруживающий одну ошибку.

Адреса отказавших ячеек и кратность ошибок в ячейке по входу 20 записываются в свободные ячейки AH 4, которые определяются по нулевому состоянию триггеров за нятости соответствующей ячейки в узле 8. При записи очередного адреса отказавшей ячейки в АН 4 соответствующий триггер занятости в узле 8 переходит в состояние «1».

После записи в АН 4 адресов всех отказавших ячеек на копителя б и их кратности отка зов и г ри отсутствии сигнала переполне.ния .на выходе узла 8 устройство гото во к р а,боте.

На вход 2 регистра 1 посту1пает адрес ячейки, . к которой необходимо обратиться, а ,на,входы блэка 8 поступают си гналы кода операции,и,начала операции. Адрес с регистра 1 поступает на входы 81 и 80 АН 4 и

АН 7 соответственно и на адресные цепи 5 ,на капителя б. П|ри этом обращение возмож.но либо к АН 4, либо к на копителю 6 и,к

AH 7. При обращении к АН б, который служит для подмены отказавших ячеек основноI o на копителя б, чтение осуществляется че;рез схему «ИЛИ» 28, а заспись с регистра 15.

При обращении к АН 7, который служит для фи ксации кратности отказов, происходит .выбор ка на РМКК 9 содержимого ячейки с признаком, равным запрашиваемому адресу.

РМКК 9 настраивает работу блоков 18 и 14 при записи или чтении информации из накопителя б в соответствии с кратностью ошибКИ В eIO ЯЧЕЙКЕ.

Предположи,м, что в одной из ячеек адресного накопителя б, адрес которой не зафиксирован в АН 4, произошел отказ. Де кодирующий блок 14 выдает сигнал «ошибка», который поступает в бло к 8. По этому сигналу прои сходит восстановление искаженной информации (напригмер путем чтения ее из внешней памяти) и запись ее в АН 4. При

Зо

Q,) этом в приз наковую часть соответствующей ячейки АН 4 записывается адрес отказавшей ячейки и кратность отказа. В дальнейшем обращение по данному адресу пари водят к чтению инфоргмации из АН 4. Та к устройство работает до тех пор, пока не происходит переполнения АН 4. В этом случае выдается сигнал переполнения, который поступает на блок 8. По этому сигналу происходит просмотр содержимого АН 4, и адреса тех ячеек, которые .имеют минимальную Kip2THoñòü отказов, перезаписываютоя через регистр 1 в приэнаковую часть АН 7, а кратность отказов записывается в информационную часть АН 7.

С целью повышения быстро действия устройсТВВ перезапись адресов я чеак, имеющих минимальную кратность отказов, можно производить через схему «ИЛИ» 28. После просмотра АН 4 в узле 8 фиксируются освободившиеся ячейки AH 4, такии ооразом, АН

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

Для повышения вероятности обнаружения ошиоки возможна .периодическая. проверка адресного накопителя б с помощью указан ных ранее способов на предмет обнаружения адресов неисправных ячеек, не об на руженных корректирующим кодом. При переполнении АН 7, информация в ячейках которого представляет собой величину мо щности корректирующего хода (МКК) для отказавшей ячейки накопителя б, узел 10 занятости и переполнения выдает сигнал в регистр 1! маски, маскирующий младший из разрядов в признаковой части АН 5. Теперь там будут не адреса отказавших ячеек адресного нако,пителя б, а адреса групп ячеек (в данном случае группа состоит из двух ячеек).

При маскировании ячейка, в которой была записана, максимальная МКК среди всех ячеек АН 7 данной группы, сохраняется, а для остальных ячеек из данной группы триггера занятости узла 10 устанавливаются в «0». Так АН 7 работает до следующего первполнения.

При новом .переполнении АН 7 регистр 11 маски маскирует снова младший из немаскируемых разрядов (группа теперь будет состоять из четырех ячеек), и описанный выше процесс повторяется.

Началом каждого нового цикла АН 7 служит сигнал переполнения с узла 8, а для

АН 7 — сигнал с узла 10.

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

374657

Предмет изобретения

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

Техред Л. Грачева

Редактор Н. Данилович

Кон;..ектзр И. Божко

Заказ 246, 905 Изд. № 341 Тираж 576 Подписное

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

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

Тип. Харьк. фил. пред. «Патент»

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

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

10 выходу, регистра адреса, а другой — к признаковэму выходу основного ассоциативного на 1сопителя.