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

 

Изобретение относится к вычислительной технике и может быть использовано для хранения больших объемов информации с высокими требованиями к достоверности записываемой и считываемой информации. Цель изобретения - повышение достоверности работы устройства. Запоминающее устройство с коррекцией ошибок содержит Jfoec блок 1 формирования контрольного разряда , блок 2 формирования контрольного слова , накопитель 3 контрольных слов, блок 4 сравнения, блок 5 регистров сбойных адресов , накопитель 6 информации, адресный регистр 7, счетчик 8 размера информационного набора, счетчик 9 информационных наборов, блок 10 формирования контрольного набора, накопитель 11 контрольных наборов, блок 12 формирования контрольных разрядов, слов и наборов, блок 13 управления коррекцией информации, накопитель 14 восстановленной информации , формирователь 15 записи контрольных слов, дополнительный накопитель 16 контрольных слов, блоки 17 и 18 анализа ошибок , мультиплексор 19, формирователь 20 записи контрольных наборов, блоки 22 и 23 анализа ошибок, мультиплексор 24. 1 ил. СЛ С

СО|ОЭ СОВЕТСКИХ

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

РЕСПУБЛИК (si)s G 11 С 29/00

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4802563/24 (22) 09,01.90 (46) 07.08.92. Бюл, М 29 (71) -Ленинградское научно-производственное обьединение "Красная заря". (72) Я,M.Áåêêåð, С.С,Степанов и М,И.Фомин (56) Computer Deslng, JuIó, 19&1, р.145.

Авторское свидетельство СССР

