SU785867A1

SU785867A1 - Device for determining maximum number from a group of numbers

Info

Publication number: SU785867A1
Application number: SU792718070A
Authority: SU
Inventors: Владимир Алексеевич Дудков; Нина Алексеевна Дудкова; Виктор Иванович Корнейчук; Владимир Петрович Тарасенко
Priority date: 1979-01-29
Filing date: 1979-01-29
Publication date: 1980-12-07

Description

(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНОГО ЧИСЛА ИЗ ГРУППЫ ЧИСЕЛ(54) DEVICE TO DETERMINE THE MAXIMUM NUMBER FROM THE NUMBER GROUP

Изобретение относитс к области автоматики и вычислительной техники и может быть использовано при техни ческой реализации узлов цифровых вы числительных устройств и средств ав томатики. Известно устройство дл определе ни большего из двух чисел, поступа ющих по одному из двух входов, в ко тором выход одного элемента запрета подключен ко входам выходного повто р ющего элемента и управл ющего шун та, другой вход которого соединен с выходом другого элемента запрета ij. Однако такие устройства могут определ,;ть большее лишь из двух чисел , а при изменении количества сравниваемых чисел требуютс значительные изменени устройств, причем дл устройств сравнени двух чисел такое расширение невозможно. Наиболее близким по технической сущности к изобретению вл етс устройство дл определени максимальных и минимальных величин 2.В это устройство вход т одинаковые логические узлы, из которых- строитс пр моугольна матрица. На входы логических узлов подаютс коды чисел , предназначенные дл обработки. Каждый логический узел предназначендл одного логического разр да и содержит элементы И, ИЛИ. Горизонтальные р ды матрицы соответствуют числам, а вертикальные - разр дам чисел. Каждый вертикальный р д управл етс логическим узлом управлени . Максимальное число формируетс двоичным кодом на выходах логических узлов нижнего горизонтального р да, Устройство состоит из двух типов логических узлов; логических узлов матрицы и логических узлов управлени . Цел-ю изобретени вл етс упрощение устройства. Поставленна цель достигаетс тем, что в устройстве дл определени максимального числа из группы чисел, содержащем п поразр дных узлов сравнени , где п число сравниваемых чисел, -i -и выход каждого j-го пор зр дного узла сравнени , где 1 1, 2 , . . . ,|( - чис.ло сравниваемых чисел), j 1,2, . . . ,(и-1) соединен с 1 -м входом (j+l)-го поразр дногс узла сравнени , k- информационный вход каждогоj-ro пор зр дного узла , сравнени , где 1, 2 , . . . , )п подключен к шине j-го разр да К-го срапниваемого числа, входы первого поразр дного узла сравнени соединены с шиной константной логической единицы , а информационный выход каждого i-го поразр дного узла сравнени подключен к и -и выходной шине устройства , причем каждый поразр дный узел сравнени содержит элементы И, НЕ, ИЛИ, каждый К-и информационный вход поразр дного узла сравнени соединен с первым входом К-го элемента И, где k l,2,...,m , второй вход каждого К-го элемента И подключен к i -му входу поразр дного узла сравнени , где i 1, 2 , . . , , п , вь ходы первого и второго элементов И соединены со входами первого элемента ИЛИ, выход 2 -го элемента И, где 6 3,4,...,т и (-2)го элемента ИЛИ подключены ко входам (Й--1)-го элемента ИЛИ, выход (rn-l)-ro элемента ИЛИ соединен с информационным выходом узла и через элемент НЕ с первыми входами Р-X элементов И, где Р ( +1) , ( +2) , . . . , 2тм, второй вход каждогоР-го элемента И подключен к()-му входу узла, выход каждого Р-го элемента И соединен с первым входом (Р -1)-го элемента ИЛИ, второй вход каждого Р -1 -го элемента ИЛИ подключен к выходу (Р-т)-го элемента И, а выход каиодогоР -го элемента ИЛИ соединен с (Р-гп)-м выходом поразр дного узла сравнени .The invention relates to the field of automation and computer technology and can be used in the technical implementation of digital computers and computer equipment. A device is known for determining one of the two numbers arriving at one of the two inputs, in which the output of one prohibition element is connected to the inputs of the output repeater element and the control shunt, the other input of which is connected to the output of the other prohibition element ij. However, such devices may determine that only one of two numbers is larger, and when the number of compared numbers changes, significant changes are required to the devices, and for the two numbers comparison devices such an extension is impossible. The closest to the technical essence of the invention is a device for determining the maximum and minimum values of 2. This device includes the same logical nodes from which a rectangular matrix is constructed. Codes of numbers to be processed are fed to the inputs of logical nodes. Each logical node has one logical bit and contains the elements AND, OR. The horizontal rows of the matrix correspond to numbers, and the vertical ones correspond to numbers. Each vertical row is controlled by a control logic node. The maximum number is generated by a binary code at the outputs of the logical nodes of the lower horizontal row. The device consists of two types of logical nodes; logical nodes of the matrix and logical nodes of control. The purpose of the invention is to simplify the device. The goal is achieved by the fact that in the device for determining the maximum number of a group of numbers containing n bitwise comparison nodes, where n is the number of compared numbers, i and the output of each jth pore of the comparison comparison node, where 1 1, 2, . . . , | (- number of compared numbers), j 1,2,. . . , (and-1) is connected to the 1st input of the (j + l) th bit of the comparison node node, k is the information input of each j-p pore of the horizontal node, compare, where 1, 2,. . . ,) n is connected to the j-th bit bus of the K-th sprinkled number, the inputs of the first bit comparison node are connected to the constant logic unit bus, and the information output of each i-th bit comparison node is connected to and the output bus of the device, and each bit comparison node contains AND, NOT, OR elements, each K-and information input of the bit comparison node is connected to the first input of the K-th element AND, where kl, 2, ..., m, the second input of each K- The first element And is connected to the i -th input of the bit comparison node, where i 1, 2,. . ,, p, v moves of the first and second elements AND are connected to the inputs of the first element OR, the output of the 2nd element AND, where 6 3,4, ..., t and (-2) th element OR are connected to the inputs (X- -1) of the OR element, the output (rn-l) -ro of the OR element is connected to the information output of the node and through the element NOT to the first inputs of the P-X elements AND, where P (+1), (+2),. . . , 2tm, the second input of each P-th element AND is connected to the () - th input of the node, the output of each P-th element AND is connected to the first input of (P -1) -th element OR, the second input of each P -1 -th element OR connected to the output of (Pt) -th element I, and the output of the kaiodogP of the th element OR is connected to the (P-rp) -th output of the bit comparison node.

