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

 

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

(19) (П) СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (д() G 1 1 С 29/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ:

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

Н АВТОРСКОМ У СВИДЕТЕЛЬСТВУ (61) 733034 (21) 3466587/18-24 (22) 08,07 ° 82 (46) 07.12.83. Бюл. 9 45 (72) Ю.Г. Бостанджян, A.П. Жигалов, T Ï. Ключевич и Д.Е. Перельмутер (53) 681.327.6 (088.8) (56) 1. Авторское свидетельство СССР

Р 733034, кл. G 11 С 29/00, 1977 (прототип) (54)(57) 1. ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

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

1059629

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

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

Изобретение относится к вычислительной технике и может найти применение в основной оперативной памяти с повышенной надежностью функционирования. 5

По основному авт. св. Р 733034 известно запоминающее устройство с самоконтролем, содержащее основной накопитель, выходы которого подключе ны к блокам формирования контрольных символов, дополнительные накопителя, сумматоры по модулю два, входы которых подключены к выходам соответствующих блоков формирования контрольных символов, а выходы— к входам соотвествующих дополнительных накопителей, Это устройство основано на использовании.итеративных кодов и весьма эффективно обес.печивает формирование контрольных ..символов и самоконтроль оборудования (1) .

Однако в известном устройстве ограничены функциональные возможности, так как не предусмотрены схемы коррекции и формирования сигналов корректируемой и некорректируемой ошибок. Схема коррекции позволяет привести в соответствие читаемую информацию с записанной при возникновении одиночных ошибок в запоминаю-N щем устройстве, что обеспечивает существенное повышение надежности функционирования устройства и ЭВМ в целом.

Цель изобретения — повышение на- 35 дежности устройства путем обеспечения анализа харз ера ошибок в нем.

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

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

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

g некорректируемой ошибок и коррек-тора информации. !

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

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

И и входы дополнительных сумматоров по модулю два.

1059629

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

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

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

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

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

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

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

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

6 где Б - число информационных бит в слове. 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, на выходах которых формируются сигналы 1 при несовпадении сравниваемых разрядов.

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

Формирователь 11 при нечетном числе единиц на выходах обоих блоков

9 и 10 по первому синхросигналу вырабатывает сигнал корректируемой ошибки. Этот сигнал управляет работой формирователя 12 и корректора.

13, а также может использоваться как.предупредительный сигнал состояния запоминающего устройства.

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

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

Корректор 13 производит дешифрацию сигналов с выходов блоков 9 и

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

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

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

1059629

Составитель ГеДамсиая

Редактор М.Ткач Техред Л.Микеш Корректор Г.Ревютник

Заказ 9849/56 Тираж 594 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открнтий

113035, Москва, Ж-35, Раушская наб., д.4/5

Филиал IIIIG Патент, r.Óæãîðîä, ул.Проектная, 4