SU716041A1 - Device for determining the quantity of unities in binary number - Google Patents

Description

I

The invention relates to the field of computing and can be applied in devices for controlling discrete elements.

- Known devices for binary binary: numbers for definition, containing a pulse distributor, a fixing trigger, an OR element and AND logical elements and performing functions of determining the number of ones of a binary number in order to assign it to a set of even or odd numbers p.

Such devices have limited functionality that does not allow them to indicate the exact number of significant digits of the number.

The closest to the invention is essentially a technical solution. A device for determining the number of units in binary number, containing a trigger and AND and OR elements for each of the L bits of an OD. The disadvantage of this device lies in its complexity.

The aim of the invention is to simplify the device.

The goal is achieved by the fact that a counter, a three-input element AND, an element AND-NOT ri an output element AND, and a single output of the 1st discharge trigger under the key to the first BJ element of the OR OR 1-th digit (i 1, p ), the output connected to the first inputs of the first and second elements And i + 1-th bit, the second inputs of which are respectively the inputs of the direct and inverse signals i + 1-H th bit of the device number, and the outputs are connected respectively to the information input trigger 1 + 1 bit and the second input of the IL element AND -I + 1-th bit, the output of the element OR N-th bit is connected to the first voktsy element and the output apomont And, the second inputs of which are connected to the first three-way element 1, connected to the second and that) (go with a pulling of ombog II-IIF-;

Ivkhodom clock pulses devices, p porpy input c. the first inputs of the first n of the second element And the first bit and the control input of the device, the output of the input element AND are connected to the input of the counter and the synchronization inputs of the trigger, the outputs of the counter and output element And are respectively the information and control outputs of the device.

The drawing shows a block; device comprising a counter 1, first 2 and second 3 elements AND, elements OR 4, triggers 5, inputs 6 and 7 of the device, respectively, direct and inverse signals, control input 8, output element AND 9, element 10, the three-input element And 11 and the input 12 clock pulses ..

The device works as follows ..; -.,:. V

In the initial state, all the triggers. And the counter are in the zero state. The inputs 6 and 7 are supplied with direct and inverse signals from the corresponding bits of the binary number. .

When a control signal is received at input 8, either the trigger of the first 5 trigger 5 is prepared for the transition to a single state (through the element

And 2, if the input 6 is a single signal), or the transmission of the control signal to the elements And 2 and 3 of the second bit (via the element OR 4, if the unit signal at the input 7). The propagation of the control signal is stopped at the first bit, which has a single signal at the input b, and the trigger 5 of this bit is prepared to switch to a single state on the sync input. -

When a clock pulse arrives, the three-input element 11 and the signal and the trigger, prepared for switching, go into one state, which causes further propagation of the control signal until the bit, at the input of which there is a single signal.

This process continues until the output of the OR 4 element of the last bit is not a signal, which through the output element And 9 enters the control output of the device, which means that the counter can read the state, the contents of which show the number of synchronization pulses issued to the triggers 5. This number is equal to the number of TaKTOFSbix pulses required to advance the control signal from the first to the last bit, and exactly corresponds to the number of ones of the binary number present at the inputs to the mouth roystvo

Thus, the device provides a count of the number of significant bits of a binary number per number of clock cycles, equal to the number of significant units, and a fairly simple design.

Claims (2)

1. USSR author's certificate number 428385, cl. O 06 F 11/10, 1072. 2. Sellers F. Methods of detecting errors in the operation of the digital computer, M., MirG 1972, Ch. 4 (prototype).