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

 

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - расширение функциональных возможностей за счет обеспечения сравнения чисел с учетом знаков. Устройство содержит :5лемент И-НЕ режима, п управляющих элементов И-НЕ, п групп по m входных элементов ИЛИ-НЕ, И и ИЛИ, m элементов ИЛИ-НЕ результата,, m элементов неравнозначности, элемент НЕ, элемент И/И-НЕ, 2п входных элементов И, п выходных элементов ИЛИ и п блоков анализа, содержащих каждый m элементов ИЛИ и 2т-3 элемен-. тов И. Сравниваемые числа поступашзт в прямом коде со знаковым разрядом. На входе выбора режима задается режим сравнения чисел с учетом знаков или сравнение чисел по модулю. На информационных выходах устройства формируется прямой код максимального числа со знаком, а на адресных выходах - сигнал об адресе максимального (максимальных ) чисел. 2 ил. (Л с : с/о СлЭ

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

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

РЕСПУБЛИК

А1 (19) (И) 1) 4 G 06 F 7/02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ >) ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К А BTOPCH0MV СВИДЕТЕЛЬСТВУ (21) 4036372/24-24 (22) 11,03.86 (46) 30.05.87. Бюл.У 20 (71) Харьковский авиационный институт им, Н.Е.Жуковского (72) Ю.И.Ялинич, В.Ю.Ларченко, В.И.Хлестков и M.Ô. Холодный (53) 681,325.5(088.8) (56) Авторское свидетельство СССР

Ф 999041, кл. G 06 F 7/02, 1983.

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

Ф 763889, кл. G 06 F 7/02, 1978. (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ МАКСИМАЛЬНОГО ИЗ п m-РАЗРЯДНЫХ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения — расширение функциональных возможностей за счет обеспечения сравнения чисел с учетом знаков. Устройство содержит элемент И-НЕ режима, ri управляющих элементов И-НЕ, и групп

no m входных элементов ИЛИ-НЕ, И и ИЛИ, m элементов ИЛИ-НЕ результата,, m элементов неравнозначности, элемент НЕ, элемент И/И-НЕ, 2п входных элементов И, и выходных элементов

ИЛИ и и блоков анализа, содержащих каждый m элементов ИЛИ и 2m-3 элементов И. Сравниваемые числа поступают в прямом коде со знаковым разрядом.

На входе выбора режима задается режим сравнения чисел с учетом знаков или сравнение чисел по модулю. На информационных выходах устройства формируется прямой код максимального числа с со знаком, а на адресных выходах— сигнал об адресе максимального (максимальных) чисел. 2 ил.

1 131

Изобретение относится к автоматике и вычислительной технике.

Цель изобретения — расширение функциональных возможностей за счет обеспечения сравнения чисел с учетом знаков.

На фиг. 1 приведена схема предлагаемого устройства; на фиг.2 — схема блока анализа.

Устройство содержит элемент И-НЕ

1 режима, группу управляющих элементов И-НЕ 2< -2 группы входных эле« ментов ИЛИ вЂ” НЕ 3,, Зг, ...,3,„; 3», г C

3 у 4 ° ° 13 1 ° ° ° <3 у3 у ° э ° < Зл<у

« группы входных элементов И 4,, 4 г n i л л

4 4, 4 ...,4 4, 4

4„„ группы элементов И 5,,5,...,5„,; л < < г L .

5,5,) ° 5m - ° <5 "

< блоки 6< -6 „ анализа, группу элементов

ИЛИ-НЕ 7, -7л, результата, группу элементов 8„-8 л неравнозначности, элемент И/И-НЕ 9, элемент НЕ !О, выходную группу элементов ИЛИ 11< -l,l„ две группы выходных элементов И 12,—

12„ и 13„ — 13 входы разрядов чисел

14 — 14" являются знаковыми, вход 15 о о выбора режима, выходы разрядов максимального числа 16, — 16л, (16о — выход знакового разряда) адресные выходы 17„ — 17,„.

Каждый блок 6 анализа содержит группу элементов ИЛИ 18, — 18, группу элементов И 19, -19,, группу элементов И 20,-20л,, информационные входы 21, -21,„, управляющие входы

