SU968804A1

SU968804A1 - Device for determining extremum numbers

Info

Publication number: SU968804A1
Application number: SU813247285A
Authority: SU
Inventors: Николай Иванович Крылов
Original assignee: Войсковая Часть 25840
Priority date: 1981-02-12
Filing date: 1981-02-12
Publication date: 1982-10-23

Description

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

Известно устройство дл определени экстремальных чисел, содержащее регистры, элемент равнозначности, триггер, элементы И 1.A device for determining extreme numbers is known, which contains registers, an equivalence element, a trigger, and And 1 elements.

, Недостатком данного устройства вл етс низкое быстродействие.The disadvantage of this device is low speed.

Наиболее близким к предлагаемому вл етс устройство дл определени экстремальных чисел, содержащее два блока анализа, каждый из которых содержит схему сравнени , регистр, элементы И, расширитель импульсов, причем выход, источника уставок (регистра ) подключен к входам первой группы схемы сравнени , выход которой через расширитель импульсов соединен с входами управлени элементов И, информационные входы которых подключе зы к выходу источника .уставок, а выходы - к входам регистра, выходы которого соединены с входами второй группы входов схемы сравнений 2.The closest to the present invention is a device for determining extreme numbers, containing two analysis units, each of which contains a comparison circuit, a register, elements AND, a pulse expander, the output of which the source of settings (register) is connected to the inputs of the first group of comparison circuit, the output of which through the pulse expander, it is connected to the inputs of the control elements I, whose information inputs are connected to the source output of the set-up, and the outputs to the inputs of the register, the outputs of which are connected to the inputs of the second group of input a comparison circuit 2.

Недостатком данного устройства вл етс то/ что в нем необходима операци перезаписи числа из одногоThe disadvantage of this device is that it requires the operation of rewriting a number from one

регистра (регистра уставок) в другой , что требует дополнительных затрат времени и управл ющего сигнала. Целью изобретени вл етс повышение быстродействи устройства.register (register settings) in another, which requires additional time and control signal. The aim of the invention is to improve the speed of the device.

Поставленна цель достигаетс тем, что устройство дл определени экстремальных чисел, содержащее The goal is achieved by the fact that a device for determining extreme numbers, containing

10 первый и второй регистры, схему сравнени , группы элементов И, причем выходы элементов И первой и второй групп соединены с входами соответственно первого и второго регистров, выходы которых соединены 10, the first and second registers, the comparison circuit, the groups of elements AND, the outputs of the elements AND of the first and second groups are connected to the inputs of the first and second registers, respectively, whose outputs are connected

15 с входами схемы сравнени первый выход которой соединен с первьми входами элементов И второй группы, первые входы элементов И первой группы соединены соответственно с входа20 ми устройства, дополнительно содержит коммутатор, перва и втора группы информационных входов кот.орого соединены с вцходами первого и второго регистров соответственно, а 15 with the inputs of the comparison circuit, the first output of which is connected to the first inputs of the elements of the second group, the first inputs of the elements of the first group are connected respectively to the inputs of the device, further comprises a switch, the first and second groups of information inputs of which are connected to the inputs of the first and second registers respectively, and

25 управл ющие входы - с первым и вторым выходами схемы сравнени , вторые входы элементов И первой группы соединены с вторым выходом схемы сравнени , вторые входы элементов И 25 control inputs — with the first and second outputs of the comparison circuit; the second inputs of the AND elements of the first group are connected to the second output of the comparison circuit; the second inputs of the AND elements

30 вторрй группы соединены соответственно с входами устройства, выходы коммутатора соединены с выходами устройства. -.The 30 second groups are connected respectively to the inputs of the device, the outputs of the switch are connected to the outputs of the device. -.

На чертеже изображена функционал на схема устройства.The drawing shows the functional scheme of the device.

Устройство, содержит регистры 1/2 схему сравнени 3, группы элементов И 4,5, коммутатор б, образованный элементами И 7,8, ИЛИ 9, входы 10 и выходы 11,The device contains 1/2 registers a comparison circuit 3, a group of elements AND 4.5, a switch b, formed by elements AND 7.8, OR 9, inputs 10 and outputs 11,

