RU2050583C1

RU2050583C1 - Device for sorting number sequences

Info

Publication number: RU2050583C1
Authority: RU
Inventors: Валерий Владимирович Хуторцев; Андрей Анатольевич Строцев
Original assignee: Валерий Владимирович Хуторцев; Андрей Анатольевич Строцев
Priority date: 1992-02-03
Filing date: 1992-02-03
Publication date: 1995-12-20

Abstract

FIELD: automation and computer engineering. SUBSTANCE: device has pulse generator, control flip-flop, control counter, control AND gate, groups of AND gates, groups of counters of numbers, groups of flip-flops, OR gates, AND gates and control OR gate. EFFECT: possibility to sort m number sequences providing variable order of sorting. 1 dwg

Description

Изобретение относится к автоматике, вычислительной технике и радиолокации и может быть использовано в системах оптимального управления измерительными процессами. The invention relates to automation, computer engineering and radar and can be used in optimal control systems for measuring processes.

Известно устройство для упорядочения n чисел, содержащее входные регистры, дешифраторы, поразрядные узлы анализа, элементы ИЛИ, входной регистр [1]
Однако данное устройство обладает узкими функциональными возможностями, поскольку не позволяет сортировать несколько последовательностей чисел с изменяемым уровнем сортировки.A device for ordering n numbers containing input registers, decoders, bitwise analysis nodes, OR elements, input register [1]
However, this device has narrow functionality, since it does not allow you to sort multiple sequences of numbers with a variable sort level.

Наиболее близким по техническому решению к предлагаемому устройству является устройство для сортировки чисел, содержащее управляющий счетчик, управляющий триггер, генератор импульсов, элемент И, счетчики чисел, группы элементов И, элемент ИЛИ, счетчик номера переменной, регистры, элементы задержки [2]
Недостатком устройства является невозможность сортировки нескольких последовательностей чисел с изменяемым уровнем сортировки.Closest to the technical solution to the proposed device is a device for sorting numbers, containing a control counter, control trigger, pulse generator, AND element, number counters, element groups AND element OR, variable number counter, registers, delay elements [2]
The disadvantage of this device is the inability to sort multiple sequences of numbers with a variable sort level.

Необходимость сортировки нескольких последовательностей чисел с изменяемым уровнем сортировки возникает, например, в радиолокации при синтезе оптимальных законов управления одноканальным информационным средством (ИС) при наблюдении за m объектами. При этом под m-й последовательностью понимается последовательность l дискретных значений программной функции M_i ((i=

) ). Согласно определению программной функции i-й объект наблюдается в j-й момент времени ( (j=

)) в том случае, если
M_i(j) max M_k(j), k=

M_i(j) ≥ α где α есть некоторое заданное число, характеризующее суммарное временное ограничение на работу ИС и являющееся в изобретении величиной уровня сортировки.The need to sort several sequences of numbers with a variable level of sorting arises, for example, in radiolocation in the synthesis of optimal laws for controlling a single-channel information tool (IP) when observing m objects. Moreover, the mth sequence is understood to mean the sequence of l discrete values of the program function M _i ((i =

)). According to the definition of the program function, the ith object is observed at the jth moment of time ((j =

)) in case if
M _i (j) max M _k (j), k =

M _i (j) ≥ α where α is a certain given number characterizing the total time limit on the operation of the IP and which is the magnitude of the sorting level in the invention.

Указанная задача должна решаться в реальном масштабе времени, что накладывает дополнительные требования на быстродействие вычислительной системы, управляющей ИС. Таким образом, цель изобретения создание специализированных устройств, позволяющих сортировать m последовательностей чисел с изменяемым уровнем сортировки. The specified problem should be solved in real time, which imposes additional requirements on the speed of the computing system that controls the IP. Thus, the aim of the invention is the creation of specialized devices that allow you to sort m sequences of numbers with a variable level of sorting.