22,-22, информационные входь. 23<—

23, адресный выход 24, Устройство работает следующим образом. л

На входы 14 -14 подаются значения разрядов сравниваемых чисел и (на входы 14 -14 — знаковые разряlI 11 ды, нулю соответствует знак плюс единице — "минус", на входы 14 и

Э

14m — значения мантисс в прямом двоичном коде, первый разряд — младший), на вход 15 — сигнал выбора режима (нуль задает режим сравнения чисел о модулю, единица — сравнение чисел с учетом знаков).

В первом режиме нулевой сигнал на входе 15 определяет единичные сигналы на выходах элементов И-HE 1 и 2 -2 что приводит к установке

<< л h< (через элементы И 4,-4л„ и ИЛИ. 5, -5 ) на информационных входах 21„-21л

4333 2

10 !

55 блоков 6,-6„ анализа значений разрядов мантисс сравниваемых чисел без изменений ° Если младшие разряды некоторых сравниваемых чисел а, равны нулю, а других а, — единице, то на !

< выходе элемента ИЛИ-НЕ 7, — нуль.

При этом на выходе элементов ИЛИ

18 — единица а на выходе элеменД

У тов ИЛИ 18, — нуль, что приведет к закрыванию элементов И 19, 19 и

0<

У

20Ä, так как к запрету анализа более старших разрядов тех чисел, первые разряды которых равны нулю. Если а,=а а„=0, тона выходе элемента ИЛИ-НЕ 7, и элементов ИЛИ !8< всех блоков 6 анализа— единица, а старшие разряды всех чисел будут анализироваться.

Старшие разряды анализируются аналогично.

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

ИЛИ-НЕ 7, -7 формируется инверсный код мантиссы максимального числа,, который инвертируется элементами

8„-8л,неравнозначности (так как на их вторых входах — единица ) и поступает на выходы 16„ †!6 . При этом на выходе 16 о — нуль. Сигнал с адресных выходов 24 блоков 6 анализа, в которых зафиксированы максимальные числа, поступают через элементы

И 12, -12„ и ИЛИ ll -ll на адресные выходы 17„ -17„. Если все числа равны нулю, то на выходах всех элементов

ИЛИ-НЕ 11„ — ll и прямом выходе элемента И/И-НЕ 9 — единица, которая через элементы И 13<-13„ и ИЛИ 11,—

11л поступает на адресные выходы

17« °

Во втором режиме на входе 15 единица. Если среди сравниваемых чисел есть положительные, то на выходе элемента И-НŠ— единица, на знаковом выходе 16 — нуль и единио цы на выходах элементов И-НЕ 2, соответствующих. положительным числам.

Значения разрядов этих чисел через элементы И 4,-4 л и ИЛИ 5,-5 посту<< << о< О<

Ф пают на входы блоков 6 анализа.

Сигналы на выходах элементов ИЛИ-НЕ

3,-3 и И 4,-4, соответствующих отрицательным числам, равны нулю, т ° е, отрицательные числа заменяются нулем и поиск макСимального таким образом происходит только среди положительных чисел аналогично изложенному.

Если все числа отрицательные, то на выходе элемента И-НЕ 1 — нуль, 1314333 4 элементов ИЛИ-НЕ, и групп из m входных элементов И, (n-1) группа из m элементов ИЛИ, группа из элементов

ИЛИ-НЕ результата, группа из m элементов неравнозначности, вторая группа из и выходных элементов и, группа из и выходных элементов ИЛИ, элемент п анализа, а в каждый блок анализа введена вторая группа из (ш-2)-х †.t0 элементов И, причем вход выбора режима устройства соединен с первы3 на знаковом выходе 16Π— единица (максимальное число отрицательно ), t) все элементы И 4, -4 закрыты и значения разрядов, инвертируясь, прохо

h дят через элементы ИЛИ-НЕ 3 -3. и л. п элементы ИЛИ 5,-5„„ на входы блоков

