SU563674A1

SU563674A1 - Binary numbers collator

Info

Publication number: SU563674A1
Application number: SU7502178683A
Authority: SU
Inventors: Лука Лукич Балашов; Анатолий Сергеевич Карлюка; Евгений Александрович Евсеев; Александр Николаевич Горбунов
Original assignee: Предприятие П/Я М-5156
Priority date: 1975-10-06
Filing date: 1975-10-06
Publication date: 1977-06-30

Description

Это достигаетс тем, что в устройстве информационный вход двоичного счетчика с суммирующим входом подключен к выходу элемента ИЛИ, а его вход установки в единичное состо ние соединен с выходом второго элемента И, один из входов которого через второй элемент задержки нодключен к выходу первого элемента задержки, а другой вход второго элемента И соединен с одним из входов третьего и четвертого элементов И, с вторым входом установки в единичное состо ние триггера и первой шиной управлени устройства; втора шина управлени устройства соединена с одними из входов п того и шестого элементов И и с входом установки в нулевое состо ние триггера, пр мой выход которого подключен к входам первого, третьего и четвертого элементов И, инверсный выход триггера соединен с входами п того и шестого элементов И, а его счетный вход - с выходом переполнени двоичного счетчика с вычитаюш:им входом; информационна шина устройства подключена к входам первого, третьего и п того элементов И, выходы третьего, четвертого , п того и шестого элементов И соединены с входами элемента ИЛИ.This is achieved by the fact that in the device the information input of a binary counter with a summing input is connected to the output of the OR element, and its input is set to one state connected to the output of the second And element, one of the inputs of which through the second delay element is connected to the output of the first delay element, and the other input of the second element I is connected to one of the inputs of the third and fourth elements I, to the second input of the installation in a single trigger state and the first control bus of the device; The second control bus of the device is connected to one of the inputs of the fifth and sixth elements I and to the installation input to the zero state of the trigger, the direct output of which is connected to the inputs of the first, third and fourth elements And, the inverse output of the trigger is connected to the inputs of the fifth and sixth Elements And, and its counting input - with the output of the binary counter overflow with the subtraction: the input to them; the device data bus is connected to the inputs of the first, third, and fifth elements AND, the outputs of the third, fourth, fifth, and sixth elements AND are connected to the inputs of the OR element.

Структурна схема устройства приведена на чертеже.The block diagram of the device shown in the drawing.

Устройство содержит двоичный счетчик 1 с вычитающим входом и двоичный счетчик 2 с суммируюшим входом, триггер 3, группу элементов И 4 перезаписи, элементы И 5-10, элемент ИЛИ II, элементы 12, 13 задержки, шины 14, 15 управлени , информационную шину 16, шину 17 сброса.The device contains a binary counter 1 with a subtracting input and a binary counter 2 with a summing input, trigger 3, a group of AND 4 rewriting elements, elements AND 5-10, element OR II, delay elements 12, 13, bus 14, 15 controls, information bus 16 , bus 17 reset.

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

В исходном положении разр ды двоичных счетчиков 1, 2 наход тс в единичном состо нии . Ири подаче .разрешающего потенциала на шину 14 управлени выборки наибольшего из следующих друг за другом чисел открываютс по второму входу элемент И 7, по первому входу элемент И 10 и устанавливаетс в нулевое состо ние триггер 3. Разрешающим потенциалом нулевого выхода триггера 3 открываютс по третьему входу элемент И 7 и по второму входу элемент И 10. Первое число , поступающее на информационную шину 16, через элемент И 7, ИЛИ 11 поступает на информационный вход счетчика 2. В этом счетчике записываетс число на единицу меньше входного, так как в исходном положении все разр ды счетчика были установлены в единичное состо ние. Импульс сброса, поступающий после числа на шину 17, через элемент И 10 подаетс на первый выход устройства и через элемент ИЛИ И на информационный вход счетчика 2, увеличива записанное в нем число на «1. Таким образом в счетчике 2 будет записано первое число. Импульс сброса также устанавливает в нулевое состо ние счетчик 1, а затем, поступа через элемент 12 задержки на вторые входы группы элементов И 4 перезаписи и на единичный вход триггера 3, перезаписывает содержимоеIn the initial position, bits of binary counters 1, 2 are in the unit state. The Irid supplying the potential to the control bus 14 of the largest of the following consecutive numbers opens element 7 at the second input, and element 10 at the first input and trigger 3 sets to the zero state. The trigger potential of the zero output 3 opens at the third input the element AND 7 and the second input element AND 10. The first number arriving at the information bus 16, through the element 7 and OR 11 enters the information input of the counter 2. In this counter, the number is written one less than the input, because initial position all bit counter rows were installed in a single state. A reset pulse, which arrives after the number on the bus 17, through the AND 10 element is fed to the first output of the device and through the OR OR AND element to the information input of the counter 2, increasing the number recorded in it by "1. Thus in the counter 2 the first number will be written. The reset pulse also sets the counter 1 to the zero state, and then, entering through the delay element 12, the second inputs of the rewrite element group AND 4 and the single input of trigger 3, overwrites the contents

