SU955031A1

SU955031A1 - Maximum number determination device

Info

Publication number: SU955031A1
Application number: SU802957409A
Authority: SU
Inventors: Николай Иванович Крылов
Original assignee: Войсковая Часть 25840
Priority date: 1980-05-30
Filing date: 1980-05-30
Publication date: 1982-08-30

Description

Изобретение относитс к автомати|ке и вычислительной технике и может быть использовано при технической реализации устройств дл контрол и обработки цифровых данных.The invention relates to automation and computing and can be used in the technical implementation of devices for monitoring and processing digital data.

Известно устройство дл определени максимального числа из р да чисел , содержащее сумматор, два П разр дных реверсивных счетчика, синхронный переключатель, схемы И,ИЛИ A device for determining the maximum number from a series of numbers is known, which contains an adder, two P bit reversible counters, a synchronous switch, AND, OR circuits.

Однако это устройство не позвол ет получать результат в виде последовательности импульсов.However, this device does not allow to receive the result as a sequence of pulses.

Наиболее близким к предлагаемому вл етс устройство дл сравнени следующих друг за другом чисел, содержащее регистр с суммирующим счетным входом, регистр с вычитающим счетным входом, элемент задержки, триггер, элементы И, ИЛИ, входные и выходные шины 2 .Closest to the present invention is a device for comparing successive numbers, comprising a register with a summing counting input, a register with a subtracting counting input, a delay element, a trigger, AND, OR elements, input and output buses 2.

Недостатком известного устройства вл етс его сложность.A disadvantage of the known device is its complexity.

Цель изобретени - упрощение устройства .The purpose of the invention is to simplify the device.

Поставленна цель достигаетс тем, что в устройстве дл определени максимального числа, содержащем суммирующий счетчик, вычитающий счетчик, элементы И, ИЛИ, НЕ, группу элементов и, причем каждый i-и выход суммирующего счетчика, где ,2...п, п число разр дов в сравниваемых числах, соединен с первым входом i-ro элемента И группы, выход каждого из которых .подключен к входу установки i-ro разр да вычитающего счетчика, выходы которого соединены с входами первого элемента ИЛИ, выход которого подклй10 чен к первому входу первого элемента И и через элемент НЕ к первому входу второго элемента И, информационный вход устройства соединен с вторым входом второго элемента И, выход ко15 торого подключен к информационному входу суммирующего счетчика и к первому входу второго элемента ИЛИ, выход которого соединен с первым входом третьего элемента И, вход тактовых The goal is achieved by the fact that in the device for determining the maximum number, containing a summing counter, subtracting counter, AND, OR, NOT elements, a group of elements and, each i-and output of the summing counter, where, 2 ... n, n is bits in the compared numbers, connected to the first input of the i-ro element AND group, the output of each of which is connected to the installation input of the i-ro bit of the detracting counter, the outputs of which are connected to the inputs of the first OR element, whose output is connected to the first input first element And and through email ment NOT to the first input of the second AND element, an information input apparatus connected to the second input of the second AND gate, ko15 torogo output connected to the data input of the totalizer and to the first input of the second OR gate whose output is connected to a first input of the third AND gate, a clock input

20 сигналов устройства подключен к второму входу первого элемента И, выход которого соединен с информационным входом вычитающего счетчика и с вторым входом второго элемента ИЛИ, вход 20 signals of the device are connected to the second input of the first element AND, the output of which is connected to the information input of the reading counter and to the second input of the second element OR, the input

25 начала сравнени устройства подключен к вторым.входам элементов И группы , вход выдачи результата сравнени устройства соединен с вторым входом третьего элемента И, выход которого 25, the device comparison start is connected to the second inputs of the AND elements of the group, the input output of the comparison result of the device is connected to the second input of the third And element, the output of which

Claims

30 is connected to the output of the device. The drawing shows a block diagram of the proposed device. The device contains a summing counter 1, a subtractive counter 2, a group of 3 elements AND, element OR 4, element NOT 5, elements AND b and 7, element OR 8, element AND 9, information input 10, comparison start input 11, clock input 12 signals, input 13 output of the comparison, output 14 of the device. The device works as follows. In the initial state, the counters 1 and 2 are in the zero state. At the same time, at the output of the element OR 4, the zero signal, and at the second input of the element AND 7, a single signal and impulses of numbers arriving at the information input are recorded, summing counter 1 at the same time, if there is a resolving potential at the input 13, the comparison result, pulses the numbers through the element OR 8 and the element AND 9 arrive at the output of the device 14. The pulse arriving at the beginning of the comparison writes the number in counter 2 to the number contained in counter 1. At the output of the element OR 4, a single signal and clock pulses with a frequency equal to These pulses of a number, through the element 6, go to the input of the counter 2, reducing its content. If the incoming subsequent number is less than or equal to the number recorded in counters 1 and 2, then the pulses of this number will not enter counter 1, since AND 7 will be closed by the low potential of the HE element 5, and the clock pulses count the number in counter 2 and simultaneously , at the permitting potential at the input 13, the output of the comparison result through the element OR 8 and the element AND 9 is passed to the output 14 of the device. The number of pulses at output 14 will correspond to the contents of counter 1. At the moment when the counter 2 is in the zero state, the clock pulses will not pass through the element 6, since the second input will have zero potential. . If the incoming number is greater than the number recorded in counters 1 and 2, then the clock pulses, which are next to the number of pulses, go through input I b to the input of counter 2 and at the enable potential at input 13 to output 14, and the pulses the numbers do not pass through the element AND 7. If yes in the counter 2, the TS is zero, the clock pulses will not come through the element AND B, and the remaining number pulses, corresponding to the difference between the post and the number recorded in the counter 1, will go to the input of the counter 1 through the element And 7 and at the resolving potential e at the input 13 to the output 14. The device further operates similarly. At any given time, when the next number arrives, the maximum number of all arriving at the device at that time can be read. In addition, the device makes it possible to repeatedly read the maximum number after the end of the sampling number. To do this, the clock pulses and the control pulse of the census are received, the contents of counter 1 in counter 2. The proposed device, compared with the known one, contains fewer elements and fewer connections, so it is simpler and allows the number to be read at any time and repeated reading of the maximum numbers Claims of Invention A device for determining a maximum number, comprising a summing counter, a subtracting counter, and,, or, not elements, a group of elements, and each i, - and output of the summing counter, where, 1,2, ..., p; n is the number of bits in the compared numbers, connected to the first input i, -ro of the AND element of the group, the output of each of the KOJOs is connected to the input of the t-ro setting of the detracting counter, the outputs of which are connected to the inputs of the first OR element whose output is connected to the first input of the first element I and through the element NOT to the first input of the second element I, characterized in that, in order to simplify, the information input of the device is connected to the second input of the second α element, the output of which is connected to the information input of the summing counter and to the first The second input of the second element OR, the output of which is connected to the first input of the third element AND, the input of the clock signals of the device is connected to the second input of the first element AND, the output of which is connected to the information input of the subtractive counter and the second input of the second element OR, the beginning of the device comparison is connected to the second inputs of the elements AND of the group, the input of the output of the comparison result of the device is connected to the second input of the third element AND, the output of which is connected to the output of the device. Sources of information taken into account during the examination 1. USSR author's certificate 43490, cl. G 06 F 7/04, 1974.

2. Authors certificate of the USSR 575645, cl. G 04 F 7/04, 1975 (prototype).