SU798815A1

SU798815A1 - Device for comparing numbers

Info

Publication number: SU798815A1
Application number: SU792736010A
Authority: SU
Inventors: Михаил Алексеевич Дуда; Роман Алексеевич Дуда
Original assignee: Ордена Ленина Институт Кибернетикиан Украинской Ccp
Priority date: 1979-03-11
Filing date: 1979-03-11
Publication date: 1981-01-23

Description

(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ(54) DEVICE FOR COMPARING NUMBERS

Изобретение относитс к автоматике и вычислительной технике и может быть использовано в цифровых систеi ax контрол и обработки информации. Известно устройство дл сравнени чисел, содержащее триггер с трем устойчивыми состо ни ми, элемент И-НЕ, неравнозначность,и выполн ет сравнение чисел, заданных последовательными кодами, начина как с млад ших, так и со старших разр дов 1. Недостатком этого устройства вл етс то, что оно не может осуществл ть выборку наибольшего или наименьшего из следующих друг за другом чисел,заданных последовательным кодом , начина как с младших, так и со старших разр дов. Наиболее близким к предлагаемому вл етс устройство, содержащее регистр сдвига, первый и второй элемен ты НЕ, первый, второй, третий и четвертый элементы И, элемент ИЛИ, первый , второй триггеры, переключатель, вход регистра сдвига соединен с выходом элемента ИЛИ, а выход - со вхо дом первого элемента НЕ, первым входом первого элемента И и первым входом второго элемента И, причем выход первого элемента НЕ св зан с первым входом третьего элемента И, выход второго элемента И - с первым входом элемента ИЛИ, первый вход четвертого элемента И соединен с входом второго элемента НЕ, вторым входом третьего элемента И и первым входом устройства, а выход - с вторым входом элемента ИЛИ, выход второго элемента НЕ подключен к второму входу первого элемента И, третий вход которого соединен с третьим входом третьего элемента И и вторым входом устройства, первый вход первого триггера соединен с выходом первого элемента И, второй вход первого триггера - с вторым входом второго триггера и третьим входом устройства, а выход подключен к 4eTBepTOMv входу третьего элемента И и к четвертому контакту переключател режима, первый вход второго триггера подсоединен к выходу . третьего элемента И, а выход - к четвертому входу первого элемента И и к первому контакту переключател режима, второй контакт которого соединен с п тым контактом и вторым входом четвертого элемента И, а третий контакт переключател режима - с шестым контактом и вторым входом второго элемента И 2.The invention relates to automation and computing and can be used in digital control and information processing systems. A device for comparing numbers that contains a trigger with three stable states, the AND-NOT element, is unequal, and performs a comparison of the numbers given by successive codes, starting with both the low and high bits 1. The disadvantage of this device is The fact that it cannot sample the largest or smallest of consecutive numbers specified by a sequential code, starting with both the lower and the highest bits. The closest to the present invention is a device containing a shift register, the first and second NOT elements, the first, second, third and fourth elements AND, the OR element, the first, second triggers, the switch, the input of the shift register is connected to the output of the OR element, and the output - with the input of the first element NOT, the first input of the first element AND and the first input of the second element AND, and the output of the first element is NOT associated with the first input of the third element AND, the output of the second element AND - with the first input of the element OR, the first input of the fourth element AND soy dinene with the input of the second element NOT, the second input of the third element AND and the first input of the device, and the output with the second input of the element OR, the output of the second element is NOT connected to the second input of the first element AND, the third input of which is connected to the third input of the third element AND and the second the input of the device, the first input of the first trigger is connected to the output of the first element I, the second input of the first trigger is connected to the second input of the second trigger and the third input of the device, and the output is connected to the 4eTBepTOMv input of the third element I and the fourth contact n reklyuchatel mode, the first input of the second flip-flop connected to the output. The third element And, and the output to the fourth input of the first element And to the first contact of the mode switch, the second contact of which is connected to the fifth contact and the second input of the fourth element And, and the third contact of the mode switch to the sixth contact and second input of the second element And 2

Недостатком этого устройства вл етс то, что оно не может осуществл ть выборку наибольшего или наименьшего из следующих друг за другом чисел, заданных последовательным кодом , начина с младших разр дов.A disadvantage of this device is that it cannot sample the largest or smallest of consecutive numbers given by a sequential code, starting with the lower order bits.

Цель изобретени - расширение фун (Циональных возможностей устройства за счет обеспечени выборки экстремального числа из следующих друг за другом чисел.The purpose of the invention is to expand the func tional (functional capabilities of the device by providing a sample of extremal numbers from consecutive numbers.

Поставленна цель достигаетс тем что в устройство дл сравнени чисел , содержащее кольцевой регистр, элементы И, ИЛИ, НЕ, триггеры, приче информационный вход устройства соединен с первым входом первого элемента И и через первый элемент НЕ с первым входом второго элемента И, второй вход которого подключен к выходу кольцевого регистра, а выход ко входу установки в единичное состо ние первого триггера, выход кольцевого регистра через второй элемент НЕ соединен со вторым входом первого элемента И, выходы третьего и четвертого элементов И и подключены к первому и второму входам первого элемента ИЛИ, соответственно, введены регистр сдвига, группа элементов И, элемент задержки,, информационный вход устройства соединен со входом регистра сдвига, выходы которого подключены к первым входам элементов И группы, выходы которых подключены к установочным входам кольцевого регистра , перва шина управлени устройства соединена с первым входом второго элемента ИЛИ, второй вход которого подключен к инверсному выходу второго триггера, а выход - к третьему входу первого элемента И и к третьему входу второго элемента И, выход которого соединен с первым входом третьего элемента ИЛИ, второй вход которого подключен ко входу установки в нулевое состо ние первого триггера и к выходу первого элемента И, выход третьего элемента ИЛИ соединен со входом установки в единичное состо ние второго триггера, вход установки в нулевое состо ние которого подключен ко входу установки , в нулевое состо ние регистра сдвига и через элемент задержки - ко вторйй шине управлени устройства, ко .т ра соединена с лервыми входами третьего, четвертого и п того элементов И, пр мой и инверсный выходы первого триггера подключены ко вторым входам четвертого и третьего элементов И, соответственно, треть и четверта шины управлени устройства соединены с третьими входами третьего и четвертого элементов И соответственно, п та шина управлени устройства через третий элемент НЕ подключена ко второму входу п того элемента И, выход которого соединен с третьим входом первого элемента ИЛИ, выход которого подключен ко вторым входам элементов И группы.The goal is achieved by the fact that the device for comparing numbers containing a ring register, elements AND, OR, NOT, triggers, and the information input of the device is connected to the first input of the first element AND, and through the first element NOT to the first input of the second element AND, the second input of which connected to the output of the ring register, and the output to the input of the installation in the unit state of the first trigger, the output of the ring register through the second element is NOT connected to the second input of the first element I, the outputs of the third and fourth elements Both and are connected to the first and second inputs of the first element OR, respectively, a shift register, a group of elements AND, a delay element, the information input of the device connected to the input of the shift register, whose outputs are connected to the first inputs of the AND elements of the group, whose outputs are connected to the installation, are entered. to the inputs of the ring register, the first control bus of the device is connected to the first input of the second OR element, the second input of which is connected to the inverse output of the second trigger, and the output to the third input of the first element AND to the third input of the second element AND, the output of which is connected to the first input of the third element OR, the second input of which is connected to the installation input to the zero state of the first trigger and to the output of the first AND element, the output of the third OR element connected to the installation input to the second state the trigger, the setup input to the zero state of which is connected to the setup input, to the zero state of the shift register and through the delay element to the second control bus of the device, which is connected to the left inputs of the third, And the direct and inverse outputs of the first trigger are connected to the second inputs of the fourth and third elements and, respectively, the third and fourth bus control device connected to the third inputs of the third and fourth elements And, respectively, the fifth bus control device through the third the element is NOT connected to the second input of the fifth AND element, the output of which is connected to the third input of the first OR element, the output of which is connected to the second inputs of AND elements of the group.

Йа чертеже представлена блок-схема устройства.The drawing shows the block diagram of the device.

Устройство содержит кольцевой регистр 1, регистр 2 сдвига, группу 3 элементов И, элементы И 4-8, элементы ИЛИ 9-11, элементы НЕ 12-14, триггеры 15, 16, (Элемент 17.задержки , шину 18 сброса, информационный вход 19, шины 20-23 управлени .The device contains a ring register 1, the register 2 shift, a group of 3 elements AND, elements AND 4-8, elements OR 9-11, elements NOT 12-14, triggers 15, 16, (Element 17. delay, reset bus 18, information input 19, tires 20-23 control.

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

В исходном состо нии кольцевой регистр 1 и регистр 2 сдвига свободны , а триггер 16 - в нулевом состо нии . При этом на инверсном выходе триггера 16, а следовательно, и на выходе элемента ИЛИ 9 есть единичный сигнал. Триггер 15 может находитьс в любом состо нии. В период следовани кода первого числа единичного сигнала на шине 20 управлени нет. При. этом на выходе эл« мента НЕ 13 - единичный сигнал.Код первого числа, поступающий на информационный вход 19, записываетс в регистр 2 сдвига. Сигнал сброса, прступающий после первого числа на шину 18 управлени , через элементы И 7 и ИЛИ 10 перезаписывает содержимое регистра 2 сдвига в кольцевой регист 1, через элемент 17 задержки устанавливает триггер 16 в нулевое состо ни и стирает содержимое регистра 2 сдвига .In the initial state, the ring register 1 and the shift register 2 are free, and the trigger 16 is in the zero state. At the same time on the inverse output of the trigger 16, and consequently, at the output of the element OR 9 there is a single signal. The trigger 15 may be in any state. In the period following the code of the first number of a single signal on the bus 20, there is no control. At. At the output of the NOT 13 element, this is a single signal. The code of the first number arriving at information input 19 is written to shift register 2. The reset signal, triggered after the first number on the control bus 18, via AND 7 and OR 10 elements overwrites the contents of shift register 2 into the ring register 1, sets delay 16 through the delay element 17 to the zero state and erases the contents of shift register 2.

При поступлении второго и последующих чисел на информационный вход 19 на шине 20 управлени должен быть единичный сигнал, вследствие чего на выходе элемента НЕ 13 - нулевой сигнал. Код второго числа также записываетс в регистр 2 сдвига. С приходом кода второго числа на выходе кольцевого регистра 1 по вл етс код предыдущего числа. Входной код и код кольцевого регистра 1 синхронно одноименными разр дами в пр мом и инверсном виде через элементы НЕ 12, 14 поступают на элементы И 4, 5, где проводитс их поразр дное сравнение.When the second and subsequent numbers arrive at information input 19 on the control bus 20, there must be a single signal, as a result of which the output element NO 13 is a zero signal. The code for the second number is also written to shift register 2. With the arrival of the code of the second number, the code of the previous number appears at the output of the ring register 1. The input code and the code of the ring register 1 are synchronously of the same name in the direct and inverse form through the elements NOT 12, 14 arrive at the elements AND 4, 5, where they are compared bit by bit.

В случае, если одноименные разр ды первого и второго чисел равнозначны , то сигналы на выходах элементов И 4, 5 отсутствуют. При этом триггеры 15, 16 сохран ют свое состо ние.In the case if the bits of the same name of the first and second numbers are equivalent, then the signals at the outputs of the And 4, 5 elements are missing. Meanwhile, the triggers 15, 16 retain their state.

Если в первой неравнозначной комбинации О If in the first unequal combination O

соответствует коду с выхода кольцевого регистра 1, и входному коду, то по вл етс сигнал на выходе элемента И 4. При этом триггеры 16 и 15 устанавливаютс в единичное и нулевое состо ни , соответственно .corresponds to the code from the output of the ring register 1, and to the input code, a signal appears at the output of the element 4. At this, the triggers 16 and 15 are set to the one and zero states, respectively.

В случае, если в первой неравнозначной комбинацииIf in the first unequal combination

соответствует коду с выхода кольцевого регитра 1, а -О - входному коду, то по вл етс сигнал на выходе элемента И 5. При этом триггеры 16 и 15 станавливаютс в единичное состо ние .corresponds to the code from the output of the ring register 1, and -O to the input code, a signal appears at the output of the element 5. At this, the triggers 16 and 15 are set to one.

Если на шине 21 управлени нулевой потенциал, оэначающий, что числа зааны последовательным кодом, начина со старших разр дов, то установка триггера 16 в единичное состо ние обеспечивает запрет анализа кодов элементами И 4, 5.If there is a zero potential on the control bus 21, meaning that the numbers are coded with a sequential code, starting with the higher bits, setting the trigger 16 to the one state ensures that codes 4, 5 will not be analyzed.

В случае, если на шине 21 управлени есть единичный потенциал, означающий , что числа заданы последовательным кодом, начина с младших разр дов , то установка триггера 16 в единичное состо ние не вли ет на работу г лементов И 4, 5, вследствие чего осуществл етс дальнейшее поразр дное сравнение кодов.If there is a single potential on the control bus 21, meaning that the numbers are given by a sequential code, starting with the lower bits, setting the trigger 16 to one state does not affect the operation of the And 4, 5, so that further comparison of codes.

Пусть на шине 22 управлени есть единичный сигнал выборки наибольшего из следующих друг за другом чисел, заданных последовательным кодом.Let control bus 22 have a single sample signal of the largest of the consecutive numbers specified by a sequential code.

Если триггер 15 в нулевом состо нии , то сигнал сброса, поступающий после второго числа на шину 18, через элемент И 6 и ИЛИ 10 перезаписываетс содержимое регистра 2 сдвига в кольцевой регистр 1, через элемент 17 задержки устанавливает триггер 16 в нулевое состо ние и стирает содержимое регистра 2 сдвига.If the trigger 15 is in the zero state, then the reset signal, arriving after the second number on the bus 18, through the element 6 and OR 10 is overwritten the contents of the shift register 2 into the ring register 1, through the delay element 17 sets the trigger 16 to the zero state and erases the contents of register 2 shift.

В случае, если триггер 15 в единичном состо нии, то сигнал сброса, поступающий после второго числа на шину 18 управлени , только через элемент 17 задержки устанавливает триггер 16 в нулевое состо ние и стирает содержимое регистра 2 сдвига.In case the trigger 15 is in the single state, then the reset signal arriving after the second number on the control bus 18 only through the delay element 17 sets the trigger 16 to the zero state and erases the contents of the shift register 2.

В результате в кольцевом регистре i будет большее из двух чисел, заданных последовательным кодом, начина со старших или младших разр дов.As a result, in the ring register i there will be the larger of the two numbers specified by the sequential code, starting with the higher or lower order bits.

Пусть на шине 23 управлени есть единичный сигнсш выборки наименьшего из следующих друг за другом чисел, заданных последовательным кодом.Let, on the control bus 23, there be a single signal sample of the smallest of the consecutive numbers given by a sequential code.

Если триггер 15 в нулевом состо нии , то сигнал сброса, поступающий после второго числа на шину 18 управени , только через элемент 17 защержки устанавливает триггер 16 в нулевое состо ние и стирает содержимое регистра 2 сдвига.If the trigger 15 is in the zero state, then the reset signal, which arrives after the second number on the control bus 18, only through the latch element 17 sets the trigger 16 to the zero state and erases the contents of the shift register 2.

В случае, если триггер 15 в единичном состо нии, то сигнал сброса, поступающий после второго числа на шину 18 управлени через элемент И 8 и ИЛИ 10 перезаписывает содержимое регистра 2 сдвига в кольцевой регистрIn case the trigger 15 is in the single state, then the reset signal, arriving after the second number on the control bus 18 via the AND 8 and OR 10 elements, overwrites the contents of the shift register 2 into the ring register

1и через элемент 17 задержки устанавливает триггер 16 в нулевое состо ние и стирает содержимое регистра1 and through the delay element 17 sets the trigger 16 to the zero state and erases the contents of the register

2сдвига.2 shift.

В результате в кольцевом регистре 1 будет меньшее из двух чисел, заанных последовательным кодом, начина со старших или младших разр дов.As a result, in the ring register 1 there will be the smaller of the two numbers given by the sequential code, starting with the higher or lower order bits.

При поступлении последующих чисел устройство работает аналогично.When the following numbers arrive, the device works in the same way.

Такое построение устройства обеспечивает выборку наибольшего или наименьшего из следующих друг за другом чисел, Зсщанных последовательным кодом, начина со старших или младших разр дов, вследствие чего предлагаемое устройство может выполн ть в два раза больше функций по сравнению с известным.Such a construction of the device provides the selection of the largest or smallest of successive numbers, with consecutive code, starting with the higher or lower order bits, as a result of which the proposed device can perform twice as many functions as compared to the known one.

OO

Claims

1. USSR author's certificate 485445, cl. G 06.E: 7 /: 04, 1971.

2. USSR author's certificate 486315, cl. G 06 F 7/00, 1971 (prototype).