SU1282115A1 - Device for comparing numbers - Google Patents
Device for comparing numbers Download PDFInfo
- Publication number
- SU1282115A1 SU1282115A1 SU853919160A SU3919160A SU1282115A1 SU 1282115 A1 SU1282115 A1 SU 1282115A1 SU 853919160 A SU853919160 A SU 853919160A SU 3919160 A SU3919160 A SU 3919160A SU 1282115 A1 SU1282115 A1 SU 1282115A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- elements
- inputs
- analysis cell
- Prior art date
Links
Landscapes
- Logic Circuits (AREA)
Abstract
Изобретение относитс к области автоматики и вычислительной техники . Цель изобретени - расширение функциональных возможностей устройства за счет обеспечени возможности определени максимального из анализируемых чисел. Устройство содержит п (по числу пазр дов чисел) чеек анализа, последовательно св занных между собой цеп ми переноса. Кажда чейка содержит элементы И, ШШ, И-НЕ, ИЛИ-НЕ, НЕ и мажоритарный элемент . При подаче на вход выбора режима соответствующего сигнала устройство определ ет либо максимальное , либо среднее из трех чисел А, В,С, поданных на его входы. Код выделенного числа формируетс при ;-том на информационных выходах устройства , а на одном из трех выходов результата - сигнал, определ ющий,какое из чисел А,В,С было выбрано в результате заданной операции. 2 ил. i (ЛThe invention relates to the field of automation and computing. The purpose of the invention is to expand the functionality of the device by making it possible to determine the maximum of the analyzed numbers. The device contains n (by the number of number slots) analysis cells connected in series with each other by transfer chains. Each cell contains the elements AND, SHSh, AND-NOT, OR-NOT, NOT and the majority element. When applying to the mode selection input of the corresponding signal, the device determines either the maximum or the average of the three numbers A, B, C supplied to its inputs. The code of the selected number is generated at the; -t on the information outputs of the device, and on one of the three outputs of the result is a signal that determines which of the numbers A, B, C was chosen as a result of a given operation. 2 Il. i (L
Description
N9N9
схsc
11eleven
Изобретение относитс к автоматике и вычислительной технике.This invention relates to automation and computing.
Цель изобретени - расширение функциональных возможностей за счет обеспечени возможности определени максимального из анализируемых чисел .The purpose of the invention is to expand the functionality by making it possible to determine the maximum of the analyzed numbers.
На фиг.1 приведена схема устройства на фиг.2 - схема чейки анализа .Figure 1 shows the diagram of the device in figure 2 - diagram of the cell analysis.
Устройство содержит чейки 1(-1 анализа, ,где п - количество разр дов сравниваемых чисел,входы разр дов первого 2,-2, второго 3,-3 и третьего 4,-4ц сравниваемых чисел, входы 5,-5п, 6i-6n, 7,-7f, и переноса выходы 9,-9п, 1С,-1С„, 11,-11h и 12, 12 переноса, выходы 13,-13„ разр дов выделенного числа устройства, кажда чейка содержит элементы И 14 21, И-НЕ 22-25, ИЛИ 26-28, ШШ-НЕ 29 и 30, НЕ 31-34 и мажоритарный эле- мент 35. The device contains cells 1 (-1 analysis, where n is the number of bits of the numbers being compared, the bits of the first 2, -2, the second 3, -3 and the third 4, -4ts of the compared numbers, the inputs 5, -5p, 6i- 6n, 7, -7f, and transfer outputs 9, -9п, 1С, -1С „, 11, -11h and 12, 12 transfer, outputs 13, -13" bits of the selected device number, each cell contains elements And 14 21 , AND-NOT 22-25, OR 26-28, SHSh-NOT 29 and 30, NOT 31-34 and majority element 35.
Устройство работает следующим образом .The device works as follows.
На входы 2,, 3 ; и 4;, где i 1,2,...,п, поступают значени i-ro разр да J-го числа (,2,3), причем первый разр д вл етс старшим. На выходы 5,, 6, и 7, переноса первой чейки поступают сигналы логической 1, на вход 8, задани режима поступает сигнал логического О, если необходимо выделить максимальное из трех чисел, а сигнал логической 1 если необходимо выбрать среднее из трех чисел.On inputs 2 ,, 3; and 4; where i 1,2, ..., p, the values of the i-th bit of the J-th number (, 2,3) are received, with the first bit being the highest. The outputs 5, 6, and 7 of the first cell transfer receive signals of logical 1, input 8, mode settings receive a logical O signal, if you need to select the maximum of three numbers, and a logical signal 1 if you need to select an average of three numbers.
При выборе максимального числа на .выходе элемента И 21 имеетс логичес кий О, в результате чего на- выходах элементов И-НЕ 22-24 - логическа 1, элемента И-НЕ 25 - логический О. Если aj b, Cj 0, то логическа 1 имеетс на выходе эле мента ИЛИ-НЕ 29, котора через элементы ИЛИ 26-28, и-И 17-19 поступает на выходы переноса. Если среди разр дов чисел есть ненулевые,то на выходе элемента ЙЛИ-НЕ 29 - логичес- кий О, и логическа 1 - на выходах тех элементов ИЛИ 27-29, элементов И 17-19 и тех выходах 9-11, которые соответствуют числам с данными единичными разр дами. Остальные чис- ла в следующих чейках исключаютс из рассмотрени , так как соответствующие элементы И 14-16 и 17-19 закрыты . На входе 5 чейки при этом форWhen choosing the maximum number at the output of the AND 21 element, there is a logical O, as a result of which, at the outputs of the AND-NOT elements 22-24, there is a logical 1, and the AND-NOT 25 element is a logical O. If aj b, Cj 0, then logical 1 is at the output of the element OR-HEN 29, which through the elements OR 26-28, and-AND 17-19 enters the transfer outputs. If among the bits of the numbers there are nonzero, then the output of the YLI-NOT 29 element is logical O, and logical 1 is at the outputs of those OR elements 27-29, AND 17-19 elements, and those outputs 9-11 that correspond to the numbers with these unit bits. The remaining numbers in the following cells are excluded from consideration, since the corresponding elements AND 14-16 and 17-19 are closed. At the entrance 5 cells at the same time
5five
2121
ОABOUT
5 five
0 45 50 0 45 50
00
152152
мируетс значение соответствующего разр да максимального числа, а на выходах 9 11п логическа 1 присутствует на выходе, соответствующем максимальному числу.the value of the corresponding bit of the maximum number is measured, and at the outputs 9 11p logical 1 is present at the output corresponding to the maximum number.
При выборе среднего из трех чисел на входе 6, имеетс логическа 1. С помощью элементов И-НЕ 22-24, НЕ 31-33, ИЛИ 26-28 и мажоритарного элемента 35 из значений разр дов а-, Ь, и с, выбираетс встречающийс чаще другого. Например, если а; Ь; . 1, с, О, то на выходе элементов И-НЁ 22-24 имеетс логическа 1, на выходе элемента И-НЕ 25 - логический О, на выходах элементов ИЛИ 26-28, элементов И 17-18 и выходах 9-11 переноса соответственно - логические 1, 1 и О. В результате число С исключено из дальнейшего рассмотрени . При этом на выходе 12 чейки установлен сигнал логической 1.When choosing the average of three numbers at the input 6, there is a logical 1. With the help of the elements AND-NOT 22-24, NOT 31-33, OR 26-28 and the majority element 35, the values of bits a-, b, and c are chosen occurring more often than the other. For example, if a; B; . 1, s, O, then at the output of the elements AND-EE 22-24 there is a logical 1, at the output of the element AND-NOT 25 - a logical O, at the outputs of the elements OR 26-28, elements AND 17-18 and exits 9-11 of the transfer respectively, logical 1, 1, and O. As a result, the number C is excluded from further consideration. In this case, the output 12 of the cell is set to a logical signal 1.
Если а- Ь , О, а с- 1, тона выходе элементов И-НЕ 22-24 имеютс соответственно логические 1, 1, О, а на выходах 9 - также логический О, при этом число С исключаетс из рассмотрени . На выходе элемента И-НЕ 25 присутствует логическа 1, на выходе 12 чейки - сигнал логического О и в следующих чейках устройство переходит к поиску максимального числа из двух оставшихс А и В (так как С А и С В, то среднее из А, В, С не может быть меньшим из оставшихс ).If a-b, O, and c-1, the tones of the output of the AND-NOT elements 22-24 are respectively logical 1, 1, O, and the outputs 9 also have a logical O, and the number C is excluded from consideration. Logic 1 is present at the output of the NE-NE 25, logic 12 is output at the 12 cell output and the device proceeds in the next cells to search for the maximum number of the two remaining A and B (since C A and C B, then the average of A, B C may not be the lesser of the remaining ones).
Если из рассмотрени уже исключены два каких-либо числа, то логическа 1 присутствует только на выходе 9-11 переноса, соответствующем неисключенному числу, так как на выходе мажоритарного элемента 35 - логический О и логическа 1 на выходах элементов И-НЕ 22-24.If two numbers are already excluded from consideration, then logical 1 is present only at output 9-11 of the transfer corresponding to the non-excluded number, since at the output of the majority element 35 there is a logical O and logical 1 at the outputs of AND-NOT elements 22-24.
Во всех случа х на входе 5 формируетс значение соответствующего разр да среднего из трех чисел.In all cases, the value of the corresponding bit of the average of three numbers is formed at the input 5.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853919160A SU1282115A1 (en) | 1985-07-01 | 1985-07-01 | Device for comparing numbers |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853919160A SU1282115A1 (en) | 1985-07-01 | 1985-07-01 | Device for comparing numbers |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1282115A1 true SU1282115A1 (en) | 1987-01-07 |
Family
ID=21185644
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU853919160A SU1282115A1 (en) | 1985-07-01 | 1985-07-01 | Device for comparing numbers |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1282115A1 (en) |
-
1985
- 1985-07-01 SU SU853919160A patent/SU1282115A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 949651, кл, G 06 F 7/04, 1981. Авторское свидетельство СССР № 851401, кл: G 06 F 7/04, 1979, * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1282115A1 (en) | Device for comparing numbers | |
US5018099A (en) | Comparison circuit | |
SU1215108A1 (en) | Device for determining the least number of n numbers | |
SU1312565A1 (en) | Device for sorting numbers | |
SU1238056A1 (en) | Device for comparing n-bit binary numbers | |
SU1300642A1 (en) | Code converter | |
SU1644128A1 (en) | Device for numbers sorting | |
SU1661754A1 (en) | Device for detecting extreme numbers | |
SU1173407A1 (en) | Device for selection of extreme number | |
SU1730618A1 (en) | Number sorting device | |
JP3183167B2 (en) | Semiconductor storage device | |
SU1195360A1 (en) | Device for determining extreme points | |
SU1441383A1 (en) | Device for extracting extreme number | |
SU1193660A1 (en) | Device for parallel sorting of codes | |
SU991413A1 (en) | Device for determination of a maximal number out of a group of numbers | |
SU943707A1 (en) | Device for sorting numbers | |
SU1259245A1 (en) | Device for determining extremum number from nm-bit numbers | |
SU1107124A1 (en) | Device for sequential extracting of ones from n-bit binary code | |
SU824192A1 (en) | Number comparing device | |
US4751409A (en) | Coincidence decision circuit composed of MOS OR gate array and MOS AND gate | |
SU1180917A1 (en) | Permutation generator | |
SU1606973A1 (en) | Device for sorting numbers | |
SU1764049A1 (en) | Number comparing device | |
SU1647562A1 (en) | Device for binary numbers sorting | |
SU978142A1 (en) | Device for number comparison |