Оперативное запоминающее устройство с коррекцией ошибок

СОЮЗ СОВЕТСНИХСОЦИАЛ ИСТИЧЕСНИРЕСПУБЛИН С 11 С 29/О ЕНИ хнический Вахтин,Шелякина 5 нная техника10, с. 56.ИИНАЮЩЕЕ УСТОШИБОК сится к вычисожет быть исзапоминающих ЭВМ. Цель изоб адежности эап ОСУДАРСТВЕННЫЙ НОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМРИ ГКНТ СССР ОПИСАНИЕ И К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ(57) Изобретение отнолительной технике и мпользовано в основныхустройствах цифровыхретения " повышение н минающих устройств. Устройство содержит матричные накопители 1,-1 в, де"шифраторы столбцов 2-2 и строк 313, преобразователи адреса столбцов4-4 и строк 5 -5, регистры адресастолбцов 6 и строк 7, регистр 8 данных, кодер 9, первый 1 О и второй 1дешифраторы номера матричного накопителя, блок 12 обнаружения двойнойошибки, элементы ИЛИ 13 -13 элементы И 14-14 сумматоры 15,-15 помодулю два, блок 16 декодирования иобнаружения однократной ошибки, В устройстве дефекты матричного накопителя, распределенные случайным образом,с помощью преобразователей 4 и 5 концентрируются (собираются) в областинакопителей 1, различные (по адресам)для отдельных накопителей, 1 ил.Изобретение относится к вычислительной технике и может быть использовано в основных запоминающих устройствах цифровых ЭфМ.Цель изобретения - повышение надежности устройства.На чертеже показана структурная схема оперативного запоминающего устройства с коррекцией ошибок.Оперативное запоминающее устройство (ОЗУ) с коррекцией ошибок содерт п матричных накопителей 1,-1 п, п дешифраторов 2-2 столбцов и и деЩифРатоРов 31-Зп стРок, п пРеобРазователей 4, - 4 п адреса столбцов, и преобразователей 5-5 п адреса строк. Адрес ячейки памяти, к которой осупествляется обращение (для записи или считывания), разделен на адрес столб ца и адрес строки, которые" помещаются соответственно в регистр 6 адреса столбца и регистр 7 адреса строки.Запоминаемая информация поступает в регистр 8 данных К битов, (и 1 1) целое, выход которого соединен с вХодом кодера 9, осуществляющего избыточное кодирование К битов информации п-разрядным кодом.ОЗУ содержит также первый 10 и второй 11 дешифраторы номера матричного накопителя, блок 12 обнаружения двойной ошибки, п элементов ИЛИ 13, -13, и элементов И 14 -14 п, и сумматорсв 15,-15 по модулю два, блок 16 декодирования и обнаружения Однократной ошибки.35ОЗУ работает следующим образом.Накопители 1 - 1 п могут содержать дефектные столбцы, строки и отдельные ячейки, расположение которых предва 40 рительно определяется при технологическом тес.;ировании или тестировании запоминающего устройства операционной системой. Преобразователи 4-4 и 5 -5 представляют собой, например,Озапоминающие устройства, на адресные входы которых поступают соответственно адреса столбца и строки, а содержимое ячеек является фактическим номером используемого столбца или строки накопителя. Если осуществляется50 технологическое тестирование накопителей, то преобразователи адреса могут представлять собой постоянные запоминающие устройства программируемые в процессе изготовления устройст ва. При тестировании операционной системой в качестве преобразователей могут испопьзоваться ОЗУ, заполняемые в процессе тестирования (блоки и связи, нео 1 ходимые для занесения информации в преобразователи адресов, не принципиальны для работы предлагаемого устройства и не показаны на чертеже).Принцип преобразования адресов столбцов и строк заключается в следующем. Номера дефектных столбцов (строк) -го накопителя (1 С( и) заносятся в память х-го преобразователя адреса столбцов (строк) в область входных адресов (3.-1)Ь Ь, где Ь - ближайшая целая степень двойки, большая М/Е; М - число столбцов (строк) накопителя. Ячейки дополнительной памяти, соответствующие оставшимся входным адресам, заполняются номерами исправных столбцов (строк). Максимально допустимое число дефектных столбцов (строк) основного накопителя Ь, .т.е. при и = 7 и М = 512 допустимы 64 дефектных столбца (строки).В таком случае дефектные столбцы (строки) -го накопителя сосредотачиваются в области входных адресов столбцов (строки) (-1)Ьд Ь и не используются одновременно более чем в одном накопителе. Этим достигается то, что в слове, считываемом с накопителя, в худшем случае содержатся две ошибки (при попадании адреса столбца в дефектную область и адреса строки в дефектную область другого накопителя). Дешифраторы 10 и 11 служат для указания разрядов слова номеров накопителей, в которых при считывании могут иметь место ошибки. Эти дешифраторы имеют п выходов и управляются старшими разрядами регистра 7 и регистра 6 соответственно.На выходе элемента ИЛИ 13 вырабатывается "1", что указывает на возможнобть ошибки в 1-м разряде (следует отметить, что наличие единицы не обязательно указывает на наличие ошибки).С выхода накопителя 1 и-разрядное слово поступает на вход блока 12, который может быть представлен схемой декодера кода Хэмминга в режиме обнаружения ошибок. На выходе блока 12 в случае возникновения ошибок вырабатывается сигнал "1", Этот сигнал поступает на один из входов элементов И 14, На выходах элементов И 14 в разрядах, содержащих дефектную строку и дефект 1539844"1", которьп поступает на вход соответствующего сумматора 15 по модулюдва. В случае обнаружения ошибок навыходе соответствующего сумматора 15по модулю два появляется сигнал, .инвертированньп сигналу накопителя 1.Таким образом, на вход блока 16 поступает кодовая комбинация, содержащаяне более одной ошибки. После декодирования и исправления одиночных ошибокв блоке 16 информация поступает навыход устройства,Дефекты отдельных запоминающих15элементов дешифраторов столбцов истрок в устройстве могут быть идентифицированы с дефектом столбца илистроки и устраняются аналогичньм образом. В устройстве исправляются слу Очайные сбои, вызванные, например,разрядом конденсаторов динамическихматриц памяти при воздействии альфачастиц, если они не приводят к возникновению двукратньх ошибок. 25Значительная часть дефектов дополнительных запоминающих устройств вблоках преобразования адресов столбцов и строк может быть устранена засчет соответствующего их программирования. Так, если запоминающее устройство преобразователя адреса столбцавыполнено в виде набора из девяти накопителей (32 столбца на 16 строк;512 столбцов основного накопителя)и содержит дефектньп столбец в одномиз разрядов, с ошибкой преобразуютсятолько 16 из 512 входных адресовстолбца. Если, например, дефект обусловлен замыканием шины столбца накорпус устройства, в дефектном разряде независимо от записываемой информации считывается "О". Так какодин из разрядов оказывается неуправляемым, дефектные адреса дополнительного запоминающего устройства позволяют обращаться только к половинестолбцов основного накопителя. Еслиже этот дефект выявлен при тестировании, то он не является препятствием для нормальной работы устройства.Для его коррекции достаточно оставшиеся столбць основного накопителяраспределить между исправными адресами дополнительного запоминающего устройства. Аналогично могут быть скорректированы замыкания шины на источ-ник питания, замыкания между шинами,обрывы шин и т.д. Следует отметить, что быстродействие предлагаемого устройства в значительной степени зависит от быстродействия преобразователей адресов столбцов и строк. В качестве последних целесообразно использовать запоминающие устройства с мальм временем выборки, Так, при реализации динамического запоминающего устройства большого объема в дополнительном запоминающем устройстве целесообразно использовать статические запоминающие элементы. формула изобретенияОперативное запоминающее устройство с коррекцией ошибок, содержащее и матричных накопителей (где и - разрядность хранимых чисел), и дешифраторов столбцов, и дешифраторов строк, кодер, блок декодирования и исправления однократной ошибки и блок обнаружения двойной ошибки, причем выходы .-х дешифраторов столбцов и строк (д=1,о) подключены к соответствующим входам выборки .-го матричного накопителя, выходы матричных накопителей подключены к соответствующим входам блока обнаружения двойной ошибки, информационные входы матричных накопителей соединены с соответствующими выходами кодера, входы которого являются инФормационными входами устройства, информационными выходами которого являются выходы блока декодирования и исправления однократной ошибки, о т л и ч а ю щ е е с я тем, что, что, с целью повышения надежности устройства, в него введены и преобразователей адреса строки, и преобразователей адреса столбца, и элементов И, и элементов ИЛИ, и сумматоров по модулю два, первьп и второй дешифраторы номера матричного накопителя, причем выходы каждого преобразователя адреса строк подключены к входам соответствующего дешифратора строк, выходы каждого преобразователя адреса столбцов соединены с входами соответствующего дешифратора столбцов, входы преобразователей адресов строк и столбцов являются соответственно первой и второй группами адресных входов устройства, входы первого и второго дешифраторов номера матричного накопителя соединены соответственно е входами старших разрядов первой и второй групп адресных входов устройства, выходы, первого дешифратора7 1539844 в Составитель В. РудаковРедактор И. Рыбченко Техред А.Кравчук Корректор И,Шароши Заказ 223 Тираж 474 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Иосква, Ж, Раушская наб., д. 4/5Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,10 номера матричного накопителя подключены к первым входам элементов ИЛИ,вторые входы которых соединены свыходами цторого дешифратора номераматричного накопителя, выходы элементов ИЛИ подключены к первым входам соответствующих элементов И, вторые входы которых соединены с выхо-дом блока обнаружения двойной ошибки, выход кажпого элемента И соединен с первым входом соответствующего сумматора по модулю двавторой вход которого подключен к выходу соответствующего матричного накопителя, выходы сумматоров по модулю два подключены к соответствующим входам блока декодирования и исправления однократной ошибки.