SU1084799A1 - Device for generating modulo 3 remainder - Google Patents

Device for generating modulo 3 remainder Download PDF

Info

Publication number
SU1084799A1
SU1084799A1 SU823486799A SU3486799A SU1084799A1 SU 1084799 A1 SU1084799 A1 SU 1084799A1 SU 823486799 A SU823486799 A SU 823486799A SU 3486799 A SU3486799 A SU 3486799A SU 1084799 A1 SU1084799 A1 SU 1084799A1
Authority
SU
USSR - Soviet Union
Prior art keywords
addition
group
inputs
blocks
outputs
Prior art date
Application number
SU823486799A
Other languages
Russian (ru)
Inventor
Николай Вячеславович Черкасский
Виталий Семенович Митьков
Людвиг Леонидович Аксарин
Original Assignee
Львовский Ордена Ленина Политехнический Институт Им.Ленинского Комсомола
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Львовский Ордена Ленина Политехнический Институт Им.Ленинского Комсомола filed Critical Львовский Ордена Ленина Политехнический Институт Им.Ленинского Комсомола
Priority to SU823486799A priority Critical patent/SU1084799A1/en
Application granted granted Critical
Publication of SU1084799A1 publication Critical patent/SU1084799A1/en

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОСТАТКА ПО МОДУЛЮ ТРИ, соде1 кащее m групп блоков сложени  ( и 2, где п - разр дность контролируемого числа), причем количество блоков сложени  в первой группе К п/4 (округл ть до целого в большую сторону ) , количество блоков сложени  . . в каждой 1-ой группе Kg 2 ( ругл ть до целого в большую сторону ), входы блоков сложени  первой группы  вл ютс  входами устройства, выходы блоков сложени  т-й группы ,  вл ютс  выходами устройства, первой; и второй входы каждого i-ro блока сложени  1-ой группы A DEVICE FOR FORMING A REMAINING UNDER THE MODULE THREE, consisting of m groups of blocks of addition (and 2, where n is the size of the controlled number), and the number of blocks of addition in the first group K n / 4 (number rounded up to the whole), the number of blocks addin . in each 1st group Kg 2 (to be rounded up to the whole up), the inputs of the addition blocks of the first group are the inputs of the device, the outputs of the addition blocks of the t-th group are the outputs of the device, the first; and the second inputs of each i-ro block of the addition of the 1st group

Description

