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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 1 С 29/00 ЕНИЯ,ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ ОПИСАНИЕ ВТОРСНОМУ СВИДЕТЕЛЬСТВ(56) 1, Авторское свидетельство СССР 9 733034, кл. 6 11 С 29/00, 1977 (прототип)(54)(57) 1. ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С САМОКОНТРОЛЕМ по авт. св. Р 733034, о т л и ч а ю щ е е с я тем, что, с целью повышения его надежности путем обеспечения аналиэа характера ошибок, в него введены формирователь сигналов корректируемой ошибки, формирователь сигналов некорректируемой ошибки, корректор информации и блоки сравнения, входы которых 9) 8(01) А подключены к выходам сумматоров по модулю два и дополнительных накопителей, а выходы соединены с входами корректора информации, формирователя сигналов некорректируемой ошибки и фо 1,мирователя сигналов корректируемой ошибки, выход которого подключен к одному иэ управляющих вхо- дов формирователя сигналов некорректируемой ошибки и управляющему вхо" ду корректора ошибки, причем другой управляющий вход Формирователя сигналов некорректируемой ошибки и управляющий вход формирователя сигналов корректируемой ошибки являются управляющими входами устройСтва,С управляющими выходами которого явля- Ж ,ются выходы формирователей сигналов корректируемой и некорректируемой ошибок и корректора информации,1059629 2, Устройство по и. 1, о т л и ч а ю щ е е с я тем, что формирователь сигналов корректируемой ошибки содержит дополнительные сумматоры по модулю два, выхода которых соединены с одними из входов первого элемента И, выход которого является выходом формирователя, входами которого являются другой вход первого элемента И и входы дополнительных сумматоров по.модулю два.3. Устройство по п. 1, о т л и ч а ю щ е е с я тем, что формирователь сигналов некорректируемой ошибки содержитэлемент ИЛИ, выход которого подключен к одному из входов второго элемента И, выход которого является выходом формирователя, вхо-дами которого являются другие входы вто, рого элемента И и входы элемента ИЛИ. Изобретение относится к вычислительной технике и может найти применение в основной оперативной памятис повышенной надежностью Функционирования. 5По основному авт. св, Р 733034известно запоминающее устройство ссамоконтролем, содержащее основнойнакопитель, выходы которого подключены к блокам Формирования контрольных символов, дополнительные накопителя, сумматоры по модулю два,входы которых подключены к выходамсоответствующих блоков формирования контрольных символов, а выходы -к входам соотвествующих дополнительных накопителей, Это устройствоосновано на использовании.итеративных кодов и весьма эффективно обес.печивает формирование контрольныхсимволов и самоконтроль оборудования 11,Однако в известном устройствеограничены функциональные возможности, так как не предусмотрены схемыкоррекции и формирования сигналовкорректируемой и некорректируемойошибок. Схема коррекции позволяетпривести в соответствие читаемуюинформацию с записанной при возникновении одиночных ошибок в запоминаю щем устройстве, что обеспечивает существенное повышение надежности функционирования устройства и ЭВМ в целом. Цель изобретения - повышение надежности устройства путем обеспеченияанализа харзтера ошибок в нем,4. Устройство по п. 1, о т л и ,ч а ю щ е е с я тем, что корректор информации содержит дешифраторы, матрицу элементов И и группы элементов И, первые входы которых подключены к выходам соответствующих дешифраторов, вторые входы объединены и являются одним из входов корректора информации, другими входами которого являются входы дешифраторов и третьи входы одного из элементов И групп, причем первые входы элементов И каждого столбца матрицы объединены и подключены к выходам элементов И первой группы, вторые входы элементов И каждой строки матрицы объединены и подключены к выходам элементов И второй группы, выходы элементов И групп являются выходами корректора информации. Поставленная цель достигаетсятем, что в запоминающее устройствос самоконтролем введены формирователь сигналов корректируемой ошибки,Формироатель сигналов нексрректируе.мой ошибки, корректор информации иблоки сравнения, входы которых подключены к выходам сумматоров по модулю два и дополнительных накопителей, а выходы. соединены с входамикорректора информации, формировате" ля сигналов некорректируемой ошибкии формирователя сигналов корректируемой,ошибки, выход которого подключен,к одному из управляющих входов формирователя сигналов некорректируемойошибки и управляющему входу корректора ошибки, причем другой управляющий вход формирователя сигналов некорректируемой ошибки и управляющийвход формирователя сигналов корректируемой ошибки являются управляющими: входами устройства, управляющими выходами которого являются выходы формирователей сигналов корректируемой и некорректируемой ошибок и коррек тора информации.Кроме того, формирователь сигналов корректируемой ошибки содержит дополнительные сумматоры по модулю два, выходы которых соединены с одними из входов первого элемента И, выход которого является выходом формирователя, входами которого являются другой вход первого элемента И и входы дополнительных сумматоров по модулю два,При этом формирователь сигналов некорректируемой ошибки содержит элемент ИЛИ, выход которого подключен к одному из входов второго элемента И, выход которого является выходом формирователя, входами которого являются другие входы второго элемента И и входы элемента ИЛИ.Причем корректор информации содержит дешифраторы, матрицу элементов И и группы элементов И, первые входы которых подключены к выходам соответствующих дешифраторов, вторые входы объединены и являются одним из входов корректора информации, другими входами которого являются 15 входы дешифраторов и третьи входы одного из элементов И групп, причем первые входы элементов И каждого столбца матрицы объединены и под-. ключены к выходам элементов И пер- ;Щ вой группы, вторые входы .элементов И каждой строки матрицы объединены и подключены к выходам элементов И второй группы, выходы элементов И групп являются выходами корректора 25 информации.На фиг. 1 изображена структурная схема запоминающего устройства с самоконтролем; на фиг. 2 вто же, Формирователя сигналов корректируемой З 0 ошибки; на фиг. 3 - то же, формирователя сигналов некоректируемой ошибки; на фиг. 4 - то же, корректора информации.Запоминающее устройство с само- З 5контролем (фиг. 1) содержит основной накопитель 1, блоки 2 и 3 формирователя контрольных символов,служащие соответственно для формирования паритетных бит строк и столбцов, сумматоры 4 и 5 по модулю два,служащее соответственно для формирования контрольных бит строк истолбцов, дополнительные накопителиб и 7Устройство может содержать 45блок 8 контроля, представляющий собойсумматор по модулю два. Устройствотакже содержит блоки 9 и 10 сравнения, формирователь 11 сигналов корректируемой ошибки, формирователь12 некорректируемой ошибки, корректор13 информации. Устройство имеет входы 14 и 15 и выходы 16 - 20.Основной накопитель 1 представляет собой матрицу, элементами которой 55 являются информационные биты, записываемые или читаемые из памяти (И - И), В матрице по строкам размещены информационные биты, входящие в отдельные байты, а по столб цам - одноименные биты различных байт, В результате число столбцовв матРице равно 8, а строк - и =Вгде Б - число информационных бит вслове. 65 формирователь сигналов корректируемой ошибки (фиг, 2) содержитдополнительные сумматоры 21 и 22по модулю два и первый элемент И 23.формирователь сигналов некорректируемой ошибки (Фиг. 3) содержит элемент ИЛИ 24 и второй элементИ 25,Корректор информации (фиг, 4) содержит первый дешифратор 26, первуюгруппу 27 элементов И, второй дешифратор 28, вторую группу 29 элементов И и матрицу 30 элементов И.Запоминающее устройство с самоконтролем работает следующим образом,При записи информации в накопитель 1 в блоках 2 - 5 формируютсяконтрольные биты и записываются вдополнительные накопители 6 и 7.При этом благодаря тому, что в каждый паритетный бит входит нечетноечисло раз в суммы по модулю два контрольных бит строк и столбцов, этисуммы соответствуют общей, сумме помодулю два всех информационных бит и,следовательно, должны быть равныдруг другу,На этом свойстве основана работаблока 8 контроля, осуществляющего суммирование по модулю два всех контрольных бит,Сигнал на выходе 16 этого блока возникает,при отказе любого из элементов блоков 2-5,он используетсядля сигнализации о неисправности элементов Формирования контрольных бит.При чтении информации из накопителя 1 в блоках 2 - 5 формируются контчрольные биты и работает блок 8.контроля. Прочитанные контрольныебиты из дополнительных накопителейб и 7 и вновь сформированные поразрядно сравниваются друг с другом вблоках 9 и 10, на выходах которыхформируются сигналы ф 11 при несовпадении сравниваеаих разрядов,При .наличии одиночной ошибки винформационных битах благодаря описанному способу формирования контрольных бит как в блоке 9,так и вблоке 10 Формируется нечетное числоединиц. При двойных ошибках числоформируемых единиц либо в одном блоке 9 или 10, либо в обоих будетчетным,Формирователь 11 при нечетном числе единиц на выходах обоих блоков9 и 10 по первому синхросигналу вырабатывает сигнал корректируемойошибки. Этот сигнал управляет работой формирователя 12 и корректора13, а также может использоватьсякак.предупредительный сигнал состояния запоминающего устройства,При налйчии хотя бы одной единицы на выходах блоков 9 и 10 и отсутствии корректируемой ошибки формирователь 12 по второму синхросигналу вырабатывает сигнал некорректируемойошибки, его наличие свидетельствует о том, что запоминающее устройствб либо выдает неверную информацию, либо в нем неисправны дополнительные ,накопители, либо неисправна схема формирования контрольных бит.Корректор 13 производит дешифрацию сигналов с выходов блоков 9 и 10 и при наличии сигнала корректируе мой ошибки срабатывает сигналы коррекции информационных (на выходе19) и паритетных (на выходе 20) бит, 1 которые по счетному входу устанавливают соответствующие триггера выходного регистра (не показан) основного накопителя 1 в противоположное по сравнению с первоначальным состояние и таким образом корректи, руют одиночную ошибку в считанной информации.технико-экономическое преиму" щество предлагаемого устройства перед известным заключается в его бо-лее высокой надежности.1059629 Составитель Г.,цамсиаяач Техред Л,Иикею Корректор Г,Ревютникг едак фПатентг.ужгород, ул ая,иал ППП Закаэ 9849/56ВНИИПИ Гпо делам113035,раж 594 дарственн эобретений ква:, ЖПодписноего комитета СССРи открцтийРаушская наб д.4/