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

(23) Прнорцтет по аелам иэобретаиий и открытий72) Авторы изобретения Киевский ордена Ленина политехнический институт пм, 50-летия Великой Октябрьской социалистической революции(54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С САМОКОНТРОЛЕМ Изобретение относится к запоминающим устройствам,Известно запоминающее устройство с само,контролем, содержащее накопитель, регистры адреса и слова, блок управленияблок конт. роля 11.Недостатком этого устройства являются большие аппаратурные затраты.Наиболее близким техническим решением к изобретению является запоминающее устО ройство с самоконтролем, содержащее цако.питель, подключенный к регистру адреса и регистру слова, соединенному с блоком контроля и блоком кодирования, блок управления, блок декодирования 12, Однако реализация коррек 5 тирующих кодов, исправляющих многократные ошибки, требует значительной избыточности памяти, т.е, числа дополнительных разрядов для исправления ошибок и больших аппара турных затрат на блоки кодирования и декодирования, что снижает надежность устройства.Если подавляющее большинство ошибок вызвано отказами типа генератор "0" и генератор "1"., то коррекция ошибок может быть осуществлена с меньшей избыточностью накопи.теля,Целью изобретения является повышение ца.дежцости устройства прц коррекции многократных ошибок.Достигается это тем, что запоминающееустройство содержит регистр сдвига, элементы И, коммутатор н последовательно соеди.ценные дополнительные накопители, вход одного из которых соединен с выходом регистраадреса, выход другого дополнительного накопителя подключен к первому входу коммутатора, вход регистра сдвига соединен с выходом блока управления, э выход - с вторымвходом коммутатора, выход которого подключен к одному из входов регистра слова, входыэлементов И соединены с выходами регистраслова, а выходы - с выходами устройства.На чертеже изображена блок-схема предлагаемого устройства,Устройство содержит регистр адреса 1 свходами 2, накопитель 3 с входами 4 и выходами 5, последовательно соединенные до.полцительные накопители 6 н 7, имеющие736177 входы соответственно 8 и 9, коммутатор10, Р разрядный регистр сдвига 11, регистрслова 12, блок кодирования 13, имеющийвход 14, элементы И 15, выходы которыхсоединены с выходами 16 устройства, блокконтроля 17 и блок управления 18, Вход 8накопителя 6 соединен с выходом регистра 1,выход накопителя 7 подключен к первомувходу коммутатора 10. Вход регистра .1 соедщен с выходом блока 18, а выход - с вто прым входом коммутатора 10, выход которогоподключен к одному из входов регистра 12.Входы элементов И 15 соединены с выходамирегистра 12,Запоминающее устройство работает следующим образом, На входы 2 регистра адреса 1подается адрес ячейки, к которой необходимо обратиться, В режиме проверки цакопителя 3, например с помощью специальных про.грамм, определяются управляющие коды ком. 20мутатора 10, коюрые записываются в дополнительном накопителе 7, а их адрес в этом накопителе фиксируется в дополнительном накопителе б, при чем для каждойячейки цако.пителя 3 имеется соответствующая ячейка дополнительного накопителя 6,При обращении к накопителю 3 выбираетсясодержимое соответствующей ячейки дополнительного накопителя 6, которое является адресом обращения к дополнительному накопите- золю 7, управляющий код коммутатора 10подключает соответствуюшне выходы регистра11 к разрядам регистра слова 12 в соответ.ствии с управляющим кодом коммутатора10. В числовом канале считанное из накопители 3 слово по запрашиваемому адресу поступает на блок контроля 17, который обнаруживает Р + 1 отказ, возбуждает соответствующиевыходы блока управления 18. Если ошибки цсобнаружены, блок управления 18 вьщает соот оветствующие сигналы на элементы И 15 иинформационное слово считывается ца выходы16. В противном случае возбуждаются соответствующие выходы блока 17, которые анализируются блоком управления 18 и разрешают 45последовательное подключение "1" регистра 11к счетным входащ тех разрядов регистра слова12, которые обозначены управлякццим кодомкоммутатора 10, как отказавшие разряды, Вслучае, если изменение содержимого очередного Ыразряда ца противоположное уменьшает числовозбуждающих выходов блока 17 (шин ицди 4каций кратности отказов) при проверке содер.жимого регистра слова 12, блок управления 18инициирует подключение следующего разрядарегистра 11 к регистру слова 12. В противномслучае восстацавливается первоначальное значение этого разряда в регистре слова 12 итолько после этого происходит подключениеследуюцВго разряда. После последовательногоподключения всех разрядов, указанных управляющим кодом коммутатора 10, результатпроверки содержимого регистра слова 12должен быть отрицательным 1 т.е. цет возбужденных выходов блока 17). Если есть возбужденцые выходы блока 17, то появилисьновые отказы в режиме проверки накопителя3 и считывание не может быть продолжено,Таким образом в устройстве возможна коррекция Р + 1 отказов.Описанное запоминающее устройство позволя.ет увеличить эффективную емкость памяти иповысить надежность устройства при коррекции многократных ошибок,Формула изобретения Запоминающее устройство с самоконтролем,содержащее накопитель, подключенный к регистру адреса и регистру слова, соединеццомус блоком контроля и блоком кодирования,и блок управления, о т и и ц а ю щ е е с я:тем, что, с целью повышения надежности устройства, оно содержит регистр сдвига, элементы И, коммутатор и последовательно соединенные дополнительные накопители, входодного из которых соединен с выходом регистра адреса, выход другого дополнительногонакопителя подключен к первому входу коммутатора, вход регистра сдвига соединен свыходом блока управления, а выход - совторым входом коммутатора, выход которогоподключен к одному из входов регистра слова, входы элементов И соединены с выхода.ми регистра слова, а выходы - с выходамиустройства.Источники информации,принятые во внимание лри экспертизе1. Патент Великобритании И 1158010,кл. 6 4 С, 1969,2. Хетагуров Я. А., Руднев Ю, П. Повышение надежности цифровых устройств методами избыточного кодирования. М"Энергия"1974, с, 224-229 (прототип).736177 Составитель В. РудаковТехред Я.Бирчак Корректор М.Выгула Редактор Е. Гончар Заказ 2434/41 филиал ППП "Патент", г. Ужгород, ул. Проектная,.4 Тираж 662 Подписное ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д, 4/5