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

ОЛ ИСА НИ Е

ИЗОБРЕТЕЙ ИЯ (И), 443473

Союз СоветскихСоциалистических

Республик

К АВТОРСКОМУ СВИДЮТИЛЬСТВУ (61) Зависимое от авт. свидетельства (22) Заявлено I4. I2. 72 (21)I858240/I824 (51) М Кл.

6 ЕХс 29/00 с присоединением заявки

Государственный комнтет

Совета Мнннстров СССР

M делам изобретений н открытнй (32) Приоритет

ОпубликованоЕ5 09 7ФБюллетень № 34 (53) УДК 68I.327.

6(088.8) (45) .Дата опубликования описания D, (0,Я.рСЦ 3%1РЫ3 (72) Авторы изобретения

А.В.ГОРОДНФ, В.И. КОРНЕЙЧУК и А.И. НЕБУКИН

КИЕВКИЙ ОРЯЕНА ЛЕНИНА ПОЛИТЕХНИЧИСКИИ ИНС им.

50-ЛЕТИЯ ВЕЛИКОЙ ОКТЯБРЬСКОИ СОЦИАПИСТИЧЕСКО РЕВОЛЗЩИИ (71) Заявитель (54) ЗАПОМИНаЩЕЕ жСТРОЙСТБ) С АВТОНОМНЦМ

КОНТРОЛЕМ

Изобретение относится к области заломинающих устройств.

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

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

Описываемое устройство отличает-2 ся от известного тем, что содержит

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

"И и к выходу введенной в устройство схемы определения отказавших разрядов, входы которой подключены к выходам регистров кодового слова.

Выход блока генерации корректирующих слов подсоединен к одному из входов введенного в устройство распределительного блока, другой вход которого подключен к выходу блока схем "И", а выход — к одному входу блока схем "ИЛИ", другой вход кото-, рого подсоединен к одному из регистров кодового слова, подключенному к выходу блока схем "И", а выход— — к блоку декодирования.

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

ИЗФХЗ

На чертеже изображена блок=схе- Регистр 24, управляющий блокама предложенного запоминающего ми ХО и Х7, настраивается на код, устройства. сила которого определяется максиу т ство содержит накопи- . Мальной кратностью имеющих место в тель I, еющий информационный вход 5 ячейках накопителя I отказов (под

2. Выход накопителя соединен с кодо- силой и корректирующего кода подв,ми входами 3 и 4 Регистров 5 и 6 разумевается его способность обнакодового слова и с одним входом руживать ошибки кратностью от Х до блока 7 схем "ИЛИ. Кодовый вход и включительно). Так, например, регистра 5 связан с другим входом 10 если максимальная кратность имеющих блОка 7, C третьим входом которого место в ячейках накопителя I откач рез распределительный блок 8 сое- зов Равна к, то сила корректирую eí выход блока 9 генерации кор- щего кода Равна (k+S ), где S— динт ую х слов а выход блока 7 кратность возникающего отказа (имевсвязан с кодовым входом блока ID 1 щие место в ячейках накопителя Х

15 декодирования. Один управляющий Вы- отказы являются результатом накопход блока IO соединен с блоком П ления в этих ячейках возникаюмих в правления, имеюшим вход 12 и выход разные моменты времени отказов крат.т. Ин рормепионный выход блока Ю ности). При обнаружении в какой.-нисвязан с одним входом блока <4 схем эобудь ячейке накопителя 1 отказа с другMM входом которого KgaTEocTE (k+, ), что ВОзмОжн0 соедийен инверсный информационный когда в ячейке, содержащей К = кратвыход регистра 6, а выход блока Х4 ный отказ, пройсходит отказ кратноссвязан с информационным выходом Х5 ти Я, регистр 24 и блоки IO и Х7 устройства. Информационный вход Х6 25перестраиваются на код с силой устройства соединен с информацион (К + 2s ),затем при обнаружении отным входом блока I7 кодирования. каза кратности (k + 2$ )- на код с

Кодовый выход блока I7 связан с од силой {К+3 )и т.д. Перестройка ним входом блока I8 схем "NJ51 и с регистра 24 и блоков ID и Х7 происдругим входом которого соединен зоходит всякий раз, когда в какоиверсный кодой выход регистр бэ ибудь ейке нако теля I Обнаруа выход блока Х8 связан с кодовым живается отказ, кратность которого входом накопителя I. Кодовые выхо равна силе используемого кода. ды регистров 5 и 6 соединены со Для обращения к ячейке накопивходами схемы Х9 определения отка з5теля Х адрес ее необходимо подать завших разрядов. Выход это" схемы на вход 2. через блок 20 схем "И" связан с При записи информационное слово управляющими входами регистра 5 и по входу Х6 поступает в блок I7, с блока 8 и непосредственно соединен выхода которого кодовое слово через со входом схемы 2I определения крат яблок Х8 записывается в накопитель I. ности отказов. Выход схемы 2Х свя- При считывании кодовое слово из зан о одним входом схемы 22 сравне- накопителя поступает в регистр 5, а ния, с др гим входом которой соеди- с его выхода через блок 7 — в блок нен другой управляющий выход блока ХО. С целью повышения быстродействия

