SU1188729A2 - Device for comparing numbers - Google Patents

Device for comparing numbers Download PDF

Info

Publication number
SU1188729A2
SU1188729A2 SU843732318A SU3732318A SU1188729A2 SU 1188729 A2 SU1188729 A2 SU 1188729A2 SU 843732318 A SU843732318 A SU 843732318A SU 3732318 A SU3732318 A SU 3732318A SU 1188729 A2 SU1188729 A2 SU 1188729A2
Authority
SU
USSR - Soviet Union
Prior art keywords
elements
numbers
output
outputs
signal
Prior art date
Application number
SU843732318A
Other languages
Russian (ru)
Inventor
Владимир Андреевич Дергачев
Original Assignee
Харьковский Ордена Ленина Авиационный Институт Им.Н.Е.Жуковского
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Харьковский Ордена Ленина Авиационный Институт Им.Н.Е.Жуковского filed Critical Харьковский Ордена Ленина Авиационный Институт Им.Н.Е.Жуковского
Priority to SU843732318A priority Critical patent/SU1188729A2/en
Application granted granted Critical
Publication of SU1188729A2 publication Critical patent/SU1188729A2/en

Links

Landscapes

  • Hardware Redundancy (AREA)

Abstract

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ по авт. св. № 824192, отличающеес  тем, что, с целью расширени  функциональных возможностей путем определени  номеров экстремальных чисел, в него введены п элементов ИЛИ, и п групп эле .ментов И по 2 элементов в каждой группе, причем первый вход i-ro элемента И j-й группы (где i 1, 2 2 j 1, 2,..., n) подключен к i-му выходу j-ro дешифратора, вторые входы i-x элементов И всех групп объединены и подключены к i-му выходу узла анализа, выходы элементов И j-й группы соединены с входами j-ro элемента ИЛИ, выходы элементов ИЛИ  вл ютс  выходами номера экстремального числа устройства. (Л 00 00 ГС ;оDEVICE FOR COMPARISON NUMBERS on author. St. No. 824192, characterized in that, in order to extend the functionality by determining the numbers of extremal numbers, n OR elements are entered into it, and n groups of elements AND 2 elements in each group, the first input of the i-ro element AND j- th group (where i 1, 2 2 j 1, 2, ..., n) is connected to the i-th output of the j-ro descrambler, the second inputs of the ix elements AND of all groups are combined and connected to the i-th output of the analysis node, the outputs elements of the j-th group are connected to the inputs of the j-ro element OR, the outputs of the elements OR are the outputs of the extremal number of the devices va. (L 00 00 GS; o

Description

Изобретение относитс  к автоматике и вычислительной технике и предназначено дл  сравнени  двоичных чисел и выбора из них большего или меньшего в зависимости от заданного режима работы, а также указани  номера экстремального числа (или чисел). Цель изобретени  - расширение функциональных возможностей устройства путем определени  номеров экстремальных чисел. На фиг. 1 представлена функциональна  схема устройства; на фиг. 2 - схема узла анализа. Устройство содержит информационные входы , дешифраторы 2, элементы ИЛИ 3, узел 4 анализа, шифратор 5, шины 6 результата , управл юш,ий вход 7, элементы ИЛИ 8, элементы И 9 и выходы 10 номера экстремального числа. Узел анализа содержит входы 11, управл ющий вход 12, выходы 13, элемент НЕ 14 и  чейки 15 сравнени , кажда  из которых состоит из элементов И 16-18, элемента ИЛИ 19 и элемент НЕ 20. Устройство работает следуюш,им образом . В зависимости от заданного режима работы - выбор меньшего или большего числа , сигнал на управл юшем входе 7 равен соответственно «1 или «О. Старшему разр ду соответствует входной или выходной наружный вывод с большим номером. В процессе сравнени  на выходах узла 4 анализа формируетс  унитарный двоичный код, номер разр да, в котором находитс  «1 соответствует экстремальному числу. Сигналы на выходах узла 4 анализа формируютс  на основании сигнала с выходов элементов ИЛИ 3. Если на j-м выхода узла 4 анализа сигнал «1, то на вторые входы J-X элементов И 9 поступает сигнал «1 и на элементы ИЛИ 8 поступают сигналы с входов j-ro элемента ИЛИ. С выходов элементов ИЛИ 8 сигналы передаютс  во вторую выходную шину 10. Номера разр дов второй выходной шины 10, принимаюших значение «1, соответствуют пор дковым номерам экстремальных чисел. Узел анализа работает следуюшим образом . В зависимости от заданного режи.ма работы - выбор меньшего или большего числа , сигнал на управл ющем входе 12 равен соответственно «1 или «О. Старшему разр ду соответствует входной или выходной наружный вывод с.мены управлени  с большим номером. Пусть необходимо выбрать меньшее число . Сигнал на управл ющем выводе равен «1 и поступает на третий вход первой  чейки 15 сравнени . Если сигнал на первом входе равен «О, то сигнал на четвертом выходе равен «О, а на п том - «1. Если сигнал на первом входе равен «1, то сигнал на четвертом выходе равен «1 и сигнал на п том выходе равен «О, т.е. процесс распространени  сигнала с управл ющего входа вниз через коммутационные  чейки происходит до обнаружени  в группе входов первого сигнала «1, после чего производитс  выдача сигнала «1 в соответствующем разр де группы выходов и блокирование работы остальных (нижесто щих )  чеек. Схема дл  выбора старшего двоичного числа работает аналогично. При этом сигнал с управл ющего входа 12 через элемент НЕ 14 распростран етс  через коммутационные  чейки ( чейки 15 сравнени ) снизу вверх аналогично первому случаю. Схема сравнени  работает следующим образом. Пусть количество сравниваемых чисел N 4, разр дность чисел . Сравниваемые числа соответственно равны 5; 1; 6; 4. Необходимо определить наименьшее число и его номер. Подаем на соответствующие информационные входы li-14 двоичные коды сравниваемых двоичных чисел: 101,001, ПО, 100. На управл ющий вход 7 подаем сигнал «1 поскольку нужно выбрать минимальное число. На выходах дещифраторов формируютс  унитарные коды, соответсвенно равные 00000100, 01000000, 00000010, 00001000. На входы элементов ИЛИ 3i-3g поступают сигналы, соответственно равные 0000, 0100, 0000, 0000, 0001, 1000, 0010, 0000. На выходе узла 4 анализа формируютс  сигналы О, 1,0, О, О, О, О, 0. При этом открываютс  элементы И -9 всех групп, св занные со вторым выходом узла 4 анализа, так как значение второго разр да «1 и через элементы 9 ИЛИ на вход 11 выдаютс  сигналы с входов элемента 3z ИЛИ, т.е. 0100. Это означает, что минимальное число, равное 1 имеет номер 2, т.е. поступает на вторую группу информационных входов Iz. Устройство работает аналогично, если экстремальных чисел несколько. Например, если дл  предыдущего примера сравниваемые числа равны соответственно 5, 1, 1, 4, то на первой выходной шине будет код 001, соответствующий минимальному числу, а на второй выходной щине код ОНО, указывающий , что приведенное выше минимальное значение имеют два сравниваемых числа - второе и третье.The invention relates to automation and computing technology and is intended to compare binary numbers and choose from them more or less depending on the specified mode of operation, as well as indicating the number of an extremal number (or numbers). The purpose of the invention is to expand the functionality of the device by determining the numbers of extreme numbers. FIG. 1 shows a functional diagram of the device; in fig. 2 is a diagram of the analysis node. The device contains information inputs, decoders 2, elements OR 3, analysis node 4, encoder 5, result tires 6, control input 7, elements OR 8, elements 9 and outputs 10 of the extreme number number. The analysis node contains the inputs 11, the control input 12, the outputs 13, the element NOT 14 and the comparison cells 15, each of which consists of elements AND 16-18, element OR 19 and element NOT 20. The device works in the following way. Depending on the set mode of operation, the choice of a smaller or larger number, the signal at the control input 7 is equal to “1 or“ O. The highest bit corresponds to the input or output external output with a large number. In the comparison process, a unitary binary code is formed at the outputs of the analysis node 4, the bit number, in which the "1" corresponds to the extreme number. The signals at the outputs of node 4 of the analysis are generated based on the signal from the outputs of the elements OR 3. If the j-th output of node 4 of the analysis signal "1", then the second inputs JX of the elements AND 9 receive the signal "1 and the elements OR 8 receive signals from the inputs j-ro element OR. From the outputs of the elements OR 8, the signals are transmitted to the second output bus 10. The bit numbers of the second output bus 10, taking the value "1, correspond to the sequence numbers of the extremal numbers. The analysis node works as follows. Depending on the set operation mode, the choice of a smaller or larger number, the signal at control input 12 is equal to, respectively, "1 or" O. The higher-order bit corresponds to the input or output external output of a large-number control shift manager. Let it be necessary to choose a smaller number. The signal at the control output is equal to "1" and is fed to the third input of the first reference cell 15. If the signal at the first input is equal to “O, then the signal at the fourth output is equal to“ O, and on the fifth, “1. If the signal at the first input is equal to "1, then the signal at the fourth output is equal to" 1 and the signal at the fifth output is equal to "O, i.e. The process of propagation of the signal from the control input down through the switching cells occurs before the detection of the first signal in the input group of the signal "1", after which a signal is output from the corresponding output group of the output group and the operation of the remaining (lower) cells is blocked. The scheme for selecting the highest binary number works similarly. In this case, the signal from the control input 12 through the element HE 14 propagates through the switching cells (comparison cells 15) from bottom to top, similar to the first case. The comparison scheme works as follows. Let the number of compared numbers N 4, the size of the numbers. The numbers compared are respectively 5; one; 6; 4. It is necessary to determine the smallest number and its number. We apply the binary information codes li-14 to the corresponding informational inputs of the binary numbers being compared: 101.001, software, 100. To control input 7, we give the signal "1 because we need to choose the minimum number. Unitary codes are formed at the outputs of the decipherors, respectively, equal to 00000100, 01000000, 00000010, 00001000. Signals equal to 0000, 0100, 0000, 0000, 0001, 1000, 0010, 0000 are received at the inputs of the OR 3i-3g elements. signals O, 1,0, O, O, O, O, 0 are formed. At the same time, elements AND -9 of all groups are opened, connected with the second output of node 4 of the analysis, since the value of the second bit "1" and through elements 9 OR Signals from the inputs of the 3z OR element are output to input 11, i.e. 0100. This means that the minimum number equal to 1 has the number 2, i.e. enters the second group of information inputs Iz. The device works in the same way, if there are several extreme numbers. For example, if for the previous example the compared numbers are respectively 5, 1, 1, 4, then on the first output bus there will be code 001, corresponding to the minimum number, and on the second output bus, the ONO code indicating that the above minimum value has two compared numbers - the second and third.

11eleven

7J7J

Фиг. 2FIG. 2

Claims (1)

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ по авт. св. № 824192, отличающееся тем, что, с целью расширения функциональных возможностей путем определения номеров экстремальных чисел, в него введены η элементов ИЛИ, и η групп элементов И по 2111 элементов в каждой группе, причем первый вход i-ro элемента И j-й группы (где i = 1, 2,..., 2^ j = 1, 2,..., η) подключен к i-му выходу j-ro дешифратора, вторые входы i-x элементов И всех групп объединены и подключены к i-му выходу узла анализа, выходы элементов И j-й группы соединены с входами j-ro элемента ИЛИ, выходы элементов ИЛИ являются выходами номера экстремального числа устройства.DEVICE FOR COMPARING NUMBERS by ed. St. No. 824192, characterized in that, in order to expand the functionality by determining the numbers of extreme numbers, η OR elements and η groups of AND elements of 2 111 elements in each group are introduced into it, the first input of the i-ro element AND the jth groups (where i = 1, 2, ..., 2 ^ j = 1, 2, ..., η) is connected to the i-th output of the j-decoder, the second inputs of the ix elements And of all groups are combined and connected to i -th output of the analysis node, the outputs of the AND elements of the jth group are connected to the inputs of the j-ro of the OR element, the outputs of the OR elements are the outputs of the number of the extreme number of devices Twa. Фиг. 1FIG. 1 QO QO Μ to ς© >QO QO Μ to ς ©> ίί
SU843732318A 1984-04-26 1984-04-26 Device for comparing numbers SU1188729A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU843732318A SU1188729A2 (en) 1984-04-26 1984-04-26 Device for comparing numbers

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU843732318A SU1188729A2 (en) 1984-04-26 1984-04-26 Device for comparing numbers

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
SU824192 Addition

Publications (1)

Publication Number Publication Date
SU1188729A2 true SU1188729A2 (en) 1985-10-30

Family

ID=21115777

Family Applications (1)

Application Number Title Priority Date Filing Date
SU843732318A SU1188729A2 (en) 1984-04-26 1984-04-26 Device for comparing numbers

Country Status (1)

Country Link
SU (1) SU1188729A2 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство.СССР № 824192, кл. G 06 F 7/02, 1979. *

Similar Documents

Publication Publication Date Title
EP0159463A3 (en) Probabilistic learning system
EP0074722A2 (en) Multilevel logic circuit
SU1188729A2 (en) Device for comparing numbers
SU824192A1 (en) Number comparing device
SU1667049A1 (en) Device for number comparison
SU1667047A1 (en) Numbers comparing device
SU1451691A2 (en) Modulo-m adding and subtracting device
SU1030797A1 (en) Device for sorting mn-digit numbers
SU1164695A1 (en) Shifting device
SU1580347A1 (en) Device for comparison of numbers
SU1128251A1 (en) Device for comparing binary numbers
SU1215108A1 (en) Device for determining the least number of n numbers
SU602939A1 (en) Information shifting arrangement
SU873235A1 (en) Decoder
SU1434542A1 (en) Counter
SU754409A1 (en) Number comparing device
SU1018234A1 (en) Analog/digital converter
SU628486A1 (en) Binary number comparing device
SU1578730A2 (en) Device for input of answers to teaching machine
SU1032462A2 (en) Device for determining gain factor of analog computer unit
SU1695308A2 (en) Modulo three pyramidal convolution
SU1741127A2 (en) Number sorter
SU1575168A1 (en) Device for isolation of median of three numbers
SU622085A1 (en) Arrangement for monitoring "2 from n" code
SU1056180A1 (en) Device for comparing parallel codes of numbers