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

 

Изобретение относится к автоматике и вычислительной технике и предназначено для создания устройств сортировки, в частности для отыскания максимальных и минимальных кодов. Цель изобретения - упрощение устройства . Устройство состоит из п каналов, группы элементов ИЛИ-НЕ 3 и ИЛИ 4 и 2 -1 логических шин. В кахщом канале содержится группа из 2т-1 элементов И-НЕ 1. Устройство выделяет максимальный код из поступивших на вход устройства . 2 ил.

СОЮЗ СОВЕТСНИХ

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

РЕСПУБЛИН

А1 (gI)g С 06 F 7/06

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

ПО ИЗОБРЕТЕНИЯМ И OTHPblTHRM

ПРИ ГКНТ СССР

1 (21) 4431751/24 (22) 26.05.88 (46) 07.01, 91. Бюл. Р (71) Институт технической кибернетики

AH БССР (72) М.M.Màõàíåê и В.E.×åðíÿâñêèé (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 997028, кл. G 06 F 7/04, 198 1.

Авторское свидетельство СССР

8- 1211719,кл. G 06 F 7/06, 1984.

„„Я0„„161924

2 (54) УСТРОЙСТВО ДЛЯ ВИБОРА МАКСИМАЛЬНОГО ЧИСЛА ИВ МНОЖЕСТВА пД,ВОИЧНИХ DICEJI (57) Изобретение относится к автоматике и вычислительной технике и предназначено для создания устройств сортировки, в частности для отыскания максимальных и минимальных кодов.

Цель изобретения — упрощение устройства. Устройство состоит из п каналов, группы элементов ИЛИ-HE 3 и ИЛИ 4 и

2 -1 логических шин. В кажпом канале

Ih содержится группа из 2 -1 элементов

И-НЕ 1. Устройство выделяет максимальный код из поступивших на вход устройства. ? ил.

1619249

Изобретение относится к автомати" ке и вычислительной технике и может быть использовано при создании уст-. ройств сортировки и обработки данных. ,Цель изобретения — упрощение устройства за счет нового алгоритма сравнения двоичных чисел.

На фиг. 1 представлена функциональная схема устройства; на фиг. 2 - схе-!0 ма устройства для m=3.

Устройство содержит и каналов, m а в каждом группу из 2 -1 элементов

И-HE 1, входы сравниваемых кодов

2,,...,2 устройства, группу элементов ИЛИ-НЕ 3, группу элементов ИЛИ 4, выходы максимального кода устройства

5,,...,5 . Иннам монтажной логики И присвоен индекс О{,, Устройство работает следующим образом.

Устройство выделяет максимальный из кодов, поступающих по входам

2,...,2п, на выходах 5,...,5„„.

Двоичные коды М!,...,И„одновременно 25 поступают на входы 2,...,2п. После срабатывания элементов И-HF. 1 сигналы кода Ng преобразуются в специальную (сочетательную) совокупность сигналов

N.

А +,...,А 2», .Ь, гДе t=1,...,n, котоРаи

1 I характеризуется наличием и расположе-: нием активных нулей. Чем правее в данной совокупности сигналов расположен нуль, тем больший код Nt поступил на входы 2 устройства. Если на входы 2 поступил код, содержащий хФО сигналов 35 логических единиц, то в совокупности . сигналов А1,...,А е, количество нуI х левых сигналов равно С +...+Сх. Если х же .х=О то А{ =...=А,.л {,=1.

Э ъ " Е- «40

После реализации операции И на шинах б6 образуется "смешанная" совокупность сигналов — композиционный код

А,...,А ф,, который характеризуется тем, что нулевые сигналы, поступающие 45 на шины g с выходов элементов И-HF. 1, сохраняют свои позиции. Это значит, что максимальным значением кода {{маркс на выходе элемента И-HF. 1{ „ хс соответствующего канала и на логической шине К!{м „будет нулевой сигнал, а на макс шинах О{ Мак, { ° ° {3{2 I при {макс C (2 1-1 будут присутствовать сигналы логических единиц. Элементы ИЛИ-НЕ 3 и ИЛИ 4 осуществляют шифрацию комбина» ционного кода, образованного на шинах

{х, в двоичный код, который равенмакси- мальному из поступивших на входы

2!,...,2, каналов.

Пусть устройство содержит три канала (n=3), на которые поступают трехразрядные коды (m=3), N! =101, N =010, И =ОО 1. Тогда на выходах элементов

И-HE 1 в соответствующих каналах появятся следующие сигналы: в первом канале

Аi =А { =А i О, А, А» À61

=Ау,< .=1; во втором канале

А2; 2=0, А {,2 =А,2 =А qÄ=À g к =А ь,2 =А = 1 ю в тр ет ьем канале

А q,! =О, А Z =...=А 7,2 =1.

После реализации логической операции И на шинах {к,образуется композиционный код

0 =К2=0 { =11{ % 0(5 — 0 { б 6(7

На выходах элементов ИЛИ-НЕ 3 с учетом их взаимосвязей образуются сигналы

ИЛИ-НЕ 37 =ИЛИ-НЕ 3 =О у ИЛИ-НЕ 3

6 5

=ИЛИ-НЕ 3 =2;

ИЛИ-НЕ 3 — ИЛИ-НЕ Зя -ИЛИ-НЕ 3 (- О °

На выходах элементов ИЛИ 4 появятся сигналы

ИЛИ 4, =1; ИЛИ 4 =О.

В результате срабатывания устройства на его выходах образуются сигналы

5 =1; 52=0; 5 =1. Это значит, что. код

101 является максимальным из поступивших на входы устройства.

Формула изобретения

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

Plэлемента ИЛИ (р=1,...,m-1) подключен к входу (r (rs-1)) -ro элемента ИЛИ-НЕ, выход р-ro элемента ИЛИ является р"м выходом устройства, о т л и ч а ю « щ е е с я тем, что, с целью упрощения устройства, оно содержит п групп по г"-1 элементов И-HE причем k-й вход 1-ro элемента И-НЕ (1=1,..., а 1 т группы (t=! и) подключен к j "ìó входу t-ro числа устройства, где

m {j= fixmod - — х Г1-Sign (kr

gal (т=),..., (1-мой ( хБ(дн(, ной (е,))1

- »вЂ” )х .)-) выход 2 -1 элемента ИЛИ-НЕ группы является m-м выходом устройства.

) 1-го элемента

Фиг. 2

Составитель В.Козлов

Техред Л.Сердюкова Корректор Н.Ревская

Заказ 47 Тираж Подписное

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

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

Редактор А.Мотыль

Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина,101

5 1б1

1 енн) -о —, II, выхолл 1-х элементов а=1

И-НЕ групп соединены между собой и и) Г

1 подключены к (1+,7 (1 mod —.; )х

1 2. r

«В1ре а, —; —, )I)-т олт 1а= элемента ИЛИ-НЕ группы, r-й вход

9249 6

ИЛИ-НЕ группы подключен к выходу М-ro элемента ИЛИ-HF, группы! -1

И=1+1+ г x(1-Sign(Sign(d(i)-г)+

5 Э ее(1

+1))х(1-тпой —. - )

2 Zb=) (1

d(i)= (1-mod †-- )х

z()(4 Г1 л1С xSign()))od - ;)) ь=)