Запоминающее устройство с самоконтролем Советский патент 1978 года по МПК G11C29/00 

(54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

I С САМОКОНТРОЛЕМ трольные разряды слов накопителя 4. Выход накопителя 3 соединен со входом регистра слова 6. Другой вход регистра слова 6 связан с блоком кодирования 7. Выход накопителя 4 соединен со входом регистра слова 8. Другой вход регистра слова 8 подключен к блоку кодирования 7. Выходы-регистров 6 и 8 подключены через элементы ИЛИ 9 к блоку декодирования 10. Выход резервного накопителя 5 соединен, со входом регистра слова П. Выход регистра 1 подключен к одному входу элементов И 12. Выходы элементов И 12 подключены через элементы ИЛИ 13 ко входу коммутатора 14. Выход коммутатора 14 связан с блоком 10. Один выход блока 10 соединен со входом выХОДНО1ГО регистра слова 15, имеюплего информационный выход 16 и вход 17, а выход регистра 15 ссгединен с блоком 7. Выход блока 7 соединен с одним входом коммутатора 18. Выход коммутатора 18 соединен со входом элементов И 19, выходы которых через элементы ИЛИ 20 подключены ко йходу регистра 1 Г Второй выход блока 10 подключен к одному входу блока сравнения 21. Другой вход блока 21 через.элементы И 22 подсоединен к регистру .мощности корректирующегс; кода 23. Один выход регистра 23 через элементы И 24 связан с блоками 7 и 10, а другой выход его через элементы И 25 соединен с блоком управления длиной кода 26, который выполнен, например в виде шифратора. Выход блока 26 через .адементы ИЛИ 27 и 28 связан с коммутаторами 18 и И. Третий вход блока 21 через элементы И 29 соединен с регистром мощности корректирующего кода 30. Один выход регистра 30 через элементы И ЗГ соединен с блоками 7 и 10, а другой выход регистра 30 через элементы И 32 соединен с блоком управления длиной кода 33. Выход блока 33 через элементы ИЛИ 27 и 28 соединен с коммутаторами 14 и 18. Выход блока 21 соединен через элелйнты И 34 со счетчиком 35 и через элементы И 36 - со счетчиком 37, Блок управления 38 связан с регистром 1, с накопителями 3, 4 и 5, с регистрами 6, 8, И и 15, с блоками 7 и Ш, с регистрами 23 и 30, с элементами И 12, 19,. 22, 24, 25, 29, 31, 32, 34 и 36 и со счетчиками 35 и 37. Предложенное устройство работает следующим образом.. . Регистры 23 и 30, управляющие блоками 7 и 10, настраиваются путем записи в них соответствующих слов на код, мощность которого определяется максимальной кратностью находящихся в ячейках накопителей соответственно 3 и 4 отказов (под мощностью К корректирующего кода подразумевается его способность исправлять ошибки кратности от I до К включительно). Настройка регистров 23 и 30 происходит следующим образом. Б начале работы устройства, когда отказы в ячейках накопителей 3 и 4 отсутствуют, регистры 23 и 30 настраиваются на код, мощность которого равна, например I (код Хэмминга). По мере,накопления в ячейках накопителей 3 и 4, возиикаю цих в разные моменты времени, например однократных отказов, кратность отказов, имеющлхся в некотором количестве этих ячеек, будет постепенно увеличиваться от I до К. При этом соответствующие регистры 23 и 30 перестраиваются на коды с мощностью,равной соответственно 2, 3, К -f 1. В исходном состоянии счетчики 35 и 37 установлены в 0. На регистр. 1 по входу 2 поступает адрес ячейки накопителя 3 или 4, к которой необходимо обратиться. При считывании в случае нахождения ячейки, в накопителе 3 слово из накопителя 3 поступает на регистр 6, а в случае нахождения ячейки в накопителе 4 слово из накопителя 4 поступает в регистр 8. При этом слово из одноименной ячейки накопителя 5 считывается в регистр И. Далее, слово из регистра 6 или из .регистра 8 через элементы ИЛИ 9 подается в блок 10. - Контрольные разряды при этом поступают из регистра 11 в элементы И 12. Если слово считывается из накопителя 3, то контрольные разряды без «разворота проходят через элементы И 12, а если слово считывается из накопит€У1Я 4, то контрольные разряды «разворачиваются, т. е. п-ый разряд занимает место 1-го разряда, и-1-ый разряд занимает место 2-го разряда и т. д. Слова из элементов И 12 поступают через ИЛИ 13 в коммутатор 14. При считывании слова из накопителя 3 по содержимому регистра 23 блок 26 определяет количество необходимых контрольных разрядов. По соответствующим сигналам из блока 26, которые через элементы ИЛИ 27 поступают в коммутатор 14, коммутатор разре- . шает выдачу только контрольных разрядов слова, записанного в накопителе 3. Если с.лово считывается из накопителя 4, то все происходит аналогично, но тогда работают вместо регистра 23 регистр 30, а вместо блока 26 - блок 33. В блоке 10 слово проверяется на наличие ошибки, и если ее нет, то информация выдается из блока 10 в регистр 15. Если ощибка обнаруживается, то в блоке 10 с помощью корректирующего кода она исправляется и декодированное исправленное слово выдается на регистр 15. При этом из блока 10 выдается сигнал на блок 21, где сранивается кратность ошибки, обнаруженной блоком |0 .и мощность корректирующего кода, задаваемая регистром 23 или 30. При их равенстве блок 21 выдает сигнал через элементы И 34 в счетчик 35 в случае считывания слова из накопителя 3 или через элементы И 36 - в счетчик 37 в случае считывания слова из накопителя 4.-При этом содержимое счетчика увеличивается на 1. Если сод.ржимЬе счетчика достигает заранее установленного числа, из счетчика подается CHrHajf в блок 38 на перезапись информации в соотвегствующем накопителе с использованием кода, исправляющего двойные ошибки. Перезапись информации в накопителе 3 нлн 4 с использованием более мощного кола осуществляется всякий раз, когда содержимое соOTBeTCTByfQinero счетчика достигает заранее заданной величины. При перезаписи слова считываются на регистр 15, кодируются более мощным кодом и записываются в те же ячейки соответствующего накопителя, откуда они были считаны. Информационные разряды из блока 7 непосредственно записываются в накопитель 3 или 4 по адресам, последовательно указываемым регистром I. Контрольные разряды поступают в коммутатор 18. Количество выдаваемых контрольных разрядов из коммутатора 18в элементы И 19 определяется блоком 26 или 33 в соответствии с новым содержимым регистров 23 или 30, задающих более мощный код. Контрольные разряды из элементов 19поступают в элементы ИЛИ 20 и далее в накопитель 5 без «разворота, если перезапись идет в накопителе 3 и с «разворотом, если перезапись осуществляется в накопителе 4. Пусть в накопителе 3 в одной из ячеек было записано 16-ти разрядное слово 10 ... 001, а в накопителе 4 в одноименной ячейке было записано 16-ти разрядное слово 001 ... 011. Для исправления одиночной ошибки 16-ти разрядного слова требуется 4 контрольных разряда. Пусть Z - контрольные разряды накопителя 3, а У - контрольные разряды накопителя 4. Буквой X обозначены еЩе неиспользованные разряды. Тогда в накопителе 5 записано слово ZiZzZsZ J, ... А;,У4УзУ2У1. При считывании слова информационные разряды поступают из регистра 6 или 8 через элементы ИЛИ 9 в блок 10. Контрольные разряды при этом из регистра 11 поступают в элементы И 12. Если слово находится на регистре 6, то контрольные рязряды без «риз ворота из элементов И 12 поступают через .элементы ИЛИ 13 в коммутатор 14. Так как в регистр 23 записана «1, то блок 26 выдает в коммутатор 14 сигнал на пропускание, через него первых 4 разрядов, т. е, в блок Ш поступают контрольные разряды Z Ъ{Li,.. Если слово находится на регистре 8, то контрольные разряды из регистра 1 в элементах И 12 «разворачиваются, т. е. в коммутатор 14 поступает слово .... По сигналу из регистра 30 блок 33 через элементы ИЛИ 27 дает сигнал для пропускания первых четырех разрядов из коммутатора 14 в блок 10. Таким образом, в блок 10 из коммутатора 14 поступают контрольные разряды (. Из блока 10 на регистр 15 выдается декодированное слово. Если блок 10 обнаруживает ошибку, то выдается сигнал «1 из блока 10. При этом Олок 21 выдает сигнал в счетчик 35 или в счетчик 37, по которому в одном из них накапливается еднннца. Если содержимое счетчика, достигает заранее заданной величины, то производится перезапись информации в соответствующем накопителе кодом, исправляюпшм двойную оншбку. Содержимое соответствующих регистров 23 или 30 увеличивается на единицу. Так кпк для исправления двойной ошибки необходимо 8 контрольных разрядов, то по соответстпующим сигналам из регистра 23 или ,Ю блоки 2G или 33 разрешают выдачу из коммутато); 18, куда поступили контрольные рязряды слопа, находившегося в блоке 7, первых 8 разрядов. При перезаписи в накопителе 3 через коммутатор 18 в элементы И 19 поступают слова 7.,Z.., ...Zj, которые через элементы ИЛИ 20 поступают в накопитель 5. В накопителе ft после пгрезаписи записано слово ...(,XTXs,Y4 УзУуУ - Если пере.эапись осуществляется в накопителе 4, то из коммутатора 18 в элементы И 19 выдаются слова У1У2--Ук- После «разворота в элементах И 19 выдаются через элементы ИЛИ 20 в накопитель 5 слова .-.У,. В накопителе 5 после перезаписч будет записано слово Z....ZtXiXiX3X ys...y. Формула изобретения Запоминающее устройство с самоконтролем, содержащее основные и резервные накопители, подключенные к ссйэтветствующим регистрам слова и регистру адреса, блок декодирования, вход которого через элементы ИЛИ соединен с выходами основных регистров слова, входы которьх подключены к выходу блока кодирования, регистры мощности корректирующего кода, выходы которых через соответствующие элементы И подключены ко входам блока сравнения и блоков кодирования и декодирования, подключенных к выходному регистру слова, отличающееся тем, что, с целью повышения надежности устройства, оно содержит коммууправления длиной кода и допол элементы И и ИЛИ, выход резер .t- tвного регистра слова через одни дополнительные 1ементы И н ИЛИ подключен к одному из входов первого коммутатора, соединенного с блоком декодирования, вход резервного регистра слова через другие дополнитель„ые элементы И и ИЛИ соединен с выные S ходом второго коммутатора, подключенноходомго к блоку кодирования, выходы регистров мощности и корректирующего кода через соответствующие ,дополнительные элементы И подключены ко входам блоков управления длиной кода, выходы которых через соответствующие дополнительные элементы ИЛИ соединены со входами коммутаторов. , Источники информации, принятые во внимание при экспертизе: 1.Авторское свидетельство СССР М 385319, кл. G И С 29/00, 1971. 2.Авторское свидетельство СССР № 217458, кл. G II С 29/00, 1968.