DEVICE FOR ADDITION AND SUBTRACTION OF N INTEGERS BY MODULO 2-1 Russian patent published in 1995 - IPC

FIELD: computer engineering and microelectronics. SUBSTANCE: device has adder by modulo 2ⁿ-1 and m levels of multiple-input single-bit adders. Each level contains n adders. Number m conforms to equations k₁= N, k_m= 3, k_j= ]log₂k_j-1[, where is number of inputs in adders of j-th level, k₁ and k_m are numbers of inputs in adders of first and m-th levels correspondingly. Device for addition and subtraction of N integers by modulo 2ⁿ-1 operates as follows. N-bit operands X₁...X_N are received at device inputs. Its outputs generates n-bit binary code of result R: . Calculated operation is performed by corresponding commutation of direct and inverse codes of operands at device inputs. EFFECT: increased functional capabilities. 1 dwg, 2 tbl