Устройство для выделения экстремального числа из @ @ - разрядных двоичных чисел

 

УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ЭКСТРЕМАЛЬНОГО .ЧИСЛА ИЗ пт-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ, содержащее первый одноразрядный модуль анализа, имеющий п входов и п+1 выходов, т-1 двухразрядных модулей анализа последующих разрядов, имеющих п входов анализа старших разрядов, п входов анализа младших разрядов и п+1 выходов каждый, причем входы старшего (т-1)-го разряда п чисел устройства подключены к соответствующим входам первого одноразрядного модуля анализа , выходы которого подключены к соответствующим входам анализа старших разрядов первого двухразрядного модуля анализа последующих разрядов, входы м)1адших разрядов которого подключены к соответствующим входам . (т-2)-го разряда п чисел устройства, одноразрядный модуль анализа содержит элемент ИЛИ-НЕ и п элементов ИЛИ, первый вход i-ro элемента ИЛИ, где ,2,.. ., п, соединен с входом старшего разряда i-ro числа и i-м входом элемента ИЛИ-НЕ, а выход - с i-M выходом одноразрядного.модуля анализа, (п+1)-й выход которого подключен к выходу элемента ИЛИ-НЕ и вторым входам всех элементов ИЛИ, каждый двухразрядный модуль анализа последующих разрядов содержит элемент ИЛИ-НЕ и п групп элементов И, ИЛИ, включающих первый и второй элементы И и элемент ИЛИ, причем в каждой i-й группе элементов выход.первого элемента И соединен с первым входом элемента ИЛИ, выход которого подключен к первому входу второго элемента И, при этом первый вход первого элемента И i-й группы, где i 1,2,..., п, подключен к i-му входу анализа старших разрядов двухразрядного модуля анализа последующих разрядов и второму входу второго элемента И i -и группы, второй вход первого элемента И i-й группы подключен к i-му входу младших разрядов первого двухразрядного модуля анализа последующих разрядов, а выход - к соответствующему входу элемента ИЛИ-НЕ первого двухразрядного модуля анализа последующих разрядов, выход второго « элемента И подключен к i-му выходу первого двухразрядного модуля анализа последующих разрядов, (п+1)-и выход которого соединен с выходом элемента ИЛИ-НЕ первого двухразрядного модуля анализа последукхдих разрядов иЗ (вторыми входами элементов ИЛИ всех групп элементов И, ИЛИ, . т л и ч а ю щ е е с я тем, что, с целью повыше-. .ния быстродействия, в него введены -1 одноразрядных модулей анализа , два элемента НЕ и коглмутатор, где символ х есть целая часть чисСП ла .X, причем одноразрядные модули анализа объединены в нулевую ступень анализа, двухразрядные модули СО анализа последующих разрядов образуют т ступеней анализа по -j- модулей в каждой ступени-анализа , где ,2,...,, . где символ х есть такое наименьшее целое S, что S х, . входы j-го модуля нулевой ступени анализа, где j 2, 3,..., Г-уподключены к одноименным входам (jn-2j«-1) -го разряда п чисел, входа анализа старших разрядов j-ro двухразрядного модуля анализа последукндих разрядов первой ступени соединены с сор тветствующими выходами j-ro модуля нуле

СОКИ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

„„SU„„107054

3(59 G 06 Г 7/02

ОПИСАНИЕ ИЗОБРЕТЕНИ, К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3515351/18-24 (22) 29.11.82 (46) 30.01.84. Вюл. Р 4 (72) A.Ô.Êóëàêoíñêèé (53) 681..327 (088. 8) (56) 1. Авторское свидетельство СССР

Р 729586, кл. Г> 06 Г 7/04, 1979.

?. Авторское свидетельство СССР м 658558, кл. G 06 F 7/02, 1976 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ

ЭКСТРЕМАЛЬНОГО ЧИСЛА ИЗ nm-РАЗРЯДНЫХ

ДВОИЧНЫХ ЧИСЕЛ, содержащее первый одноразрядный модуль анализа, имеющий п входов и n+1 выходов, m-1 двухразрядных модулей анализа последующих разрядов, имеющих п входов анализа старших разрядов, и входов анализа младших разрядов и п+1 выходов каждый, причем входы старшего (m-1)—

-ro разряда и чисел устройства подключены к соответствующим входам первого одноразрядного модуля анализа, выходы которого подключены к соответствующим входам анализа старших разрядов первого двухразрядного модуля анализа последующих разрядов, входы младших разрядов которого подключены к соответствующим входам . (m-2 )-го разряда п чисел устройства, одноразрядный модуль анализа содер1 жит элемент ИЛИ-НЕ и п элементов ИЛИ, первый вход i-ro элемента ИЛИ, где

i=1,2,..., n, соединен с .входом старшего разряда i-го числа и i-м входом элемента ИЛИ-НЕ, а выход — с

i-м выходом одноразрядного. модуля анализа, (n+1)-й выход которого под- ключен к выходу элемента ИЛИ-НЕ и вторым входам всех элементов ИЛИ, каждый двухразрядный модуль анализа последующих разрядов содержит элемент ИЛИ-НЕ и и групп элементов И, ИЛИ, включающих первый и второй элементы И и элемент ИЛИ, причем в каждой i-й группе элементов выход.первого элемента И соединен с первым входом элемента ИЛИ, выход которого подключен к первому входу второго элеменТа И, при этом первый вход первого элемента И i-й группы, где 1 =

=1,2,..., n, подключен к i-му входу анализа старших разрядов двухразрядного модуля анализа последующих разрядов и второму входу второго элемента И i -й группы, второй вход первого элемента И i-й группы подключен к

1-му входу младших разрядов первого двухразрядного модуля анализа последующих разрядов, а выход — к соответствующему входу элемента ИЛИ-НЕ первого двухразрядного модуля анализа последующих разрядов, выход второго Е .Ф элемента И подключен к i-му выходу первого двухразрядного модуля анализа последующих разрядов, (n+1)-й выход которого соединен с выходом элемента ИЛИ-НЕ первого двухразрядного модуля анализа последующих разрядов иЯ вторыми входами элементов ИЛИ всех групп элементов И, ИЛИ, .т л и ч а— ю щ е е с я тем, что,с цельюповыше. ния быстродействия, в него введены

1 m -3 () — -1 одноразрядных модулей анаг 3 лиза, два элемента НЕ и коммутатор, где символ (х )есть целая часть числа х, причем одноразрядные модули анализа объединены в нулевую ступень анализа, двухразрядные модули анализа последующих разрядов образуют S=f log mj ступеней анализа по модулей в каждой ступени -аналиП\

9: за, где q=1, 2, ° . °, log>m, . где символ (х ) есть такое наименьшее целое S, что S 3 х, - входы j — ro модуля нулевой ступени анализа, .где 3=2,3,..., (†) подключены к

° фФ ° ° / г одноименным входам m-2j+1)-го разряда и чисел, входы анализа старших разрядов j-го двухразрядного модуля анализа последующих разрядов первой ступени соединены с соответствующими выходами 1-го модуля нуле1070543 ной ступени, а входы младших разрядон — с одноименными входами (m-Zj)-го разряда и чисел, входы анализа старших разрядов и входы младших разрядов 1-ro днухразрядного модуля анализа последующих разрядов k-й ступени анализа, где 1=1,2,..., (), k=2,3,..., $, подключены к соответствующим выходам (1- 1)-го и

1-го двухразрядных модулей анализа последующих разрядов (k-1)-й ступени

t входы младшего разряда и чисел при нечетном числе разрядов или выходы двухразрядного модуля анализа последующих разрядов р-й ступени анализа при нечетном (-Р†), р=1,2,..., Р

S-1, не вошедшие пару для подключения к модулю анализа (р+1)-ой ступени, подключены к входам младших разрядов двухразрядного модуля анализа

Изобретение относится к вычислительной технике и связи и может использоваться, например, н специалиэированных устройствах декодирования двоичных комбинаций по минимуму их 5 расстояния от эталонов или по максимуму их корреляции с эталонами.

Известно устройство для сравнения чисел, содержащее и циклических регистров сдвига, п элементов И, 10 элемент ИЛИ, при этом каждый циклический регистр сдвига прямым выходом подключен к соответствующему входу элемента ИЛИ, инверсным выходом — к первому входу соответствующего эле- 15 мента И, управляющим входом - к входу импульсов сдвига, входом установ-. ки "0" — к выходу соответствующего элемента И, а выход элемента ИЛИ подключен к вторым нходам всех элементов И (1 j.

Недостаток данного устройства состоит в том, что для его работы необходимы тактифонание регистров, запись чисел н регистры и ныделение регистра с экстремальным числом.

Наиболее близким по технической сущности к предлагаемому является устройство для выделения экстремального числа, содержащее щ выходных элементов ИЛИ-НЕ и m поразрядных уз- З0 лов переноса, где m - число разрядов в сравниваемых числах, а каждый поразрядный узел переноса состоит из и групп элементов И и ИЛИ, каждая

«у .@я группа элементов i-го поразряд- 35 ного: узла переноса, где 1=1,2,...,п, =2,3. . . m состоит из одного элемента ИЛИ,(m — i + 1J-го элеменпоследующих разрядов (р+ц)-й ступе- ни, i-e выходы днухразрядного модуля анализа последующих разрядов последней ступени анализа .соединены с

i-ми выходными шинами номера экстремального числа устройства и с к-ми управляющими входами коммутатора, (n + 1)-евыходы.первого одноразрядного и первого .двухразрядного модулей анализа последующих разрядон, через первый и второй элементы НБ подключены к ныхоцам соответственно m-ro u (m-1). — ro разрядов экстремального числа, выходы остальных разрядов экстремального числа соединены с соответствующими выходами коммутатора, информационные входы которого подключены к соответствующим входам остальных разрядов чисел.

2 та И, а каждая j-я группа элементов первого поразрядного узла переноса состоит из одного элемента ИЛИ и (m-1)-го элемента И, причем во всех группах элементов всех поразрядныхузлов переноса первый вход элемента ИЛИ соединен с выходом ныходного элемента ИЛИ-НЕ соответствующего разряда, а выход элемента ИЛИ подключен к первым входам элементов И той же группы элементов, выход каждого k-го элемента И 1-й группы элементов i-го поразрядного узла переноса, где k=2

3,..., m-(i+1)), 1=2,3,..., и, 2,3,...,m-1 соединен с вторым входом (i+1)-го элемента И 1-й группы элементов .(i+1)-го.поразрядного узла переноса, а выход первого элемента И каждой j-ой группы элементов i-ro поразрядного узла переноса, где j=1,2, ...,и, i=1,2,..., m, подключены к одному из входон выходного элемента ИЛИ-НЕ соответствующего разряда и к второму входу элемента ИЛИ j-й группы элементов (i+1)-ro поразрядного узла, второй вход элемента ИЛИ каждой j-й группы элементов первого поразрядного узла переносов и входы первого выходного элемента ИЛИ-НЕ соединены с шиной первого разряда

j-го сравниваемого числа, вторые входы каждого р-ro элемента И j-й группы элементов первого поразрядного узла переноса, где р=1,2,...,в, j1,2,..., n, подключены к шине (p+

+1)-го разряда j-го сравниваемого числа, выходы i-го элемента И каждой

i-й группы элементов первого поразрядного узла переноса, где i=2,3,..., 1070543

m,j=l.,2,...,п, соединены с нторыми входами элементов И (i-1)-й группы элементов подключен к второму входу элемента ИЛИ j-й группы элементов второго поразрядного узла переноса, второй вход каждого (m-1)-го элемен- 5 та И j-й группы элементов второго поразрядного узла переноса соединен с выходом элемента ИЛИ j é группы элементов первого поразрядного узла переноса, а выходы элементов И всех 10 групп элементов m-го поразрядного узла переноса служат выходами устройства. В известном устройстве присутствуют одноразрядный и двухраэрядный модули анализа и чисел. 15

Одноразрядный модуль анализа образован элементом ИЛИ-НЕ 1 и элемен-

1 тами ИЛИ 4 первого поразрядного узла переноса.

Двухразрядный модУль анализа образует, например, элемент ИЛИ-НЕ

12 и и групп элементов из последо- вательно соединенных элемента И 5 первого узла переноса, элемента ИЛИ 4, элемента И 5 второго узла переноса каждая Г2).

Однако известное устройство имеет недостаточное быстродействие, так как выделение экстремального числа осуществляется последовательным поразрядным анализом чисел, поскольку модули анализа (поразрядные узлы переноса) включены последовательно.

Цель изобретения - повышение быстродействия устройства для выделения экстремального числа из nm-разрядных З5 дВоичных чисел.

Поставленная цель достигается тем, что в устройство для выделения экстремального числа иэ >1m-разрядных двоичных чисел, содержащее первый одно- 40 разрядный модуль анализа, имеющий и входов и и+1 выходов, m-1 двухразрядных модулей анализа последующих разрядов, имеющих и входов анализа старIIIHx Разрядов, п входон анализа млад- 45 ших разрядов и и+1 выходов каждый, причем входы старшего (m-1) — го разряда п чресел устройства подключены к соответствующим входам первого одноразрядного модуля анализа, выходы которого подключены к соответствующим входам анализа старших разрядов первого двухраэрядного модуля анализа последующих разрядов, входы младших разрядов которого подключены к соответствующим входам (m-2)-го разряда п чисел устройства, одноразрядный модуль анализа содер>кит элемент ИЛИ-НЕ и п элементов ИЛИ, первый вход i-ro элемента ИЛИ, где i=1 2,...,п, соединен с входом старшего разряда i-го. числа и i-м входом элемента ИЛИ-НЕ, а выход - с i-м выходом одноразрядного модуля анализа, (и+1)-й выход которого подключен к выходу элемента ИЛИ-НЕ и вторым входам нсех элементов ИЛИ, 65 каждый двухразрядный модуль анализа последующих разрядов содержит элемент ИЛИ-НЕ и и групп элементон И, ИЛИ, включающих первый и.нторой эле-: менты И и элемент ИЛИ, причем в каждой i-й группе элементов выход первого элемента И соединен с первым входом элемента ИЛИ, выход которого подключен к первому входу второго элемента И, при этом первый вход первого элемента И i-й группы, где i=1 2, и, подключен к i-му входу анализа старших разрядов двухразрядного модуля анализа последуки>1их разрядов и второму входу второго элемента И

i-й группы, второй вход первого элемента И i-й группы подключен к .1 му входу-младших разрядов первого двухразрядного модуля анализа последующих разрядов, а выход — к соответствующему входу элемента ИЛИ-НЕ пер:вого .двухразрядного модуля анализа последующих разрядов, выход второго элемента И подключен к

1-му выходу первого днухразрядного модуля анализа последующих разрядов, (n+1)-й.выход которого соединен с выходом элемента ИЛИ-НЕ первого двухразрядного модуля анализа последующих разрядов и вторы- ми входами элементов ИЛИ всех групп элементов И, ИЛИ, введены (-)-1 одноразрядных модулей анализа, дна

2 элемента НЕ и коммутатор, где символ fx) есть целая часть числа х, причем одноразрядные модули анализа> двухразрядные модули анализа последующих разрядов образуют S=llog m3 сту2 пеней анализа по -- модулей в каждой гq ступени анализа, где q=1,2,..., log m, где символ fx ) есть такое наименьшее целое S, что $ x входы

