Устройство для подмены информации в постоянной памяти

 

Изобретение относится к вычислительной технике и может быть использовано для коррекции программ или исправления ошибок в постоянной памяти. Целью изобретения является упрощение п повышение быстродействия устройства. Для достижения цели в устройство, содержащее K блоков памяти подмены 1, состоящих из накопителя 11 и группы элементов И 10, введен элемент ИЛИ 2, а каждый блок памяти содержит элемент И 13 и узел сравнения 12. Устройство функционирует совместно с блоком памяти 20 и блоком записи 17. Дефектное слово из основного блока памяти 20 может быть заменено на слово, которое записывается в один из K блоков памяти подмены. При считывании из блока памяти подмены считывается само слово, а не код адреса, по которому хранится резервное слово. 1 ил., 1 табл.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

А1

„„SU „, 1529289 (51) 4 G 11 С 17/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР

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

1 (21) 4421859/24-24 (22) 01.04.88 (46) 15.12.89. Бюп. Х - 46 (72) Л.В.Алексеев, С.П,Вельмакин, В.А.Городецкий, А.В.Изюмов, О.В.Исаев, В.Н.Ковалев и О.В.Росницкий (53) 681.327.66 (088.8) (56) Патент Франции Р 2328262, кл. G 11 С 29/00, опублик. 1976.

Патент Франции Р 2328263, кл. С 11 С 29/00, опублик. 1976.

2 (54) УСТРОЙСТВО 1ЛЯ ПОЛИВ!Ы ИНФОРМАЦИИ В ПОСТОЯННОЙ ПАМЯТИ (57) Изобретение, относится к вычислительной технике и может быть использовано для коррекции программ или исправления ошибок в постоянной памяти. Целью изобретения является упрощение и повышение быстродействия устройства. Для достижения цели в устройство, содержащее 1 блоков памяти подмены 1, состоящих из нако1529289!

55 п гтеля 11 и группы элементов И 10, в еден элемент ИЛИ 2, а каждый блок п мяти содержит элемент И 13 и узел фавнения 12. Устройство функционирует совместно с блоком основной памяти 20 и блоком записи 17. ДефектнЬе слово из основного блока памяти

Изобретение относится к вычисли= т льной технике и может быть использ вано для коррекции программы или и правления ошибок в постоянной нам ти.

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

На чертеже изображена схема устр йства для подмены информации в нос оянной памяти.

Устройство содержит k блоков 1 и мяти подмены, элемент ИЛИ 2, вых д 3 признака подмены, шину 4 данн гх, адресные входы 5, вход 6 обращ ния, информационные входы 7, вход записи 8, выходы 9 признаков зал си.

Каждый из блоков 1 памяти подмеггг содержит группу элементов И 10 с тг емя состояниями выхода, накопитель

1, узел 12 сравнения, элемент И 13, и рвую группу информационных выходов (гыходbl разрядов данных подмены) 14, в гход 15 признака совпадения и инфо рмационные входы 16 первой группы (г ризнака адреса подмены) накопителг 11, Информационный выход накопитгля 11 является выходом 9 признака з; писи устройства.

Адресные входы 5 подключаются к а пресным входам накопителей 11 блок< в 1 памяти подмены следующим обр; зом. j — и адресный вход накопителя