Структурна сгхема устройства приведена на фиг.1, функциональна схема поразр дного узла сравнени - на фиг.2.The structural configuration of the device is shown in Fig. 1, the functional diagram of the bitwise comparison node is shown in Fig. 2.

Устройство содержит поразр дных узлов сравнени сравниваемых чиселThe device contains bitwise comparisons of compared numbers.

77 Р 77 Р

и выход -Q / t t лл I , and the output is -Q / t t ll I,

-п-P

ные шины 3 -3ц .3-33 tires tires.

Поразр дный узел сравнени состоит из элементов И 4-4, элементов ИЛИ , элемента НЕ 6, элементов И 1 -Ргп, элементов ИЛИ 8 -8 и имеет входы 9, , , . . 9 , выходы , информационные входы 11 11у1 и информационный выход 12.The bit comparison node consists of AND 4-4 elements, OR elements, NOT 6 elements, AND 1 -PGP elements, OR elements 8-8 and has inputs 9,,,. . 9, exits, information inputs 11 11-1 and information output 12.

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

Пусть количество сравниваемых чисел равно Уп , а разр дность п . Toi- да число боковых выводов 2 равно тг , а число модулей в каскаде устройства - г . Значение выходного сигнала на ка щом боковом входе первого модул каскада равно 1, так как они соединены с шинами константной логической единицы. На информационные входы 11 первого поразр дного узла сравнени подаютс старшие п -е разр ды всех чисел, на входные шины 11 второго модул (п-1) разр ды и т.д.Let the number of compared numbers be equal to Un, and the size of n. Toi- yes, the number of side terminals 2 is equal to n, and the number of modules in the device stage is r. The value of the output signal at each side input of the first module of the cascade is 1, since they are connected to buses of a constant logical unit. The information inputs 11 of the first bitwise comparison node are supplied with the higher n-bits of all numbers, the input buses 11 of the second module (n-1) bits, etc.