Это достигается тем, что в устройство, содержащее генератор импульсов, управляющий триггер, управляющий счетчик, управляющий элемент И, l групп элементов И по m элементов И в каждой, где l количество чисел последовательности, m количество последовательностей, l групп счетчиков чисел по m счетчиков чисел в каждой, первый элемент ИЛИ, причем вход запуска устройства соединен с входом установки в единицу управляющего триггера и входом запуска генератора импульсов, выход которого соединен с входом управляющего элемента И, второй вход которого соединен с прямым выходом управляющего триггера, инверсный выход которого соединен с входом останова генератора импульсов, а вход установки в ноль с выходом переполнения управляющего счетчика, выходы счетчиков чисел первой группы соединены с входами первого элемента ИЛИ, дополнительно введены следующие элементы: l групп триггеров по m триггеров в каждой, (l-1) элементов ИЛИ, l элементов И и управляющий элемент ИЛИ. Причем выходы счетчиков чисел групп с второй по l-ю cоединены с входами соответствующих элементов ИЛИ, выход управляющего элемента И соединен с первыми входами элементов И всех групп, вторые входы элементов И i-й группы, где i 1,2, l, соединены с выходом i-го элемента И, входы которого соединены с инверсными выходами триггеров i-й группы, прямые выходы которых являются выходами соответствующей группы устройства, а входы установки в единицу подключены к входу соответствующего элемента ИЛИ и выходу соответствующего счетчика чисел i-й группы, счетный вход которого соединен с выходом соответствующего элемента И i-й группы, выходы всех элементов И подключены к входам управляющего элемента ИЛИ, выход которого соединен со счетным входом управляющего счетчика, вход запуска устройства подключен к входам установки в ноль триггеров всех групп. This is achieved by the fact that in a device containing a pulse generator, a control trigger, a control counter, a control element, And, l groups of elements, And m elements And each, where l is the number of sequence numbers, m is the number of sequences, l groups of number counters are m counters numbers in each, the first element OR, and the input of the start of the device is connected to the input of the unit in the control trigger unit and the start input of the pulse generator, the output of which is connected to the input of the control element And, the second input of which is dinen with direct output of the control trigger, the inverse output of which is connected to the stop input of the pulse generator, and the input is set to zero with the overflow output of the control counter, the outputs of the counters of the numbers of the first group are connected to the inputs of the first OR element, the following elements are additionally introduced: l trigger groups of m triggers in each, (l-1) OR elements, l AND elements and an OR control element. Moreover, the outputs of the counters of the numbers of groups from the second to the lth are connected to the inputs of the corresponding OR elements, the output of the control element AND is connected to the first inputs of the elements AND of all groups, the second inputs of the elements AND of the i-th group, where i 1,2, l, are connected to the output of the i-th element AND, the inputs of which are connected to the inverse outputs of the triggers of the i-th group, the direct outputs of which are the outputs of the corresponding device group, and the unit inputs are connected to the input of the corresponding OR element and the output of the corresponding number counter of the i-th group, counting second input coupled to an output of the corresponding AND gate i-th group of outputs of AND gates are connected to the control input of the OR gate, the output of which is connected to the counting input of the control counter, the start input devices connected to the inputs of flip-flops setting to zero all groups.

Введение новых структурных элементов И связей позволяет в совокупности с общими признаками расширить функциональные возможности устройства для сортировки чисел за счет сортировки последовательности чисел с изменяемым уровнем сортировки. The introduction of new structural elements and relationships allows, together with common features, to expand the functionality of the device for sorting numbers by sorting a sequence of numbers with a variable sort level.

Предложенное устройство может быть применено в любых информационных системах, системах автоматического управления, например, в устройстве оптимального управления одноканальным информационным средством при наблюдении за объектами. The proposed device can be used in any information systems, automatic control systems, for example, in the device for optimal control of a single-channel information tool when observing objects.

На фиг. 1 представлена схема устройства для сортировки последовательностей чисел с изменяемым уровнем сортировки; на фиг.2 диаграмма работы устройства. In FIG. 1 shows a diagram of a device for sorting sequences of numbers with a variable sort level; figure 2 diagram of the operation of the device.

Причем на фиг. 1 обозначены 1₁-1_l группы элементов И по элементов И в каждой; 2₁-2_m элементы И; 3 генератор импульсов; 4 управляющий счетчик; 5 управляющий триггер; 6 управляющий элемент И; 7 управляющий элемент ИЛИ; 8₁-8_m триггеры; 9 вход запуска устройства; 10₁-10_l элементы ИЛИ; 11₁-11_m счетчики чисел; 12₁-12_l элементы И; 13₁-13_l выходы устройства, каждый из которых имеет m шин; 14₁-14_l группы счетчиков чисел по m счетчиков чисел в каждой; 15₁-15_l группы триггеров по m триггеров в каждой.Moreover, in FIG. 1 are designated 1 ₁ -1 _l groups of elements AND by elements AND in each; 2 ₁ -2 _m elements And; 3 pulse generator; 4 control counter; 5 control trigger; 6 control element AND; 7 control element OR; 8 ₁ -8 _m triggers; 9 input launch device; 10 ₁ -10 _l elements OR; 11 ₁ -11 _m number counters; 12 ₁ -12 _l elements And; 13 ₁ -13 _l outputs of the device, each of which has m buses; 14 ₁ -14 _l groups of number counters with m number counters in each; 15 ₁ -15 _l trigger groups of m triggers in each.

