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

)5 С 11 С 1 00 Й НОМИТЕТИ ОТНРЬФИЯМ ГОСУД АРСТВЕНН ПО ИЗОБРЕТЕНИ ПРИ ГННТ СССР АНИЕ ИЗОБРЕТЕНИЯ ЬСТВУ 421858/24-21,04.885,01,90. Бюл(56)кл. СР1983,НФОРИАычислн- спольь ТОСКОМУ СВИДЕ 681. 327.66(088,8)Патент Англии Р 14917024 А, опублик. 1974.торское свидетельство С9067, кл. С 11 С 17/00,УСТРОЙСТВО ДПЯ ПОДИЕ 1 ЫПОСТОЯННОЙ ПА 1 атнИзобретсли относится кой тЕхннке и может быть 2зовано для коррекции программ или исправления ошибок в постоянной памя ти. Цель изобретения - повышение надежности постоянной памяти за счет увеличения количества подмен дефектных ячеек, Для достижения этой цели в устройство введены блок 3 памяти адресов страниц подмены,мультиплексор 5, элемент И 7 и формирователь 4 сигналов выборки, Устройство функцио нирует вместе с блоком 23 основной памяти и блоком 22 записи. Применени устройства позволяет производить подмену нескольких дефектных ячеек в любой странице блока основной памяти 1 ил,Изобретение относится к вычислительной технике и может быть использовано для коррекции программы или исправления ошибок в постоянной па 5 мяти.Цель изобретения - повьппение надежности постоянной памяти за счет увеличения количества подмен дефектных ячеек. 10На чертеже представлена схема уст,ройства для подмены информации в постоянной памяти.Устройство содержит блок 1 памяти адресов страниц подмены, блок 2 памя ти резервных слон, блок 3 памяти признаков адресов подмены, формирователь 4 сигналов выборки, мультиплексор 5, блок 6 сравнения, элемент ,И 7, адресные входы первой 8 и вто рой 9 групп, входы режима 1 О и обращения 11, информационные входы 12, выход 13 признака подмены, первый 14 и второй 15 выходы признака записи, информационные входы первой 16 и вто рой 17 групп, первый 18 и второй 19 входы выборки, вход 20 записи, управляющий вход 21 устройства.На чертеже также показана схема включения устройства в систему пос" 30 тоянной памяти, содержащую блок 22 1записи, блок 23 основной памяти, коммутатор 24 с выходами 25, Блок 22 записи обеспечивает управпение занесением в устройство подмены резервных35 слов и имеет выход 26 признака переполнения.Устройство для подмены информации в постоянной памяти работает в двух режимах: записи и считывания (основной режим). В исходном состоянии все ячейки накопителей 1, 2 и 3 содержат лог, "0".Принцип работы устройства рассмотрим на примере основного ПЗУ емкостью 45 128 1( 16-разрядных слов при максимальной емкости подмены 2 1( 16-разрядных слов. Все адресное пространство основного ПЗУ разбивается на 2048 страниц (старшие разряды адреса) по 64 слова (младшие разрядь 1 адреса), Информационная емкость первого блока 1 памяти равна 21( к 6 (5 разрядов - адрес для блоков 2 и 3 памяти и 1 разряд - признак записи); второго блока памяти - 21( х 16 (хранение ре-,55 зервных слов); третьего блока памяти - 21(12 (11 разрядов для хранения старших разрядон адреса обращения и 1 разряд - признак записи),Блоки 2 и 3 памяти разбиваются на 32страницы (старшие разряды адреса смультиплексора 5) по 64 слова (младшие разряды адреса с входов 8),Режим записи состоит в последовательном занесении в устройство адре.сов ячеек памяти основного блока памяти, информация в которых подлежитзамене, самой заменяющей информациии признака записи. В режиме записизадаваемом нулевым сигналом по входу 10, очередной адрес подмены, т,е,адрес дефектной ячейки основного блока .памяти, поступает на входы 8(А- Ап) и 9 (А- Аь) устройстваи по сигналу выборки 13 из блока 22записи, транслируемому через формирователь 4 управляющих сигналов,осуществляется чтение из блока 1 памяти.В зависимости от результата чтения блок 22 записи реализует, далееодин из четырех возможных вариантовалгоритмов,1. Нулевой признак записи в блоке.1 памяти по адресу А 6 - А,6 (выход14 устройства) при числе задействованных страниц не более 32 (количество задействованных страниц в блоках2 и 3 памяти подсчитывается счетчикомв блоке 22 записи). В этом случаепоследовательно осуществляется:а) запись единичного признака исостояния счетчика (вход 16) блока22 записи в блок 1 памяти по адресуАе - А по сигналам 18 и 20;б) прибавление единицы в счетчикблока записи;в) чтение из блока 1 памяти поадресу А - А 6 по сигналу выборки 18;г) запись в блоки 2 и 3 памятипо адресу (Аь - Аз, В 6 - В ) данныхподмены (блок 2 памяти) единичногопризнака записи и разрядов адресаАь - А(блок 3 памяти) по сигналам18, 19 и 20, причем разряды адресаВ ь - Во передаются на входы блоков2 и 3 памяти через мультиплексор 5с выходов блока 1 памяти (сигнал 21ранен нулю);2, Единичный признак записи в блоке 1 памяти по адресу А 6 - А 6 причисле задействованных страниц не более 32. В этом случае выполняетсятолько описанный вьппе пункт г.Таким образом, если каждый последующий адрес подмены в разрядах А - А, 5 15 не совпадает ни с одним из предыдущих, то для него открывается новая страница в блоках 2 и 3 памяти,При переполнении счетчика в блоке 22 записи после считывания накопителя 1 по адресу А - А, очередной подмены возможны следующие варианты.3. Единичный признак записи в блоке 1 памяти по адресу А 6 - А,6 при числе задействованных страниц более 32. В этом случае осуществляется чтение из блока 3 памяти по адресу (А Л В - Во) по сигналу 19. Если в результате чтения появится нулевой признак записи на выходе 15, то выполняется описанный пункт г из варианта 1; Если же в результате чтения будет зафиксирован единичный признак записи на выходе 15, то это . свидетельствует о невозможности дальнейшей фиксации адресов подмены, В этом случае на выходе 26 блока, 22 записи лог. "1", являющаяся признаком переполнения устройства.4, Нулевой признак записи,в накопителе 1 по адресу Аь - А ь при числе задействованных страниц более 32,В этом случае осуществляется подбор свободной ячейки в блоках 2 и 3 памяти для размещения очередного адреса, чем достигается увеличение числа подмен дефектных ячеек памяти. Подбор выполняется следующим образом:а) переключение мультиплексора 5 по входу 21 на передачу адреса В - В,1, на входы блоков 2 и 3 памяти из блока 22 записи;б) чтение иэ блока 3 памяти поадресу (А о Аье Вб В фо ) эв) если по этому адресу в блоке 3памяти хранится нулевой признак записи, то мультиплексор 5 переводитсяв режим передачи с выходов накопителя 1 и последовательно выполняютсяпункты а, в, г варианта 1; если по адресу (Л - А, Вв - В, ) в блоке 3 памяти хранится единичный признак записи (т.е. эта ячейка уже занята), то увеличивается на единицу содержимое счетчика в блоке 22 записи и выполняются действия пункта б рассматриваемого варианта. Инкрементирование счетчика в блоке 22 записи продолжается до тех пор, пока не будет найдена свободная ячейка в одной из страниц. Если этого не произошло, то на выходе 26 устанав 36443 6ливается признак переполнения устройства.В режиме считывания устройствоработает следующим образом.5Подается единичный сигнал на вход10, разрешающий прохождение сигналаобращения 11 на входы выборки блоков1, 2 и 3 памяти через формирователь4 и отключающий блок 22 записи отадресных входов 8 и 9 (при этом навходе 21 устройства устанавливаетсяуровень лог. "0", разрешающий передачу данных через мультиплексор 5 свыходов блока 1 памяти на входы блоков 2 и 3 памяти. Адрес и единичныйсигнал обращения к основному блоку 23памяти поступают соответственно навходы 8, 9 и 11. Сигнал обращения20 проходит через формирователь 4 сигналов выборки и выдается иа вход выборки блока 1 памяти,С задержкой, определяемой временем выборки, считанные из блока 125 данные (признак записи и старшие разряды адреса для блоков 2 и 3 памяти)поступают на мультиплексор 5. С задержкой, определяемой временем выборки блока 1 памяти и временем переключения мультиплексора 5, на второмвыходе формирователя 4 появляетсясигнал выборки, поступающий на входывыборки блоков 2 и 3 памяти. Считанные из блока 3 памяти старшие разряды зафиксированного адреса подмены35сравниваются в блоке 6 со старшимиразрядами адреса обращения и, еслисравнение произошло (единичный сигнал на выходе блока 6 сравнения) приодновременном наличии единичных признаков записи на соответствующих выходах блоков 3 и 1 памяти, то на выходе элемента И 7 формируется единичный сигнал признака подмены, раз 45 решающий передачу на шину 25 данныхрезервного слова с выходов блока 2памяти через коммутатор 24.Если хотя бы один единичный признак записи на соответствующих выхо 5 О дах блоков 3 или 1 памяти отсутствует либо не произошло сравнение в блоке 6, то на выходе элемента И 7 присутствует сигнал лог. "О", разрешающий передачу данных на выход 25 иэосновного блока 23 памяти через коммутатор 24,Таким образом, по сравнению с известным предлагаемое устройство обеспечивает возможность информации по)536443 Формула изобретения Составитель Л.АмусьеваРедактор М,Петрова Техред М,Ходанич Корректор М. Шарони Заказ 112 Тираж 480 ПодписноеВНИИПИ Государственного. комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Пройзводственно-издательский комбинат "Патент", г.Ужгород, ул, Гагарина, 101 произвольным адресам основного блокапамяти, осуществляя в случае необходимости подбор свободных ячеек в блоках 2 и 3 памяти для размещения очередного адреса подмены, за счет чегоУВеличивается число подмен дефектныхячеек системы постоянной памяти и,кФк следствие, ее надежность. Устройство для подмены информации в постоянной памяти, содержащее блок памяти признаков адресов подмены, блок сравнения и блок памяти резервных слов, выходы которого являются информационными выходами устройства, а адресные входы первой группы соединены с одноименными входами блока памйти признаков адресов подмены и являются адресными входами первой группй устройства, информационные выходы группы блока памяти признаков адресов подмены подключены к входам первой группы блока сравнения, входы второй группы которого являются ад.ресными входами второй группы устройства, о т л и ч а ю щ е е с я тем, что, с целью повьпдения надежности постоянной памяти за счет увеличения количества подмен дефектных ячеек, в устройство введены блок памяти адресов страниц подмены, мультиплексор, элемент И и Формирователь сигналов выборки, причем адресные входы блока памяти адресов страниц подмены подключены к входам второй группы блока сравнения, информационные выходы группы блока памяти адресов страниц подмены соединены с информационными входами первой группы мультиплексора, выходы которого подключены к адресным входам второй группы блока памяти резервных слов и блока памятипризнаков адресов подмены, информационные выходы блоков памяти адресовстраниц подмены и резервных слов подключены соответственно к первому ивторому входам элемента И и являютсясоответствующими выходами признаказаписи устройства, третий вход элемента И соединен с выходом блокасравнения, а выход элемента И явля 1ется выходом признака подмены устройства, входы Формирователя сигналов выборки с первого по четвертыйявляются соответственно входами режима обращения первым и вторым входами выборки устройства, первый вы ход формирователя сигналов выборкиподключен к входу выборки блока памяти адресов страниц подмены, информационные входы которого соединены синформационными входами второй груп пы мультиплексора и являются информационными входами первой группы уст"ройства, управляющий вход мультиплексора является управляющим входом устройства, второй выход формирователя 30 сигналов выборки подключен к входамвыборки блока памяти резервных. слови блока памяти признаков адресов подмены, входы записи которых и входзаписи блока памяти адресов страницподмены являются входом записи устройства, информационные входы блокапамяти резервных слов являются информационными входами второй группыустройства, информационные входы бло- ,40 ка памяти признаков адресов подменысоединены с входами второй группыблока сравнения,