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

72) Авторы изобретения Софийский и Р, В, Смирно аявите(54) О Е УСТРОЙСТВ ные числов запоминаюор и вх числи ателеи, шиины 2.Недостат к з известньвляется изкая нащих чстроис дежность. Цель изобретения - п дежности устройства. Поставленная цель до что запоминающее устрой дополнительные двчхкан О лючатели и дешиФраторт два элемента ИЛИ, элеме этом соответствующие вь тивного накопителя соедовышение настигается те ство содержи ьные перекумматорыт И, приоды ассоиены со ми ген ми управляющимпереключате дами дополни авляющи е входы шират ассоц ды - содам ход выхота ИЛИ ыходы которого соединены Изобретение относится к вьФтельной технике, конкретно апоминаюшим чстройствам.Известно запоминающее устройство, содержащее оперативный накопитель, вхолной регистр адреса и бпок коррек ции одиночных ошибок 1.Наиболее близким техническим решением к предлагаемому является запоминающее устройство, содержащее оперативный накопитель, соединенный с адресными входами ассоциативного накопителя и через регистр адреса с адресными шинами, входы оперативного накопителя подключены к соответствующим входам регистра информации, выходы которого подключены к генератору синдромов и двухканальным переключателям, соединенным с выходными числовыми шинами, выходы генератора синдромов соединены с соответствующими входами дешифратора выходы которого соединены с чправяюшими входами двухканальных перекл ратора синдромов, вторы-:и входами двухканальных ей с соответствующими вхо" тельного дешиФратора и ми входами сумматоров, которых соединены с выхо".4ра, вторые входы - с выативного накопителя, а входами первого элеменсо входом ассоциативного иаковнителя и с управляющими входамидополнительных двухканальных пе -реключателей, входы которых соединенс выходами шиФратора, а выходы - совхопами оперативного накопителя, входы ассоциативного накопителя соединены с выходами генератора синдоомов и выходом второго элемента ИЛИ,входы которого соединены с выходами. 4элементов И, первые вхопы котовыхсоединены с выхбдами дешифратооа,а вторые входы - с прямыми выходамирегистра инФормации, адресные входы ассоциативного накопителя соединены с выходами оегистра адоеса.На чеотеже приведена блок-схемазапоминающего устройства.Запоминающее чстройство содержитоперативный накопитель 1, ассоциативный накопитель 2, регистр 3 адреса, адресные шины 4,.регистр 5 информации. генератор 6 синдромов,двухканальные переключатели 7, выходные числовые шины 8, дешифратор 9,шифратор 10, входные числовые шины1, дополнительные двухканальные переключатели 12, дополнительный дешифратор 13, сумматоры 14, первый элемент ИЛИ 15, второй элемент ИПИ 16,элементы И 17,Запоминающее устройство оаботаетследчющим образом.Шифратор 1 О преобразчет безызбыточный код числа, постчпаюший повходным числовым шинам 11, в избыточный код числа, например, код Хэмминга, позволяющий исправить однократные ошибки. Генератор синдромов 6формирует синдром 5 ( равен номеруразряда, в котором произошла ошибка) кода числа, считанного из оперативного накопителя 1 по адресу А;,Особенностью оперативного накопителя является то, что возникающие в.нем отказы являются константными,вследствие чего считываемая по адРесу Аиз "го.отказавшегося разряда информация е 15 всегда равна либо логйческому "О",либо логической, в зависимости от характера возникшей неисправности. В результате,если записываемая в 1-ый разряд поадресч А информация Е совпадает1с, то при считывании кода числа по этому адресу в нем не возникает однократной ошибки, т,е. 5, О.Если .же Е Ф ,15, то в считанйом коде числа возникает однократная 873276ошибка, т.е. 5" Ф О. Расшифро: -1,ванное дешифратором 9 значение синдрома 5; определяет позицию одиноч-ной ошибки в считанном коде числа,исправление которой осуществляетсяпутем передачи через двухканальныепереключатели 7 обратного кода числа в позиции, укаэанной дешиФратором9, который дополнительно оазрешает О прохождение через выбранный им элемент И 17 и далее через второй элемент ИЛИ 16 на входы ассоциативногонакопителя 2 значения константнойнеисправности с прямого выхода 5 регистра 5 инФормации. Одновременнов ассоциативный накопитель 2 поступает синдром одиночной ошибки 5,.1,1Условием загиси укаэанной информациив ассоциативный накопитель 2 является неравенство нулю синдрома 5 .При записи кода числа в запоминающееустройство по адресу А одновремен 1но происходит поиск информации5 , Ь 11 с признаком А в ассоциативном накопителе 2. При наличии5 ,ь" в ассоциативном накопителе синдром 5" расшифровывается дополнительным дешифратором 13 и осуществляет выборку -го сумматора 14, который сравнивает значение константнойнеисправности с 1 со значением 1-горазряда записываемого кода числаи через первый элемент ЛЛИ 5выдает результат сравненинс р"+ЫО 35в ассоциативный накопитель 2 и на уп"равляющие входы дополнительных двухканальных переключателей 12. При равенстве Е; = с,в оперативнйй накопитель 1 через дополнительные двухканальные переключатели 12 записываетея прямой код числа, в противномслучае, т.е. 1 4 о 1 - обратный кодчисла. Поскольку в обоих случаях записанная в -ый разряд информация совпадает со значением константной 45неисправности А , то при считывании кода числа синдром 5 равен нулюОФчто соответствует случаю отсутствияоднократной ошибки в считанном коде числа. Параллельно со считывакием кода числа из оперативного накопителя 1 осуществляется поиск информации 4 с признаком А; в ассоциативном накопителе 2. В зависимостиот значения а(;) происходит выдача 55 через двухканальные переключатели 7прямого или обратного кода числа.Предлагаемое запоминающее устрой/ство дает возможность по сравнению873276 . 6дешифратора, выходы которого соединены с первыми управляющими вхрдами двухканальных переключателей, шиф"ратор, входные числовые шины, о ти и ч а ю щ е е с я тем, что, сцелью повышения надежности устрой-ства, оно содержит дополнительныедвухканальные переключатели и дешифратор, сумматоры, два элементаИЛИ, элементы И, при этом соответствующие выходы ассоциативного накопите"ля соединены со входами генераторасиндромов, вторыми управляющимивходами двухканальных переключателей, с соответствующими входамидополнительного дешифратора и с управляющими входами сумматоров, первые входы которых соединены с выходами шифратора, вторые входы - свыходом ассоциативного накопителя,а выходы - со входами первого элемента ИЛИ, выходы которого соединены со входом ассоциативного накопителя н с управляющими входамидополнительных двухканальных переключателей, входы которых соединены с выходами шифратора,а выходы"со входами оперативного накопителя,входы ассоциативного накопителя соединены с выходами генератора синдромом и выходом второго элемента ИЗЗОМ,входы которого соединены с выходамиэлементов И, первые входы которыхсоединены с выходами дешифратора, а 35вторые входы - с прямыми выходами регистра информации, адресные входыассоциативного накопителя соединеныс выходами регистра адреса. Формула изобретения Запоминающее устройство, содержащее оперативный накопитель,.соединенный с адресными входами ассоциативного накопителя и через регистр адреса с адресными шинами, входы оператив. ного накопителя подключены к соответствующим входам регистра информации , выходы которого подключены к генератору синдромов и двухканальным переключателям, соединенным с выходными числовыми шинами, выходы генератора синдромов соединены с соответствующими входами с известными понизить на единицу кратность возникающей ошибки, что позволяет с помощью обычного кода Хэмминга, исправляющего однократные ошибкикорректировать также и последовательно возникающие во времени двухкратные ошибки. В сочетании с известным при использовании модифицированного кода Хэмминга, исправляющего одиночные и обнаруживающего двойные ошибки, предлагаемое устройство позволяет исправить три последователню возникающие во времени ошибки.Предлагаемое техническое решение дает возможность при незначительном увеличении избыточного оборудования в несколько раз увеличить среднее время наработки на отказ запоминающего устройства, что в свою очередь увеличивает коэффициент готовности устройства. Для запоминающего устройства емкостью 4 Мбайта, выполненного:на микросхемах памяти емкостью 4096 бит с интенсивностью отказов 1 = 10 ч-", исполь-Ьзованне предлагаемого технического решения позволяет примерно на 0,043 повысить коэффициент готовности. Источники информации,4 О принятые во внимание при экспертизе 1. Патент США У 39006200 кл. 235-153 АМ, опублик, 1975. 2, Авторское свидетельство СССР по заявке В 2690003/18-24,45 кл. С 1 С 11/00, 1978.873276 Составитель В, Гордоновадактор. Л. Тюрина Техред А.Савка Корректор А, Дзятк одписное П "Патент", г, Ужгород, ул. Проектная, 4 илия Заказ 9055/77 Тираж б 48 ВНИИПИ Государственного коми по делам изобретений и отк 113035, Москва, Ж, Раушск