Claims (2)
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. I WITH SELF-MONITOR Trolley bits of the accumulator 4. The output of accumulator 3 is connected to the input of the register of the word 6. Another input of the register of the word 6 is connected to the coding unit 7. The output of the accumulator 4 is connected to the input of the register of the word 8. The other input of the register of the word 8 is connected to the block Coding 7. The outputs of the registers 6 and 8 are connected through the elements OR 9 to the decoding unit 10. The output of the backup drive 5 is connected to the input of the register of the word P. The output of the register 1 is connected to one input of the elements AND 12. The outputs of the elements 12 and connected through the elements OR 13 to the entrance to mmutator 14. The switch 14 output is connected to block 10. One output of block 10 is connected to the input of the output register of word 15, has an information output 16 and input 17, and the output of register 15 is connected to block 7. The output of block 7 is connected to one input of switch 18 The output of the switch 18 is connected to the input of elements AND 19, whose outputs through the elements OR 20 are connected to the input of the 1 G register. The second output of the block 10 is connected to one input of the comparison unit 21. The other input of the block 21 through the elements 22 And is connected to the power correction register ; code 23. One output of register 23 through elements AND 24 is connected with blocks 7 and 10, and the other output of it through elements AND 25 is connected to a control unit with a length of code 26, which is made, for example, in the form of an encoder. The output of block 26 is connected to switches OR 27 and 28 via switches 18 and I. The third input of block 21 is connected to the power register of the correction code 30 via elements AND 29. One output of register 30 is connected to blocks 7 and 10 through elements I of SG and another output of register 30 through elements 32 is connected to the control unit of code 33 length. The output of block 33 through elements OR 27 and 28 is connected to switches 14 and 18. The output of block 21 is connected through elements 34 with counter 35 and through elements 36 and counter 37, the control unit 38 is associated with register 1, with accumulators 3, 4 and 5, with regis ramie 6, 8, and 15 and, with the blocks 7 and W, with the registers 23 and 30, and with the elements 12, 19 ,. 22, 24, 25, 29, 31, 32, 34 and 36 and with counters 35 and 37. The proposed device works as follows ... The registers 23 and 30, the control blocks 7 and 10, are adjusted by writing the corresponding words in them to a code whose power is determined by the maximum multiplicity of the drives in the cells, respectively 3 and 4 failures (by the power K of the correction code is meant its ability to correct errors multiples from I to K inclusively). Setting registers 23 and 30 is as follows. When the device starts operating, when there are no failures in the cells of drives 3 and 4, registers 23 and 30 are tuned to a code whose power is equal, for example, I (Hamming code). As accumulation of cells 3 and 4 in cells occurs at different times, for example, one-time failures, the multiplicity of failures that occur in a certain number of these cells will gradually increase from I to K. At the same time, the corresponding registers 23 and 30 are rearranged to codes with a power equal to 2, 3, K -f, respectively. In the initial state, the counters 35 and 37 are set to 0. The register. 1 input 2 receives the address of the storage location of the drive 3 or 4, to which it is necessary to refer. When reading in the case of finding a cell, in drive 3, the word from drive 3 goes to register 6, and if the cell is in drive 4, the word from drive 4 goes to register 8. At the same time, the word from drive cell 5 of the same name is read into register I. Next The word from register 6 or from register 8 through the elements OR 9 is fed to block 10. In this case, the check bits come from register 11 to the elements of And 12. If the word is read from accumulator 3, then check bits without a "turn are passed through elements 12 and if the word is read from the accumulation of EUR1 4, the control bits “unfold, i.e. the nth digit takes the place of the 1st bit, and the –1st digit takes the place of the 2nd bit, etc. Words from elements 12 come through OR 13 to switch 14. When reading a word from accumulator 3, according to the contents of register 23, block 26 determines the number of necessary check bits. According to the corresponding signals from block 26, which through the elements OR 27 enter the switch 14, the switch is allowed. It outputs only the check digits of the word written in drive 3. If the pitch reads from drive 4, then everything works in the same way, but then register 30 instead of register 23, and block 33 instead of block 26. In block 10, the word is checked for the presence of an error, and if there is none, the information is outputted from block 10 to register 15. If an error is detected, then in block 10 it is corrected with a correction code and the decoded corrected word is output to register 15. In this case, from block 10 a signal is issued to block 21 where the multiplicity of The errors detected by block | 0. and the power of the correction code specified by register 23 or 30. When they are equal, block 21 outputs a signal through AND 34 elements to counter 35 in the case of reading a word from accumulator 3 or through AND 36 elements to counter 37 in the case reading the word from the accumulator 4. -The content of the counter is increased by 1. If the content of the counter reaches a predetermined number, CHrHajf is sent from the counter to block 38 to overwrite information in the appropriate accumulator using the code correcting double errors. Overwriting the information in the 3 nln 4 accumulator using a more powerful stake is performed whenever the content of the OTBeTCTByfQinero counter reaches a predetermined value. When overwriting, the words are read into register 15, encoded with a more powerful code and written into the same cells of the corresponding drive from which they were read. Information bits from block 7 are directly written to drive 3 or 4 at the addresses sequentially indicated by register I. The check bits go to switch 18. The number of check bits sent from switch 18b to AND 19 elements is determined by block 26 or 33 in accordance with the new the contents of registers 23 or 30, specifying a more powerful code. The check bits from the elements 19 enter the elements OR 20 and further into the drive 5 without the "turn, if the rewrite goes to the drive 3 and with the" turn, if the overwrite is done in the drive 4. Let the drive 3 be recorded in one of the cells These bit word 10 ... 001, and in drive 4, a 16 bit word 001 ... 011 was written in the cell of the same name. To correct a single error of the 16 bit word, 4 control bits are required. Let Z be the check digits of accumulator 3, and Y the check bits of accumulator 4. The letter X denotes unused bits. Then in the drive 5 the word ZiZzZsZ J, ... A;, U4UZU2U1 is written. When reading a word, information bits come from register 6 or 8 through the elements OR 9 into block 10. The check bits from register 11 then go to elements 12. If the word is on register 6, then the test views without the gate from elements And 12 come through. the OR 13 elements into the switch 14. Since “1” is written to register 23, block 26 sends a signal for transmission to switch 14, through it the first 4 bits, i.e., control bits Z Ь {Li, .. If the word is on register 8, then the test bits from register 1 in And 12 elements are expanded, i.e., the word ... enters the switch 14. The signal from register 30, block 33, through elements OR 27, gives a signal to pass the first four bits from switch 14 to block 10. Thus, block 10 receives switch bits from switch 14. (From block 10, a decoded word is output to register 15 If block 10 detects an error, the signal "1 from block 10 is output. At the same time, Olok 21 sends a signal to counter 35 or to counter 37, on which one of them accumulates a unit. If the contents of the counter reaches a predetermined value, rewriting information in accordance code, correct dual dual disk. The contents of the corresponding registers 23 or 30 are incremented by 1. So kpk to correct a double error, 8 check digits are needed, then according to the corresponding signals from register 23 or Yu blocks 2G or 33 allow output from the switchboard) ; 18, where control slots of the slop, located in block 7, of the first 8 bits, arrived. When overwriting drive 3 through switch 18, elements 7 come to elements 19, 7., Z .., ... Zj, which through elements OR 20 go to drive 5. In the storage drive ft, after the recording, the word is written ... (, XTXs, Y4 УУУУУ - If the re-e-recording is carried out in drive 4, then from switch 18 to elements AND 19 the words U1U2 - Uk- are issued. After the "turn in elements And 19, are output through the elements OR 20 to the drive 5, the words .-. Y ,. After the re-recordings in drive 5, the word Z .... ZtXiXiX3X ys ... y will be written. Formula of the invention A self-monitoring storage device containing the main e and backup drives connected to the word registers and address registers, the decoding unit, whose input through the OR elements is connected to the outputs of the main word registers, whose inputs are connected to the output of the coding unit, the power registers of the correction code, the outputs of which through the corresponding And elements are connected to inputs of the comparator and coding and decoding blocks connected to the output register of a word, characterized in that, in order to increase the reliability of the device, it contains and the length of the code and the additional elements AND and OR, the output of the reserve .t-tvnogo register of the word through one additional inputs AND n OR connected to one of the inputs of the first switch connected to the decoding unit, the input of the backup register of the word through other additional elements And OR is connected to the output S of the second switch connected to the coding unit, the outputs of the power registers and the correction code through the corresponding, additional AND elements are connected to the inputs of the code length control units whose outputs are black. of the corresponding additional elements or connected to the input of the switch. , Sources of information taken into account in the examination: 1. The author's certificate of the USSR M 385319, cl. G & C 29/00, 1971.
2.Авторское свидетельство СССР № 217458, кл. G II С 29/00, 1968.2. USSR author's certificate number 217458, cl. G II 29/00, 1968.