СО
сх
СП Изобретение относитс к вычислительной технике и может быть применено при построении запоминающих устройств (ЗУ) Известно запоминающее устройство с самоконтролем, в котором повышение корректирующей способности кода Хеммин га достигаетс запоминанием кодов номеров отказавших разр дов неисправных гчеек при возникновении одиночной ошибки , что позвол ет при возникновении двои ной ошибки скорректировать одну из них, причем втора ошибка корректируетс блоком коррекции одиночной ошибки, реализующим код Хемминга . Cl. Однако это устройство не позвол ет скорректировать все двойные ошибки. Наиболее близким техническим решени к изобретению вл етс запоминающее устройство с самоконтролем, содер.жащее накопитель, регистр информации, блок кор рекции, дешифратор коррекции и дополнительный регистр, причем выходы накопите л подключены к информационным входам регистра информации, управл ющие входы которого подключены к сйответствующим выходам дешифратора коррекции, а выход к первым выходам устройства и- входам блока Коррекции С 2, Недостатком известного устройства вл етс низка надежность в случа х коррекции двойных ошибок, так как .дл коррекции двух необходим JMO, чтобы дв.ойна ошибка возникла об зательно по адресу, в котором обнару .жена последн одиночна ощибка, либо неоходимо, чтобы разр д, проверочный вектор которого записан в дополнител1 ном регистре, был неисправным дл всех адресов ЗУ. Цель изобретени - повышение наденсности устройства. Поставленна цель достигаетс тем, что в запоминающее устройство с само контролем, срдернсащеё jocHOBHoft оператив ный накопитель, регистр числа, блок коррекции и дещи|)ратор, причем выходы основного оперативного накопител подключ ны к информационным входам регистра чи ла, управл ющие входы которого соединены с выходами дешифратора, а выходы подключены к вхоаам . блойа коррекции и вл ютс одними из выходов устройства введены дополнительный оперативный накопитель , счетчик импульсов, коммутатор и посто нный накопитель, одни иа sxoдов которого подключены к выходам счетчика импульсов, а выходы соединены с одними из входов коммутатора, другие входы коммутатора и посто нного накопител подключены к одним из выходов блока коррекции, другие Ьыходы которого соединены соответственно с управл ю V щим входом коммутатора и информационными входами дополнительного оперативного накопител , а.аресные входы которого подключены к выходам коммутатора и входам деши})ратора, вьпсод дополнительного оперативного накопител соединен с управл ющим входом дешифратора и вл етс другим выходом устройства, входом которого вл етс счетный вход счетчика импульсов. На чертеже показана структурна схема предлагаемого устройства. Устройство содержит основной оператнв ный накопитель I, регистр 2 информации, блок 3 коррекции, посто нный накопитель 4, коммутатор 5, дополнительный оперативный накопитель 6, счетчик 7 импульсов, дешифратор 8, выходы 9 и 10 и вход II, Устройство работает следующим образом . Предполагаетс , что в устройстве реализован код коррекции единичной и обнаружени двойной ошибки (например, кода Хемминга) и что в исходном состо нии после включени устройства в счетчике 7 по всем адресам накопител 6 записываютс нули. Режим чтени при отсутствии, ошибок или наличи одиночной ошибки в считанном из накопител 1 слове вьтолн етс известным способом. Блок 3 анализирует ига})ормацию и, если есть одиночна ошибка , коррек1ги{ ует информацию через дешифратор 8 на регистре 2. Исправна или скорректированна информаци поступает на выходы 9 устройства дл дальней обработки. Причем в этих режимах на управл ющем входе коммутатора 5 отсутствует сигнал обнаружени двойной ощибки, а на его выходы поступает проверочный сигнал с выхода блока 3. В режиме коррекции одиночной ощибки в накопитель 6 по адресу, определ емому проверочным сигналом одиночной ошибки, записываетс единица - признак одиночной ощибки, поступающий с выходов блока 3 на информационные входы накопител 6, Запись единицы в накопитель 6 повтор етс в каждом цикле коррекции одиночной ошибки. При обнаружении двух ошибок в информации , считанной вэ накопител I на регистр 2, блок 3 формирует на входах накопител 4 и коммутатора 5 признак двойной ошибки, а сигнал обнаружени двойной ошибки на управл ющем входе кок мутатора 5, по которому к адресным входам накопител 6 и входам деи ратора 8 подключаютс выходы накопител 4, УЧИтыва , что признак двойной ошибки одинаков дл нескольких различных пар неисправных разр дов накопител I, накопихТель 4 хранит попарно все номера разр Дов , дл которьЬс 11ризнак двойной ошибки одинаков: и вл етс адресом данной чейки накопител 4.. Коррекци двойной ошибки вьшолн етс следующим образом. Признак двойной ошибки с выходов блока 3 поступает на адресные входы накопител 4. Далее на вход II начинают поступапгь счетные входы накопител 4 Далее на вход It начинают поступать счетные импульсы, которые вьшолн ют перебор всех состо ний счетчика 7, При этом на входы коммутатора 5 с выходов накопител 4 последовательно поступают признаки возможных неисправных разр дов , которые адресуют накопитель 6 и каждый раз счигьгеают из него признак одиночной ошибки. Проверка 1физнака происходит дл обоих членов кахздой пары разр дов. Если признак равен нулю, со сто ние счетчика 7 увеличиваетс на единицу и проверка повтор етс дл очередной пары разр дов. Если же признак равен единице, на управл ющий вход дешифратора 8 поступает сигнал выборки к на регистре 2 вьшолн етс коррекци информации . Цикл коррекции повтор етс и дл второго разр да данной пары. После этого продолжаетс дальнейший перебор состо ни счетчика 7 и rtponefSso наличи признака неисправности на выходе накопител 6, Ее ш до окончани перебора признак остаетс равным нулю, шформаци считываетс скоррект фованной и подаетс на выходы 9 устройства дл дальнейшей обработки. Если же признак становитс равным единице дл какого-либо разр да другой пары, информаци считываетс некорректируемой и формируетс сигнал некорректируемой ошибки. Такой же сигнал формируетс , если в процессе поиска не обнаружено ни одной чейки в накопителе 6, где защюана единица. Дл известного устройства веро тность коррекции двойной ошибки определитс из услови Р Рдо|М гДе Рдо - ро тность по влени двойной ошибки; М - число чеек в накопителе Дл предлагаемого устройства веро тность Р коррекции не зависит от числа чеек накопител I и определ етс только относительной величиной неисправных разрадов от общего количества разр дов. Дл ЗУ емкостью 256 К отношение веро тностей будет . Таким образом, предлагаемое устройство позвол ет при минимальных затратах на дополнитель ое оборудование увеличить на.аежность ЗУ. Технико-экономическое преимущество предлагаемого устройства заключаетс в его более высокой надежности по сравнению с известным.
t
4