счетчика 2 в счетчик 1 и переводит триггер 3 в единичное состо ние. При этом запрещающим потенциалом нулевого выхода триггера 3 закрываютс элементы И 7 и 10, разрешающим потенциалом единичного выхода открываетс по второму входу элемент И 5. Импульсы , соответствующие следующему (второму ) числу, поступают через элемент И 5 на информационный вход счетчика I и уменьшают его содержимое до «О. После того, как разр ды счетчика 1 установ тс в нулевое состо ние , с приходом очередного импульса на информационный вход счетчика 1 на его выходе по вл етс импульс переполнени , поступающий на счетный вход триггера 3 и возвращающий его в нулевое состо ние. При этом закрываетс элемент И 5, открываетс элемент И 7 и остальные импульсы второго числа , соответствующие разности сравниваемых двоичных чисел, начинают подаватьс на информационный вход счетчика 2, увеличива его содержимое. Величина разности, внесенна в счетчик 2, на «1 меньше действительного значени разности сравниваемых чисел, так как импульсы, увеличивающие содержимое счетчика 2, начинают поступать на его информационный вход не после обнулени , а после переполнени счетчика 1. Поступаюший после второго числа импульс сброса через элемент И 10 попадает на первый выход устройства и через элемент ИЛИ ,11 на информационный вход счетчика 2, увеличива его содержимое на «I. Импульс сброса также стирает содержимое счетчика 1, перезаписывает в него двоичное число, записанное в счетчикеcounter 2 to counter 1 and translates trigger 3 into one state. In this case, the inhibiting potential of the zero output of the trigger 3 closes the elements And 7 and 10, the resolving potential of the single output opens the element And 5 on the second input. The pulses corresponding to the next (second) number are fed through the element 5 to the information input of the counter I and reduce its content to "O. After the bits of the counter 1 are set to the zero state, with the arrival of the next pulse, an overflow pulse appears at the information input of the counter 1, which arrives at the count input of the trigger 3 and returns it to the zero state. When this closes the element And 5, opens the element And 7 and the remaining pulses of the second number, corresponding to the difference of the compared binary numbers, begin to be fed to the information input of the counter 2, increasing its content. The magnitude of the difference entered into counter 2 is 1 less than the actual difference between the compared numbers, since the pulses that increase the contents of counter 2 begin to flow to its information input not after zeroing but after the counter 1 is full. element AND 10 gets to the first output of the device and through the element OR, 11 to the information input of counter 2, increasing its content by “I. The reset pulse also erases the contents of counter 1, overwrites the binary number recorded in the counter

2,которое вл етс результатом сравнени , и устанавливает в единичное состо ние триггер2, which is the result of a comparison, and sets in one state the trigger

3.При этом закрываютс элементы И 7, 10 и открываетс элемент И 5.3. At the same time, And 7, 10 elements are closed and And 5 element opens.

Если второе число меньше первого или равно ему, то содерл имое счетчика 2 не измен етс и в нем остаетс записанным первое число . При поступлении на информационную шину 16 устройства следующего сравниваемого числа операци сравнени проводитс аналогично и результат сравнени всегда оказываетс записанным в счетчике 1.If the second number is less than or equal to the first, then the content of counter 2 does not change and the first number remains in it. When the next comparative number arrives on the information bus 16 of the device, the comparison operation is carried out similarly and the result of the comparison is always recorded in the counter 1.