На фиг. 2 соответственно отмечены следующие цифры: по оси абсцисс на первом (верхнем) графике номер элемента последовательностей, подлежащий сортировке (от 1 до 10), на втором, третьем и четвертом графиках номер выхода устройства 13₁-13₁₀ (цифра 13 опущена) от 1 до 10. По оси координат: на первом графике величин чисел последовательностей M_i(i=

), на втором, третьем и четвертом графиках величина логического сигнала (0 или 1) на шинах соответственно первой (первые выводы всех выходов устройства 13₁-13₁₀), второй (вторые выводы всех выходов устройства 13₁-13₁₀) и третьей (третьи выводы всех выходов устройства 13₁-13₁₀).In FIG. 2, respectively, the following numbers are marked: on the abscissa in the first (upper) graph, the number of the sequence element to be sorted (from 1 to 10), in the second, third, and fourth graphs, the output number of the device is 13 ₁ -13 ₁₀ (digit 13 is omitted) from 1 up to 10. On the coordinate axis: on the first graph of the values of the numbers of sequences M _i (i =

), in the second, third and fourth graphs, the value of the logical signal (0 or 1) on the buses, respectively, of the first (first outputs of all outputs of the device 13 ₁ -13 ₁₀ ), second (second outputs of all outputs of the device 13 ₁ -13 ₁₀ ) and third ( the third conclusions of all outputs of the device 13 ₁ -13 ₁₀ ).

Устройство содержит генератор импульсов 3, управляющий триггер 5, управляющий счетчик 4, управляющий элемент И 6, l групп l₁-1_l элементов И 2₁-2_m по m элементов И в каждой, где l количество чисел последовательности, m количество последовательностей, l групп 14₁-14_lсчетчиков чисел 11₁-11_m по m счетчиков чисел в каждой, l элементов ИЛИ 10₁-10_l, l групп 15₁-15_l триггеров 8₁-8_m по m триггеров в каждой, l элементов И 12₁-12_l, управляющий элемент ИЛИ 7.The device contains a pulse generator 3, control trigger 5, control counter 4, control element And 6, l groups l ₁ -1 _l elements And 2 ₁ -2 _m of m elements And each, where l is the number of sequence numbers, m the number of sequences, l groups 14 ₁ -14 _l counters of numbers 11 ₁ -11 _m with m counters in each, l elements OR 10 ₁ -10 _l , l groups 15 ₁ -15 _l triggers 8 ₁ -8 _m with m triggers in each, l elements And 12 ₁ -12 _l , control element OR 7.

