слcl
0000
со сг: Изобретение отИЪситс к цифровым вычислительным машинам, а именно к способам и устройствам дл обнаружени ошибок, и может быть использовано в вычислительных устройствах дл обнаружени сшибок с помощью избыточности в представлении данных и добавлени специальных разр дов к ко дированной информации. Известна пирамидальна свертка по модулю три, содержаща группы элемен тов НЕ, И, ИЛИ 1. Недостатком этого устройства вл ютс большие аппаратурные затраты. Наиболее близкой к предлагаемой вл етс схема пирамидальной свертки по модулю три, содержаща иерархическую структуру на блоках сложени по модулю три. Пирамидальна свертка по модулю три содержит регистр приема с числовой -магистрали и несколько русов |(ступеней) логических блоков сложени . Входы регистра приема числа под ключены к разр дам контролируемого числа, а входы каждого блока сложени первой .ступени соединены с выходами каждых двух разр дов регистра числа. Входы блоков сложени последующих ступеней подключены к выходам двух блоков сложени предыдущих ступеней. Блок сложени последней ступени имеет три выхода, на каждом из которых по вл етс сигнал остатка по модулю три с функцией 01,10,11 2J Недостатком известной пирамидальной свертки вл ютс большие аппаратурные затраты. Цель изобретени - сокращение объема оборудовани и повышение быст родействи за счет предварительной свертки контролируемого числа по модулю более высокого пор дка с последующей сверткой результата -по модулю три. Поставленна цель достигаетс тем что в пирамидальной свертке по модулю три, содержащей п ступеней, кажда из которых содержит сумматоры, п- ступень свертки содержит сумматор по модулю три, информационные вы ходы которого вл ютс выходами свер ки; ступени свертки с первой по (;П-1)-ю содержат сумматоры по модулю c,(c{, - модуль предварительной свер ки кратной 3, разр дностью № )( U+11 -ближайшее большее целое ), выходы переноса каждого сумматора т-й ступени (,nl свертки соединены со входом переноса этого сумматора, вхрды нечетных и че ных разр дов, сумматоров первой ступе ни свертки вл ютс входами нечетных и четных разр дов контролируемого числа, входы нечетных и четных разр дов сумматоров j-и ступени (,ri-i свертки соединены соответствен- но с нечетными и четными выходами двух смежных сумматоров (-1)-й ступени свертки, входы нечетных и четных разр дов сумматора по модулю три соединены соответственно .с выходами нечетных и четных разр дов сумматора по модулю (nrl) -и ступени. На чертеже представлена схема пирамидальной свертки по модулю три при ч,15. В приведенном примере рассматриваетс наиболее оптимальна с практической точки зрени схема .пирамидальной свертки по модулю три при {,15, обеспечивающа наименьшие аппаратурные затраты при максимальном быстродействии . Схема N разр дной пирамидальной свертки по модулю 3 содержит 4-разр дные полные сумматоры 1-3 по модулю 15 первой, второй и (п-1)-й ступеней соответственно, 2-разр дньзй полный сумматор 4 по модулю три п-й ступени. Работа свертки по модулю три при Ч 15. На чертеже изображены, п ступеней,причем , ступени с 1-й по n-l)-ю выполн ют операцию свертки по модулю 15, а (1 - ступень - свертку полученного результата по модулю три. Яисло ступеней п определ етс соотношением , где N - разр дность контролируемого числа. Устройство обеспечивает нахо)вдение остатка в два этапа. Сначала производитс свертка контролируемого числа по модулю 15 с учетом весовых функций четных и нечетных разр дов, затем свертка полученного результата по модулю три. Контрольный код по модулю 15 находитс суммированием двоично-шестнадцатиричных цифр по модулю 15 на 4-раз-. р дном сумматоре с циклическим переносом единицы из старшего разр да в младший, так как максимальна цифра, используема в шестнадцатиричной системе счислени - п тнадцать. Если при сложении на 4-разр дном сумматоре по модулю 15 возникает перенос в п тый несуществующий разр д сумматора , то это эквивалентно потере числа 16, но 16 1 mod 15, поэтому потер числа 16 компенсируетс прибавлением единицы к младшему разр ду сумматора. С этой целью и введена цепь цикличного переноса от старшего к младшему разр ду сумматора. Поскольку конечна цель преобразовани числа свертка по модулю три, то при выполнении операции сложени значений разр дов контролируемого числа по модулю 15 соблюдаютс правила сложени помодулю три, т.-е. учитываютс весоfrom CR: The invention of digital computers, in particular to methods and devices for detecting errors, and can be used in computing devices for detecting errors using redundancy in data representation and adding special bits to the coded information. The known modulo three pyramidal convolution, containing groups of elements NOT, AND, OR 1. The disadvantage of this device is the high hardware costs. Closest to the present invention is a pyramidal convolution scheme modulo three containing a hierarchical structure on the addendum units modulo three. Pyramid convolution mod three contains a receive register with a numerical -birth and several Russ | (steps) logical blocks of addition. The inputs of the number reception register are connected to the bits of the controlled number, and the inputs of each block of the first stage are connected to the outputs of every two bits of the number register. The inputs of the blocks of the addition of subsequent steps are connected to the outputs of the two blocks of the addition of the previous steps. The last stage addition unit has three outputs, on each of which a modulo-three residue signal appears with the function 01,10,11 2J The disadvantage of the known pyramidal convolution is the large hardware costs. The purpose of the invention is to reduce the amount of equipment and increase the speed by pre-convolving the monitored number modulo a higher order followed by a convolution of the result modulo three. The goal is achieved by the fact that in a pyramidal convolution modulo three containing n steps, each of which contains adders, the p-convolution stage contains an adder modulo three, whose information outputs are the outputs of a check; the convolution stages with the first through (; П-1) -th contain adders modulo c, (c {, is the precontrol module of multiple 3, bit no.) (U + 11 is the nearest larger integer), the transfer outputs of each adder t -th stage (, nl convolutions are connected to the transfer input of this adder, an odd-numbered and odd-numbered series, the first-stage totalizer constants are the odd and even-numbered bits of the controlled number, odd and even-numbered bits of the j-th adders ( , ri-i convolutions are connected respectively with odd and even outputs of two adjacent summat The (-1) -th convolution stage, the odd and even-digit inputs of the modulo-three adder are connected respectively to the odd-even and even-digit discharger outputs of the modulo (nrl) -step. The drawing shows a diagram of pyramidal convolution modulo three H. 15. In the above example, the modular pyramid convolution scheme with {, 15, which provides the lowest instrumental costs at maximum speed, is considered to be the most optimal from a practical point of view. Diagram N of pyramid-bit convolution modulo 3 contains 4-bit full adders 1-3 modulo 15 of the first, second and (n-1) -th steps, respectively, 2-bit total adder 4 modulo three of the p-th steps . The work of convolution modulo three at H 15. The drawing shows, n steps, moreover, steps 1 through nl) perform the operation of convolution modulo 15, and (1 - step - convolution of the result obtained modulo three. steps n is determined by the relation where N is the size of the number being monitored. The device ensures that the balance is found in two stages. First, the convolution of the controlled number modulo 15 is performed taking into account the weight functions of the even and odd bits, then the convolution of the obtained result modulo three. The control code modulo 15 is the sum of the binary-hexadecimal digits modulo 15 by 4 times. A common adder with cyclic transfer of a unit from the highest bit to the least significant bit, since the maximum number used in the hexadecimal number system is fifteen. If the addition to the 4-bit totalizer modulo 15 results in transfer to the fifth non-existent digit of the adder, then this is equivalent to losing 16, but 16 1 mod 15, therefore, the loss of 16 is compensated by adding one to the younger digit of the adder. For this purpose, a cyclic transfer chain has been introduced from the oldest to the younger category of the adder. Since the final goal of converting the number of convolution modulo three, when performing the operation of adding the values of bits of the controlled number modulo 15, the rules of addition are followed by a module three, i.e. accounted for weight