11 i-го блока памяти подмены являетсМ ((i-1)n+j jmod и — м адресным входом устройства (i = 1,k; 2 6 1: 6п; j=1 ггг;

1 ï п-1, n — количество адресных в:Кодов постоянной памяти), На чертеже показан также пример в:включения устройства подмены в систему памяти, содержащую блох 17 зал:Кои с, входом 18 выбора режима и выходом 19 переполнения устройства, осн гвной блок 20 памяти и группу элементов И 21 с тремя состояниями выхода.

20 может быть заменено на слово, которое записывается в один из k блоков памяти подмены. При считывании иэ блока памяти подмены считывается само слово, а не код адреса, по которому хранится резервное слово.

1 ил., 1 табл.

Принцип работы устройства рассмотрим на примере подмены информации в основном блоке 20 памяти емкостью

4096 8-ми разрядных слов, при наличии в устройстве трех блоков памяти подмены 16К = 3. Каждый из накопителей 11,, 11, 11З имеет информационную емкость 256 слов. Полный двенадцатиразрядный адрес разбивается на три гРУппь (Ао 5з) ° (A г г), (А -А,) и попарно подается на адресные входы накопителей следующим образом: 11, — (А„-А ), 11 -(Att-А„; Аб-А э) ° 11з (А„-А „) .

В начальном состоянии во всех ячейках накопителей 11,, 11, 11 хранятся логические нули.

Устройство подмены информации работает в двух режимах: записи и считывания.

Режим записи заключается в занесении в блоки 1 памяти подмены адресов дефектных или заменяемых ячеек основного блока 20 памяти (адресов подмены), заменяемых данных и признака подмены.

В режиме записи по каждому адресу подмены (Ао-А „ ), поступающему из блока 17 записи на входы 5 устройства, производится одновременное считывание накопителей 11„, 11, 11З, по сигналу на входе 6 обращения. В зависимости от состояния признаков записи ПЗ1, П32, ПЗЗ, поступающих с выходов соответствующих накопителей, на одном из выходов 8„, 8, 8 блока 17 записи формируется единичный сигнал разрешения записи в один из накопителей 11t, 11, 11З (см, таблицу) следующей информации: данных подмены, единичного признака записи с входов 7, а также разрядов дополняющего адреса (А -А „ ) для накопителя 11г, (Аг-А,) — для накопителя 11, (А -А ) — для накопителя 11>. Таким образом, разрядность каждого из накопителей 11,, 11г, 11 равна тринадцати.

5 152

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

17 записи формируется признак (на выходе 19) переполнения устройства.

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

При обращении к основному блоку

20 памяти по сигналу обращения на входе 6 происходит одновременное считывание из накопителей 11,, it

11, причем в узлах 12, 12» 12>, сравнения осуществляется сравнение дополняющего адреса, считанного из накопителей 11,, 11, 11 с соответствующими разрядами адреса на входах 5. Результаты сравнения поступают далее на элементы И 13, 132 13, и, если имели место сравнения адреса и единичный признак записи в одном из блоков 1 памяти подмены, то на выходе элемента И i3 блока памяти формируется единичный признак совпадения, по которому элементом KIN

2 вырабатывается общий признак подмены. Логическая единица на выходе

3 переводит выходы элементов И группы 21 в третье состояние, блокируя выдачу информации из блока 20 основной памяти на шину 4 данных. Одновременно одна.из групп элементов И

10,, 10, 10 по сигналу с выхода соответствующего элемента И 13,, 13, 13 разрешает передачу данных подмены от соответствующего накопителя 11,, 11, 11 на шину 4 данных.

В случае отсутствйя единичного признака подмены на выходе 3 информация на шину 4 данных передается из блока 20 основной памяти, а выходы групп элементов И 10,, 10< 10 находятся в третьем состоянии.

По сравнению с устройством-прототипом предлагаемое устройство при одиноковом количестве адресов подмепы позволяет для рассмотренного примера почти в 8 раз сократить аппара9289 турные затрать> на реализацию, причем данные подмены выбираются эа один цикл обращения к блокам памяти.

10 !

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

Устройство для подмены > формации в постоянной памяти, содержащее блоков памяти подмены, каждый иэ которых состоит из накопителя и группы элементов И с тремя состояниями выхода., выходи которых являются информационными выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения и повышения быстродействия устройства, в него введен элемент ИПИ, а каждый блок памяти подмены содержит узел сравнения и элемент И, причем j-й адресный вход накопителя i-ro блока памяти подмены является ((i-t)m+j) mod n-м адресным входом устройства, i = 1, 2 м входом элемента И, выход которого соединен с первыми входами группы элементов

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

1529289

1 sa

ПЗ 1 ПЗ 2 ПЗ 3 Сигналы записи

П р и м е ч а н и е. Х+ — любое логическое значение (О или 1) .

Составитель А.Дерюгин

Редактор E.Êîï÷à Техред Л,Олийнык

Корректор В, Кабаций

Заказ 7748/48 Тираж 558

Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина, 101

О

Х

О

Х+

Х

О

I 8„

8

Переполнение