6 -6 „ анализа. В блоках анализа про исходит выделение максимального ко да среди инверсных кодов сравниваемых чисел, на выходах элементов ИЛИ

НЕ 7< -7m формируется прямой код ман тиссы максимального из сравниваемых чисел, так как на вторых входах элементов 8„-8 неравнозначности — нуль, то этот код без изменений поступает 15 на выходы 16„ — 16 устройства. Сигналы на адресных выходах 17» -17„ формируются аналогично. формула и з о б р е т е н и я 20

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

i-й информационный вход j-го блока 30 анализа, где i = 1,2,...,m,J = 1,2, ...,n, соединен с первым входом j-ro элемента ИЛИ 1-го блока анализа, К-й информационный вход j--го блока анализа, где K = 2,3,...,m соединен с первым входом (К-1)-го элемента И первой группы j--го блока анализа, 1 выход этого элемента является K-u информационным выходом j--го блока анализа, выход (К-1)-го элемента ИЛИ 40

j-ro блока анализа соединен с вторым входом К-го элемента И первой группы того же блока анализа, первый информационный вход j-го блока анали45 за является первым информационным выходом того же блока анализа, выход первого элемента ИЛИ j-го блока анализа соединен с третьим входом второго элемента И первой группы того же блока анализа, 1-е управляю-.

1 щие входы всех блоков анализа объединены, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспе- 55 чения сравнения чисел с учетом знаков, в него введены элемент И-НЕ режима, группа из и управляющих элементов И-НЕ, и групп из m входных ми входами всех управляющих элементов И-НЕ группы и с первым входом элемента И-НЕ режима, выход которого соединен с первыми входами всех входных элементов И и всех входных элементов ИЛИ-НЕ всех групп, первыми входами всех элементов неравнозначности, п".рвым входом элемента И анализа и входом элемента НЕ, выход которого является выходом знакового разряда максимального числа устройства, вход 1-го разряда мантиссы

j-го числа устройства соединен с вторыми входами i-х входных элементов ИЛИ-НЕ и И 1-й группы, выходы которых соединены соответственно с первым и вторым входами i-го элемента ИЛИ j é группы, выход которого соединен с 1-м информационным входом

J ro блока анализа, i-é информационный выход которого соединен с j-u входом i-го элемента ИЛИ-НЕ результата, выход которого соединен с ми управляющими входами всех блоков

1 анализа, (1+1,-м входом элемента анализа и вторым входом i-го элемента неравнозначности, выход которого является выходом i- o разряда мантиссы максимального числа устронст ва, инверсный и прямой выходы элемента И анализа соединены с первыми входами j-x выходных элементов И первой и второй групп соответственно, ! выходы которых соединены соответственно с первым и вторым входами j-ro выходного элемента HJIH, выход которого является j-м адресным выходом ! устройства, в j-м блоке анализа 1-й управляющий вход блока анализа соединен с вторым входом i-ro элемента

ИЛИ, выход Р-го элемента ИЛИ, где

1, = 2,3,....,(m-1), соединен с первым входом f-го элемента И второй группы, выход первого элемента ИЛИ соединен с вторым входом первого элемента И второй группы, выход р-ro элемента И второй группы, где р = 1,2,...,(m-3), соединен с третьим входом (р+2)-го элемента И первой группы и с вторым входом (p+1)-го элемента И второй группы, выход m-го элемента ИЛИ соединен с третьим входом (m-2)-го элемента И второй группы, выход которого является адресным выходом j-го блока анализа и соединен с вторыми входами 3-х выходных элементов И пер314333 6 вой и второй групп„ вход знакового разряда j-ro числа устройства соеди. нен с (j+1)-м входом элемента И-НЕ

1 режима и с вторым входом j --го управляющего элемента И-НЕ группы, выход которого соединен с третьими входами всех входных элементов И j-й группы и с третьим входом J ãî выходного элемента И второй группы.

1314333

Составитель В.Горохов

Редактор Ю.Середа Техред М.Ходанич

Корректор И, 111улла

Заказ 2214/49

Тираж 673 Подписное

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

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

Производственно-полиграфическое предприятие, г.ужгород, ул,Проектная,4