Причем вход запуска устройства 9 соединен с входом установки в единицу управляющего триггера 5 и входом запуска генератора импульсов 3, выход которого соединен с первым входом управляющего элемента И 6, второй вход которого соединен с прямым выходом управляющего триггера 5, инверсный выход которого соединен с входом останова генератора импульсов 3, а вход установки в ноль с выходом переполнения управляющего счетчика 4, выходы счетчиков чисел 11₁-11_m групп с первой по l-ю 14₁-14_lсоединены с входами соответствующих элементов ИЛИ 10₁-10_l, выход управляющего элемента И 6 соединен с первыми входами элементов И 2₁-2_mвсех групп 1₁-1_l, вторые входы элементов И 2₁-2_m i-й группы 1, где i 1,2,l, cоединены с выходом i-го элемента И 12_i, входы которого соединены с инверсными выходами триггеров 8₁-8_m i-й группы 15_i, прямые выходы которых являются выходами соответствующей группы устройства 13_i, а входы установки в единицу подключены к входу соответствующего элемента ИЛИ 10_i и выходу соответствующего счетчика чисел 11₁-11_m i-й группы 14_i, cчетный вход которого соединен с выходом соответствующего элемента И 2₁-2_m i-й группы 1_i, выходы всех элементов И 12₁-12_l подключены к входам управляющего элемента ИЛИ 7, выход которого соединен со счетным входом управляющего счетчика 4, вход запуска устройства 9 подключен к входам установки в ноль триггеров 8₁-8_m всех групп 15₁-15_l.Moreover, the start input of the device 9 is connected to the installation input to the unit of the control trigger 5 and the start input of the pulse generator 3, the output of which is connected to the first input of the control element And 6, the second input of which is connected to the direct output of the control trigger 5, the inverse output of which is connected to the stop input a pulse generator 3, and setting to zero the input to the overflow output of the control counter 4, the output of counter numbers January ₁₁ -11 _m groups of first to l-th January ₁₄ -14 _l are connected to the inputs of the corresponding OR elements January ₁₀ -10 _l, yield simp vlyayuschego AND gate 6 is connected to first inputs of AND 2 elements ₁ -2 _m all groups 1 ₁ -1 _l, the second inputs of AND 2 elements ₁ -2 _m i-1 th group, where 1.2 i, l, i coedineny yield -th element And 12 _i , the inputs of which are connected to the inverse outputs of triggers 8 ₁ -8 _{m of the} i-th group 15 _i , the direct outputs of which are the outputs of the corresponding group of the device 13 _i , and the unit inputs are connected to the input of the corresponding element OR 10 _i and the output of the corresponding counter of numbers 11 ₁ -11 _{m of the} i-th group of 14 _i , the counting input of which is connected to the output of the corresponding element And 2 ₁ -2 _m i-th group 1 _i , the outputs of all elements And 12 ₁ -12 _{l are} connected to the inputs of the control element OR 7, the output of which is connected to the counting input of the control counter 4, the start input of the device 9 is connected to the inputs of the zero setting of triggers 8 ₁ -8 _m all groups 15 ₁ -15 _l .

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

Пусть сортировке подлежат m последовательностей M_i ( i=

) по l чисел, а значение уровня сортировки α равно α_o
В исходном состоянии в счетчики чисел 11₁-11_m всех групп 14₁-14_lзаписаны значения последовательностей М₁-M_m, так что в q-й счетчик числа 11_q р-й группы 14_р записано число, соответствующее р-му значению последовательности М_q. Кроме того, в управляющий счетчик 4 записано дополнение числа α_o до его переполнения.Let m sequences M _i (i =

) by l numbers, and the value of the sort level α is α _o
In the initial state, the sequence numbers M ₁ -M _m are recorded in the counters of the numbers 11 ₁ -11 _{m of} all groups 14 ₁ -14 _l , so that the qth counter of the number 11 _{q of the} r-th group of 14 _r contains the number corresponding to the r-th the value of the sequence M _q . In addition, in the control counter 4 is written the addition of the number α _o to its overflow.

Пусковой импульс поступает на вход 9 устройства и запускает генератор 3, переводит управляющий триггер 5 в единичное состояние, а триггеры 8₁-8_m всех групп 15₁-15_l в нулевое. Потенциал на единичном выходе управляющего триггера 5 разрешает прохождение сигнала через управляющий элемент И 6 импульсов с включенного генератора 3 на первые входы элементов И 2₁-2_m всех групп 1₁-1_l. На вторые входы этих элементов подается единичный сигнал, формируемый соответствующими элементами И 12₁-12_l по единичным сигналам с инверсных выходов триггеров 8₁-8_mсоответствующих групп 15₁-15_l. Следовательно, на выходах элементов И 2₁-2_m групп 1₁-1_l формируются единичные сигналы, поступающие на вход счетчиков чисел 11₁-11_m соответствующих групп 14₁-14_l.The trigger pulse is fed to the input 9 of the device and starts the generator 3, puts the control trigger 5 in the single state, and the triggers 8 ₁ -8 _{m of} all groups 15 ₁ -15 _l to zero. The potential at the single output of the control trigger 5 allows the signal to pass through the control element And 6 pulses from the included generator 3 to the first inputs of the elements And 2 ₁ -2 _{m of} all groups 1 ₁ -1 _l . The second inputs of these elements are fed a single signal generated by the corresponding elements And 12 ₁ -12 _l on a single signal from the inverse outputs of the triggers 8 ₁ -8 _{m of the} corresponding groups 15 ₁ -15 _l . Therefore, at the outputs of the elements And 2 ₁ -2 _m groups 1 ₁ -1 _l are formed single signals arriving at the input of the counters of numbers 11 ₁ -11 _{m of the} corresponding groups 14 ₁ -14 _l .

