SU860058A1 - Device for extremum number determination - Google Patents

Device for extremum number determination Download PDF

Info

Publication number
SU860058A1
SU860058A1 SU792828290A SU2828290A SU860058A1 SU 860058 A1 SU860058 A1 SU 860058A1 SU 792828290 A SU792828290 A SU 792828290A SU 2828290 A SU2828290 A SU 2828290A SU 860058 A1 SU860058 A1 SU 860058A1
Authority
SU
USSR - Soviet Union
Prior art keywords
comparison
elements
node
prohibition
input
Prior art date
Application number
SU792828290A
Other languages
Russian (ru)
Inventor
Николай Николаевич Смирнов
Анатолий Валентинович Степанов
Original Assignee
Предприятие П/Я Х-5827
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 Предприятие П/Я Х-5827 filed Critical Предприятие П/Я Х-5827
Priority to SU792828290A priority Critical patent/SU860058A1/en
Application granted granted Critical
Publication of SU860058A1 publication Critical patent/SU860058A1/en

Links

Landscapes

  • Error Detection And Correction (AREA)

Description

1one

Изобретение относитс  к автоматике и вычислительной технике, в частности к схемам сравнени  кодов чисел , и может быть использовано при j реализации технических средств автоматики и вычислительной техники.The invention relates to automation and computing, in particular, to comparison circuits of codes of numbers, and can be used in the j implementation of technical means of automation and computing.

Известно устройство определени  экстремального числа, содержаццеё элементы И и ИЛИ, поразр дные узлы орав- |Q нени  13.A device is known for determining the extremal number, containing the elements AND and OR, the bit units of the ratio | Q of 13.

Недостатком его  вл етс  невозможность определени  экстремальных чисел, представленных в параллельных кодах.Its disadvantage is the impossibility of determining the extreme numbers represented in parallel codes.

Наиболее близким техническим реше- , нием к предлагаемому  вл етс  устройство дл  определени  экстремального числа, содержащее схемы совпадени , схемы И-НЕ, j-триггеры, полусумматоры 21. 20The closest technical solution to the present invention is a device for determining an extremal number, containing coincidence schemes, AND-NOT schemes, j-flip-flops, half-summers 21. 20

Недостатком этого устройства  вл етс  низкое быстродействие.A disadvantage of this device is its low speed.

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

Указанна  цель достигаетс  тем, jj что в устройстве дл  определени  экстремальных чисел, содержащем л узлов сравнени , каждый из которых состоит из группы элементов И-НЕ, элемента И-НЕ, элементов запрета, причем вход i-ro разр да J-го сравниваемого This goal is achieved by the jj that in the device for determining extreme numbers containing l comparison nodes, each of which consists of a group of AND-NOT elements, an AND-NOT element, prohibition elements, and the input of the i-th bit of the Jth compared