М 1376790, кл. 6 11 С 19!28, 1985, (54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С

КОРРЕКЦИЕЙ ОШИБОК (57) Изобретение относится к вычислительной технике и может быть использовано для хранения больших обьемов информации с высокими требованиями к достоверности записываемой и считываемой информации.

Цель изобретения — повышение достоверности работы устройства, Запоминающее устройство с коррекцией ошибок содержит

„„SU „„1753492А1

ТЕНИЯ, ..","„; блок 1 формирования контрольного разряда, блок 2 формирования контрольного слова, накопитель 3 контрольных слов, блок 4 сравнения, блок 5 регистров сбойных адресов, накопитель 6 информации, адресный регистр 7, счетчик 8 размера информационного набора, счетчик 9 информационных наборов, блок 10 формирования контрольного набора, накопитель 11 контрольных наборов, блок 12 формирования контрольных разрядов, слов и наборов, блок 13 управления коррекцией информации, накопитель 14 восстановленной информации, формирователь 15 записи контрольных слов, дополнительный накопитель 1.6 контрольных слов, блоки 17 и 18 анализа ошибок, мультиплексор 19, формирователь 20 записи контрольных наборов, блоки 22 и 23 анализа ошибок, мультиплексор 24. 1 ил, 1753492 накопитель информации, блок формирова- 10 ния контрольного разряда по словам, блок формирования контрольного слова на мас30

50

Изобретение относится к вычислительной технике и может быть использовано в

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

Наиболее близким к предлагаемому является запоминающее устройство с коррекцией ошибок.

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

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

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

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

О блоков анализа ошибок в накопителях и дополнительных накопителях контрольных слов и контрольных наборов. Информаци- онные выходы блоков анализа ошибок соединены с информационными входами

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

5 с соответствующими адресными входами накопителя контрольных слов, адресные входы дополнительного накопителя контрольных наборов обьединены с соответствующими адресными входами накопителя

О контрольных наборов.

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

На.чертеже представлено запоминающее устройство с коррекцией ошибок.

5 Устройство содержит блок 1 формирования контрольного разряда, блок 2 формирования контрольного слова, накопитель 3 контрольных слов, блок 4 сравнения, блок 5 регистров сбойных адресов, накопитель 6 информации, адресный регистр 7, счетчик.8

1753492 размера информационного набора, счетчик . дополнительного бита йа каждое слово, При

9 информационных наборов, блок 10 форми- считывании информации из накопителя 6 рования контрольного набора, накопитель контрольные наборы х, у, z формируются

11 контрольных наборов; блок 12 формиро- аналогично режиму записи в блоке 1.2 форвания контрольных разрядов, слов и набо- 5 мирования контрольных разрядов, слов и . ров, блок 13 управления коррекцией наборов. Эталонные наборы х, у,;z, храняинформации, накопитель 14 восстановлен- щиеся в накопителях 3, 16, 11 и 21 контрольной информации,формирователь 15записи ных слов и, наборов считываются через контрольных слов, дополнительный накопи- блоки 17, 18, 22 и 23 анализа ошибок. При тель 16 контрольных слов, блоки 17 и .18 10 появлении ошибки или сбоя в одном из наэнализэ ошибок, мультиплексор 19, форми- капителей информационных слов илй наборователь 20 записи контрольных наборов, ров блоки анализа ошибок определяют ее дополнительный накопитель 21 контроль- наличие в одном из накопителей контрольныхнаборов,блоки22и23анализаошибок, ных слов или наборов методом сравнения мультиплексор 24, 15 дополнительного контрольного разряда, Устройство работает следующим обра- считанного из накопителей с вновь сформизом, рованными контрольными разрядами инИсходный пакет информации объемом формации в блоках анализа ошибок, При п-разрядных слов делится на р информаци- атом блоками анализа ошибок вырабатываонных наборов, размером ехп, где rri — ко- 20 ются управляющие сйгналы, подключаюличество слов в наборе, и .— разрядность щие через мультиплексоръг 19 и 24 слова, которые записываются в накопитель накопители, не содержащие ошибки или

6 информации, образуя трехмерную струк- сбои, к входу блока 4 сравнения, туру. Запись информации осуществляется с В блоке 4 сравнения сравниваются зтапомощью счетчика 8 размера информацион- 25 лонные наборы х, у, z с вновь. полученными. ного набора и счетчика 9 информационных Результаты сравнения записываются в блок наборов. При записи пакета рабочей инфор- 5 регистров сбойных адресов. Параллельно мации одновременно формируются три.кон- осуществляется передача рабочей инфортрольных набора х, у, z, Набор х образует мации из накопйтеля 6 в накопитель 14 socконтрольные разряды, полученные с по- 30 становленный информации, Исправление мощью блока формирования контрольного ошибочной информации осуществляется в разряда 1 в каждом информационном сло- соответствии с обобщенным алгоритмом, ве, Набор у составляет контрольные слова приведенном в прототипе, информационных наборов, получаемые Ф о р м у л а и з о б р е т е н и я операцией "Сложениепомодулю2" надвсе- 35 Запоминающее устройство с коррекми словами контрольного набора в блоке 2 цией ошибок, содержащее блок формирова-. формирования контрольного слова на каж- ния контрольного разряда, блок дый информационный набор. Набор z фор- формирования контрольного слова, блок мируется из контрольных слов, получаемых формирования контрольного набора, счетоперацией "Сложение по модулю 2" над 40 чик размера информационного набора, первыми, вторыми и т,д. m-ми словами всех . счетчик . информационных наборов, адреср информационных наборов в блоке 10 фор- ный регистр, накопители информации контмирования контрольного набора на каждый рольных слов, контрольных наборов, блок информационный объем. формирования контрольных разрядов, слов

Слова контрольного набора у поступа- 45 и наборов, блок сравненйя, блок регистров ют через буфер 15 записи на входы накопи- "сбойных адресов, блок управления корректелей информацйонных наборов 3 и 16. цией информации, накопитель восстановБуфер 15 записи формирует дополнитель- ленной информации, соответствующие ный контрольный разряд, полученный one- информационные входы накопителя инфоррацией "Сложение по модулю 2" нэд 50 мации и входы блоков формирования контразрядами слова KDHTpollbHolo набора, ко- рольных наборов, разряда и слова торый записывается в накопители 3 и 16. обьединены и являются информационными

Слова контрольного набора z поступают че- входами устройства, входы задания режима рез буфер 20 записи на накопители 11 и 21 накопителя информации, блоков формироконтрольных наборов. 55 вания контрольного разряда, слова и контФормирователь 20 записи формирует " рольных наборов, накопителей дополнительные контрольные разряды ана- контрольных слов и контрольных наборов, логично формирователю 15. Контрольный блока управления коррекцией информации набор х запоминается в накопителе 6 вме- . и блока формирования контрольных разрясте с рабочей информацией в виде одного дов,слови наборовобьединеныиявляются

1753492 входом задания режима устройства, входы разрешения обращения накопителя информации, разрешенйя работы блоков формирования контрольных слов и наборов, входы синхронизации счетчйка размера информационного набора и. адресного регистра объединены и являются входом обращения устройства, адресные входы накопителя восстановленном информации и адресного регистра объединены и являются. адресными входами устройства, вход контрольного разряда 83koiititenA соедийен с выходом блока формированйя контрольного разряда, выходы адресного регистра соединены с адресными входами накопителя информации и йакопителей контрольнйх слов и наборов, выходы: счетчика размера информационного набора соедйнейы с входами адреса накопителя информации, .блока регистров сбойных адресов, накопителей контрольных слов и-восстановленной информации; выходы счетчика размера информационного набора соединены с входами старшею разряда накопителя контрольных наборов, входом блока формирования контрольного набора, входом блока формирования контрольных слов, разрядов и наборов, входом синхронизации счетчика информационных наборов, выходы которого соединены с входами адреса набора накопителя информации, накопителей контрольных наборов и восстановленной. информации и информационными входами блока регистров сбойных адресов, информационные входы блока формировзнйя контрольнйх разрядов, слов и наборов соединены с информационными входами блока регистров сбойных адресов и накопйтеля восстановленной информации и выходами йакопителя информации и блока управления коррекцией информации, выходы блока формирования KOHTpollbHblx разрядов, наборов и слов соединены с входами первой группы блока сравнения, ийформационные и управляющий выходы которого соединены.с информационными входами и входом задания режима блока регистров сбойных адресов, выходы которых соединены с информационными входами блока управления коррекцией информации, выход опроса блока управления коррекцией информации соединен с входом синхронизации счетчика размера информационного набора, входа ми разрешения блока регистров сбойных адресов и накопителя восстановленной ин. формации, выход готовностиблока управления коррекцией информаций является выходом готовностй устройства, выходы накопителя восстановленной информации являютсяя йн форма цион н ыми в ыходами устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения достоверности работы устройства, в Hего введены дополнительные накопители контрольных слов и наборов, первый, второй, третий и четвертый блоки анализа ошибок, первый и второй мультиплексоры, формирователи записи контрольных слов и наборов, информационные входы формирователей записи контрольных слов и наборов соединены соответственно с выходами блоков формирования контрольного набора и слова, первые и вторые выходы.формирователей контрольных слов и наборов соединены соответственно с ин5

15 формационными входами накопителей и дополнительных накопителей контрольных слов и наборов, входы задания режима формирователей записи контрольных слов и наборов соединены с входами задания реборов, первый и второй контрольные выходы формирователей записи контрольных слов и наборов соединены соответственно с первым- и вторым контрольйыми входами накопителя" и дополнительного накопителя контрольных слов и с первым и вторым контрольными входами накопителя и дополнительного накопителя контрольных наборов, выходы накопителей и дополЗО нительнйх накопителей контрольных слов и наборов соедийены соответственно с входа-: ми первого, второго, третьего и четвертого блока анализа ошибок, выходы сигнала ошибки накопителя и дополнительного накопителя контрольных слов соединены с входами ошибки первого и второго блока анализа ошибки, выходы сигнала ошибки накопителя и дополнительного накопителя контрольных наборов соединень(с входами

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

55 выходы первого и второго мультиплексоров объединены и соединены с входами второй группы блока сравнения, адресные входы дополнительного накопителя контрольных слов объединены с соответствующими адресными входами накопителя контрольных

20 жима накопителей контрольных слов и на9 1753492 10

Составитель Ю.Сычев

Техред М,Моргентал

Редактор Л.Гратилло

Корректор А.Ворович

Заказ 2770 Тираж . Подписное

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

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

Производственно-издательский комбинат "Петен "; r. Ужгород, ул.Гагарина, 101 слов, адресные входы дополнительного накопителя контрольных наборов объединены с соответствующими адресными входами накопителя контрольных наборов.