(54) ПОСТОЯННОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО дами числового блока 2, Выход i-того дополнительного сумматора по модулю два 4 подключен к первому входу 1-того сумматора по модулю два 3, ко второму входу которого подсоедине 1-тый пр мой 8 или инверсный 9 выход числового блока 2.Входы дополнительных сумматоров по модулю два 4 подключены к выходам соответствующих регистров инверсного кода 6 через элементы И 5, управл ющие входы которых соединены с кодовыми шинами адреса 7. Разр дность регистров инверсного кода б и число входов дополнительных сумматоров по модулю два 4 равны числу кодовых шин адреса Устройство работает следующим образом. Информаци в числовом блоке 2 .записываетс в двоичном коде, при этом в местах записи единиц устанавливаютс элементы св зи. С целью уменьшени числа элементов св зи исходна информаци предварительно преобразуетс по следующему алгоритму . При заданной разр дности столбцов (А) записываемой информации определ етс разр дность (К) инверсных кодов (К log (А+1). Выбираютс основные инверсные коды L ,L2 ...., L|, значени , которых соответст венно равны 2°, , . Каждому инверсному коду соответствуют разр ды столбца, которые инвертируют с при использовании этого кода. Выбор инвертируемых разр дов кода стол ца осуществл етс как и при коде Хэм минга. Инверсный код L -2 указывае что все нечетные разр ды кода столбц инвертируютс . Инверсный код L - 2 указывает, что инвертируютс все ра р ды, двоичные номера которых содер жат во втором разр де единицу. Анал гичным образом определ ютс инверти руемые разр ды дл остальных инверс кодов,за исключением кода LK 2, п котором инвертируютс все разр ды столбца. На табл.1 (см.фиг.3) показ ны основные инверсные коды .и со ветствующие им разр ды при А 7, к 4. На базе основных инверсных кодов формируютс остальные инверсные коды, а также определ ютс инве тируемые разр ды столбца (см.фиг.4) Инверсный код , полученный в результате суммировани кодов L,иЬ .), указывает, что инвертируютс сначала те разр ды кода столбца, которые соответствуют коду инвертировани L ,. а потом все разр ды, соответствующие коду LJ . При преобразовании исходной инфо мации, дл каждого кода столбца выбираетс инверсный код таким образо чтобы после инвертировани разр дов соответствующих данному инвepcнo./ коду, число единиц в коде столбца было минимальным. Например,если код толбца равен 1101011, то из табл.2 (см.фиг.4) выбираетс инверсный од 0111, который указывает, что нвертируютс разр ды с номерами , 2, 4 и, 7. После инвертировани олучаем код 00000010. После преобраовани исходной информации произвоитс запись в числовом блоке 2, а начени инверсных кодов, за исключеием старших разр дов, записываютс регистрах инверсных кодов б. На практике при изготовлении матицы числового блока 2 возникают ефекты, которые могут совпадать с записываемой информацией (нулевой отказ) или иметь разные направлени с записываемым битом (единичный . отказ) . Нулевые отказы не оказывают вли ни , но дл маскировани единичных отказов необходимо проинвертировать значени соответствующих разр дов записываемой информации. Например, если необходимо .записать столбец с кодом 1110101, и в месте записи первого и второго разр дов в матрице числового блока 2 есть соответственно единичный и нулевой отказы, то необходимо выбрать такой инверсный код, при котором инвертируетс 1-ый разр д и не инвертируетс 2-ой разр д. Таким инверсным кодом вл етс код LO(OOOI), который позвол ет маскировать возникшие отказы и при этом сокращает максимальное число единиц. Следовательно, преобразование исходной информации осуществл етс с целью маскировани отказавших разр дов и уменьшени числа элементов св зи. В зависимости от кода адреса, поступающего на кодовые шины адреса 7, возбуждаетс соответствующий выход дешифратора адреса 1, и из числового блока 2 считываетс содержимое чейки, номер которого равен коду адреса. На выходах числового блока 2 получаетс преобразованный код числа и дл восстановлени исходного кода необходимо проинвертировать соответствующие разр ды. Код адреса (номер разр да столбца) определ ют , инвертируетс или не инвертируетс значение считанных разр дав при соответствующем инверсном коде. На табл-.З (см.фиг,5) показаны коды адресов при и инвертируемые разр ды соответствующих основных инверсных кодов. Из таблицы ; видно, что при считывании информации , записанной в чейках.с нечетными номерами (код адреса содержит в младшем разр де единицу), значени разр дов столбцов, дл которых применен инверсный код L, необходимо инвертировать, так как они были инвертированы при преобразовании исходной информации. Рассужда аналогичным образом приходим к выводу, что(54) PERMANENT STORAGE DEVICE with number block 2, The output of the i-th additional modulo two 4 is connected to the first input of the 1st modulo two 3, to the second input of which is connected the 1st direct 8 or inverse 9 output of the numeric 2. Inputs of additional modulators two 4 are connected to the outputs of the corresponding registers of the inverse code 6 through the elements 5, the control inputs of which are connected to the address code bus 7. The width of the registers of the inverse code b and the number of inputs of the additional adders p module two 4 are equal to the number of address code buses. The device operates as follows. The information in the numerical block 2. Is recorded in binary code, with the elements of communication being established in the places where units are recorded. In order to reduce the number of communication elements, the original information is preliminarily transformed according to the following algorithm. For a given column width (A) of the recorded information, the width (K) of the inverse codes (K log (A + 1) is determined. The main inverse codes L, L2, ..., L | are chosen, the values of which are respectively 2 °,.. Each inverse code corresponds to column bits that are inverted with when using this code. The selection of the invertible bits of the code of the column is done as in the Ham Ming code. The inverse code L -2 indicates that all odd bits of the code of the columns are inverted The inverse code L - 2 indicates that all rows, binary numbers are inverted. The numbers of which are contained in the second bit 1. Inverting bits for the remaining inverse codes are determined in a similar way, except for the LK code 2, which inverts all bits of the column. In Table 1 (see Fig. 3) the main inverse codes are shown. and the corresponding bits for them are A 7, 4. Based on the main inverse codes, the remaining inverse codes are formed, and the injected bits of the column are determined (see Fig. 4). The inverse code obtained in the result of the summation of the codes L, i.), indicates that those bits are first inverted. column of code that correspond to the code inversion L,. and then all the bits corresponding to the LJ code. When converting the original information, for each code of the column, the inverse code is selected so that, after inverting the bits corresponding to the given inversion / code, the number of units in the code of the column was minimal. For example, if the code of the column is equal to 1101011, then from Table 2 (see Fig. 4), the inverse code 0111 is selected, which indicates that bits with numbers, 2, 4 and, 7 are inverted. After the inversion, the code 00000010 is converted. the initial information is recorded in the numeric block 2, and the beginnings of the inverse codes, with the exception of the higher bits, are recorded in the registers of the inverse codes b. In practice, when manufacturing the matrix of a numerical block 2, effects arise that may coincide with the recorded information (zero failure) or have different directions with the recordable bit (single failure). Zero failures have no effect, but to mask single failures, it is necessary to invert the values of the corresponding bits of the recorded information. For example, if it is necessary to write a column with the code 1110101, and in the place of recording the first and second bits in the matrix of numeric block 2 there are single and zero failures, then it is necessary to choose such an inverse code, in which the 1st bit is inverted 2nd bit. Such an inverse code is the LO (OOOI) code, which masks the failures that have occurred and at the same time reduces the maximum number of ones. Consequently, the transformation of the original information is carried out with the aim of masking the failed bits and reducing the number of communication elements. Depending on the address code sent to the address code buses 7, the corresponding output of the address decoder 1 is excited, and the contents of the cell, the number of which is equal to the address code, is read from the number block 2. At the outputs of numeric block 2, the converted code of the number is obtained and the corresponding bits must be inverted to restore the original code. The address code (the bit number of the column) determines whether the value of the read discharge is inverted or not inverted with the corresponding inverse code. Table-3 (smfig, 5) shows the address codes with and inverted bits of the corresponding basic inverse codes. From the table; It can be seen that when reading information recorded in cells with odd numbers (the address code contains one in the lower order), the values of the bits of the columns for which the inverse code L was applied must be inverted, since they were inverted during the conversion of the original information. Reasoning in the same way we conclude that
поразр дное логическое умножение кода гщреса (А) на код инвертировани (L) показывает, сколько раз проинвертирован разр д считанного слова, принадлежащий столбцу, дл которого был.использован код L . Если значени этого разр да проинвертированы нечетное число раз, т.е. 1МСЛО единиц логического произведени A&U нечетное, то значение этого разр да необходимо инвертировать, и наоборот. Код адреса с кодовых шин адреса 7 поступает на элементы И 5, куда поступают значени инверсных кодов с выходов регистров инверсных кодов 6. С выходов элементов И 5 получаем результаты логических произведений A&L. , которые поступают на дополнительные сумматоры по модулю два 4. На выходах сумматоров 4 сигнал равен логической единице, когда число единиц логического произ ведени нечетное. С выходов дополнительных сумматоров по модулю два 4 сигналы поступают на входы сумматоро 3, куда подаютс значени с выходов числового блока 2.В сумматорах 3 осуществл етс инвертирование (если зна чение на выходе дополнительного суммтора 4 равно 1) или неинвертирование значени считанного слова.A bitwise logical multiplication of the spread code (A) by the inversion code (L) shows how many times the discharge of the read word belonging to the column for which the code L was used has been inverted. If the values of this bit are inverted an odd number of times, i.e. 1MLO of logical units A & U is odd, then the value of this bit must be inverted, and vice versa. The address code from the address code 7 bus enters And 5 elements, where the values of the inverse codes from the outputs of the inverse code 6 registers arrive. From the outputs of the And 5 elements we obtain the results of the logical products A & L. which are fed to additional adders modulo two 4. At the outputs of adders 4, the signal is equal to a logical unit when the number of logical units is odd. From the outputs of the additional modulators, two 4 signals are fed to the inputs of the summator 3, where the values from the outputs of the numerical block 2 are fed. In the adders 3, the inversion is performed (if the output of the additional summator 4 is 1) or the noninverting of the value of the read word.
Так как в регистрах инверсного кода б записаны только младшие разр ды инверсных кодов, то на сумматора-х по модулю два 3 осуществл етс восстановление исходной информации в зависимости от инверсных кодов L , ,. .. , L., , Восстановление информации при применении инверсного кода LH осуществл етс путем подключени пр мых 8 или инверсных 9 выходов числового блока 2 к входам сумматоров по модулю два 3.Since in the registers of the inverse code b only the lower bits of the inverse codes are written, then on the adders x modulo two 3 the initial information is restored depending on the inverse codes L,,. .., L.,. The recovery of information when applying the inverse LH code is carried out by connecting the direct 8 or inverse 9 outputs of the numeric block 2 to the inputs of modulo two 3.
При замене числового блока 3 или при изменении записанной в нем информации в регистрах инверсного кода 6 можно записать новую информацию, что придает гибкость устройству. В случае , когда замена инверсных кодов не предусматриваетс , кодовые шины адреса 7 непосредственно подключаютс к выходам дополнительных сумматоров по модулю два 4 (см.фиг.2 Подключение осуществл етс в зависимости от использованного инверсного ода. К выходам дополнительного сумматора по модулю два 4 подключаютс только те кодовые шины адреса 7, номера которых равны номерам разр дов инверсного кода, содержащим единицы . В этом случае поразр дное логическое умножение предусматриваетс при подключении. Уменьшение числа элементов св зи позвол ет повысить надежность и уменьшить потребл емую мощность устройства в процессе эксплуатации . Использование числовых блоков 2 с дефектами уменьшает стоимость ПЗУ, так как повышаетс процент выхода годных, а также снижает требование к технологии изготовлени .When replacing a numeric block 3 or when changing the information recorded in it in the registers of the inverse code 6, you can record new information, which gives flexibility to the device. In the case when the replacement of inverse codes is not provided, the address code 7 busses are directly connected to the outputs of additional modulators two 4 (see Fig.2 Connection is made depending on the inverse one used. To the outputs of the additional modulo two 4 are connected those address code buses 7, whose numbers are equal to the numbers of the bits of the inverse code that contain ones, in which case a bitwise logical multiplication is provided upon connection. A reduction in the number of communication elements ozvol is to increase reliability and reduce power consumption of the device during operation. Using the numerical units 2 to defects ROM reduces cost, since increased percentage of suitable output, and reduces the requirement to the manufacturing technology.