SU1259245A1 - Device for determining extremum number from nm-bit numbers - Google Patents

Abstract

Изобретение относитс  к области автоматики и вычислительной техники и может быть ис пользовано в узлах управлени  и контрол . Цель изобретени  - повышение быстродействи . Устройство содержит t-rv п входов разр дов чисел,-rl информационных выходов ИИ адресных выходов, узлов сравнени , каждый.из которых состоит из элемента И-НЕ, и двух групп ti элементов И-НЕ. Устройство содержит также (t-n - 1) узлов переносов, содержащих каждый h элементов И. На входы устройства поступают в пр мом коде h чисел. Каждый i-й узел сравнени  определ ет значение разр да макси (Л ffm-4 ff/if.f m-I fa,m-tThe invention relates to the field of automation and computer technology and can be used in control and monitoring units. The purpose of the invention is to increase speed. The device contains t-rv p inputs of bits of numbers, -rl information outputs of AI address outputs, comparison nodes, each of which consists of an AND-NOT element and two groups ti of an AND-NOT element. The device also contains (tn − 1) hyphenation nodes containing each h of the elements I. In the device code, the direct code h of numbers is received at the inputs of the device. Each i-th comparison node determines the value of the maxi bit (L ffm-4 ff / if.f m-I fa, m-t

Description

12592451259245

малъного числа (формируетс  на выхо- И-НЕ 5,-,- 5.) сигнал запрета анали- де 81 устройства).  вырабатывает (на за более младших разр дов соответ- выходах соответствующих элементов ствующих чисел. 1 ил.a small number (formed at the output of AND-NOT 5, -, - 5.) a signal to prohibit the analysis of 81 devices). produces (for the lower bits of the corresponding outputs of the corresponding element numbers. 1 Il.

II

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано в узлах управлени  и контрол .The invention relates to automation and computing and can be used in control and monitoring units.

Цель изобретени  - повышение быс- тродействи  устройства. The purpose of the invention is to increase the speed of the device.

На чертеже представлена схема предлагаемого устройства.The drawing shows a diagram of the proposed device.

Устройство содержит m узлов I, сравнени  и (i-n- 1) узел 2,г 2 пе реносов. Узлы сравнени  содержат элементы И-НЕ 3, - группы элементов И-ПЕ 4, - 5, - 5,. Узлы переносов содержат эле менты И 6, 6 ., .. Устройство содержит такжеThe device contains m nodes I, a comparison, and (i-n-1) node 2, g 2 translations. Comparison nodes contain the elements AND-NOT 3, - the group of elements AND-PE 4, - 5, - 5 ,. The hyphenation nodes contain the elements And 6, 6., .. The device also contains

i ГП 1i GP 1

входы , - 7 , разр дов чисел, информационные выходы 8 и адресные выходы 9 - 9н .inputs, - 7, bits of numbers, information outputs 8 and address outputs 9 - 9h.

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

На входы 7,, - 7 поступают пр мые значени  разр дов сравниваемых чисел Q , причем первый разр д  вл етс  старшим. Если некоторый i-й разр д всех чисел нулевой (,- %, ...Q. 0), то установлено единичное значение на выходе всех эле--. ментов И-НЕ 4 , - 4,,, и на выходе элемента И-НЕ 3 (и выходе 81 устройства - нуль. При этом логическа  единица на выходе всех элементов И-Н 1 i и 1 того же узла 1 сравнени .The inputs 7, - 7 receive the direct bits of the compared numbers Q, with the first bit being the highest. If some i-th digit of all numbers is zero (, -%, ... Q. 0), then a single value is set at the output of all elec-. the cops are AND-NOT 4, -4 ,,, and the output of the element IS-NOT 3 (and the output 81 of the device is zero. In this case, the logical unit at the output of all the elements AND-H 1 i and 1 of the same node 1 of the comparison.

Если в 1-м разр де некоторых чисел нуль, а в других цр,1 - единица , то нулевое значение будет на выходах элементов И-НЕ 4p,i , а на выходе элемента И-НЕ 3i - единица. При этом на выходе элементов И-НЕ 5oi,i соответствующих разр дам QJ. с нулевым значением, установлен логи- ческий нуль, которьй, поступа  на входы соответствующих элементов И-НЕ следующего узла 1-, сравнени  и через узлы 2- , 2,..., 2, переносов на соответствующие элементы И-НЕ .нг VbJ - . устанавливаетIf in the 1st bit of some numbers there is zero, and in other cp, 1 is one, then the zero value will be at the outputs of the AND-HE 4p, i elements, and at the output of the AND-HE 3i element - one. At the same time, the output of the AND-HE elements is 5oi, i, the corresponding bits of QJ. with a zero value, the logical zero is set, which enters the inputs of the corresponding AND-NOT elements of the next node 1-, comparison, and through the nodes 2-, 2, ..., 2, transfers to the corresponding elements AND-NOT .ng VbJ -. sets

на их выходах сигнал логической единицы , исключив тем самым соответ- ствук цие числа А из рассмотр1вни .at their outputs, the signal of a logical unit, thereby excluding the corresponding number of A from consideration of 1.

В результате на информационных выходах 8 - 8 устройства формируетс  код максимального из чисел А - А. аAs a result, at the information outputs 8-8 of the device, the code of the maximum number A -A is formed. A.

1 h 1 h

на одном (или нескольких, в случае равенства нескольких максимальных чисел) из а.дресных выходов 9, - 9, номер которого соответствует номеру максимального числа, устанавливаетс  сигнал логической единицы.a signal of a logical unit is set on one (or several, in case of equality of several maximum numbers) from a. direct outputs 9, - 9, the number of which corresponds to the maximum number.

Если на выходы 7, , - 7, числа подавать в инверсном коде, то на выходах 8 - 8. формируетс  инверсный код минимального из ь чисел.If the outputs 7,, - 7, are supplied in the inverse code, then on the outputs 8 - 8. the inverse code of the minimum number is formed.

Claims (1)

Формула изобретени Invention Formula Устройство дл  определени  экстремального из ьт-разр дных двоичных чисел, содержащее m узлов сравнени  и (bi - 1) узлов переносов, каждьй узел сравнени  содержит элемент И-НЕ и первую группу элементов И-НЕ, каж-1 дьй узел переносов содержит группу из п элементов И, причем вход 1-го разр да j-ro анализируемого числа, где 1 1,2, ...,Н1, j 1,2,...,н соединен с-первым входом j-ro элемента И-НЕ первой группы 1-го узла сравнени , выход j-ro элемента И-НЕ первой группы 1-гр узла сравнени  соединен с J-M входом элемента И-НЕ того же узла сравнени , выход которого  вл етс  1-м информационным выходом устройства, первый вход j-ro элемента И К-го узла переносов, где k 1,2,..., (нл- 2), объединен с вторым входом j-ro элемента И-НЕ первой группы (k + 2)-го узла сравнени , выход j-ro элем ента ИК -го узла переносов соединен с вторым входом j-ro элемента И (k -Ь 1)-го узла переносов, выход j-ro элемента И (ь,- 1)-го узла переносов  вл етс  J-M адреснымA device for determining the extremal of binary binary numbers, containing m comparison nodes and (bi - 1) hyphenation nodes, each comparison node contains an AND-NOT element and the first group of IS-NOT elements, each of which contains a group of n elements I, and the input of the 1st bit j-ro of the analyzed number, where 1 1,2, ..., H1, j 1,2, ..., n is connected to the first input of the j-ro element I- The NOT of the first group of the 1st comparison node, the output of the j-ro of the AND-NOT element of the first group 1-g of the comparison node is connected to the JM input of the AND-NE element of the same comparison node whose output is 1 the m information output of the device, the first input of the j-ro element of the K – th transfer node, where k 1,2, ..., (nl- 2), is combined with the second input of the j-ro element of the NAND of the first group (k + 2) of the comparison node, the output of the j-ro element of the infrared transfer node is connected to the second input of the j-ro element of the AND (k-l 1) -th transfer node, the output of the j-ro element of AND (b, - 1 a) of the hyphenation node is JM addressable вьжодом устройства, второй вход j-ro элемента И первого узла переносов объединен с вторым входом j-ro элемента И-НЕ первой группы второго.узла сравнени , отличающеес  тем, что, с целью повышени  быстродействи , каждый узел сравнени  содержит вторую группу из к элементов И-НЕ, причем в каждом узле сравнени  первые входы всех элементов И-НЕ второй группы объединены и подключены к выходу элемента И-НЕ того же узла сравнени , выход j-ro элемента И-НЕ первой группы i-ro узла сравнени At the output of the device, the second input of the j-ro element AND the first transfer node is combined with the second input of the j-ro element AND-NOT of the first group of the second comparison node, characterized in that, in order to improve speed, each comparison node contains a second group of NAND, and in each comparison node the first inputs of all the elements of the NAND of the second group are combined and connected to the output of the NAND element of the same comparison node, the output of the j-ro element of the NAND of the first group of the i-ro comparison node соединен с вторым входом j-ro элемен-15 го узла сравнени ,connected to the second input of the j-ro element-15 th node of the comparison, . Редактор О.Юрковецка  Заказ 5122/46. Editor O. Yurkovetska Order 5122/46 Составитель В.ГороховCompiled by V.Gorokhov Техред И.Попович Корректор М.Максимишинец.Tehred I.Popovich Proofreader M.Maksimishinets. Тираж 671ПодписноеCirculation 671 Subscription ВНИИГШ Государственного комитета СССРVNIIGSh of the USSR State Committee по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., 4/5 Производственно-полиграфическое предпри тие, г.Ужгород, ул,Проектна . 4Production and printing company, Uzhgorod, ul, Proektna. four та И-НЕ второй группы того же узла сравнени , выход j-ro элемента И-НЕ второй группы f-ro узла сравнени , где J 1,2,..., (т- 1) соединен с вторым входом j-ro элемента И-НЕ первой группы (Т 1)-го узла сравнени , выход J-го элемента И-НЕ второй группы Ш-го узла сравнени  соединен с вторым входом -го элемента И (.- 1)-го узла переносов, выход j -го элемента И К -го узла переносов соединен с третьим входом J -го элемента И-НЕ первой группы (Ь + 2)That IS-NOT of the second group of the same comparison node, output of the j-ro element AND-NOT of the second group of the f-ro comparison node, where J 1,2, ..., (t-1) is connected to the second input of the j-ro element AND-NOT of the first group (T 1) of the comparison node, the output of the J-th element AND-NOT of the second group of the Sh-th comparison node is connected to the second input of the -th element AND (.- 1) -th transfer node, output j - The first element and the K-th node carries to the third input of the J -th element AND-NOT of the first group (L + 2)