Claims (2)
Целью изобретени вл етс увеличение быстродействи устройства сравнени . Это достигаетс тем, что в J -ой чейке сравнени К- разр дных кодов первого руса I -ьш вход первой группы входов подключен к первому выходу ( J - 1) + lj-ой чейки поразр дного сравнени , а i -ый вхо второй группы входов - ко второму выходу той же чейки, в J -ой чейке Пт-го руса I -ый вход первой группы входов соединен с первым выходом K(J - 1) + tj-ой чейки сравнени К-разр дных кодов ( га- 1)-г руса, а I - ый рход второй группы входов - со вторым выходом той же чейки. Кроме того, кажда чейка сравнени К-раэр дных кодов состоит из элемента И-ИЛИ--НВ , содержащего К элементов И и элемент И-НЕ, причем i -ый вход первой группы входов чейки соединен с i -ым элементом И, а 1 -ый вход второй группы входов чейки - с i. ьгм, { L + l}-.biMj.,.s К-ым элементами И и элементом И-НЕ, а выход элемента И-ИЛИ-НЕ подключены ко второму выходу чейки сравнени , выход элемента И-НЕ - к первому выходу чейки сравнени . На фиг. 1 представлена блок-схема устройства сравнени ; на фиг. 2 - схема чейки сравнени К-разр дных кодов. Устройство сравнени двух П -разр дных двоичных чисел содержит П чеек поразр дного сравнени 1, кажда с двум входами и двум выходами, и пирамидально соединенные русы чеек сравнешш 2 К, разр дных кодов, кажда с двум группами по К. входов и двум выходами. Входы чеек 1 поразр дного сравнени подключены ко входам устройства, а выходы чейки сравнени 2 К-разр дных кодов последнего руса соединены с выходами устройства, В j -ой чейке сравнени 2 К-разр дньос кодов первого руса L -и вход первой группы входов подключен к первому выходу к ( J - 1) + I -ой чейки поразр дного сравнени 1, а i -ый вход второй гру пы входов - ко второму выходу той же че ки. В J -ой чейке 2 гт -го руса L -ый вход первой группы входов соединен с первые , выходом к ( J 1) + ij-ой чейки сравнени 2 К.-разр дных кодов ( Гп -1)-г руса, а i. -ый вход второй группы входовсо вторым выходом той же чейки 2. Кроме того, кажда чейка сравнени 2 К-разр дных кодов состоит из элемента И-ИЛИ ИЕ 3, содержащего К. элементов И 4-7 и элемент И-НЕ 8, причем L -ый вход первой группы входов чейки 2 соединен с . -ым элементом И 4-7, а i -ый вход второй группы входов чейки 2 - с i -ым, { i .1) -ым,,,..К-ым элементами И 4 7и элементом 8, а выход элемента И-ИЛИ-НЕ 3 подключен ко второму выходу чейки сравнени 2, выход элемента И-НЕ 8- к первому выходу чейки сравнени The aim of the invention is to increase the speed of the comparison device. This is achieved by the fact that in the J-th cell of the comparison of K-bit codes of the first russa I-s input of the first group of inputs is connected to the first output (J - 1) + lj-th cell of the one comparison, and the i-th input of the second group inputs to the second output of the same cell; in the J-th cell of the Fifth Rus, the I-th input of the first group of inputs is connected to the first output K (J - 1) + tj of the comparison cell of the K-bit codes (1 ) rus, and I - th rokhod second group of inputs - with the second output of the same cell. In addition, each cell of the comparison of K-paired codes consists of an AND-OR - HB element containing AND elements and an AND-NOT element, with the i-th input of the first group of inputs of the cell connected to the i -th AND element, and 1 -th input of the second group of cell inputs - with i. {gm, {L + l} -. biMj.,. s With the K-th elements AND and the NAND element, and the output of the AND-OR-NOT element is connected to the second output of the comparison cell, the output of the AND-NO element - to the first output of the cell compare. FIG. 1 is a block diagram of a comparison device; in fig. 2 is a comparison cell diagram of K-bit codes. A device for comparing two P-bit binary numbers contains P of one-bit cell comparison 1, each with two inputs and two outputs, and pyramidally connected cells of cells compared to 2 K, bit codes, each with two groups of K. inputs and two outputs. The inputs of the 1 byte comparison cells are connected to the device inputs, and the outputs of the comparison cell 2 K-bit codes of the last rus are connected to the device outputs, In the jth cell of the comparison 2 K-bits of the first rus L code, and the input of the first group of inputs is connected to the first output to (J - 1) + I-st cell of a one-by-one comparison 1, and the i-th input of the second group of inputs to the second output of the same cell. In the J-th cell of the 2 rm-th cell, the L-th input of the first group of inputs is connected to the first, the output to (J 1) + ij-th comparison cell 2 K.-bit codes (Гп -1) -г Rus, and i. input of the second group of inputs with the second output of the same cell 2. In addition, each comparison cell of 2 K-bit codes consists of an AND-AND IS 3 element containing K. elements AND 4-7 and AND-HE element 8, and L-th input of the first group of inputs of cell 2 is connected to. the 4th element of AND 4-7, and the i-th input of the second group of inputs of the cell 2 - with the i-th, {i .1) -th ,,, .. To the th element And 4 7 and element 8, and the output of the element And - OR - NO 3 is connected to the second output of the comparison cell 2, the output of the element IS NOT 3 - to the first output of the comparison cell
2. Устройство работает следующим образом На вход устройства подаютс два h -раз р дных двоичных числа А и В, которые пос тупают на вход чеек поразр дного сравнени 1. На первом выходе чеек поразр дно го сравнени 1 вырабатьтаетс функци 1 a-Bj где а BJ- значени i -ых разр дов исходных чисел. На втором выходе чеек поразр дного сравнени 1 вьфабатываетс функци с а в;; Из полученных функций cj dj в чей ках сравнени 2 К-разр дных кодов первого руса вырабатываютс соответственно на первом и втором входах следующие функпин; ... d (1) C. .......) На последующих четных русах вырабатьта1Еотс на первом и втором вьгходах чеек сравнени 2 Кг разр дных кодов следук. щие фугжции: S. °j ,c,D,,,.... кО;) На нечетных русах (кроме первого) вь рабатываютс на первом и втором выходах чеек сравнени К-разр дных кодов 2 следующие ф}Т1КЩ1и; °J --6, Cj. D,,.....D,.D,... (6) Выражени (1), (3) и (5), а также (2), (4) и (6) идентичны по форме, поэтому и схемы, их реализующие, одинаковы . На выходах чейки сравнени 2 К-разр дных кодов последнего руса вырабать ваютс функции D ( или Y)K С ), о.пре дел юшие результат сравнени исходных чисел в соответствии с таблицей. Быстродействие предложенного устройства сравнени увеличиваетс вдвое без увеличени количества оборудовани . Экономи оборудовани достигаетс при этом за счет того, что при выработке функщш не требуетс дублирование чеек сра&нени дл формировани парафазных сигналов {пр51мьгх и инверсных). Формула изобретени 1. Устройство сравнени двух п-разр дных двоичных чисел, содержащее п чеек поразр дного сравнени , кажда с двум входами и двум выходами, и пирамидально соединенные 5фусы чеек сравнени К-раэр дных кодов, кажда с двум группами по К. входов и двум выходами, входы чеек поразр дного сравнени подключены ко входам устройства, а выходы чейки сравнени К-р зр дных кодов последнего руса °.53 соединены с выходами устройства, отличающеес тем, что, с целью повышени быстродействи , в J --ой чейке срав нени К-разр дных кодов первого руса 1-ый вход первой группы входов подклю- чек к первому выходу К ( J 1) + ой че ки поразр дного сравнени , а L -ый вход второй группы входов ко второму выходу той же чейки, в j -ой чейке m -го руса L -ый вход первой грзгапы входов соединен с nepBbEv выходом ГК ( J -1) + + г.З-ой чейки сравнени К-разр дных кодов (m-l)-ro руса, а L -ый вход второй группы входов - со вторьпуг выходом той ж чейки. 2, Устройство по п. 1 о т л и ч а ю щ е е с тем, что кажда чейка сравнени 2. The device works as follows: Two h-times binary numbers A and B are input to the device input, which are input to the bitwise comparison cells 1. Function 1a-Bj is developed at the first output of bitwise comparison cells 1 where a BJ values of the i-th bits of the original numbers. At the second output of the bitwise comparison cells, the function with a b c is set ;; From the obtained functions cj dj in whose comparison the 2 K-bit codes of the first rus are developed, respectively, on the first and second inputs, the following functions; ... d (1) C. .......) In the subsequent even russes, the output of the first and second drives of the comparison cells is 2 Kg of the follow codes. The following functions are: S. ° j, c, D ,,, .... kO;) On odd rusas (except the first), they are used at the first and second outputs of the comparison cells of K-bit codes 2, the following}} T1KSCH1i; ° J --6, Cj. D ,, ..... D, .D, ... (6) Expressions (1), (3) and (5), and also (2), (4) and (6) are identical in form, therefore and the schemes that implement them are the same. At the outputs of the comparison cell, the 2 K-bit codes of the last russy are used to generate functions D (or Y) K C), as is the previous result of comparing the original numbers in accordance with the table. The speed of the proposed comparison device is doubled without increasing the amount of equipment. Economy of equipment is achieved in this case due to the fact that during the development of func tioning, duplication of the cells of the system is not required for the formation of paraphase signals (right and inverse). Claims 1. A device for comparing two n-bit binary numbers, containing a bit comparison cell, each with two inputs and two outputs, and pyramidally connected 5 fuses of comparison cells K-forward codes, each with two groups of K. inputs and two outputs, the inputs of the bit comparison cells are connected to the inputs of the device, and the output cells of the comparison cell. The last codes of the last code ° .53 are connected to the device outputs, characterized in that, in order to improve speed, in the J - th cell no K-bit codes of the first rus; the 1st input of the first group of inputs of the connections to the first output K (J 1) + of the first comparison cell, and the L-th input of the second group of inputs to the second output of the same cell, in the j-th cell m th rusy The L th input of the first gzgapy of the inputs is connected to the nepBbEv output of the Ledger (J -1) + + g. The 3 th reference cell of the K-bit codes (ml) - ro Rusa, and the L th input of the second group of inputs with the second exit of the same cell. 2, The device according to claim. 1 of tl and ch and ya e so that each cell is compared
Фи. i К-разр дных кодов состоит из элемента И-ИЛИ-НЕ, содержащего К эле;-.еито1з элемент И-НЕ, причем 1-ый вуод лервой группы входов чейки сэединеи с i-ым элементом И, а 1-ый вхэц второй группы входов чейки - с 1-ым. { L +1),.,., К-ым элементами М и элегиентом , а выход элемента И-ИЛИ-НЕ; подключен кэ второму выходу чейки сравнени , выход элемента И-НЕ - к первому вььчоду че; ки сравнени . Источники информации, прин тые вэ внимание при экспер7-изе: 1,Карцев М- А. Арифметика шгфровых машин, 1969, стр. 33S-343. 2.Гаврилов Ю. В., Пучко А. Н. Арифметические устройства быстродействую11П х ЭЦВДАЧ Сов.рацио, 1970, стр. 251.Phi. i K-bit codes consist of an AND-OR-NOT element containing To E-; -. eitos is an AND-NOT element, with the 1st woode of the first group of inputs of the cell with the i -th And element, and the 1st of the second second cell entry groups - with the 1st. {L + 1),.,., By the K-th elements of M and the elegent, and the output of the AND-OR-NOT element; connected to the second output of the comparison cell, the output of the NAND element — to the first output; ki comparison. Sources of information received by us at an expert-iz: 1, Kartsev M. -A. Arithmetic of grgrovyh machines, 1969, p. 33S-343. 2. Gavrilov Yu. V., Puchko A.N. Arithmetic devices of speed 11P x ECVDAC Sov.ratsio, 1970, p. 251.