Пусть максимальное значение M_maх maх M_i(j) последовательностей записано в счетчике числа 11₂ первой группы 14₁, т.е. M_max М₂(1). Тогда на выходе счетчика числа 11₂ группы 14₁ импульс переполнения появится в первую очередь. При этом единичный сигнал будет подан на единичный вход триггера 8₂ группы 15₁, что переведет его в единичное состояние. Нулевой сигнал с его инверсного выхода запретит формирование на выходе элемента И 12 единичного сигнала И, следовательно, группы 1₁элементов И 2₁-2_m запретит прохождение единичных сигналов от управляющего элемента И 6. Таким образом, только на выводе второй шины выхода устройства 13₁ сформируется единичный сигнал, а на выходах остальных шин выхода устройства 13₁ нулевой.Let the maximum value M _max max M _i (j) of sequences be recorded in the counter of the number 11 _{2 of the} first group 14 ₁ , i.e. M _max M ₂ (1). Then, at the output of the counter of the number 11 ₂ groups 14 _{1, an} overflow pulse will appear first. In this case, a single signal will be fed to the single input of trigger 8 _{2 of} group 15 ₁ , which will translate it into a single state. The zero signal from its inverse output will prohibit the formation of a single signal And at the output of the And element 12 And, therefore, a group of 1 ₁ And 2 ₁ -2 _m elements will prohibit the passage of single signals from the And 6 control element. Thus, only at the output of the second device output bus 13 _1, a single signal is generated, and at the outputs of the remaining buses, the output of the device 13 _{1 is} zero.

Следующий импульс переполнения поступит со счетчика числа, где записано значение последовательности M_i (i 1,m), являющееся максимальным среди оставшихся значений в оставшиеся значения.The next overflow pulse will come from the number counter, where the value of the sequence M _i (i 1, m) is written, which is the maximum among the remaining values to the remaining values.

После каждого переполнения счетчиков чисел 11₁-11_m групп 14₁-14_lединичный сигнал с этого счетчика через соответствующий элемент ИЛИ 10₁-10_l и управляющий элемент ИЛИ 7 поступает на вход управляющего счетчика 4. При переполнении его, что соответствует достижению заданного уровня сортировки α_o, импульс переполнения с его выхода переводит управляющий триггер 5 в нулевое положение. Нулевой потенциал с единичного выхода управляющего триггера 5 запрещает прохождение импульсов от генератора через управляющий элемент И 6, а потенциал единичного выхода отключает генератор 3.After each overflow of counters of numbers 11 ₁ -11 _m groups of 14 ₁ -14 _{l, a} single signal from this counter through the corresponding element OR 10 ₁ -10 _l and control element OR 7 is fed to the input of control counter 4. When overflowing, which corresponds to the achievement of the specified sorting level α _o , the overflow pulse from its output transfers the control trigger 5 to the zero position. The zero potential from the single output of the control trigger 5 prohibits the passage of pulses from the generator through the control element And 6, and the potential of a single output turns off the generator 3.

Таким образом, на выходах 13₁-13_l устройства сформированы сигналы, соответствующие отсортированным значениям последовательностей М₁-M_mразномерности l при наличии ограничения на уровень сортировки α=α_o
Рассмотрим работу устройства на примере, когда сортировке подлежат три последовательности, состоящие из 10 элементов каждая, в уровень сортировки равен 4 (см.фиг.2).Thus, at the outputs 13 ₁ -13 _{l of the} device, signals are generated corresponding to the sorted values of sequences M ₁ -M _{m of} dimension l with a restriction on the sorting level α = α _o
Consider the operation of the device as an example, when three sequences are to be sorted, consisting of 10 elements each, in the sort level is 4 (see figure 2).

Перед началом работы в счетчики чисел 11₁-11₃ групп 14₁-10₁₀записываются значения последовательностей М₁(j) M₃(j) ( j=

), так как описано выше, т. е. например, в счетчик числа 11₁ группы 14₂записано число, соответствующее второму значению первой последовательности М₁(2). Кроме того, в управляющий счетчик 4 записано дополнение до переполнения числа 4.Before starting work in the counters of numbers 11 ₁ -11 ₃ groups 14 ₁ -10 _{10 the} values of the sequences M ₁ (j) M ₃ (j) (j =

), as described above, that is, for example, a number corresponding to the second value of the first sequence M ₁ (2) is recorded in the counter of the number 11 _{1 of} group 14 ₂ . In addition, an addition to the overflow of number 4 is recorded in the control counter 4.

