METHOD FOR ADDING NUMBERS Russian patent published in 2000 - IPC

FIELD: computer engineering. SUBSTANCE: method involves factoring source n-bit P-digit integer X into k units x₁...x_i...x_k, each of which has m bits. Then each number in x₁...x_i...x_k. is increased by one in parallel in several adders. Carries are stored in register (m+1). This produces arrays z₁,...z_i,...z_k. of (m+1) bits. Then lines of target array Y are produced taking first numbers in arrays z₁,...z_i,...z_k as their current values. EFFECT: increased speed of addition of n-bit integer to integer array from 0 to P in nth order, so that number of operations of addition is o(n) with respect to bit length. 2 cl, 1 dwg