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

Оп ИСАНИЙИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскикСоциапистическикРеспублик и 926726до делан лзебретенкй и еткрыткй(7) Заявнтел нскии ра хническии инстит(54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С АВТОНОМНЫКОНТРОЛЕМ ройствахьных исправисла овика слоующих стредлагаемом стройство с Изобретение относится к вычислительной технике и может быть использовано при создании систем памяти на базе интегральных запоминающих устройств.Известно запоминающее устройство, в котором для автоматического исправления ошибок, возникающих в процессе хранения, подлежащие хранению данные кодируются с помощью кодов, исправляющих ошибки, При этом в устройство вводятся избыточные разряды, кодирующее и декодирующее устройства 113. Однако в запоминающих у подобного типа число контр разрядов, необходимых для ния некоторого заданного ч бок в слове, велико и высо ность кодирующих и декодир ройствНаиболее близким к и является запоминающее уавтономным контролем, содержащеенакопитель, одни входы которого сое-,динены с выходами адресного блока,другие - с выходами входного регист"ра и первыми входами сумматоров по ф модулю два первой группы, вторыевходы которых соединены с выходаминакопителя и входами блока коррекцииинформации, выходы. которого соединены с первыми входами сумматоровпо,модула два второй группы, вторыевходы которых соединены с соответствующими выходами накопителя, выходы сумматоров по модулю два первой группы соединены со входамиблока определения кратности ошибок,выходы которого соединены со входами первой группы входного регистра,входы второй группы которого соединены с винами записи информациии входами блока кодирования, а входытретьей группы входного регистрасоединены с выходами блока кодирования, выходной регистр Г 2.926726 Ь в блок 14 определения кратности оши" бок, где происходит определение числа несогласованных с входной инфор" мацией отказов в опрашиваемой ячей" ке. Если е = О, цикл записи закан" чивается.Если е Ф О, в блоке 4. определяется кратность несогласованных ошибок, т.е. число разрядов С, в которых информация, считанная с ячейки, не совпадает с информацией, записанной в эту ячейку. Такие ошибки называются несогласованными. В этой же ячейке могут быть и согласованные отказы С, когда записывае" мая для хранения информация совпадает с состоянием отказавших ячеек. Обозначим через С = С 1 + С общее число отказавших элементов памяти в опрашиваемой ячейке. При записи информации возможны два случая: 10 1 С,1 С и Й 1=52(. =2. В случаЕ 1 цикл записи заканчи"вается,так как код выбирается так,чтоможет исправлять С = Са( оши"С2бок. В случае И блок 14 вырабатываетединичный сигнал, который поступает .на выходы 15 входного регистра 5.В результате в последнем оказывается кодовое слово 1, отличающеесяот исходного кодового слова во всехкомпонентах ( 1 называется инверснымкодовым словом). факт инверсии обоз.начается записью единичного сигнала в 1-ый разряд входного регистра 5. Кодовое словопомещается внакопитель 3 на место кодового слова х,Для того, чтобы слово 1 было кодо-:вым, необходимо, чтобы используемыйкод с Со = (д - 1)/2 содержал слово, состоящее иэ одних единиц, илив порождающей матрице линейного кода в приведенно-ступенчатом видевсе столбцы имели нечетное числоединиц) . В результате инвертирования снова согласованные ошибки становятся несогласованными и наоборот,но число несогласованных ошибок меньгде- округление до целого числа в меньшую сторону. Например, при ие, чем, т.е. еоаммкает слу 20 15 30 35 40 45 50 55 чай 1 и применяемый код может ис"править это число ошибок. Таким об" разом, например, применяя код с д щ 3Ф можно исправить три ошибки, а кодом с д = 7 - семь ошибок. В режиме считывания информациииз ячейки накопителя 3 считываемаяинформация поступает на вход блока 11коррекции информации и на вторые входы сумматоров 13 второй группы. Блок 11 вырабатывает корректирующиесигналы в соответствии с вычисленным и дешифрированным синдромомошибок, которые, поступая на первыевходы сумматоров 13 второй группы,производят исправление несогласованных ошибок. Если производится инверсия записываемого слова, то на входы 19 .выходного регистра 18 поступает единичный сигнал,и на выходе 20 выходного регистра восстанавливается правильная входная информация.Поясним выше сказанное с использованием корректирующегокода с 4 5 и исправлением пяти отказов вслове ( -5)Возможные случаи появления пяти отказов,в ячейке 1,если количество отказов меньше пяти, то их коррек" ция производится аналогично одному иэ нижеперечисленных случаев):а) все ошибки согласованные 1(= 5 , т.е. состояния отказавших элементов памяти совпадают с записываемой информацией;б) все ошибки несогласованные (С и = 5),. состояния отказавших элементов памяти не совпадают с записы. ваемой информацией;в) одна ошибка согласованная, четыре несогласованные (й 0"1, б4); .г) две ошибки согласованные, три несогласованные (Сп = 2, С 1 = 3)1д) три ошибки согласованные, две несогласованные (С = 3, 1 2)1е) четыре ошибки согласованные,одн несогласованная ,С = 4, т.а1);Рассмотрим процесс хранения информации в каждом иэ случаев а - е.8 случае С 1 информация, хранимая в отказавших элементах памяти, сов" падает с состоянием этих элементов, и блок 14 определения кратности ошибок не указывает на наличие ошибок в хранимом слове.В случае 8 при контрольном считывании в режиме записи блок 14 обнару" живает ошибки и по вектору ошибок7 92672 е устанавливает, что несогласованных сшибок больше, чем согласованных, На выходе блока 14 появляется единичныйсигнал, который, поступив на выходы 15 входного регистра 5, инвертирует кодовое слово х в кодовое слово У, которое вновь помещается в накопитель. При этом несогласованные ошибки становятся согласованными, Считывание ин формации происходит аналогично, слу" чаю б, но хранимая информация инвертируется на обратную на выходном регистре 18 единичным сигналом с К -го разряда. 15В случае 6 запись информации осуществляется так же, как и в 6, При этом одна согласованная ошибка Ь 1=1) становится несогласованной и при считывании происходит исправление этой ошибки сигналом с блока 11 на сумматорах 13 (код исправляет одиночные и двойные ошибки, так как д = Я с последующим инвертированием скорректированного слова сигна лом с выхода 1-го разряда.В случае 1, процесс записи-считывания информации аналогичен случаю , но при считывании код с ц = 5 исправляет уже ошибку кратности два.В случае Ь процесс записи-считывания информации аналогичен случаю Ъ, но при записи и считывании не происходит инвертирования.В случае Е процесс записи-считы 35 вания аналогичен случаю д, но блок 11 коррекции информации корректирует одну несогласованную ошибку.Таким образом, предлагаемое уст 40 ройство выполняет те же Функции, что и известное, яо быстродействие предлагаемого устройства в режиме записи выше на один цикл записи- считывания. В предлагаемом устройстве требуется максимум два цикла45 записи и один цикл считывания в режиме записи информации, тогда как .в известном устройстве необходимо три цикла записи и два цикла считыва ния в режиме записи. 8 Формула изобретения Запоминающее устройство с автономным контролем, содержащее накопитель, одни входы которого соединены с выходами адресного блока, другиес выходами входного регистра и первыми входами сумматоров по модулю два первой группы, вторые входы которых соединены с выходами накопителя и входами блока коррекции информации, выходы которого соединены с первыми входами сумматоров по модулю два второй группы, вторые входы которых соединены с соответствующими выходами накопителя, выходы сумматоров по модулю два первой группы соединены со входами блока определения кратности ошибок, выходы которого соединены со входами первой группы входного регистра, входы второй группы которого соединены с шинами записи информации и входами блока кодирования, а входы третьей группы входного регистра соединены с выходами блока кодирования, выходной регистр, о т л и ч а ю щ е е- . с я тем, что, с целью повышения быстродействия устройства, выход одного из сумматоров по модулю два второй группы соединен со входами первой группы выходного регистра, входы второй группы которого соединены с выходами других сумматоров по модулю два второй группы, соответствующий вход входного регистра соединен с соответствующим входом блока кодирования и шиной записи нуля.Источники информации,принятые во внимание при экспертизеСамофалов К.Г. и др. Структу но-логические методы повышения надежности запоминающих устройств. М., "Машиностроение",. 1976, с. 152.2. Авторское свидетельство СССР Иф 556501, кл.11 С 29/00, 1977прототип).. 926726 Составитель В.Конопелько тор Л.Горбунова Техред И. Гайду Корректор И Демци жжю шш Ш ет ищювитЕиаэсватВЕЕЕюфит"Патент Ужгород, ул. Проектная лиа ж 624ственногообретений И Госуда делам и Москва, Подпкомитета СССРи открытийкая наб., д. 4/