Изобретение относитс  к области вычислительной техники и предназначено дл  формировани  остатков чисел по модулю три при аппаратном контроле передачи двоичных чисел в параллельном коде и арифметически действий над ними. Известно устройство дл  вычислени  остатка по модулю от числа, содержащее последовательно соединенные счетчик, формирователь остатков и регистр jj . Недостатком данного устройства  вл етс  низкое быстродействие. Наиболее близким техническим решением к изобретению  вл етс  пирамидальна  свертка по модулю три содержаща  m групп блоков сложени  ( , где п - разр дность контролируемого числа), причем количество блоков сложени  в первой группе К,( п/4 (округл ть до целог в большую сторону), количество блоков сложени  в 1-й группе Kg ( округл ть до целого в большую сторону ) , входы блоков сложени  первой группы  вл ютс  входами устройства, выходы блоков сложени  га-й группы  вл ютс  выходами устройства, первый и второй входы каждого i-ro бло ка сложени  1-й группы (1 i К1) соединены соответственно с первым и вторым выходами (21-1)-го блока сложени  (1-1)-й группы, третий и четвертый входы каждого i-ro блока сложени  1-й группы соединены соответственно с первым и вторым выхода ми 2i-ro блока сложени  (1-1)-и группы 2J . Данное устройство имеет две разновидности блоков сложени . Блоки сложени  первого  руса содержат по шесть элементов И, по одному элеме ту ИЛИ и по три формировател  импульса . Блоки сложени  остальных  русов содержат по дев ть элементов И, по три элемента ИЛИ и по три фор мировател  рмпульса. Дл  формировани  контрольного кода необходим импульс опроса. Недостатком данного устройства  вл етс  его сложность, вызванна  неоднотипностью блоков сложени . Цель изобретени  - упрощение уст ройства. Поставленна  цель достигаетс  тем, что в устройстве дл  формирова НИН остатка по модулю три, содержащем IP групп блоков сложени  (. 2 , где п - разр дность контролируемого числа), причем количество блоков сложени  в первой группе Kj п/4 (округл ть до целого в больш ю сторону), количество блоков сложени  в каждой 1-й группе Кр -1 ( округл ть до целого в большую сторону ) , входы блоков сложени  первой группы  вл ютс  входами устройства, выходы блоков сложени  тп-й группы  вл ютс  выходами устройства, первой и второй входы каждого i-ro блока сложени  1-й группы (1 i jt К) соединены соответственно с первьм и вторым выходами суммы (2i-1)-ro блока сложени  (1-1)-и группы, третий и четвертый входы каждого i-ro блока сложени  1-й группы соединены соответственно с первым и вторым выходами 2i-ro блока сложени  (1-1)-й группы, блок сложени  содержит два одноразр дных сумматора, причем первые информационные входы первого и второго одноразр дньпс сумматоров каждого блока сложени   вл ютс  соответственно первым и вторым входами блока сложени , вторые информационные входы первого и второго одноразр дных сумматоров каждого блока сложени   вл ютс  соответственно третьим и четвертым входами блока сложени , выходы сумм первого и второго одноразр дных сумматоров каждого блока сложени   вл ютс  соответственно первым и вторым выходами блока сложени , в каждом блоке сложени  выходы перекоса первого и второго одноразр дных сумматоров соединены с входами второго и первого одноразр дных сумматоров соответственно. На чертеже приведена функциональна  схема устройства дл  формировани  остатка по модулю три. Устройство содержит одноразр дные сумматоры 1, вход щие в состав блоков 2 сложени , объединенные в группы 3, входы 4 и 5 устройства, выходы 6 и 7 устройства. Первые и третьи входы блоков 2 с;1ожени  первой группы объедин ютс  в груг/пу 4 входов устройства и соедин ютс  с четными разр дами контролируемого исла. Вторые и четвертые входы блоков 2 сложени  первой группы объедин ютс  в группу 5 входов устройстваThe invention relates to the field of computer technology and is intended to form the remainder of modulo three numbers when hardware controls the transmission of binary numbers in a parallel code and arithmetically operate on them. A device for calculating the modulo residue of a number is known, comprising a serially connected counter, a residual generator and a register jj. The disadvantage of this device is low speed. The closest technical solution to the invention is a pyramidal convolution modulo three containing m groups of blocks of addition (where n is the size of the controlled number), and the number of addition blocks in the first group K (n / 4 (round to ), the number of blocks of addition in the 1st group Kg (rounded up to the whole in a big way), the inputs of the blocks of addition of the first group are the inputs of the device, the outputs of the blocks of the addition of the h-th group are the outputs of the device, the first and second inputs of each i- ro block addition 1st gr Uppa (1 i K1) are connected respectively to the first and second outputs (21-1) of the addition unit (1-1) of the th group, the third and fourth inputs of each i-ro addition unit of the 1st group are connected respectively to the first and the second output of the 2i-ro addition unit (1-1) and group 2J. This device has two types of addition units.The addition units of the first rus contain six AND elements each, one OR element, and three impulse generators. The blocks for the addition of the other Rus contain nine elements AND, three OR elements and three formers. A polling pulse is needed to form the control code. The disadvantage of this device is its complexity, caused by the nonuniformity of the blocks of addition. The purpose of the invention is to simplify the device. This goal is achieved by the fact that in the device for forming the NIN residue modulo three, containing IP groups of add blocks (. 2, where n is the controlled number of the controlled number), and the number of add blocks in the first group Kj is n / 4 (round up to more), the number of addition blocks in each 1st group of Cr -1 (rounded up to a whole up), the inputs of the addition blocks of the first group are the inputs of the device, the outputs of the addition blocks of the nth group are the outputs of the device, the first and second inputs of each i-ro add block 1- Groups (1 i jt K) are connected respectively to the first and second outputs of the sum (2i-1) -ro of the addition unit (1-1), and the groups, the third and fourth inputs of each i-ro addition unit of the 1st group are connected respectively to the first and second outputs of the 2i-ro addition unit (1-1) -th group, the addition unit contains two one-bit adders, the first information inputs of the first and second one-bit totalizers of the adders of each addition unit being the first and second inputs of the addition unit, the second information inputs of the first and second one-bit sum The pins of each block are the third and fourth inputs of the block, respectively; the outputs of the sums of the first and second one-digit adders of each block are the first and second outputs of the addition block, respectively; in each block of addition, the skew outputs of the first and second one-digit adders are connected to the inputs second and first one-bit adders, respectively. The drawing shows a functional diagram of an apparatus for forming a modulo three residue. The device contains one-bit adders 1, included in the blocks of 2, combined into groups 3, inputs 4 and 5 of the device, outputs 6 and 7 of the device. The first and third inputs of the 2 second blocks; the first group of the first group are combined into the round / ny 4 inputs of the device and are connected to the even bits of the controlled isla. The second and fourth inputs of blocks 2 of the addition of the first group are combined into a group of 5 device inputs

Claims (1)

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОСТАТКА ПО МОДУЛЮ ТРИ, содержащее m групп блоков сложения (2m^n έ 2?”*V где η - разрядность контролируемого числа), причем количество блоков3 сложения в первой группе К* = п/4 (округлять до целого в большую сторону) , количество блоков сложения .DEVICE FOR FORMING THE RESIDUAL BY THREE MODULE containing m groups of addition blocks (2 m ^ n έ 2? ”* V where η is the bit depth of the controlled number), and the number of 3 addition blocks in the first group is K * = n / 4 (round to the nearest up), the number of addition blocks. в каждой 1-ой группе Kg = (округлять до целого в большую сторо- ‘ ну), входы блоков сложения первой группы являются входами устройства, выходы блоков сложения m-й группы являются выходами устройства, первой и второй входы каждого i-ro блока сложения 1-ой группы (1 < i ί К ) соединены соответственно с первым и вторым разрядами (2i-1)-го блока сложения (1-1)-й группы, третий и четвертый входы каждого i-ro блока сложения 1-й группы соединены соответственно с первым и вторым разрядами (2i-1)-го блока сложения (1-1)-й группы, отлич ающе е ся тем, что, с целью упрощения схемы, блок сложения содержит два одноразрядных сумматора, причем, первые информационные входы первого и второго одноразрядных сумматоров каждого, блока сложения являются соответственно первым и вторым входами блока ело- | жения, вторые информационные входы К первого и второго одноразрядных сум- If маторов каждого блока сложения являются соответственно третьим и чет- S вертым входами блока сложения, выхода сумм первого и второго одЛоразрядных Сумматоров каждого блока сложения являются соответственно первым (и вторым’ выходами блока сложения, в каждом блоке сложения выходы пере'-, носа первого и второго одноразряд- , ных сумматоров соединены с входами второго и первого одноразрядных сумматоров соответственно.in each 1st group Kg = (round up to the big side), the inputs of the addition blocks of the first group are the inputs of the device, the outputs of the addition blocks of the m-th group are the outputs of the device, the first and second inputs of each i-ro addition block Of the 1st group (1 <i ί K) are connected respectively to the first and second bits of the (2i-1) -th addition block of the (1-1) -th group, the third and fourth inputs of each i-ro addition block of the 1st group connected respectively with the first and second digits of the (2i-1) -th addition block of the (1-1) -th group, characterized in that, in order to simplify the schemes s, the addition unit contains two one-bit adders, and the first information inputs of the first and second one-bit adders of each addition unit are the first and second inputs of the elo- | The second information inputs K of the first and second one-bit adders of each addition block are the third and fourth S inputs of the addition block, respectively, the output of the sums of the first and second one-bit adders of each addition block are the first ( and second 'outputs of the addition block, in each addition block, the outputs of the pere'-, nose of the first and second single-digit adders are connected to the inputs of the second and first single-digit adders, respectively. :1:1
SU823486799A 1982-08-31 1982-08-31 Device for generating modulo 3 remainder SU1084799A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU823486799A SU1084799A1 (en) 1982-08-31 1982-08-31 Device for generating modulo 3 remainder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU823486799A SU1084799A1 (en) 1982-08-31 1982-08-31 Device for generating modulo 3 remainder

Publications (1)

Publication Number Publication Date
SU1084799A1 true SU1084799A1 (en) 1984-04-07

Family

ID=21027687

Family Applications (1)

Application Number Title Priority Date Filing Date
SU823486799A SU1084799A1 (en) 1982-08-31 1982-08-31 Device for generating modulo 3 remainder

Country Status (1)

Country Link
SU (1) SU1084799A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР № 407313, кл. G 06 F 11/08, 1971. 2. Путинцев Н. Д. Аппаратный контроль управл кицих цифровых вычислительных машин. М., Советское радио, 1966, рис. 11, 10, с. 55, 57. *

Similar Documents

Publication Publication Date Title
KR870007460A (en) Carry foresight adder and carry transmission method
SU1084799A1 (en) Device for generating modulo 3 remainder
KR910008566A (en) Second Adjacent Communication Network, System, and Method for Synchronous Vector Processor
JPH02501246A (en) high speed multiplier circuit
KR910012920A (en) Apparatus and method for calling cyclic margin error checking codes generated in parallel
SU1273909A1 (en) Generator of fibonacci p-numbers sequence
SU1193663A1 (en) Adder for compressed codes
SU1755277A1 (en) Generator of random combinations
RU2022332C1 (en) Orthogonal digital signal generator
SU1674151A1 (en) Permutation generator
SU1383334A1 (en) Device for selecting extreme number from n m-bit numbers
SU1578836A1 (en) Quasioptimum discrete-frequency signal shaper
SU506852A1 (en) Binary Totalizer
SU1300462A1 (en) Device for adding
SU871313A1 (en) Pseudo-random sequence generator
SU1361556A1 (en) Device for checking multiplication by modulus three
SU799008A1 (en) Shifting register
Lee et al. On the augmented data manipulator network in SIMD environments
SU1363515A1 (en) Apparatus for transmitting information in pseudo-random signals
KR970022751A (en) 4-bit parallel cyclic redundancy check (CRC) decoder
SU813410A1 (en) Universal logic module
SU1081637A1 (en) Information input device
SU1297031A1 (en) Generator of balanced codes
SU1762304A1 (en) Device for extreme number determination
SU1290314A1 (en) Device for summing in residual number system