Таким образом, если разрешающий потенциал на шине 14 управлени выборки наибольшего из следующих друг за другом чисел, то в результате в счетчике I будет записано наибольшее из всех поступивщих на информационную шину чисел. На первом выходе устройства в моменты подачи сигналов сброса по вл ютс импульсы каждый раз, когда поступившее на информационную шину число будет больше всех предыдущих чисел.Thus, if the resolving potential on the control bus 14 of the sample of the largest of the consecutive numbers, as a result, the greatest of all the numbers received on the information bus will be recorded in counter I. At the first output of the device, pulses appear at the moments of giving out the reset signals each time the number arriving at the data bus is greater than all the previous numbers.

При подаче разрешающего потенциала на щину 15 управлени выборки наименьшего из следующих друг за другом чисел открываютс по вторым входам элементы И 6, 9, по первому входу элемент И 8 и устанавливаетс в единичное состо ние триггер 3. Разрешающим потенциалом его единичного выхода открываютс по вторым входам элементы И 5, 8 и поWhen applying the resolving potential to the control bar 15, the sample of the smallest of consecutive numbers opens And 6, 9 elements at the second inputs, And 8 elements at the first input and trigger 3 is set to one state. The resolution of its single output opens at the second inputs elements And 5, 8 and

третьему входу элемент И 6. Первое число, поступающее «а информационную шину 16, через элементы И 6, ИЛИ 11 проходит на информационный вход счетчика 2. В счетчике 2 записываетс число на единицу меньше входного, так как в исходном положении все разр ды счетчика были установлены в единичное состо ние. Импульс сброса, поступающий после числа на щину 17,через элемент И 8 попадает на второй выход устройства и через элемент ИЛИ 11 на информационный вход счетчика 2, увеличива записанное в нем число на «1. Таким образом в счетчике 2 будет записано первое число. Импульс сброса также устанавливает в нулевое состо ние счетчик 1, а затем переписывает содержимое счетчика 2 в счетчик 1, подтверждает единичное состо ние триггера 3 и через элемент 13 задержки и элемент И 9 устанавливает счетчик 2 в исходное (единичное) состо ние. Импульсы , соответствующие следующему (второму) числу, поступают через элементы И 6, ИЛИ 11 на информационный вход счетчика 2, а через элемент И 5 на информационный вход счетчика 1, уменьща его содерл имое.the third input element is AND 6. The first number arriving "and information bus 16, through the elements AND 6, OR 11 passes to the information input of counter 2. In counter 2, the number is written one less than the input, because in the initial position all the bits of the counter were set to one. The reset pulse, which arrives after the number on the busbar 17, through the element AND 8 hits the second output of the device and through the element OR 11 to the information input of the counter 2, increasing the number recorded in it by “1. Thus in the counter 2 the first number will be written. The reset pulse also sets the counter 1 to the zero state, and then rewrites the contents of counter 2 to counter 1, confirms the single state of trigger 3, and through delay element 13 and And 9 sets the counter 2 to the initial (single) state. The pulses corresponding to the next (second) number are sent through the elements AND 6, OR 11 to the information input of the counter 2, and through the element AND 5 to the information input of the counter 1, reducing its content.

Если поступающее (второе) число меньще записанного (первого) в счетчике 1, то импульс сброса, приход щий после числа, проходит через элемент И 8 на второй выход устройства и через элемент ИЛИ И на информационный вход счетчика 2, увеличива его содержимое на «1. Таким образом в счетчике 2 будет записано второе число.If the incoming (second) number is less than the recorded (first) in counter 1, then the reset pulse, coming after the number, passes through the AND 8 element to the second output of the device and through the OR OR AND element to the information input of the counter 2, increasing its content by . Thus in the counter 2 the second number will be written.

