SU1275778A1 - Device for determining number of ones in binary number - Google Patents

Abstract

The invention relates to computing and can be used to control received information in data transmission systems and to convert information. The purpose of the invention is to increase the speed of the device. The information in the input register is divided into groups of bits. The contents of each group of bits in the input register is converted using the corresponding encoder of group 4a, which at its output forms a number equal to the number of units of the group of bits of the input register being converted. The numbers obtained at the outputs of the group encoders are added to the adder, and the result from the adder output goes to the output of the device. 2 Il. (L

Description

to SP

00 The invention relates to computing and can be used to control received information in data transmission systems and to convert information. The aim of the invention is to improve the speed of the device. FIG. 1 shows a functional diagram of the device; in fig. 2 is an encoder with four inputs. The device contains an input register 1, a group of encoders 2, a cooler 3, information input 4 of the device, output 5 of the device ,. The encoder (Fig. 2) contains the decoder. 6 and the elements OR 7 and 8. The device works as follows. The input register 1 receives an n-bit number, in which it is necessary to count the number of units. Input register 1 is divided into K groups of hectares of bits in each. The outputs of the bits of each of the K groups of the input register 1 are connected to the inputs of the corresponding encoder groups 2. At the output of group 2 encoders, a number is formed that is equal to the number of units contained in the corresponding groups of m bits of input register 1. Such an encoder can be built on the basis of the decoder 6 and the elements OR 7 and 8 (Fig. 2). The numbers generated at the outputs of the encoder groups 2 are added to the adder 3 and the result of the addition is transmitted to the output 5 of the device. The time to determine the number of units in a binary code is the sum of the response times of the 2 group encoders and the addition time on the adder 3. Formula and: the device A device for determining the binary number of units containing the input register, a group of K encoders (K where n is the binary code width, m is the number of inputs of the cipher, K is rounded up) and the adder, the information input of the input register is the information input of the device, the inputs of the group encoders are connected to the outputs boiling bit input register rows, characterized in that in order to increase the operating speed of the device, the outputs of encoders connected to respective groups of information inputs of the adder, whose output is the output device.

Rig, 2

Claims (1)

Claim * 15 Device for determining the number of units in a binary number, containing the input register, a group of K encoders (K = where η is the bit depth of the binary code, m is the number 20 inputs of the encoder, K is rounded up) and an adder, the information input of the input register being the information input of the device, the inputs of the group encoders are connected to the outputs of the corresponding bits of the input register, characterized in that, in order to increase the speed of the device, the outputs of the group encoders 30 are connected to the corresponding information inputs of the adder, the output of which is the output of the device Figure 1 111 1 Jii 1 ··· 4t ·· · about ·· “ «··« ···· | 2 4"-······· □