j-ro модуля нулевой ступени анализа, где j=2 >,..., -. подключены к одноименным входам (m-2j+1)-ro разряда и чисел, входы анализа старших разрядов j-го двухразрядного модуля анализа последующих разрядов первой ступени соединены с соответствуккцими выходами j -го модуля нулевой ступени, а входы младших разрядов — с одноменными входами (m-2j)-го разряда п чисел, входы анализа старших разрядов и входы младших разрядов 1-го двухраэрядного модуля анализа последующих Разрядов 1 -й ступени анализа, где 1=1,2,...,, k=2 3,..., S, подключены к соответствующим выходам (У-1)-го и Р-го днухразрядных модулей анализа последующих разрядов (k-1)-.й ступени, входы младшего разряда п чисел при нечетном числе разрядов или выходы двухразрядного мо . дуля анализа последующих разрядов р-й ступени анализа при нечетном

107054 3 р=1, г,...,S-1, не вошедшие в

° ° гр) пару для подключения к модулю анализа (р+1)-й ступени, подключены к входам младших разрядов двухразрядного модуля анализа последующих разрядов (p+q) — é ступени, i-е выходы двухразрядного модуля анализа последующих разрядов последней ступени анализа соединены с i-ми выходными шинами номера экстремального числа устройства и с i-ми управляющими входами коммутатора, (п+1)-е выходы первого одноразрядного и первого двухразрядного модулей анализа последующих разрядов через первый и второй элементы НЕ подключены к выходам соответственно n-ro и (m-1)-го разрядов экстремального числа, выходы остальных разрядов экстремального числа соединены с соответствующими выходаыси коммутатора, информационные вхо-2{) ды которогоподключены к соответствующим входам остальных разрядов и чисел.

