Claims (3)
Изобретение касаетс запоминаюших устройств . Известно посто нное з)апомннающее уст- ройство, содержащее накопитель с дефектными запоминающими элементами, подключен ный к блоку считывани и регистрам инфорМ ационных и KOHTponbHbik разр дов. Однако дл этого устройства характерны невысока скорость работы, большие аппаратурные затраты, неэффективное использование его емкости. Предложенное устройство содержит блок восстановлени информации по кoнтpoльньпvI -разр д л входы которого подключены к j соответствующим выходам регистра контроль ) ных разр дов, а выходы - ко входам регист ,ра информационньхх; разр дов. На фиг, 1 приведена блок-схема предложенного устройства; на фиг. 2 - матрица, используема при записи информации в посто нное запоминающее устройство. Дл обеспечени безошибочности хранени информации в чейках с дефектными элементами в процессе записи осуществл етс сог ласование записываемой информации с дефект ,ными элементами путем изменени части или всех разр дов записываемых чисел на противоположные . А именно, при записи производитс сложение по модулю 2 Подлежащего Хранению двоичного слова U ( Uj, . . . I UK, О, . . . , О Ь первые k разр дов которого вл ютс информационными, а ;последние г 1 1 og (q 2.), :Где q ( ogj ), контрольных разр дов равны О, с одной из строк двоичной матрицы Сд ( см. фиг. The invention relates to storage devices. A known constant h) a recall device, containing a drive with defective storage elements, is connected to the readout unit and information registers and KOHTponbHbik bits. However, this device is characterized by low speed, high hardware costs, inefficient use of its capacity. The proposed device contains a data recovery unit with a control edge — the bits of which are connected to the j corresponding outputs of the register of control bits, and the outputs to the inputs of the register, which are informational; bits Fig, 1 shows a block diagram of the proposed device; in fig. 2 is a matrix used when writing information to a persistent storage device. In order to ensure the accuracy of storing information in cells with defective elements during the recording process, the recording information is correlated with the defect elements by changing part or all of the digits of the recorded numbers to opposite ones. Namely, when recording, modulo 2 is added to the binary word U stored (Uj, ..., I UK, O, ..., O, the first k bits of which are informational and a; the last 1 1 1 og (q 2.),: Where q (ogj), the check bits are equal to O, with one of the rows of the binary matrix Cd (see FIG.
2. ). Строку С матрицы Cj{ выбирают таким образом, чтобы подлежащие хранению в дефектных элементах компоненты хран щегос в пам ти слова j и® С ) Д® знак @ обозначает сложение по модулю 2, совпадали с теми {двоичными символами, которые могут хранитьс в соответствующих дефектных элементах. Поо|кольку Последние компоненты хран щегос в пам ти вектора U © С представл |ют собой номер строки, использовавшейс при записи данного сдова, после считывани : информации по контрольным разр дам может быть восстановлена использовавша с при записи строка С .а следовательно и исхо ные ии юрмационные символы U .,,... ,Ujj Матрица, С , показанна на фиг. 2 состоит из подматриц Во Ьо и Д , которые имеют соответственно размеры Ц)К , q и (о - Г )К и определ ютс iследующим образом. Столбцами матрицы Ви вл ютс различные двоичные.векторы длины q , рао пОложенные в Bq таким образом, что I столбец bq вл е с двоичной записью свое го номера t ( 1 О, . . . . K-t ). Матрица Во пол чаетс из В о заменой всех ее элементов на противоположные. Строки матрицы Д должны быть различными и иметь вес ( чи ело единичных элементов), отличный от О, 1, Г . В остальном матрица А может быть про извольной. Поскольку число строк матрицы Д, равное q-r, не больше, чем 2-г-2, матрица А всегда может быть построена. Далее вектор из г + 1 последних компонент каждой строки матрицы CK будем называть двоичным номером этой строки. По построению двоичные номера различных строк матрицы Cj различны. Запоминающее устройство ( см. фиг. l) содержит накопитель с дефектными запоминающими элементами 1, блок 2 считывани , регистр 3 информационных разр дов, регистр 4 контрольных разр дов и блок 5 восстановлени ин4юрмации по контрольным разр дам. Блок 5 может состо ть, например , из дешифратора 6, входы которого соединены с выходами регистра 4 контроль ных разр дов, и логических элементов ИЛ 7 в количестве, равном числу информационных разр дов К Выходы дещифратора 6 соединены со входами логических элемен тов ИЛИ 7 следующим образом. Выход дешифратора, равный 1, при данной двоичной последовательности на его входе ) соедин етс с одним из входов I того элемента ИЛИ в том и только в том случае, когда элемент матрицы Cj из I того столбца и строки с двоичным номером ( UK+J ... UK ) равен 1. Выход L того элемента ИЛИ соедин етс со входом 8 информационного разр да выходного регистра 2.). Line C of matrix Cj {is chosen so that the components stored in the defective elements are stored in the memory of the words j and® C) D® the @ sign means modulo-2 addition coincides with those {binary characters that can be stored in the corresponding defective elements. Since the last components of the vector U © C stored in the memory are the line number used to write the given record, after reading: the information on the check bits can be restored using the line C written with the writing. and the legal symbols U. ,, ,, ..., Ujj Matrix, C, is shown in FIG. 2 consists of submatrices Bo and D, which are respectively the sizes C) K, q and (O - D) K and are determined as follows. The columns of the matrix V are the various binary. Vectors of length q, laid out in Bq in such a way that column I of column b is the binary entry of its own number t (1 О,... K-t). The matrix Q is obtained from V about the replacement of all its elements with the opposite ones. The rows of the matrix D must be different and have a weight (more than one element), different from O, 1, G. The rest of the matrix A can be arbitrary. Since the number of rows of the matrix D, equal to q-r, is not greater than 2-g-2, the matrix A can always be constructed. Further, the vector from r + 1 last components of each row of the matrix CK will be called the binary number of this row. By construction, the binary numbers of the various rows of the matrix Cj are different. The storage device (see Fig. 1) contains a drive with defective storage elements 1, a read block 2, a register of 3 data bits, a register of 4 check bits and a block 5 of restoring information on the check bits. Block 5 may consist, for example, of a decoder 6, the inputs of which are connected to the outputs of the register 4 of check bits, and logical elements IL 7 in an amount equal to the number of information bits K The outputs of the decryptor 6 are connected to the inputs of logical elements OR 7 as follows in a way. The output of the decoder, equal to 1, for a given binary sequence at its input) is connected to one of the inputs I of that OR element if and only if the matrix element Cj from I of that column and row with binary number (UK + J). .. UK) is equal to 1. The output L of that element OR is connected to the input 8 of the information bit of the output register
3. При записи каждого числа в устройство измен ютс некоторые разр ды этого чиола на противоположные таким образом, чтобы в дефектные элементы записывались те двоичные символы, которые могут в них хранитьс без ошибок. При этом считаетс , что при записи информации в устройство местоположение дефектных элементов и те символы, которые могут в них хранитьс , известны. При считывании согласно коду адреса производитс считывание из накопител ин- I формационных разр дов двоичного слова, хран щегос по данному адресу, в -регистр 3 информационных разр дов, а контрольных разр дов - в регистр 4 контрольных разр дов. По контрольным разр дам, которые указывают номер использованной при записи строки матрицы С i формируетс сигнал на одном из выходов дешифратора 6, который поступает на входы тех логических элементов ИЛИ 7, соответствующие которым разр ды считываемого числа при записи были изменены на противоположные. Далее путем подачи на входы 8 регистра информационных разр дов 3 сигналов с выходов логических элементов ИЛИ 7 производитс восстановление измененных при записи информационных разр дов. Формула изобретени Посто нное запоминающее устройство, содержащее .накопитель с дефектными запоминающими элементами, подключенный к . . блоку считывани и регистрам информационных и контрольных разр дов, отличающеес тем, что, с целью повыщени : быстродействи и эффективной емкости устройства , оно содержит блок восстановлени информации по контрольным разр дам, входы которого подключены к соответствующим выходам регистра контрольных разр дов, а выходы - ко входам регистра информационных разр дов.3. When each number is written into the device, some bits of this chiol are reversed so that the binary symbols that can be stored in them without errors are written into the defective elements. At the same time, it is considered that when writing information to a device, the location of the defective elements and those symbols that can be stored in them are known. When reading according to the address code, the binary information stored at this address is read from the accumulator of information bits, and 3 bits of information are stored in the register, and the check bits are recorded in the register of 4 control bits. On the check bits that indicate the number of the row of the matrix C i used to write, a signal is generated at one of the outputs of the decoder 6, which is fed to the inputs of those logical elements OR 7, corresponding to which the bits of the read number during recording were changed to opposite ones. Then, by applying to the inputs 8 of the register of information bits 3 signals from the outputs of logic elements OR 7, the information bits changed during recording are restored. Claims of the invention A permanent storage device comprising a storage device with defective storage elements connected to. . readout block and registers of information and check bits, characterized in that, in order to increase: speed and effective capacity of the device, it contains a block of information recovery on check bits, the inputs of which are connected to the corresponding outputs of the register of check bits, and outputs the entries of the register of information bits.
пгpg
-ЦП-CP
//г.///g./
Фиг. 2FIG. 2