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

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

Иллюстрации

Показать все

Реферат

 

) % г

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

Оп 556501

Союз Советских

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

Реслублик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 06.03.75 (21),2111696/24 с присоединением заявки № (23) Приоритет

Опубликовано 30.04.77. Бюллетень № 16 (51) М. Кл 2 G 11С 29/00

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

Совета Министров СССР ло делам иэооретений и открытий (53) УДК 681.327.66 (088.8) Дата опубликования описания 11.05.77 (72) Авторы изобретения

Б. С. Цыбаков и А, В. Кузнецов

Институт проблем передачи информации АН СССР (71) Заявитель (54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

Изобретение относится к,вычислительной технике.

Известны запоминающие устройства (ЗУ), в которых для автоматического исправления ошибок, возникающих в процеосе хранения, подлежащие хранению данные кодируются с помощью кодов, исправляющих ошибки. П ри применении кодов, исправляющих ошибки, часть запоминающих элементов накопителя используется для хра нения контрольных разрядов кодовых слов. При этом в ЗУ вводятся кюдирующие и декоди|рующие устройства, использующиеся соответственно DpH записи и считывании информации. Одна ко в запоми нающ их устройствах, подобного типа число конгролыных разрядов, необходимых для исправления некоторого заданного числа t или менее ошибок в слове, сравнительно велико.

Например, даже при использовании простейших;кодов, исправляющих одиночные ошибки (кодов Хэмминга), число ко нтрольных разрядов f в слове длины и равно )log(n+1) (, так

r=6 при 32(n(63. Таким образом, .недостатками ЗУ этого типа являются большое число контрольных разрядов и сложенность схем кодирования и декодирования.

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

5 блока кор|рекции информации, буферный накопитель и блок,кодирова|ния информации.

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

10 после coo записи в накопитель по заданному адресу считывается в выходной регистр и поступает на устройство обнаружения ошибок (блок кодирования информации). В случае отсутствия ошибок или их необнаружения

15 цикл записи заканчивается. При обнаружении ошибок записанное в накопитель слово инвертнруется (заменяется на противоположное); факт инверсии слова обозначается записью 1 в специалыном индикаторном раз20 ряде записываемого слова, и на этом цикл записи заканчивается.

При считывании считанное из накопителя слово инвертируется, если в его индикаторном разряде оказывается символ «1» и не ин25 вертируется, если — «О». Таким образом, для исправления одиночных случайных ошибок и постоя нных отказов (дефектный запоминающий элемент постояяно находиться в состоянии «О» (или «1») не зависимо от того, что в

З0 него записывается) в указанных выше ЗУ

55 достаточно иметь один контрольный разряд в каждой и-разрядной ячейке.

Однако таким образом нельзя исправить постоянные отказы более высокой крат ности, что является недостатком ЗУ.

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

На чертеже показана блок-схема предлагаемого устройства.

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

Запись и нформации п роисходит следующим образом. Двоичное кодовое слово x= (xI,..., х„), х;=0,1, 1

Слово х = (х„..., х „), х,=О, 1, 1< <и, поступающее в выходной регистр 4, может отличаться от исходного, слова х из-за .воздействия сбоев и отказов элементов. На выходах сумматоров 8 формируется первый вектор ошибок е — — х(+) х = (х (+) х i, ..., х(+)х ), где знак (+) означает сложение по модулю 2. Вектор е поступает в. буферный накопитель 5. Если е — — О, т. е. если х совпадает с х, цикл записи заканчивается.

Если е О, то на счетные входы 11 входного регистра 3 подаются сим волы «1» с выхода блока кодирования информации. В результате этого в по следнем оказывается двоичное слово у, отличающееся от исходного кодового слова х во всех компонентах (у называется инверсным кодовым словом).

Слово у помещается в накопитель на место слова х. Далее осуществляется контрольное считывание слова у в выходной регистр

4. При этом на .выходах сумматоров 8 формируется вектор ошибок е,=у(+)уь где у — слово, получе нное при контрольном считывании у. Как и еь вектор ошибок е„поступает в

З0

4 буферный накопитель 5. Если е„=О, цикл записи заканчивается, если е„ФО, а это может иметь место только при наличии в .рассматриваемой ячейке накопителя двух и более дефектных запоминающих элементов, на выходе блока кодирования информации формируется корректирующее слово Л(+) 1=

= (Л,(+)1, ...,Л (+)1), Л;=0,1, 1

=х(+)Л, которое может храниться в рассматриваемой ячейке без ошибок (при наличии в последней не более t дефектных ЗЭ, 1 зависит от г). Слово z, íà контрольных позициях,которого содержится код а корректирующего слова Л, переписывается из входного регистра 3 в накопитель 1 .по заданному адресу 10. На этом, цикл записи заканчивается.

При считывании слово из ячейки накопителя 1 с заданным адресом 10, как обычайно, считывается в выходной регистр 4. Код а корректирующего слова Л, содержащийся на контрольных позициях регистра 4, .поступает в корректирующий блок, на выходе которого по нему формируется корректирующее слово

Л. Последнее поступает на счетные входы ЗЭ выходного регистра 4, в котором таким образом восстанавливается исходное кодовое слово х.

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

Формула изобретения

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

556501

Составитель А. Воронин

Техред 3. Тарасова

Корректор О. Тюрина

Редактор Т. Рыбалова

Заказ 1051/20 Изд. № 390 Тираж 735 Подписное

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

1!3035, Москва, Ж-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2