FIELD: computer equipment.
SUBSTANCE: invention relates to computer engineering. Zeros or ones number by groups in the binary number determining device contains N bits of the input binary number D1, …, DN, (N + 1) output data groups G1, …, G (N + 1), the zeros and ones groups number output group K, group from (N-1) of the ordered binary numbers S1, …, S(N-1) internal buses, ordered binary numbers 11, 12, …, 1N generator (N-1) cascades, and every i-th cascade 1i (i = 1, …, (N-1)) contains a group from (Ni) elements OR 21,…, 2(Ni), a group from (Ni) elements XOR 31, 32, …, 3(Ni), group from (N + 1-i) inputs A1, …, A (N + 1-i), a group from (Ni) outputs Q1, …, Q (Ni) to the next stage and a group from (N + 1-i) discharges of the corresponding i-th internal bus Si, as well as is introduced into the device the first group from (Ni) of the younger ordered units 41, … count units, 4(Ni), group from the N adders 51,…, 5N, with the second term inverse group of inputs, the OR element with one inverse input 6 and the younger ordered units counting second unit 7, and each i-th adder 5i contains ]log2(N + 3-i)[ (greater integer) of digits, last N-th adder 5N contains two digits, and the K groups number outputs contain ]log2(N + 1)[ (greater integer) of digits.
EFFECT: technical result is wider range of tools for the same purpose.
1 cl, 2 dwg, 1 tbl
Authors
Dates
2018-11-16—Published
2017-12-21—Filed