SU911510A1 - Device for determining maximum number - Google Patents

Description

(5) SUSTAINABILITY TO DETERMINE THE MAXIMUM NUMBER

t

The invention relates to automation and computing, in particular, to sorting devices, and can be used as a block for searching for the maximum order of a floating point number in computers and systems on modules with a high degree of integration.

A device for comparing several numbers is known which contains registers, prohibition elements, triggers, AND and OR schemes. 1 The disadvantage of the known device is functional and structural complexity.

Closest to the proposed device for comparing binary numbers, containing n binary subtractive counters, elements AND, OR generator, two reversible counters, triggers, adders and differentiating circuits. The device allows to compare n binary numbers and sort them 23 A disadvantage of the known device is a large structural complexity.

The purpose of the invention is to simplify the device.

This goal is achieved by the fact that in a device containing n registers, a trigger, an encoder, an element NOT, elements AND, OR, a group of elements AND, a pulse generator,

10 counter, and the control input of the device is connected to the installation input in one state of the trigger and the counter, the outputs of which are connected to the information inputs of the AND elements

Claims (2)

Group 15, the direct output of the trigger is connected to the first input of the element I, the second input of which is connected to the output of the pulse generator, and the output of the element AND is connected to the first control inputs of the registers and to the subtractive input of the counter, the address inputs of the record are connected to the second control inputs registers, and information3. The device's inputs are connected to the inputs of the encoder, the outputs of which are connected to the information inputs of registers, the direct output of the highest order of each of which is connected to the input of the OR element, the output of which is connected to the control inputs of the AND elements of the group, with the installation input to the zero state the trigger and through the element is NOT with the third input element AND, the drawing shows the block diagram of the proposed device. The device contains registers 1, Ij, ... 1 | /, trigger 2, encoder 3, element NOT, element OR 5 group of elements AND 6, generator 7 pulses, counter 8, element AND 9 informational inputs 10 of the record, address inputs 11 of the record, control input 12 of the device, output 13 of the device. The device works as follows. First, in registers 1 at the addresses of the write address inputs 11 that are excited, the analyzed numbers, previously converted on the encoder, are entered into the unit code of the unit 3. At the end of the registers 1 with the analyzed numbers, the start of operation signal is sent to the control input 12. By this signal, the maximum possible number of the analyzed numbers is entered into the subtracting counter 8. In addition, the signal Start of operation sets the trigger 2 to one state, the signal from the direct output of which is the control signal of the element 9 for connecting the generator 7 to the inputs of registers 1, which control the shift by one digit of the analyzed numbers, and to the control to the input of the counter 8. The second control input of the AND 9 element is connected through the elements NOT 4, OR 5. With all the single outputs of the high bits of the registers 1. If there are zeros in all the high bits of the words being analyzed, the contents of the registers 1 are shifted by one d, subtraction units from the contents of the counter 8, then re-analyzed the contents of registers rows MSB 1. This operating cycle search apparatus of the maximal number continues until a while to one unit in the high ra, 4 a number of the analyzed numbers. At the same time, on the counter 8 the required maximum number is fixed, which is controlled through the group of elements And 6. the element OR 5 is output to the device output 13. In addition, the trigger 2 is transferred to the zero state by a signal from the output of the element OR 5, which disconnects the generator 7 from the control inputs of the registers 1 and the subtractive counter 8. The device for searching the maximum number is ready for a new operation cycle. In the proposed device, the number of connections and logical elements is reduced in comparison with the known. The invention The device for determining the maximum number, containing n registers, trigger, encoder, element NOT, elements AND, OR, group of elements AND, pulse generator, counter, the control input of the device connected to the installation input in the unit state of the trigger and counter, the outputs of which are connected to the information inputs of the elements of the AND group, the direct output of the trigger is connected to the first input of the element I, the second input of which is connected to the output of the pulse generator, and the output of the element I is connected to the first control with register moves and with a subtracting input of the counter, characterized in that, in order to simplify the device, the write address inputs are connected to the second control register inputs, and the device information inputs are connected to the encoder inputs, the outputs of which are connected to the information inputs of registers, the senior output the bit of each of which is connected to the input of the OR element, the output of which is connected to the control inputs of the AND elements of the group, to the input of the installation in the zero state of the trigger and through the element NOT to the third input I.Ilement's sources of information taken into account during the examination 1. USSR author's certificate No., cl. G 06 F 7/00, 1970. 2. USSR author's certificate number 4180, cl. G 06 F 7 / Oi, 1972 (prototype).