нс а., где , 2, .,., п; J-1, 2, ...,т, подключен-к первому входу i-ro элемента И-НЕ группы J-ro узла сравнени  и к управл ющему входу i-ro элемента запрета j-го узла сравнени  , (n-lj узел переноса , каждый из которых состоит из п элементов И , выход элемента запрета каждого j-ro узла сравнени  соединен со вторым входом i-ro элемента И-НЕ j-ro узла сравнени , выход каждого 1-го элемента И-НЕ подключен к входу элемента И-НЕ j-ro узла сравнени , выход элемента И-НЕ j-ro узла сравнени  соединен с информационными входами элементов запрета j-ro узла сравнени  , выход каждого I-го элемента запрета первого узла сравнени  подключен ко второму информационному входу элемента запрета второго узла сравнени  и к первому входу 1-го элемента И первого узла переносов , второй вход каждого 1-го элемента И каждого К-го узла переносов, где К 1 ,ns a., where, 2,.,., p; J-1, 2, ..., t, is connected to the first input of the i-ro element of the IS-NOT group of the j node of the comparison node and to the control input of the i-ro element of the prohibition of the j-th comparison node, (n-lj the transfer node, each of which consists of n And elements, the output of the prohibition element of each j-ro comparison node is connected to the second input of the i-ro element AND-NOT of the j-ro comparison node, the output of each 1st element AND-NOT is connected to the input the j-ro element of the j-ro comparison node, the output of the j-ro element of the j-ro comparison node is connected to the information inputs of the prohibition elements of the j-ro comparison node, the output of each I-th prohibition element The first comparison node is connected to the second information input of the prohibition element of the second comparison node and to the first input of the 1st element AND of the first transfer node, the second input of each 1st element AND of each K-transfer node, where K 1,

2, ... г,-1 , соединен с выходом 1-го элемента запрета (K-l)-ro узла сравнени  , выход каждого I-го элемента запрета Р-го узла сравнени  , где Р - 2 ,2, ... g, -1, is connected to the output of the 1st prohibition element (K-l) -ro of the comparison node, the output of each I-th element of the prohibition of the P-th comparison node, where P is 2,

Claims (2)

3, ... , п / подключен ко второму информационному входу 1-го элемента saпрета (Р+1)-гс узла сравнени  и к пе вому входу 1-го элемента И (P-l)-ro узла переноса. На чертеже изображена функциональ на  схема устройства. Устройство содержит п узлов 1 , сравнени  , (т-1) узел переноса 2, 22 .../ каждый из узлов 1 сравнени  содержит элементы И-НЕ 3, элементы 4 i if 4 запрета , элементы И-НЕ 5 , / 5 Каждый узел 2 переноса содержит элементы И 6 , б / ... / б. Кроме того , устройство имеет входы сравниваемых f -. / « / 2. п2чисел 7 , /i , . . . , In Ii /2 / 1. l, Vl, ..., 7 ивыходы В., , 8 j, / ... Bfn и 9x( , 9 2,. . / 9 vi. Устройство работаетследующим образом . В режиме определени  наибольшего числа сравниваемые числа в пр мом коде поступают на входы элементов 4 запрета узлов 1 сравнени . Сравнение производитс  со старших разр дов. Ес ли значени  старших разр дов сравниваемых чисел равны нулю, то на выходы элементов И-НЕ 5 поступают нулевые , сигналы , а на входы элементов И-НЕ - единичные. На выходе элементов И-НЕ 3 имеет место нулевой сигнал , соответствующий значению старшего разр да сравниваемых чисел , а на входах элементов 4 запрета - запрещающий нулевой сигнал , при этом с последних разрешающий единичный сигнал выдаетс  на следующий узел сравнени . Если в старшем разр де сравниваемых чисел имеютс  единичные значени  , то на оба входа соответствующих элементов И-НЕ 5 подаютс  единичные сигналы, а с их выходов нулевые сигналы поступают на вхо ды элементов И-НЕ 3. С выхода элемен тов И-НЕ 3 разрешающий единичный сиг нал соответствующий значению разр да наибольшего числа , поступает на входы элементов запрета. Таким об разом, их выходные сигналы будут оп редел тьс  только значени ми кодов сравниваемых чисел. С выходов элеме тов 4 запрета, соответствующих едини ным входным разр дным значени м сра ниваемых чисел, разрешающий единичный сигнал поступает на элементы за прета и элементы И 6 узлов 1 последу ющего сравнени  и узлов 2 переноса. .С выходов элементов запрета соотве ствующих нулевым входным разр дным значени -м сравниваемых чисел, запре щающий нулевой сигнал через элементы И всех последующих узлов переноса п ступает на входы соответствующих эл ментов запрета последующих узлов ср нени , исключа  из операции сравнени  последующие разр ды соответству щих чисел. Аналогично производитс  .операци  сравнени  в последующих уз лах сравнени . Таким образом, на выходах элементов И-НЕ 3 имеют место сигналы,.соответствующие значени м разр дов кода наибольшего числа, а на выходах последнего узла переноса - сигналы, соответствующие номеру наибольшего числа (Ешибольших чисел. В режиме определени  наименьшего числа сравнение производитс  в обратных кодах. Предлагаемое устройство по сравнению с известными обладает большим быстродействием, поскольку оно выполнено по комбинационной схеме и сравнение производитс  в параллельных кодах . Формула изобретени  Устройство дл  определени  экстремальных чисел, содержащее п узлов сравнени , каждый из которых состоит из группы элементов И-НЕ, элементы И-НЕ,.элементов запрета, причем вход (-го разр да j-ro сравниваемого числа, где 1,2, ..., п; j 1 , 2 , ... , m , подключен к первому входу i-го элемента И-НЕ группы j-ro узла сравнени  и к управл ющему входу i-го элемента sanpefa j-ro узла сравнени , (п-1) узел переноса, каждый из которых состоит из п элементов И, отличающеес  тем, что, с целью повышени  быстродействи , в нем выход -го элемента запрета каждого j-ro узла сравнени  соединен со вторым входом i-го элемента И-НЕ j-ro узла сравнени , выход каждого i-го элемента И-НЕ подключен к i-ому входу элемента И-НЕ j-ro узла сравнени  , выход элемента И-НЕ j-ro узла сравнени  соединен с информационными входами элементов запрета j-ro узла сравнени , выход каждого |-го элемента запрета первого узла сравнени  подключен ко второму информационному входу элемента запрета второго узла сравнени  и к первому входу i-го элемента И первого узла переносов, второй вход каждого i-ro элемента И каждого К-го узла переноса, где К 1, 2, ..., п-1, соединен с выходом i-ro элемента запрета (K-l)-ro узла сравнени , выход каждого i-ro элемента запрета Р-го узла сравнени , где , 3, ..., п, подключен ко второму информационному входу i-ro элемента запрета (Р+1)-го узла сравнени  и к первому входу i-ro элемента И (P-l)-ro узла переноса . Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР по за вке 2529996/18-24, кл. G 06 F 7/04, 18.04.78. 3, ..., p / is connected to the second information input of the 1st element of the (P + 1) -c comparison node and the first input of the 1st element AND (P-1) -ro of the transfer node. The drawing shows the functional scheme of the device. The device contains n nodes 1, comparison, (t-1) transfer node 2, 22 ... / each of comparison nodes 1 contains AND-NOT 3 elements, 4 i if 4 prohibition elements, AND-5 elements, / 5 node 2 transfer contains elements And 6, b / ... / b. In addition, the device has inputs comparable f -. / "/ 2. n2 number 7, / i,. . . , In Ii / 2 / 1. l, Vl, ..., 7 and output B.,, 8 j, / ... Bfn and 9x (, 9 2, ... / 9 vi. The device works as follows. In the definition mode the largest number of the compared numbers in the direct code is fed to the inputs of the elements 4 of the prohibition of the comparison nodes 1. Comparison is made from the higher bits. If the values of the higher bits of the compared numbers are zero, then the outputs of the AND-NOT elements 5 are zero, signals, and the inputs of the NAND elements are single.On the output of the NAND 3 elements, there is a zero signal corresponding to the value of the highest bit of the compared numbers, and the prohibiting zero signal at the inputs of the prohibition elements 4, with the last permitting signal being output to the next comparison node. If the most significant number of the numbers being compared has single values, then the individual inputs of the corresponding elements AND-NOT 5 are given single signals, From their outputs, zero signals arrive at the inputs of the AND-NOT 3 elements. From the output of the elements of IS-NOT 3, the enabling single signal corresponding to the value of the largest number goes to the inputs of the inhibit elements. Thus, their output signals will be determined only by the codes of the numbers being compared. From the outputs of the prohibition elements 4, corresponding to the single input bit values of the numbers to be matched, the resolving single signal arrives at the elements for the pret and the elements And 6 of the subsequent comparison nodes 1 and the transfer nodes 2. .The outputs of the prohibition elements correspond to the zero input bit values of the compared numbers, prohibiting the zero signal through the elements AND of all subsequent transport nodes, go to the inputs of the corresponding prohibitors of the subsequent average nodes, excluding from the comparison operation the subsequent bits of the corresponding numbers Similarly, a comparison operation is performed in subsequent comparison nodes. Thus, at the outputs of the AND-3 elements, signals corresponding to the values of the code of the largest number occur, and at the outputs of the last transfer node there are signals corresponding to the number of the largest number (Major numbers. In the mode of determining the smallest number, the comparison is made In comparison with the known, the proposed device has a high speed, since it is made according to a combinational scheme and the comparison is carried out in parallel codes. and extremal numbers containing n comparison nodes, each of which consists of a group of AND-NOT elements, AND-NOT elements, prohibition elements, and an input (th bit of the j-ro comparison number, where 1,2, ... , p; j 1, 2, ..., m, is connected to the first input of the i-th element of the IS-NOT group of the j-ro comparison node and to the control input of the i-th element sanpefa j-ro of the comparison node, (n 1) a transfer node, each of which consists of n elements AND, characterized in that, in order to increase speed, the output of the i-th prohibition element of each j-ro comparison node is connected to the second input the i-th element AND-NOT j-ro comparison node, the output of each i-th element AND-NOT connected to the i-th input of the element AND-NOT j-ro comparison node, the output element AND-NOT j-ro comparison node is connected to the information inputs of the prohibition elements of the j-ro comparison node, the output of each | th element of the prohibition of the first comparison node is connected to the second information input of the prohibition element of the second comparison node and the first input of the i-th element AND the first hyphenation node, the second input of each i-ro element And each K-th transfer node, where K 1, 2, ..., p-1, is connected to the output of the i-ro element prohibition (Kl) -ro of the comparison node, the output of each i-ro prohibition element of the P-th comparison node, where, 3, ..., p, is connected to the second information input of the i-ro prohibition element (P + 1) -th node comparison and to the first input of the i-ro element AND of the (Pl) -ro transfer node. Sources of information taken into account in the examination 1. USSR author's certificate on application 2529996 / 18-24, cl. G 06 F 7/04, 18.04.78. 2.Авторское свидетельство СССР по за вке 2770672/18-24, кл. G 06 F 7/02, 28.05.79 (прототип).2. USSR author's certificate according to the application No. 2770672 / 18-24, cl. G 06 F 7/02, 28.05.79 (prototype).
SU792828290A 1979-10-10 1979-10-10 Device for extremum number determination SU860058A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU792828290A SU860058A1 (en) 1979-10-10 1979-10-10 Device for extremum number determination

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU792828290A SU860058A1 (en) 1979-10-10 1979-10-10 Device for extremum number determination

Publications (1)

Publication Number Publication Date
SU860058A1 true SU860058A1 (en) 1981-08-30

Family

ID=20854330

Family Applications (1)

Application Number Title Priority Date Filing Date
SU792828290A SU860058A1 (en) 1979-10-10 1979-10-10 Device for extremum number determination

Country Status (1)

Country Link
SU (1) SU860058A1 (en)

Similar Documents

Publication Publication Date Title
SU860058A1 (en) Device for extremum number determination
SU809169A1 (en) Arithmetic device
SU840888A1 (en) Device for comparing n binary numbers
JPS5592054A (en) Unique word detection circuit
SU559395A1 (en) Counter with a constant number of units in the code
SU943707A1 (en) Device for sorting numbers
SU959064A1 (en) Device for calculating symmetrical boolean functions
SU1383334A1 (en) Device for selecting extreme number from n m-bit numbers
SU1444760A1 (en) Device for squaring a sequential series of numbers
SU962920A1 (en) Device for determining extremum number
SU739522A1 (en) Code converter
SU1479933A1 (en) Code checker
SU1262477A1 (en) Device for calculating inverse value
SU1444748A1 (en) Device for comparing numbers
SU849204A1 (en) Binary number comparing device
SU903864A1 (en) Device for determining the minimum from n numbers
SU1619249A1 (en) Device for selecting maximum number from set of binary numbers
SU1275427A1 (en) Device for calculating minimum cover
SU1367166A1 (en) Code converter
SU1238056A1 (en) Device for comparing n-bit binary numbers
SU652592A1 (en) Displacement- to-code converter
SU1091164A1 (en) Device for serial separating of ones from binary code
SU991413A1 (en) Device for determination of a maximal number out of a group of numbers
SU1107133A1 (en) Device for computing coefficients of walsh-adamard transform
SU949651A1 (en) Number comparing device