Если поступающее на информационную щину 16 второе число больще записанного в счетчике 1, то содержимое счетчика 1 уменьшаетс до «О. К моменту обнулени счетчика 1 в счетчик 2 запишетс число на «1 меньще первого числа. Иосле того, как разр ды счетчика 1 установ тс в нулевое состо ние, с поступлением очередного импульса на информационные входы счетчиков 1 и 2, содержимое счетчика 2 увеличитс на «1, а на выходе счетчика 1 по витс импульс переполнени , который пройдет на счетный вход триггера 3 и установит его в нулевое состо ние. При этом закроютс элементы И 5, 6, 8 и прекратитс поступление импульсов на информационные входы счетчиков. В результате в счетчике 2 будет записано меньшее (первое) число . Импульс сброса стирает содержимое счетчика 1, затем перезаписывает в счетчик 1 двоичное число, записанное в счетчике 2, которое вл етс результатом сравнени , и устанавливает в единичное состо ние триггер 3. После этого импульс сброса через элемент 13 задержки и элемент И 9 устанавливает в исходное (единичное) состо ние счетчик 2. В результате в счетчик 1 будет записано наименьшее из следующих друг за другом чисел. При поступлении на информационную шину 16 устройства следующего сравниваемого числа операци сравнени проводитс аналогично и результат сравнени всегда оказываетс записанным в счетчике .If the second number arriving at information bus 16 is larger than that recorded in counter 1, then the contents of counter 1 are reduced to "O." By the time the counter 1 is reset, the number 2 is written to the counter 2 by 1 less than the first number. Then, as the bits of the counter 1 are set to the zero state, with the arrival of the next pulse to the information inputs of the counters 1 and 2, the contents of the counter 2 will increase to "1, and the output of the counter 1 will increase the overflow pulse to the counting input trigger 3 and set it to zero. In this case, elements 5, 6, 8 will close and the pulses will not flow to the information inputs of the counters. As a result, a smaller (first) number will be recorded in counter 2. The reset pulse erases the contents of counter 1, then overwrites the binary number recorded in counter 2, which is the result of the comparison, into counter 1 and sets trigger one to one state. Thereafter, the reset pulse through delay element 13 and element 9 sets to initial (single) state of counter 2. As a result, the smallest of consecutive numbers will be recorded in counter 1. When the next comparative number arrives on the information bus 16 of the device, the comparison operation is carried out similarly and the result of the comparison is always recorded in the counter.

Таким образом, если разрешающий потенциал на управл ющей шине 15 выборки наименьшего из следующих друг за другом чисел, то в результате в счетчике 1 будет записано наименьшее из всех поступивших на информационную шину чисел. При этом на втором выходе устройства в моменты подачи сигналов сброса по вл ютс импульсы каждый раз, когда поступившее на информационную шину Thus, if the resolving potential on the control bus 15 of the sample is the smallest of the consecutive numbers, then as a result, the smallest of all numbers received on the information bus will be recorded in counter 1. At the same time, at the second output of the device, pulses appear at the moments of giving out the reset signals every time the incoming data bus arrives

0 число будет меньше предыдуших чисел.0 number will be less than the previous numbers.

В предложенном устройстве, выдаваема с первого или второго выходов устройства, информаци отражает характер изменени (увеличение или уменьшение) приход щих на In the proposed device, outputted from the first or second outputs of the device, the information reflects the nature of the change (increase or decrease) coming from

5 информационную шину чисел в течение всего времени поступлени чисел. Информаци с выходов устройства позвол ет также определ ть номер наибольшего (наименьшего) числа из поступаюшей серии чисел, определ ть моменты поступлени наибольшего (наименьшего ) числа. Выдаваема информаци может использоватьс в системах контрол и обработки информации, в системах регулировани и управлени .5 information bus numbers during the entire time of receipt of numbers. Information from the outputs of the device also allows the number of the largest (smallest) number from the incoming series of numbers to be determined, and the moments of arrival of the largest (smallest) number. The output information can be used in information control and processing systems, in control and management systems.

Claims

1. USSR author's certificate number Cl. G 06F 7/04, 11/30/73 (equivalent).

2. USSR author's certificate number cl. G 06F 7/02, 02/15/73 (equivalent).

3. USSR author's certificate number Cl. G 06F 7/04, 05.10.74.