IQ, a выход схемы 22 связан с 6 - мрто же слово поступает из накопитеком ХХ. Выход схемы 2I соединен Tax- ля Х в блоки Ip и 7, минуя регистр же с однигл входом дополнительной 5. Елок ХО определяет наличие ошибсхемы 23 сравнения, с друг »o oì кй в считанном. слове. которой, а также с управляющими»0 Если сигнал. ошибки из блока IQ дами блоков ID и I7, связан 0À 50отсутствует, информационное слово с регистра 24 силы коруектирующего его выхода через блок Х4 выдается кода, а выход схемы 23 соедине с на выход Х5. блоком ХХ и входом регистра 24.На- Если сйгнал ошибки имеет место, капитель Х, регистры 5,6 и 24 и бло- выдачи информ ционного слова на вы- ки 9,IQ,I7 и 20 связанй с блоком II- ход Х5 не происходит. Обратный код

Запоминающее устройство Рабо содержимого регистра 5 поступает тает следующим обоазом. через блок ХБ и Tv же ячейку накопи4434I5

5 теля Х, а затем считывается из накопителя I в регистр 6.

Схема I9 определяет отказавшие разряды ячейки по совпадению содержимого одноименных разрядов регистров

5 и 6. Схема 2I определяет кратность имеющего место отказа, которая сравнивается схемой 22 с кратностью ошибки, определяемой блоком IO, а схемой 23-с содержимым регистра 24, определяющим силу используемого кода.

Н случае равенства кратности ошибки и кратности имеющего место отказа обратный код информационной части кодового слова, записанного регистре 6 выдается через блок I4 на выход Ih (при использовании систематических кодов выделение информационной части кодового слова не go представляет затруднений). При этом на выходе I5 получается правильное информационное слово.

Если в ячейку накопителя I записывается кодовое слово 0IÎÎI0IO.q5 (многоточием обозначены контрольные разряды),то в результате имеющего место в йей, налример, тройного отказа получается кодовое слово

IIIIIOIO ....... (в подчеркнутых разрядах йроизошло искажение информации, вызвавшее возникновение тройной ошибки). После залиси в ту же ячейку накопителя I обратного кода считанного слова и его считывания информационная часть кодового слова з5 представляет собой IOIIOIOI, что после инвертирования в регистре 6 дает правильное информационное слово О?ОООО?О.

В случае, если кратность ошибки не равна (меньше) кратности имеь щего место отказа, обратный код информационной частй кодового слова на выход I5 не поступает. Схема I9 45 через блок 20 залрещает выдачу с регистра 5 через блок 7 в блок IÎ содержимого отказавших разрядов.

Вместо этих разрядов к блоку 7 подключаются через блок 8 разряды блока 9 (в качестве блока 9 может быть 5О использован, например, счетчик).

Блок 9 начийает последовательно вырабатывать возможные комбинации нулей и единиц (корректирующие слова), число разр щов в которых равно 55 числу отказавших разрядов в ячейке накопителя I. Работа блока 9 прек8 ращается, как только из блока IO в блок П йоступает сигнал отсутствия ошибки. После исправления искаженного кодового слова информационное слово из блока IO поступает через блок I4 на выход I5.

Указанную коррекцию искаженного кодового слова можно было бы производить в случае равенства кратности ошибки и кратности имеющего место отказа, однако с целью повышения- быстродействия использована выдача обратного кода информационной части кодового слова, залисанного в регистр 6, через блок I4 на выход Е5.

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

23 обеспечивает перестройку регистра 24 и блоков IÎ и I7 на код, сила которого на $ единиц выше силы предыдущего кода, далее осуществляется ввод информации в накопитель I.

Если кратность отказа не равна (меньше) силе используемого кода, операции: вывод информации из накопителя 1, перестроика регистра 24 и блоков I0 и I7 и ввод информации в накопитель I не производятся, и устройство продолжает использовать прежний код.

ПРЕДЛЕТ ИЗОБРЕТЕНИЯ

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

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

4454Х3

Составитель В РУДаков

Редактор тех ред О, Ëe. È É

Е.Семанова

Лаказ 4> 9

Изд, N..

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

Москва, ll3035, Раушская наб., 4

Предприятие «Патент», Москва, Г-59, Бережковская наб., 24

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

С

-устройство распределительного блока, другой вход которого подключен к выходу блока схем И", а выходк одному входу блока схем "ИЛИ, 5 другой вход которого подсоединен к одному из регистров кодового слова, подключенному к выходу блока схем

"И", а выход — к блоку декодирования.

Тираж 5 Я Подписное