На фиг..1 приведена схема устройст ва для выделения экстремального числа25 из и 8-разрядных двоичных чисел, на фиг.2 — схема первого одноразрядного модуля анализа, на фиг.3 схема первого двухразрядного модуля анализа последующих разрядов. 3р

Устройство для выделения экстремального числа (фиг.1) содержит одноразрядные модули анализа 1 „о

126 >130,140 нулевой ступеHH анализа, двухразрядные модули анализа последующих разрядов 2,,2, 2> „,2 « первой ступени анализа

21,,22 - второй ступени анализа, 2 — третьей ступени анализа, два элемента НЕ 3 и 4, коммутатор 5, информационные входы 6 1 1,, 6 > * — 6 и, устройства, где k=0,1,...,7, выходы

71 ° ° ° g7п 7 +„ одноразрядного моду ля анализа, вйходы 8.„, ..., 8„,8„ „ двухразрядного модуля анализа последующих разрядов выходы 9„,...,9, 45 экстремального числа устройства, вйходы 10„,...,10„ номера экстремального числа устройства.

Первый одноразрядный модуль анализа 1,р (фиг.2) содержит элемент 50

ИЛИ-HE 11 и и элементов ИЛИ 12.

Первый двухразрядный модуль анализа 2,1 (фиг.3) содержит элемент

