SU928343A1

SU928343A1 - Device for sorting numbers

Info

Publication number: SU928343A1
Application number: SU802942058A
Authority: SU
Inventors: Эдуард Павлович Чернаков; Владимир Михайлович Цыганков; Борис Сергеевич Богумирский
Original assignee: Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date: 1980-04-25
Filing date: 1980-04-25
Publication date: 1982-05-15

Description

Изобретение относитс к автоматике и вычислительной технике и может быть использовано дл разбраковки из группы изделий по их характеристикам ,, представленным кодовыми значени ми .The invention relates to automation and computer technology and can be used to sort out a group of products according to their characteristics, represented by code values.

Известно устройство дл сортировки чисел, содержащее два счетчика, блок сравнени , дешифратор, два переключател , блок управлени , генератор , элементы И, ИЛИ, элемент задержки , причем выходы первого счетчика подключены к первой группе входов блока сравнени , втора группа входов которого подключена к выходам Первого переключател , выход блока управлени соединен с входом генератора, выход которого подключен к управл ющему входу первого счетчика, выходы второго счетчика соединены со входами дешифратора, входы установки в нулевое состо ние счетчиков подключены к шине управлени 1.A device for sorting numbers is known, comprising two counters, a comparison unit, a decoder, two switches, a control unit, a generator, AND, OR elements, a delay element, the outputs of the first counter are connected to the first input group of the comparison unit, the second input group of which is connected to the outputs The first switch, the output of the control unit is connected to the input of the generator, the output of which is connected to the control input of the first counter, the outputs of the second counter are connected to the inputs of the decoder, the inputs to the zero-channel installation of about counters are connected to the control bus 1.

Недостатками этого устройства вл етс то, что оно обеспечивает установку ширины группы только кратной числам 2, 4, 8, . . ., в нем отсутствует возможность задани различного количества групп сортировки.The disadvantage of this device is that it provides the setting of the width of the group only a multiple of 2, 4, 8,. . ., it is not possible to set a different number of sorting groups.

Кроме того.оно обладает низким быстродействием .In addition, it has a low speed.

Наиболее близким по технической сущности к предлагаемому вл етс устройство, содержащее схему анализа , первый клапан, счетчик,дешифратор , первую группу клапанов, перек .лючатель, первую группу элементов The closest in technical essence to the present invention is a device comprising an analysis circuit, a first valve, a counter, a decoder, a first group of valves, a switch, a first group of elements.

10 ИЛИ, элемент ИЛИ, элемент задержки, блок управлени и генератор импульсов , управл ющий вход которого подключен к выходу блока управлени , запрещающий вход которого соединен 10 OR, the OR element, the delay element, the control unit and the pulse generator, the control input of which is connected to the output of the control unit whose inhibitory input is connected

15 с выходом элемента И.ЛИ, входы которого , кроме одног.о, подключены к выxozfaM .первой группы элементов ИЛИ, вл ющимс выходами устройства, первые входы первой группы элементов 15 with the output of the element I.LI, whose inputs, except for one, are connected to the output of the first group of elements OR, which are the outputs of the device, the first inputs of the first group of elements

20 ИЛИ соединены с выходами первой группы клапанов, первый выход схемл анализа через первый клапан подключен к выходу устройства, вход установки в нуль счетчика соединен с 20 OR connected to the outputs of the first group of valves, the first output of the analysis circuit through the first valve is connected to the output of the device, the input to the zero setting of the meter is connected to

25 управл юсдим входом устройства, а выход - со входом дешифратора, выходы которого подключены ко входам первой группы клапанов, а через переключатель - ко вторым входам 25 controls the input of the device, and the output with the input of the decoder, the outputs of which are connected to the inputs of the first group of valves, and through a switch to the second inputs

30 первой группы элементов И.ПИ 2J .30 of the first group of elements I.PI 2J.

Недостатком этого устройства вл етс низкое быстродействие, так как число тактов работы устройства при определении попадани заданного числа в « сакую-нибудь группу растет с увеличением ширины, групп сортировки.A disadvantage of this device is its low speed, since the number of cycles of operation of the device when determining whether a given number falls in any group increases with the width of the sort groups.

