Запоминающее устройство с коррекцией информации (его варианты)

 

Изобретение относится к вычислительной технике и может быть использовано в ЭВМ, системах сбора и обработки информации , а также в системах контроля и управления . Изобретение позволяет повысить надежность запоминающего устройства за счет увеличения числа исправляемых ощибок без увеличения количества контрольных символов . Изобретение содержит два самостоятельных варианта запоминающего устройства , аналогичные в функциональном отношении , но различающиеся включением формирователя синдрома: в устройстве по перво.му варианту он включен между элементами ИСКЛЮЧАЮЩЕЕ ИЛИ и блоком коррекции , в устройстве по второму варианту - между коммутаторами и триггерами. Информация , соответствующая дефектным элементам памяти, запоминается на триггерах и в дальнейшем используется для исправления ошибочных битов информации. 2 с.п. ф-лы, 2 ил. о S ISD со 00 о: tc

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК сю 4 G 11 С 29 00

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3756158/24-24 (22) 27.06.84 (46) 15.06.86. Бюл. № 22 (72) В. И. Эннс (53) 681.327 (088.8) (56) Питерсон У. Коды, исправляющие ошибки. М.: Мир, 1964, с. 222.

Электроника. 1981, № 9, с. 36 — 39. (54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

С КОРРЕКЦИЕЙ ИНФОРМАЦИИ (ЕГО

ВАРИАНТЫ) (57) Изобретение относится к вычислительной технике и может быть использовано в

ЭВМ, системах сбора и обработки информации, а также в системах контроля и управления. Изобретение позволяет повысить на„„SU „„1238162 А 1 дежность запоминающего устройства за счет увеличения числа исправляемых ошибок без увеличения количества контрольных символов. Изобретение содержит два самостоятельных варианта запоминающего устройства, аналогичные в функциональном отношении, но различающиеся включением формирователя синдрома: в устройстве по первому варианту он включен между элементами

ИСКЛЮЧАЮЩЕЕ ИЛИ и блоком коррекции, в устройстве по второму варианту— между коммутаторами и триггерами. Информация, соответствующая дефектным элементам памяти, запоминается на триггерах и в дальнейшем используется для исправления ошибочных битов информации. 2 с.п. ф-лы, 2 ил.

1238162

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

ЭВМ, в системах сбора и обработки информации, в различных системах контроля, управления и т. д.

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

На фиг.1 и 2 представлены структурные схемы соответственно двух вариантов запоминающего устройства с коррекцией информации.

Каждый из вариантов запоминающего устройства содержит накопитель 1, формирователь 2 синдрома, блок 3 коррекции, коммутаторы 4, триггеры 5, элементы 6

ИСКЛЮЧАЮЩЕЕ ИЛИ и блок 7 управления.

Варианты отличаются друг от друга местом формирователя 2 в структурной схеме: в устройстве по первому варианту (фиг.1) он включен между элементами 6 ИСКЛЮЧАЮЩЕЕ ИЛИ и блоком 3 коррекции, в устройстве по второму варианту — между коммутаторами 4 и триггерами 5 (фиг.2).

В функциональном отношении оба варианта устройства примерно одинаковы.

Устройство по первому варианту работает следующим образом.

При считывании информации из устройства после подачи адреса на адресные входы устройства на выходах накопителя 1 появляется двоичная информация, определяющая разряды слова информации, соответствующие дефектным элементам памяти в накопителе 1. Например, если накопитель 1 выполнен в интегральном исполнении и имеет числовые и разрядные шины, то выбирая требуемые разрядные шины, но не выбирая числовую шину, и подавая на выбранные разрядные шины высокий потенциал, получим на выходах накопителя 1 логические единицы в случае исправных числовых шин и логические нули в случае неисправных числовых шин. Эта информация запоминается в триггерах 5. В последующий момент времени на выходы накопителя 1 поступит выбираемое слово информации, которое через коммутаторы 4 и элементы 6 ИСКЛЮЧАЮЩЕЕ ИЛИ подается на входы формирователя 2 синдрома, который определяет не произошло ли больше ошибок, чем может исправить устройство, и, если нет, формирует биты синдромов. Если формирователь 2 определяет, что произошло больше ошибок, чем может исправить устройство, то блок 7 выдает сигнал считывания на триггеры 5, на выходы которых поступает информация, определяющая разряды слова, соответствую5

Формула изобретения

50

30 щие дефектнымэлементам памяти. Тогда на входы формирователя 2 подается считанная информация, инвертированная в разрядах, соответствующих дефектным элементам памяти. Инвертирование выполняется элементами 6 ИСКЛЮЧАЮЩЕЕ ИЛИ.

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

Устройство по второму варианту работает аналогично устройству по первому варианту с той разницей, что сформированные биты синдромов хранятся в триггерах

5 и в случае, если формирователь 2 определяет, что произошло больше ошибок, чем может исправлять устройство, то через коммутаторы 4 информация о разрядах, соответствующих дефектным элементам памяти, подается на входы элементом 6 ИСКЛЮЧАЮЩЕЕ ИЛИ, на выходах которых формируются биты синдромов, соответствующие слову информации, сформированному на выходах накопителя 1 с замененными разрядами, которые соответствуют дефектным элементам памяти на противоположные. Аналогичным устройству, изображенному на фиг.2, является устройство, в котором триггеры 5 хранят не биты синдромов, а биты информации о разрядах слова, соответствующих дефектным элементам памяти. В этом случае триггеры 5 расположены между выходами коммутаторов 4 и входами элементов 6 ИСКЛЮЧАЮЩЕЕ ИЛИ 6.

1. Запоминающее устройство с коррекцией информации, содержащее накопитель, блок управления, формирователь синдрома, блок коррекции, выходы которого являются выходами устройства, входами которого являются входы накопителя, причем одни из информационных входов блока коррекции подключены к выходам формирователя синдрома, другие информационные входы — к выходам накопителя, управляющий вход которого, а также управляющие входы формирователя синдрома и блока коррекции подключены к одним из выходов блока управления, отличающееся тем, что, с целью повышения надежности устройства, в него введены элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, триггеры и коммутаторы, входы которых подключены к выходам накопителя, один из выходов — к входам триггеров, выходы которых соединены с одними из Входов соответствующих элемен55 тов ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы которых подключены к входам формирователя синдрома, а другие входы соединены с другими выходами коммутаторов, управ1238162 ляющие входы которых, а также управляющие входы триггеров соединены с другими выходами блока управления.

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

ИСКЛ ЮЩЕЕ ИЛИ, триггеры и коммутаторы, входы которых подключены к выходам накопителя, одни из выходов — к вхо5 дам формирователя синдрома, выходы которого соединены со входами триггеров, выходы которых подключены к одним из входов соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы которых соединены с другими информационными входами блока

1О коррекции, а другие входы — с другими выходами коммутаторов, управляющие входы которых, а также управляющие входы триггеров, соединены с другими выходами блока управления.

1238162

Составитель В. Рудаков

Редактор А. Гулько Техред И. Верес Корректор Е. Рошко

Заказ 3299/54 Тираж 543 Подписное

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

113035, Москва, )К вЂ” 35, Раушская наб., д. 4/5

Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4