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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ р 556501 Союз Советских Социалистических Республик(23) ПриоритетОпубликовано 30,04.77, Бюллетень1Дата опубликования описания 11.05.77 л 2 б 11 С 29/О Государственный комите Совета Министров ССС(088.8) по делам иэооретений и открытий72) Авторы изобретен Б, С, Цыбаков и А, В, Кузнецовтитут проблем передачи информации АН СССР) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВ Изобретение относится к,вычислительнои технике.Известны запоминающие устройства (ЗУ), в которых для автоматического исправления ошибок, возникающих в процеесе хранения, подлежащие хранению данные кодируются с помощью кодов, исправляющих ошибки. При применении кодов, исправляющих ошибки, часть запоминающих элементов накопителя используется для хранения контрольных разрядов кодовых слов. При этом в ЗУ вводятся кюдирующие и декодирующие устройства, использующиеся соответственно лри зааиси и считывании информации. Однако в запоминающих устройствах, подобного типа число конвролыных разрядов, необходимых для исправления некоторого заданного числа 1 или менее ошибок в слове, сравнителыно велико, Например, даже при использовании простейших кодов, исправляющих одиночные ошибки (кюдов Хэмминга), число контролыных разрядов,г в слове длины и равно 11 од(п+1) , так г=6 при 32(п(63. Таким образом, .недостатками ЗУ этого типа являются большое число контрольных разрядов и сложенность схем кодирования и декодирования.Наиболее близким,по технической сущности к изобретению является устройство, содержащее накопитель, одни входы которого подключены к выходам адресного блока, другие входы накопителя соединены с выходами входного регистра, выходы накопителя подключены к входам выходного регистра, счетные входы, которого соединены с выходами 5 блока коррекции информации, буферный накопитель и блок,кодирования информации.Принцип работы этого устройства основанна инверсии записываемых в накопитель слов и состоит в следующем. Каждое слово сразу О после его записи в накопитель по заданномуадресу считывается в выходной регистр и поступает на устройство обнаружения ошибок (блок кодирования информации). В случае отсутствия ошибок или их необнаружения 5 цикл записи заканчивается. При обнаруженииошибок записанное в накопитель слово инвертнруется (заменяется на противоположное); факт инверсии слова обозначается записью 1 в специалыном индикаторном раз ряде записываемого слова, и на этом циклзаписи заканчивается.При считывании считанное из накопителяслово инвертируется, если в его индикаторном разряде оказывается символ 1 и не ин вертируется, если - О. Таким образом, дляисправления одиночных случайных ошибок и постоянных отказов (дефектный запоминающий элемент постояяно находиться в состоянии О (или 1) не зависимо от того, что в 30 него записывается) в указанных выше ЗУ40 45 50 55 достаточно иметь один контроль)ный разряд в каждой п-разрядной ячейке.Однако так)им образом нельзя исправить постоянные отказы более высокой кратности, что является недостатком ЗУ.Для повышепня надежности запоминающего устройства в нем выходы входного регистра подключены к одним из входов сумматора, другие входы которого соединены с выходами выходного, регистра и входами блока коррекции информации, выходы блока коррекции и)нфо)рмации подключены к,счетным входам выходного регистра, выходы блока кодирования соединены с входами входного регистра, выходы сумматора через буферный накопитель соединены с входами блока код)ирования информации.На чертеже показана блок-схема предлагаемого устройства.Устройство содержит накопитель 1, адресный блок 2, входной регистр 3, выходной,регистр 4, буферный накопитель 5, блок б кодирования информации, блок 7 коррекции информации и сумматоры 8 (по модулю два).Запись и)нформации происходит следующим образом. Двоичное кодовое слово х= (хь , х), х;=О, 1, 1и длины и, первые й разрядов которого являются информационными, а последние (г=п - й) равны О, помещается во входной регистр 3 через входы 9. Из входного регистра 3 слово х,переписывается в накопитель 1 по заданному адресу 10. После этого осуществляется контрольное считывание слова х из накопителя 1 в выходной регистр 4.Слово х = (Х 1) ) хл хг=О) 1) 1(с(п) поступающее в выходной регистр 4, может отличаться от исходного, слова х из-за .воздействия сбоев и отказов элементов. На выходах сумматоров 8 форм)ируется первый вектор ошибок е=х(+) х= (х) (+) хь , х,(+)х), где знак (+) означает сложение по модулю 2. Вектор е) поступает в буферный )накопитель 5. Если е)=0, т. е. если х совпадает с х, цикл записи заканчивается. Если еО, то на счетные входы 11 входного регистра 3 подаются символы 1 с выхода блока кодирования информации. В результате этого в последнем оказывается двоичное слово у, отличающееся от исходного кодового слова х во всех компонентах (у называется инверсным кодовым словом).Слово у помещается в накопитель на место слова х. Далее осуществляется контрольное считывание слова у в выходной регистр 4. При этом на.выходах суммато)ров 8 формируется вектор ошибок е,=у(+)уь где у - слово, полученное при контрольном считывании у. Как и еь вектор ошибок епоступает в 5 10 15 20 25 Зо 35 4буферный накопитель 5. Если е=О, цикл записи заканчивается, если еФО, а это может иметь место только при наличии в рассмат)риваемой ячейке накопителя двух и более дефектных запоминающих элементов, на выходе блока кодирования информации формируетсяя корректирующее слово Л (+) 1 = = (Л 1(+) 1, , Лп(+) 1), Лг=О) 1, 1(Е(п) ,которое подается на счетные входы 11 входного регистра 3. В результате этого в последнем оказывается г = у(+) Л(+) 1 = =х(+)Л, которое может храниться в рассматриваемой ячейке без ошибок (при наличии в последней не более 1 дефектных ЗЭ,зависит от г). Слово г, на контрольных позициях,которого содержится код а корректирующего слова Л, переписывается из вход)ного регистра 3 в накопитель 1 по заданному адресу 10. На этом, цикл записи заканчивается,При считывании слово из ячейки накопителя 1 с заданным адресом 10, как обычно, считывается в выходной регистр 4. Код а корректирующего слова Л, содержащийся на контрольных позициях регистра 4, поступает в корректирующий блок, на выходе которого по нему формируется корректирующее слово Л. По)след)нее поступает на счетные входы ЗЭ выходного регистра 4, в кото)ром таким образом восстанавливается исходное кодовое слово х.Предложенное устройство имеет повышенную надежность за счет аддитивных кодов, исправляющих дефекты, и позволяет также повысить процент выхода годичных изделий при их изготовлении. Ф ор мул а из о бр етен и яЗапоминающее устройство, содержащее накопитель, одни входы которого подключены к выходам адресного блока, другие входы накопителя соединены с выходами входного ре)гистра, выходы накопителя подключены к входам выход)ного регистра, счетные входы которого соединены с выходами блока коррекциии инф)орм ации, буферный накопитель и блок кодирования информации, о т л и ч а ющ е е)с я тем, что, с целью повышения надежности устройства, в нем выходы входного регистра подключены к одним из входов сумматора, другие входы которого соединены с выходами, выходного регистра и входами блока коррекции информации, выходы блока коррекции информации подключены к счетным входам выходного регистра, выходы блока кодирова)ния соединены с входами входного регистра, выходы сумматора через буферный накопитель )соединены с входами блока кодирования внформации.Составитель А. Воронин Техред 3. Тарасова Редактор Т, Рыбалова Корректор О. Тюрина Типография, пр. Сапунова, 2 Заказ 1051/20 Изд,390 Тираж 735 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 13035, Москва, Ж, Раушская наб., д. 4/5