Входы 10 подключены соответственно к входам элементов И 4,5, выходы которых подключены к -йходам регистров 1, 2 соответственно, выходы ретистра 1 соединены с первыми входами схемы сравнени 3 и с первыми входами элементов И7, выходы рргистра 2 соединены с вторыми входами схемы сравнени 3 и с первыми/входа ми элементов И 8, первый выход схемы сравнени подключен к вторым входам элементов И 4, 8, второй выход схемы сравнени подключен к вторым вхойам элементов К 5, 7, выходы элементов И 7, -8 подключены к входам элементов ИЛИ 9, выходы которых соединены с выходами 11 устройства . Inputs 10 are connected respectively to the inputs of the And 4.5 elements, whose outputs are connected to the inputs of registers 1 and 2, respectively, the outputs of the registrar 1 are connected to the first inputs of the comparison circuit 3 and to the first inputs of the elements I7, the outputs of the registrar 2 are connected to the second inputs of the comparison circuit 3 and with the first / inputs of the And 8 elements, the first output of the comparison circuit is connected to the second inputs of the And 4, 8 elements, the second output of the comparison circuit is connected to the second inputs of the K elements 5, 7, the outputs of the And 7, -8 elements are connected to the inputs of the elements OR 9, the outputs of which are connected s to the outputs 11 of the device.

Устройство работает следующим образом,The device works as follows

В исходном состо нии регистры 1, 2 наход тс в нулевом состо нии. На втором выходе схемы сравнени 3 высокий потенциал, который поступает на вторые входы элементов и 5, Код первого.числа, поступивший на входаа 10, через открытые элементы И 5 записываетс в регистр 2, Содержимое регистра 1 становитс меньше содержимого регистра 2 и высокий потенциал будет на первом выходе схемы сравнени 3, который поступае на вторые входы элементов И 4, 8, Код второго числа:, поступивший на входы 10 устройства, через открытые элементы И 4 записываетс в регистр 1, Если содержимое регистра 1 меньше содержимого регистра 2, то на первом выходе схемы сравнени 3 будет высокий потенциал и код очередного числа через элементы И 4 поступит в регистр 1. Если содержимое регистра 1 больше или равно содержимому регистра 2, то на втором выходе схемы сравнени 3 высокий потенциал и код очередного числа через элементы И 5 поступает -в регистр 2, Таким .образом, код очередного числа, поступающий на вход 10 устройства:, записываетс в тот регистр )содержимое которого меньше. Следовательно, в одном из регистров будет записано максимальное число из чисел, поступивших на вход устройства На выходы 11 устройства поступает код числа регистра 1, если содержимое регистра 1 больше или равно содержимому регистра 2, через элементы И 7 и элементы ИЛИ 9, Если содержимое регистра 1 меньше содержимого регистра 2, то на выходы 11 устройства поступает код числа иэ регистра 2 через элементы И 8 и элементы ИЛИ 9,In the initial state, registers 1, 2 are in the zero state. At the second output of the comparison circuit 3, the high potential that arrives at the second inputs of the elements and 5, the code of the first number entered at input 10, through the open elements And 5 is written to register 2, the contents of register 1 become less than the contents of register 2 and the high potential will be on the first output of the comparison circuit 3, which arrives at the second inputs of the AND 4, 8 elements, Code of the second number: received at the inputs 10 of the device, through the open elements AND 4 is written into register 1; If the contents of register 1 are less than the contents of register 2, then the first The output of the comparison circuit 3 will have a high potential and the code of the next number through the elements of AND 4 will go to register 1. If the contents of register 1 are greater than or equal to the contents of the register 2, then the second output of the comparison circuit 3 has a high potential and the code of the next number through the elements of And 5 enters -in register 2, Thus, the code of the next number, entering the input 10 of the device :, is written to that register whose content is less. Consequently, in one of the registers the maximum number of numbers entered at the device input will be recorded. At the device outputs 11, a register number 1 code is received if the contents of register 1 are greater than or equal to the contents of register 2, through AND 7 elements and OR 9 elements. 1 is less than the contents of register 2, then the number 11 and register 2 enters the device outputs 11 through AND 8 elements and OR 9 elements,

Данное устройство дл определени экстремальных чисел по сравнению с известным обладает большим быстродействием , так .как в нем отсутствует операци перезаписи числа из регистра в регистр.This device for determining extremal numbers as compared with the known one has a high speed, since it does not have to rewrite a number from a register to a register.

Claims

Invention Formula

A device for determining extreme numbers containing the first and second registers, the comparison circuit, the groups of elements AND, PE) t: the outputs of elements AND of the first and second groups are connected to the inputs of the first and second registers, respectively, the outputs of which are connected to the inputs of the comparison circuit , the first output of which is connected to the first inputs of the elements and the second group, the first inputs of the elements AND of the first group are connected respectively to the inputs of the device, which, in order to increase speed, it additionally contains comm Tatorey, the first and second group of information inputs of which are connected to the outputs of the first and second registers, respectively, and control inputs of the first and second comparison circuit output, the second inputs of AND gates of the second group are connected respectively to inputs of the device, the switch outputs - the outputs from the device

Sources of information taken into account in the examination

1, USSR Author's Certificate 686027, cl. G About R 7/04, 1979,

2, USSR Copyright Certificate No. 760087, Cl, G 06 T 7/02, 1974 (prototype),