Цель изобретени - повышение быстродействи устройства.The purpose of the invention is to increase the speed of the device.

Эта цель достигаетс тем, что в устройстве дл сортиройки чисел, содержащем узел анализа результата, регистры, дешифратор, элементы И, ИЛИ, элемент задержки, распределитель импульсов , счетчик, элемент запрета, сумматор, группы элементов И, ИЛИ, переключатель, генератор, причем выход первого регистра соединен со входом узла анализа результата , первый выход которого подключен к первым входам элементов И первой группы и к первому входу первого элемента И, выход которого соединен с первой выходной шиной и с первым входом первого элемента ИЛИ, второй выход узла анализа результата подключенК первому входу второго элемента, выход которого соединен с информационным входом счетчика, выходы которого подключены ко входам дешифратора, каждый i-нй выход которого (где 1,2,...п) соединен со вторым входом 1-го элемента И первой группы и с первым выходом переключател ,выход каждого i-ro элемента И первой группы и второй выход i-ro переключател подключены к первому и второму входам сортветственно i-ro элемента ИЛИ Первой группы, выход из |которых соединен,с (i+1)-ым входом ° первог6 элемента ИЛИ, выход которого подключен к , входу управлени элемента запрета, выход которого соединен с входом генератора, выход которого подключен к входу рас предели тел импульсов, вход управлени устройства соединен с вхЬдом установки в нулевое состо ние счетчика и распределител импульсов, с первым входом третьего элемента И и через элемент задержки - с входом элемента запрета, выходы вTOjporo и третьего регистров подключены к информационным входам элементов И второй и третьей групп соответственно, выходы которых соединены с входами элементов ИЛИ второй группы, выходы которых соединены с входами первой группы сумматора, выходы которого подключены к информационным входам элементов И четвертой группы, информационные входы устройства соединены с информационными входами элемента И п той групгал, выходы КОТОРЫХ подключены к входам первой группы входов элементов ИЛИ третьей группы, выходы которых соединены с входами четвертого регистра, выходы которого подключены к входам второй группы сумматора, выходы первого регистра соединены с информационными.входамиThis goal is achieved in that the device for sorting numbers containing the result analysis node, registers, decoder, AND, OR elements, delay element, pulse distributor, counter, prohibition element, adder, AND, OR element groups, switch, generator, and the output of the first register is connected to the input of the result analysis unit, the first output of which is connected to the first inputs of the AND elements of the first group and to the first input of the first And element, the output of which is connected to the first output bus and to the first input of the first IL element And, the second output of the result analysis node is connected to the first input of the second element, the output of which is connected to the information input of the counter, the outputs of which are connected to the inputs of the decoder, each i-th output of which (where 1,2, ... n) is connected to the second input 1 th element of the first group and with the first output of the switch, the output of each i-ro element AND the first group and the second output of the i-ro switch are connected to the first and second inputs of the corresponding i-ro element OR of the First group, the output of which | (i + 1) -th input of the ° first element OR, The output of which is connected to the control input of the prohibition element, the output of which is connected to the input of the generator, the output of which is connected to the input of the distribution of the pulse bodies, the control input of the device is connected to the input of the zero state of the counter and pulse distributor, with the first input of the third element And through the delay element - with the input of the prohibition element, the outputs of the TOjporo and the third registers are connected to the information inputs of the elements of the second and third groups, respectively, the outputs of which are connected to the inputs of the IL elements And the second group, the outputs of which are connected to the inputs of the first group of the adder, the outputs of which are connected to the information inputs of the elements of the fourth group, the information inputs of the device are connected to the information inputs of the element E to the fifth group, the outputs of which are connected to the inputs of the first group of inputs of the elements of the third group, the outputs of which are connected to the inputs of the fourth register, the outputs of which are connected to the inputs of the second group of the adder, the outputs of the first register are connected to informational inputs.