Если Х , Х,ц, ..., то на выходе элемента НЕ 6 будет 1 и на выходах 10 будут сформированы единичные сигналы .If X, X, C, ..., then the output of the element NOT 6 will be 1, and the outputs 10 will form single signals.

Ксли старший п -и разр д одного из чисел равен 1, то на информационном выходе 12 также будет сигнал . На выходе 10, соответствую1цем старшему разр ду второго числа, также « будет единичный сигнал, на остальных выходах 10 сигналы О, В этом случае на выходе 12 единичный сигнал будет лишь в том случае, если .. Рассмотрим пример определени макQ симального числа с помощью предлагаемого устройства.If the highest n -th bit of one of the numbers is 1, then the information output 12 also contains a signal. Output 10, corresponding to the senior bit of the second number, also has a single signal, at the other outputs 10 signals are O, In this case, output 12 will have a single signal only if .. Consider an example of determining the maximum number using the proposed devices.

Пусть имеетс 5 чисел, разр дность которых равна 4, и требуетс выделить максимальное число. X 1101, Х, 0100, Х, 1010, S , Xj 1010. Suppose there are 5 numbers whose width is 4, and you want to select the maximum number. X 1101, X, 0100, X, 1010, S, Xj 1010.

Результат получаем на информационных выходах 12. При этом максимальное число в этой группе The result is obtained at the information outputs 12. In this case, the maximum number in this group

Предложенное устройство состоит 0 из однотипных узлов, что значительно упрощает создание таких устройств на ocfiOBe интегральной технологии.The proposed device consists of 0 nodes of the same type, which greatly simplifies the creation of such devices on the ocfiOBe integrated technology.

Claims

1. A device for determining the maximum number of a group of numbers containing n-bit comparison nodes, where n is the number of bits of the numbers being compared, characterized in that, in order to simplify the device, i -and the output of each j-ro bit comparison node , where 1 1,2, ..., t, t is the number of compared numbers, j 1, 2,. . . , (-one)

connected to the lth inlet of the (j + 1) -th bit comparison node, K is the information input of each j -th bit comparison node, where K 1,2, ...,

0 connected to j-th bus

K-gr of the compared number, the inputs of the first bit comparison node are connected to the bus of a constant logical unit, and the information output

f of each i-th comparison node is connected to the i-th output bus of the device.

2. The device POP.1, DEPENDINGly, in that each bitwise comparison node contains elements AND, NOT, OR, each K-and information input of the bit comparison node is connected to the BiiiM input of the K-th element And, where

To l, 2, ..., w, the second input of each K-th element AND is connected to the -th input of the bit comparison node, where i 1,2, ... ,, the outputs of the first and second elements And are connected to

the inputs of the first element OR, the output of the ft-ro element AND, where 6 3,4, ..., p and (-2) -th element OR are connected to the inputs of the (8-1) -th element OR, output) -th element OR connected

5 with information output node and black;

the element HfJ with the first inputs of the P-elements And, where P is (w 4-11,), ..,. . , 2iT, the second input of each P-th element And is connected to the (P-m) -th input of the node, the output of each P-th element And is connected to the first input of the (P-1) -th element OR, the second input of each (Pl) - The ro element OR is connected to the output (P-N-th element AND, and the output

RT M

2fUt) l) {i-f ft t1 ff

each P-th element OR is connected with (output of the current unit of comparison.

Sources of information taken into account in the examination

1, USSR Author's Certificate No. 257869, C. 6 F 7/04, 12.05.59.

2. Japanese Patent, Cl. 97 (7) E 43, 48-12325, 15.06.71 (prototype).

F-I

FIG. f

n

//

2c

mc