После поступления пускового импульса и начала поступления единичных сигналов на счетчики чисел 11₁-11₃, групп 14₁-14₁₀ происходит переполнение счетчика числа 11₂ группы 15, так как М₂(5) maх M_i(j),i=

;j=

. При этом сигнал переполнения поступает на единичный вход триггера 8₂ группы 15₅, переводя его в единичное состояние, что приведет в конечном счете к запрету прохождения единичных сигналов через группу 1₅ элементов И 2₁-2₃. Таким образом, только на выводе второй шины выхода устройства 13₅ будет сформирован единичный сигнал (см.фиг.2).After the start pulse arrives and the start of the arrival of single signals on the counters of the numbers 11 ₁ -11 ₃ , groups 14 ₁ -14 ₁₀ , the counter of the number 11 _{2 of the} group 15 overflows, since M ₂ (5) max M _i (j), i =

; j =

. In this case, the overflow signal enters the single input of trigger 8 _{2 of} group 15 ₅ , translating it into a single state, which will ultimately lead to the prohibition of the passage of single signals through group 1 of ₅ elements And 2 ₁ -2 ₃ . Thus, only at the output of the second output bus of the device 13 ₅ will a single signal be generated (see figure 2).

Далее устройство работает аналогично описанному до переполнения управляющего счетчика 4, после чего генератор импульсов 3 отключается. Further, the device operates as described before the overflow of the control counter 4, after which the pulse generator 3 is turned off.

Итак, по окончании работы устройства на десяти его выходах 13₁-13₁₀сформированы совокупности сигналов по трем шинам (см.фиг.2), которые позволяют выбрать следующие четыре (по величине уровня сортировки, α_о 4) числа:
4-й элемент третьей последовательности (код на 4-м выходе устройства 13: 00, т.е. единичный сигнал на выходе 3-й шины);
5-й элемент второй последовательности (код на 5-м выходе устройства 13: 010, т.е. единичный сигнал на выходе 2-й шины);
6-й элемент первой последовательности (код на 6-м выходе устройства 13: 100, т.е. единичный сигнал на выводе 1-й шины);
7-й элемент первой последовательности (код на 7-м выходе устройства 13: 100, т.е. единичный сигнал на выводе 1-й шины).So, at the end of the device’s work at its ten outputs 13 ₁ -13 ₁₀ , sets of signals are generated on three buses (see figure 2), which allow you to select the following four (by value of sorting level, α _о 4) numbers:
4th element of the third sequence (code on the 4th output of the device 13:00, i.e. a single signal at the output of the 3rd bus);
5th element of the second sequence (code on the 5th output of the device 13: 010, i.e. a single signal at the output of the 2nd bus);
6th element of the first sequence (code on the 6th output of the device 13: 100, i.e. a single signal on the output of the 1st bus);
7th element of the first sequence (code on the 7th output of the device 13: 100, i.e. a single signal on the output of the 1st bus).

Все блоки устройства могу быть выполнены на основе существующей элементной базы. All units of the device can be made on the basis of the existing element base.

Claims

DEVICE FOR SORTING SEQUENCE OF NUMBERS, containing a pulse generator, control trigger, control counter, control element AND, l groups of elements AND each m elements AND each, where l is the number of sequence numbers, m number of sequences, l groups of number counters for m number counters, the first element OR, and the input of the start of the device is connected to the installation input in "1" of the control trigger and the start input of the pulse generator, the output of which is connected to the first input of the control element And, the second input is It is connected to the direct output of the control trigger, the inverse output of which is connected to the stop input of the pulse generator, and the input is set to “0” with the overflow output of the control counter, the outputs of the counters of the numbers of the first group are connected to the inputs of the first OR element, characterized in that l trigger groups of m triggers in each, l 1 OR elements, l AND elements and the OR control element, and the outputs of the second to lth group number counters are connected to the inputs of the corresponding OR elements, the output of the AND control element connected to the first inputs of AND elements of all groups, the second inputs of AND elements of the i-th group, where i 1, 2, l, are connected to the output of the i-th element AND, the inputs of which are connected to the inverse outputs of the triggers of the i-group, whose direct outputs are the outputs of the corresponding device group, and the installation inputs to "1" are connected to the input of the corresponding OR element and the input of the corresponding number counter of the i-th group, the counting input of which is connected to the output of the corresponding AND element of the i-th group, the outputs of all AND elements are connected to the inputs control element and OR, the output of which is connected to the counting input of the control counter, the start input device is connected to the inputs of setting to "0" triggers all groups.