ИЛИ-НЕ 13 и п групп элементов из последовательно соединенных первого элемента,И 14, элемента ИЛИ 15, второго элемента И 16 каждая. В общем случае нулевая ступень анализа содержит (г ) модулей 1, где символ х 1@ есть целая часть числа х, двухразрядные модули анализа 2 распределены по S- =flog m J ступеням анализа, где символ (х )есть такое наименьшее цед лое S, что S ъ, х.

Входы нулевого разряда и чисел при нечетном m или выходы модуля

hl

j é ступени при нечетном >. (j=1,2, $-1), не вошедшие в пару для подключения к модулю (j+ 1 ) -й ступени, подключаются к младшим входам модуля соответствующей старшей ступени.

Устройство для выделения экстремального числа работает. следующим образом.

На входы 6 (фиг.1) поступают коды

nm-разрядных двоичных чисел в прямом виде при выделении максимальнбго числа и в инверсном виде при выделении минимального числа (в устройстве на фиг.1 m=8). Первый одноразрядный модуль 1 „ анализа нулевой ступени сравнения анализирует (m- 1)-е (старшие) разряды чисел, поступающие на входы 6„„,6 7,..., 6„-, и формирует логическую "1" (признак экстремального числа по одному разряду на выходе

7 +(k =1,2,;; ., п1, если старший разряд й-го числа равен 1 или если старшие разряды п чисел равны О.Аналогичным образом 1-й модуль 1;д (1=2,3, 1 нулевой ступени анализа вы2 л являет экстремальное число по разряду rn -2 +1.

Первый двухразрядный модуль анали.за последующих разрядов 2 1 первой ступени анализа анализирует признаки экстремального числа, поступающие на его старшие входы с выходов 7, 7

7„ модуля 1 0 и (е-2) -е разряды чисел, поступа:ощие на его младшие входы с входов 6 6, 6, .. °, 6, 6, и формирует логическую "1" (призйак экстремального числа по двум разрядам на выходе Gg(1(=1,2,...,n1,если на 1с-м старшем и Ф -м младшем входах присутст, вует логическая "1" или если на Ф-и старшем входе присутствует логичес кая "1", а на всех младших входах логической "0". Аналогичным образом

1-й модуль 2 „ „. (i=2 3,..., n щ1

- ) первой ступени анализа формируг! ет признак экстремального числа по разрядам m-2i+! и m-2i.

Точно также i-й модуль 211 j-й ступени анализа (i=1,2,..., =2,3, °, S анализирует призйаки, поступающие на его старшие входы с выходов (Zi-1)-го модуля, на млад å входи — с выходов 2i-ro модуля (j-!)-й ступени анализа и формирует признак экстремального числа по разрядам с, (m-2ji)-го по fm-2j(i-1)-11 -й °

Входы нулевого разряда при нечетном m или выходы модуля j-й ступени при нечетном - (j=1,2,..., $-1) остаются без пары для подключения к модулю (j+1)-й ступени. Й этом случае они подключаются к младшим вхо7

1070543 дам модуля соответствующей старшей ступени.

Модуль 2, последней ступени анализа выделяет экстремальное число по всем m Разрядам и чисел и формирует логическую "1" на соответству- 5 ющем выходе 101i 102, °, 100 номера экстремального числа. Сигналы с этих выходов поступают на управляющие входы коммутатора 5, который коммутирует на выходы 9« 9„,..., 9g нулевой, первый, ..., (m-3)-й разряды экстремального числа, выделенные согласно номеру экстремального числа из указанных разрядов всех чисел, . поступающих на информационные входы 15 . коммутатора 5 с соответствующих входов б., Старший (m-1)-й разряд экстремального числа выделяется на выходе 7„„,„ модуля 1 О и через элемент НЕ 3

I выдается на выход 9„, а (m-2)-й 20 разряд экстремального числа выделяется на выходе 8 „+q модуля 2 < q и через элемент НЕ 4- выдается на выход 96.

В одноразрядном модуле анализа

1 (фиг.2) ИЛИ-НЕ 11 выявляет состо-25 яние старших разрядов чисел, поступающих на входы 6,6,..., б„., и формирует на выходе 7 „+„ (инверсный выход старшего разряда экстремального числа) логическую "1", если стар.шие разряды чисел равны О, и логичес= кий "0", если старший разряд хотя бы одного числа равен 1. В результате на выходах 7,,7,..., 7 элементов

ИЛИ 12 присутствует логическая "1", если старшие разряды чисел равны О,в З5 противном случае коды старших чисел с входов 6 через элементы ИЛИ 12 передаются на выходы 7 без изменений, т.е. модуль 1 „ формирует признаки

,о экстремального числа по старшему раз-40 ряду. Остальные модули 1 работают аналогично, с тем лишь отличием,что .их выход 7„+ в схеме устройства не используется.

В двухразрядном модУле анализа 45

2 „ (фиг.3) первый элемент И 14 ° (i=1,2,...,n) образует конъюнкцию а,, Ь;, где а„. — сигнал на старшем в;<оде 7;, Ь; — сигнал на младшем входа 6;, а элемент ИЛИ-НЕ 13 формирует логическую "1" на выходе 8 (инверсный выход (m-2)-,го разряда

nwi экстремального числа), если все конь. юнкции равны логическому "0", и логический "0", если хотя бы одна из конъюнкций равна логической "1".

В результате на выходах элементов

ИЛИ 15,15,..., 15 „пРисУтствует ло,гическая 1", если на выходах всех элементов И 14 присутствует логический "0", в противном случае сигналы с выходов элементов И 14 проходят на выходы элементов ИЛИ 15 без изменений. Элемент И 16 . (i=1,2,..., 1

n) объясняет по И сигнал на старшем входе 7 с выходным сигналом элеt I мента ИЛИ 15; и образует на выходе

8; логическую "1", если а„=Ь„=1 или

a;=0 при igj, т.е. модуль 2 „, формйрует признаки экстремального числа по сигналам на его старших и младших входах ° Остальные модули 2 работают аналогично, с тем лишь отличием, что их выход 7 и+ в схеме устройства не используется.

Повыщение быстродействия в предлагаемом устройстве достигается сочетанием параллельного сравнения чисел в каждой ступени с последовательным включением ступеней анализа, при этом используется одна ступень одноразрядного анализа и S=(log m )

2 ступеней двухразрядного анализа. В одноразрядном модуле анализа (фиг.2) .сигнал проходит две ступени задержки, в двухразрядном модуле анализа (фиг.3) — четыре ступени задержки, s результате задержка выделения номера экстремального числа на выходах

10 устройства (фиг.1) .равна йз=(2+

+4S) „, где .„ — задержка распространенйя сигнала в одном элементе И, или ИЛИ, или ИЛИ-НЕ.

Коммутатор 5 может быть выполнен на элементах И, ИЛИ, при этом элементы И коммутируют разряды чисел, а элементы ИЛИ объединяют выходы тех элементов И, которые коммутируют одноименные разряды чисел. В результате код .экстремального числа формируется с дополнительной задержкой 2 .

В прототипе в каждом узле переноса сигнал проходит три ступени задержки, поэтому номер экстремального числа выделяется с задержкой Зщ „, так.как узлы переноса включены последовательно, а код экстремального числа — с задержкой (3m-2) ;.

Выигрыш в быстродействии предлагаемого устройства по сравнению с прототипом в случае 8-разрядных чисел равен 1,7 по выделению номера экстремального числа и 1,4 по выделению кода экстремального числа. С ростом количества разрядов существенно растут и выигрыши по быстродействию, причем без дополнительных затрат .оборудования, так как введенные коммутатор, элементы HE, m-1 одноразрядные модули сравнения .Реалпэуются на меньшем числе элементов схемы по сравнению с элементами И в прототипе, через которые на следующий узел переноса проходят не участвунищие в анализе разряды чисел. Испытания макетов базового .образца.,за которйй принято устройство 2 ), и предлагаемого устройства показывают работоспособность и эффективность предлагаемого устройства.

1070543

67 бг, 7 б/l,7

6is б2,6 бп,б б!,5 бг,5

6п,5 б1,9 б2,Ф би.Е б1,3 бг,з бИ б1,г бгг

6n,г б11

Бг,1 бп,1

Gr,o б2,0 б11.д

А.

1070543 б2,7

72

Заказ 11683/46 Тираж 699 Подписное

ВНИИПИ Государственйого комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д.4/5

Филиал ППП "Патент", г .Укгород, ул.Проектная, 4

Составитель Е.Иванова

Редактор Е.Кривина Техред В.Далекорей Корректор B.Вутяга