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

Abstract

1. ЗАПОМИНАКМЦЕЕ УСТРОЙСТВО С САМОКОНТРОЛЕМ по авт. св. 733034, отличающеес  тем, что, с целью повышени  его надежности путем обеспечени  анализа характера ошибок, в него введены формирователь сигналов корректируемой ошибки, формирователь сигналов некорректируемой ошибки, корректор информации и блоки сравнени , входы которых / подключены к выходам сумматоров по модулю два и дополнительных накопителей , а выходы соединены с входами корректора информации, формировател  сигнсшов некорректируемой ошибки и формировател  сигналов корректируемой ошибки, выход которого подключен к одному из управл ющих входов формировател  сигналов некорректируемой ошибки и управл ющему входу корректора ошибки, причем другой управл ющий вход.формировател  сигналов некорректируемой ошибки и управл ющий вход формировател  сигналов- корректируемой ошибки  вл ютс  управл ющими входами устройства, управл ющими выходами которого  вл - Jg 1ютс  выходы формирователей сигналов (Л корректируемой и некорректируемой ошибок и корректора информации. т

Description

2.Устройство по п. 1, отличающеес  тем, что формирователь сигналов корректируемой ошибки содержит дополнительные cy Ф aтopы

по модулю два, выхода которых сое динены с одними из входов первого элемента И, выход которого  вл етс  выходом формировател , входами которого  вл ютс  другой вход первого элемента И и входы дополнительных сумматоров по. модулю два.

3.Устройство по п. 1, отличающеес  тем, что формирователь сигналов некорректируемой ошибки содержит элемент ИЛИ, выход которого подключен к одному из входов второго элемента И, выход которого  вл етс  выходом формировател , входамп которого  вл ютс  другие входы вч рого элемента Н и входы элемента ИЛИ.

4. Устройство по п. 1, отличаюсцеес  тем, что корректор информации содержит дешифраторы, матрицу элементов И и группы элементов И, первьле входы которых подключены к выходам соответствующих дешифраторов , вторые входы объединены и  вл ютс  одним из входов корректора информации , другими входами которого  вл ютс  входы дешифраторов и третьи входы одного из элементов И групп, причем первые входы элементов И каждого столбца матрицы объединены и подключены к выходам элементов И первой группы, вторые входы элементов И каждой строки матрицы объединены и подключены к выходам элементов И второй группы, выходы элементов И групп  вл ютс  выходами корректора информации.

Изобретение относитс  к вычислительной технике и может найти приме нение в основной оперативной пам ти с повышенной надежностью функционировани . По основному авт. св. № 733034 известно запоминающее устройство с самоконтролем, содержащее основной накопитель, выходы которого -подключ ны к блокам формировани  контрольных символов, дополнительные накопител , сумматоры по модулю два, входы которых подключены к выходам соответствующих блоков формировани  контрольных символов, а выходы к входам соотвествующих дополнительных накопителей. Это устройство основано на использовании, итеративных кодов и весьма эффективно обес ..печивает формирование контрольных .символов и самоконтроль оборудовани  l . Однако в известном устройстве ограничены функциональные возможнос ти, так как не предусмотрены схеки коррекции и формировани  сигналов корректируемой и некорректируемой ошибок. Схема коррекции позвол ет привести в соответствие читаемую информацию с записанной при возникновении одиночных ошибок в запомина щем устройстве, что обеспечивает су щес,твенное повышение надежности фун ционировани  устройства и ЭВМ в цел Цель изобретени  - повышение надежности устройства путем обеспечени анализа хара.ь-т«ра ошибок в нем. Поставленна  цель достигаетс  тем, что в запоминающее устройство с самоконтролем введены формироват ль сигналов корректируемой с иибки, формирователь сигналов некгрректируемой ошибки, корректор информации и блоки сравнение, входы которых подключены к выходам сумматоров по модулю два и дополнительных накопителей , а выходы соединены с входами корректора информации, формировател  сигналов некорректируемой с аибки и формировател  сигнало.в корректируемой .ошибки, выход которого подключен , к одному из управл к цих входов формировател  сигналов некорректируемой ошибки и управл ющему входу корректора ошибки, причем другой управл ющий вход формировател  сигналов некорректируемой слаибки и управл гаций вход формировател  сигналов корректируемой ошибки  вл ютс  управл ющими ; входами устройства, управл к дими выходами которого  вл ютс  выходы- формирователей сигналов корректируемой И некорректируемой ошибок и коррек-тора информации. Кроме того,формирователь сигналов корректируемой ошибки содержит дополнительные сумматоры по модулю два, выходил которых соединены с одними из входов первого э гемента И, выход которого  вл етс  выходом формировател , входами которого  вл ютс  другой вход первого элемента И и вход1а дополнительных сумматоров по модулю дв а.

При этом формирователь сигналов некорректируемой ошибки содержит . элемент ИЛИ, выход которого подключен к одному из входов второго элемента И, выход которого  вл етс  выходом формировател , входами которого  вл ютс  другие входы второго элемента И и входы элемента ИЛИ,

Причем корректор информации содержит дешифраторы, матрицу элементов И и группы элементов И, первые входы которых подключены к выходам соответствующих дешифраторов, вторые входы объединены и  вл ютс  одним из входов корректора информации, другими входами которого  вл ютс  входы дешифраторов и третьи входы одного иэ элементов И групп, причем первые входы элементов И каждого столбца матрицы объединены и под-. ключены к выходам элементов И первой группы, вторые входы .элементов И каждой строки матрицы объединены и подключены к выходам элементов И второй группы, выходы элементов И групп  вл ютс  выходами корректора информации.

На фиг. 1 изображена структурна  схема запоминающего устройства с самоконтролем; на фиг. 2 - то же, формировател  сигналов корректируемой ошибки; на фиг. 3 - то же, формировател  сигналов некоректируемой ошибки; на фиг. 4 - то же, корректора информации.

Запоминающее устройство с самоконтролем (фиг. 1) содержит основной накопитель 1, блоки 2 и 3 формировател  контрольных.символов, служащие соответственно дл  формировани  паритетных бит строк и столбцов , сумматоры 4 и 5 по модулю два, служащее соответственно дл  формировани  контрольных бит строк и столбцов, дополнительные накопители 6 и 7. Устройство может содержать блок 8 контрол , представл ющий соб сумматор по модулю два. Устройство также содержит блоки 9 и 10 сравнени , формирователь 11 сигналов кор ректируемой ошибки, формирователь

12некорректируемой ошибки, коррект

13-информации. Устройство имеет входы 14 и 15 и выходы 16-20.

Основной накопитель 1 представл ет собой матрицу, элементами которо  вл ютс  информационные биты, записываемые или читаемые иэ пам ти (И - Hug) . В матрице по строкам размещены информационные биты, вход щие в отдельные байты, а по столб цам - одноименные биты различных байт. В результате число столбцов

в матрице равно 8, а строк - п - , где N - число информационных бит ®в слове.

формирователь сигналов корректируемой ошибки (фиг. 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 контрол . Прочитанные контрольные биты из дополнительных накопителей 6 и 7 и вновь сформированные поразр дно сравниваютс  друг с другом в блоках 9 и 10, на выходах которых формируютс  сигналы 1 при несовпадении сравниваемых разр дов.

При наличии одиночной ошибки в информационных битах благодар  описанному способу формировани  контрольных бит как в блоке 9,так и в ,блоке 10 формируетс  нечетное число единиц. При двойных ошибках число формируемых единиц либо в одном блоке 9 или 10, либо в обоих будет Четным.

Формирователь 11 при нечетном числе единиц на выходах обоих блоков 9 и 10 по первому синхросигналу вырабатывает сигнал корректируемой ошибки. Этот сигнал управл ет работой формировател  12 и корректора13 , а также может использоватьс  как.предупредительный сигнал состо ни  запоминающего устройства.

При наличии хот  бы одной единицы на выходах блоков 9 и 10 и отсутствии корректируемой ошибки формировател г 12 по второму синхросигналу вырабатывает сигнал некорректируемой

ошибки/ его наличие свидетельствует о том, что запоминающее устройствб либо выдает неверную информацию, либо в нем неисправны дополни тельные . накопители, либо неисправна схема 1формировани  контрольных бит.

Корректор 13 производит дешифрацию сигнгшов с выходов блоков 9 и 10 и при наличии сигнала корректируе мой ошибки вырабатывает сигналы коррекции информационных (на выходе 19)   паритетных (на выходе 20) бит,

которые по счетному входу устанавливают соответствующие триггера выходного регистра (не показан) основного накопител  1 в противоположное по сравнению с первоначальным состо ние и таким образом корректи- руют одиночную ошибку в считанной информации.

Технико-экономическое преимуBjecTBO предлагаемого устройства перед известным заключаетс  в его бопее вьлсокой надежности.

Фиг.З

Claims (4)

1. ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

С САМОКОНТРОЛЕМ по авт. св. № 733034, отличающееся тем, что', с целью повышения его надежности путем обеспечения анализа характера ошибок, в него введены формирователь сигналов корректируемой ошибки, формирователь сигналов некорректируемой ошибки, корректор информации и блоки сравнения, входа которых подключены к выходам сумматоров по модулю два и дополнительных накопителей, а выхода соединены с входами корректора информации, формирователя сигналов некорректируемой ошибки и формирователя сигналов корректируемой ошибки, выход которого подключен к одному из управляющих входов формирователя сигналов некорректируемой ошибки и управляющему входу корректора ошибки, причем другой управляющий вход.формирователя сигналов некорректируемой ошибки и управляющий вход формирователя сигналов- корректируемой ошибки являются управляющими входами устройства, _с управляющими выходами которого явля- (S 'ются выхода формирователей сигналов корректируемой и некорректируемой ошибок и корректора информации.

2. Устройство по π. 1, отличающееся тем, что формирователь сигналов корректируемой ошибки содержит дополнительные сумматоры по модулю два, выхода которых сое^. динены с одними из входов первого элемента И, выход которого является выходом формирователя, входами которого являются другой вход первого элемента И и входы дополнительных сумматоров по. модулю два.

3. Устройство по π. 1, отличающееся тем, что формирователь сигналов некорректируемой ошибки содержит элемент ИЛИ, выход которого подключен к одному из входов второго элемента И, выход которого является выходом формирователя, вхо- .. дамп которого являются другие входы второго элемента И и входы элемента ИЛИ.

4. Устройство поп. 1, отличающееся тем, что корректор информации содержит дешифраторы, матрицу. элементов И и группы элементов И, первые входы которых подключены к выходам соответствующих дешифраторов, вторые входы объединены и являются одним из входов корректора информации, другими входами которого являются входы дешифраторов и третьи входы одного из элементов И групп, причем первые входы элементов И каждого столбца матрицы объединены и подключены к выходам элементов И первой группы, вторые входы элементов И каждой строки матрицы объединены и подключены к выходам элементов И второй группы, выходы элементов И групп являются выходами корректора информации.