элементов И, п той группы, выходы которых подключены к входам второй группы входов элементов ИЛИ третьей группы, первый и второй выходы распределител импульсов соединеныAnd elements of the fifth group, the outputs of which are connected to the inputs of the second group of inputs of the elements OR of the third group, the first and second outputs of the pulse distributor are connected

с управл ющими входами элементов И второй и четвертой групп соответственно , третий, четвертый и п тый выходы распределител импульсов подключены к второму входу первого элемента И и к управл ющим входам элементов И п той и третьей групп соответственно ., На чертеже представлена блок-схе ма устройства.with the control inputs of the elements of the second and fourth groups, respectively, the third, fourth and fifth outputs of the pulse distributor are connected to the second input of the first element I and to the control inputs of the elements of the fifth and third groups, respectively., The drawing shows the block diagram devices.

устройство содержит узел анализа ;результата1 1, элемент И 2, счетчик 3, дешифратор 4, группу элементов И 5, переключатель 6, группу элементов ИЛИ 7, элемент ИЛИ 8, элемент 9 задержки, элемент 10 запрета, генератор 11, распределитель 12 импульсов , регистр 13, сумматор 14, регистры 15-17, группу элементов И 18, группу Элементов ИЛИ 19, элемент И 20, группы элементов И 21-24, элемент И 25, вход 26 управлени , информационные входы 27-29, выходы 30 ,30g. .. .ЗОп устройств, выходы 31,32,...35 распределител .the device contains an analysis node; result1 1, element AND 2, counter 3, decoder 4, group of elements AND 5, switch 6, group of elements OR 7, element OR 8, delay element 9, prohibition element 10, generator 11, pulse distributor 12, register 13, adder 14, registers 15-17, group of elements AND 18, group of Elements OR 19, element AND 20, group of elements AND 21-24, element AND 25, control input 26, information inputs 27-29, outputs 30, 30g . ..Zozp devices, outputs 31,32, ... 35 distributor.

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

о пазом. .about groove. .

л .l

Перед началом работы устройстваBefore using the device

по Группам входов 27 и 28 на ре- ги .стры 17 и 16 записываютс соответственно значени ЛМ и М, где л М задаваема ширина групп сортировки, а MO - задаваема нижн граница групп сортировки. При помощи переключател 6 устанавливаетс необходимое число групп сортировки (от О до N-1) без учета группы БракПод действием сигнала наFor groups of inputs 27 and 28, registers 17 and 16 record the values of LM and M, respectively, where l M is the width of the sorting groups, and MO is the lower limit of the sorting groups. With the help of switch 6, the required number of sorting groups (from O to N-1) is set, without taking into account the Scrap group, under the effect of a signal on

минус minus

входе устройства 26 код числа X, поступающий Hci группу входов устрой ства 29, записываетс в приемный регистр 13, счетчик 3 устанавливаетс в нулевое состо ние, а распределитель 12 импульсов - в исходное. С некоторой задержкой, необходимой дл установки схемы в исходное положение и приема X на регистр 13,этот сигнал проходит через элемент 9 задержки на разрешающий вход элемента Ю запрета. По сигналу от блока 10 правлени запускаетс генератор 11at the input of the device 26, the code of the number X, the incoming Hci group of the inputs of the device 29, is written to the receiving register 13, the counter 3 is set to the zero state, and the distributor 12 pulses to the initial one. With some delay required to set the circuit to its original position and receive X on the register 13, this signal passes through the delay element 9 to the enabling input of the prohibition element Yu. The signal from the block 10 of the board starts the generator 11

импульсов. С его выхода импульсы поступают на вход распределител 12 импульсов, которий распредел ет их оо управл ющим точкам устройства. Первый импульс по вл етс на выходеpulses. From its output, the pulses arrive at the input of the distributor 12 pulses, which distributes them to the control points of the device. The first impulse appears at the output

Claims

1. USSR author's certificate number 249764, cl. G 06 F 7/00, 1967.

2. USSR author's certificate number 658569, cl. G 06 F 7/06, 1977 (prototype).