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

ОЛ ИСАНИ Е ИЗОБРЕТЕЙ ИЯ 11), 443413 Союз Советских.СоциалистическихРеспублик К АВТОРСКОМУ СВИДЮУВЛЬСУВУ 1) Зависим авт. свидетельс но 14.12,72 (21)18582 1824 22) За 51 М Кл. 6 11 с 29/ с присоединением заявки суаврственный комнтетавета Мнннстров СССРво делам изобретенийн открытнй. ГОРОДНФ, В.И. КОРНЕИЧ А.И. НЕБУКИН БИЕНКИЙ ОРЯЕНА ЛЕНИНА ПОЛИТЕХНИЧЕСКИЙ ИНС50-ЛЕТИЯ ВЕЛИКОЙ ОКТЯБРЬСКОИ СОЦИАПИСТИЧЕСКО БЮПОЦИ) Заявител ОЙСТВО НТРОЛЕ 54) ЗАПОМИВЙЗЦЕЕ зобрето И ение относится к области зап минающих устройств.Известно зайомйнающее устройство с автономным контролем, содержащее накопитель, подсоединенный к регистрам кодового слова, регистр : силы корректирующего кода, блок кодирования, блок декодирования, подключенный к блоку управления, схе му сравнения блок схем "Ии й блоки схем "ИЛИ.Недостатком известного устройства является то, что повышение его устойчивости к отказам в ячейках накопителя ведет к уменьшению зффективной емкости устройства (в результате увеличения информационной избыточности) . Наоборот, увеличение зффективной емкости устройства вызы вает снижение его устойчивости к отказам в ячейках накопителя (в результате уменьшения информационной избыточности).Описываемое устройство отличает.2 ся от известного тем, что содержит2дополнительную схему сравнения, один вход которой подсоединен к регистру силы корректирующего кода, схему определения кратности отказов, выход которой подсоедицен к другим входам схем сравнения, а вход - к информационному входу блока схем "И и к выходу введенной в устройство схемы определения отказавших разрядов, входы которой подключены к выходам регистров кодового слова. Выход блока генерации корректирующих слов подсоединен к одному из входов введенного в устройство распределительного блока, другой вход которого подключен к выходу блока схем "И", а выход - к одному входу блока схем "ИЛИив другой вход кото-, рого подсоединен к одному из регистров кодового слова, подключенному к выходу блока схем "И", а выход -- к блоку декодирования.Указанные отличия йозволяют увеличить эффективную емкость устройства и повысить надежность его работы.3На чертеже изображена блок=схе- Регистр 24, управляющий блокама предложенного запоминающего ми 10 и 17, настраивается на код,устройства. сила которого определяется максиустройство содержит накопи- . мальной кратностью имеющих место втель 1, имеющий информационный вход 5 ячейках накопителя 1 отказов (под2. Выход накопителя соединен с кодо- силой п корректирующего кода подвйми входами 3 и 4 регистров 5 и 6 разумевается его способность обнакодового слова и с Одним входом руживать ошибки кратностью от 1 доблока 7 схем "ИЛИ. Кодовый вход и включительно). Такй например,регистра 5 связан с другим входом 10 если максимальная кратность имеющихблока 7, с третьим входом которого место в ячейках накопителя 1 откачерез распределительный блок 8 сое- зов Равна М , то сила корректируюдрнен выход блока 9 генерации кор- щего кода равна ( К+я ), где я -тируюшдх слов а выход блока 7 кратность возникающего отказа (имерсвязан с кодовым входом блока 10щие место в ячейках накопителя 115декодирования. Один управляющий вы- отказы являются результатом накопход блока 10 соединен с блоком 11 ления в этих ячейках возникаюмих вправления, имеющим вход 12 и выход разные моменты времени отказов крат 3. Информационный выход блока 10 ности). При обнаружении в какой.-нисвязан с одним входом блока 14 схем эобудь ячейке накопителя 1 отказа"ИЛИ", с другим входом которого краткости (К+ 6 ), что возможно,соедийен инверсный информационный когда в ячейке, содержащей К = кратвыход регистра 6, а выход блока 14 ный отказ, пройсходит отказ кратноссвязан с информационным выходом 15 ти 3 , регистр 24 и блоки 10 и 17устройства. Информационный вход 16 2 перестраиваются на код с силойустройства соединен с информацион- (К + 2 з ),затем при обнаружении отным входом блока 17 кодирования каза кратности (Й + 28 )- на код сКодовый выход блока 17 связан с од силой (К+38 )и т.д, Перестройканим входом блока 18 схем "ИЛИ", с регистра 24 и блоков 10 и 17 происдругим входом которого соединен зоходит всякий раз, когда в какойинверсный кодовый выход регистра 5 нибудь ячейке накопителя 1 обнаруа выход блока 18 связан с кодовым живается отказ, кратность котороговходом накопителя 1. Кодовые выхо равна силе используемого кода.ды регистров 5 и 6 соединены со Для обращения к ячейке накопивходами схемы 19 определены отка з 5 теля 1 адрес ее необходимо податьзавших разрядов. Выход этой схемы на вход 2.через блок 20 схем "И" связан с При записи информационное словоуправляющими входами Регистра 5 и по входу 16 поступает в блок 17, сблока 8 и непосредственно соединен выхода которого кодовое слово черезсо входом схемы 21 определения крат-яблок 18 записывается в накопитель 1,ности отказов. Выход схемы 21 свя- При считывании кодовое слово иззан с одним входом схемы 22 сравне- накопителя поступает в регистр 5, ания, с дргим входом котоРой соеди- с его выхода через блок 7 - в блокнен другой управляющий выход блока 10, С целью повышения быстродействия10, а выход схемы 22 связан с бло- мрто же слово поступает из накопитеком 11. Выход схемы 21 соединен так- ля 1 в блоки 10 и 7, минуя регистрже с одним входом дополнительной 5, Елок 10 определяет наличие ошибсхемы 23 сравнения, с другим входом кй в считанном слове,которой, а также с управляющими вхо Если сигнал ошибки из блока 10дами блоков 10 и 17, связан выход 5 оотсутствует, информационное слово срегистра 24 силы коруектирующего его выхода через блок 14 выдаетсякода, а выход схемы 23 соединен с на выход 15.блоком 11 и входом регистра 24.На- Если сйгнал ошибки имеет место,капитель 1, регистры 5,6 и 24 " бло выдачи информационного слова на выки 9,10,17 и 20 связанй с блоком 11 ход 15 не происходит. Обратный кодЗайоминающее устройство Рабо- содержимого регистра 5 поступаеттает следующим образом. через блок 18 и ту же ячейку накопи5теля 1, а затем считывается из накопителя 1 в регистр 6,Схема 19 определяет отказавшиеразряды ячейки по совпадению содержимого одноименных разрядов регистров5 и 6. Схема 21 определяет кратностьимеющего место отказа, которая сравнивается схемой 22 с кратностьюошибки, определяемой блоком 10, асхемой 23-с содержимым регистра 24,определяющим силу используемого кода.Н случае равенства кратностиошибки и кратности имеющего местоотказа обратный код информационнойчасти кодового слова, записанногорегистре 6 выдается через блок 14на выход 15 (при использовании систематических кодов выделение инфор-мационной части кодового слова не 20представляет затруднений). При этомна выходе 15 получается правильноеинформационное слово.Если в ячейку накопителя 1записывается кодовое слово 01001010.25(многоточием обозначены контрольныеразряды),то в результате имеющегоместо в йей, налример, тройного отказа получается кодовое слово11111010 , (в подчеркнутых зоразрядах йроизошло искажение информации, вызвазшее возникновение тройной ошибки). После залиси в ту жеячейку накопителя 1 обратного кодасчитанного слова и его считыванияинформационная часть кодового слова з 5представляет собой 10 П 0101, чтопосле инвертирования в регистре 6дает правильное информационное слово 01001010.В случае, если кратность ошибки не равна (меньше) кратности имещего место отказа, обратный код информационной частй кодового слована выход 15 не поступает. Схема 19 45через блок 20 залрещает выдачу срегистра 5 через блок 7 в блок 10содержимого отказавших разрядов.Вместо этих разрядов к блоку 7 подключаются через блок 8 разряды блока 9 (в качестве блока 9 может быть 50использован, например, счетчик).Блок 9 начийает последовательновырабатывать возможные комбинациинулей и единиц (корректирующие слова), число разрщов в которых равно 55числу отказавших разрядов в ячейкенакопителя 1, Работа блока 9 прек 8ращается, как только из блока 10 в блок 11 йоступает сигнал отсутствия ошибки. После исправления искаженного кодового слова информационное слово из блока 10 поступает через блок 14 на выход 15.Указанную коррекцию искаженного кодового слова можно было бы производить в случае равенства кратности ошибки и кратности имеющего место отказа, однако с целью повышения быстродействия использована выдача обратного кода информационной части кодового слова, залисанного в регистр 6, через блок 14 на выход 15.По окончании считывания, если схема 23 определит равенство кратности имеющего место отказа и силы используемого кода, вся информация из накопителя 1 выводится, схема 23 обеспечивает перестройку регистра 24 и блоков 10 и 17 на код, сила которого на Я единиц выше силы предыдущего кода, далее осуществляется ввод информации в накопитель 1.Если кратность отказа не равна (меньше) силе используемого кода, операции: вывод информации из накопителя 1, перестроика регистра 24 и блоков 10 и 17 и ввод информации в накопитель 1 не производятся, и устройство продолжает использовать прежний код.ПРЕДЯЕТ ИЗОБРЕТЕНИЯЗапоминающее устройство с автономньпл контролем, содержащее накопитель, подсоединейный к регистрам кодового слова, регистр силы корректирующего кода, один из выходов которого подключен к блоку кодирования и блоку декодирования, схему сравнения, один вход которой подсоединен к выходу блока декодирования, а выход - к блоку управления блок схем "И" и блоки схем "ИЛЙ", о т л и ч а ю щ е е с я тем, что, с целью увеличения эффективйой емкости устройства и повыше ния надежности его работы, оно содержит дополнительную схему сравнения, один вход которой подсоединен к регистру силы корректирующего кода, схему определения кратйости отказов, выход которой подсоединен к другим входам схем сравнения, а4434 ХЗ Составитель ВРудякехред О, ЛЫь 0 а ь "т,едакторЕ.Семано аз 99 Изд. Лй осударствепо дел Москва однисиое ираж ого комитета Совета Мииистро изобретений и открытий 3035, Раушская иаб., 4. НИИ Греднрнятие Патент, М 1 оскв, Г.59, Бережковская иаб.,7вход - к информационному входу блока схем "И" и к выходу введенной в устройство схемы определения отказавших разрядов, входы которой подключены к выходам регистров кодового слова, блок генерации корректирующих слов, выход которого подсоединен к одйому из входов введенного в-устройство распределительного блока, другой вход которого подключен к выходу блока схем И", а выходк одному входу блока схем "ИЛИ, 5 другой вход которого подсоединен к - одному из регистров кодового слова, подключенному к выходу блока схем "И", а выход - к блоку декодирования.