MULTIPLE-INPUT SINGLE-BIT ADDER Russian patent published in 1995 - IPC

FIELD: computer engineering. SUBSTANCE: device has k modulo-two adders (k=[log₂n], n is bit length of input binary word and p majority gates (p= [n/2] ). Threshold of each s-th majority gate is 2s. Multiple-input single bit adder proceeds as follows. Binary variables x₁ ... x_n are received in arbitrary order by inputs. Boolean functions f_o ... f_k are generated at outputs. They represent binary code of number of noes over set of input variables {x₁,x₂, ... , x_n}. EFFECT: simplified design, increased speed. 1 dwg