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

Союз Советскик

Соцмалмстмческик

Раслублмк

ОП ИСАпЙЕ

ИЗОБРЕТЕИИЯ

К АВТОРСКОМУ СВ ЕТЕЛЬСТВУ

«»860058 (61) Дополнительное к авт. сеид-ву— (22) Заявлено101079 (21) 2828290/18-24 с присоединением заявки ¹ (23) Приоритет

Опубликовано 300881 Бюллетень Йо 32

Дата опубликования описания 300881 р )м. к.з

G F 7/02

Государственный комитет

СССР по делам изобретений и открытий (53) УДКб 81. 32Ь. .5 (688.8) (72) Авторы изобретения

Н.Н. Смирнов и А.В. Степанов (71) Заявитель

/

1 (84) УСТРОИСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ

ЧИСЕЛ

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

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

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

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

Недостатком этого устройства является низкое быстродействие.

Цель изобретения — повышение его быстродействия.

Указанная цель достигается тем, что в устройстве для определения экстремальных чисел, содержащем л узлов сравнения, каждый из которых состоит из группы элементов И-НЕ, элемента И-НЕ, элементов запрета, причем вход i ãî разряда J-го сравниваемого -ЗО числа, где i=1, 2, ..., n; j=1, 2, ..., m, подключен к первому входу

i-го элемента И-НЕ группы j-го узла сравнения и к управляющему входу

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

j-го узла сравнения соединен со вторым входом i-го элемента И-НЕ j-ro узла сравнения, выход каждого 1-ro элемента И-HE подключен к i-ому входу элемента И-НЕ j-го узла сравнения, выход элемента И-НЕ J-го узла сравнения соединен с информационными входами элементов запрета j-го узла сравнения, выход каждого 1-ro элемента запрета первого узла сравнения подключен ко второму информационному входу элемента запрета второго узла сравнения и к первому входу i-го элемента И первого узла переносов, второй вход каждого I-го элемента И каждого К-го узла переносов, где К 1, 2, ... е п.-1, соединен с выходом 1-ro элемента запрета (К-1)-го узла сравнения, выход каасдого i-го элемента запрета Р-го узла сравнения, где P 2, 3, ..., n подключен ко второму им" формационному входу I-го элемента sa860058 прета (Р+1)-гс узла сравнения и к первому входу I-го элемента И (Р-1)-го узла переноса.

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

Устройство содержит и узлов 1, И2, ..., 1 „ сравнения, (m-1) узел переноса 2, 2 д, ..., 2и, каждый из узлов 1 сравнения содержит элементы

И-HE 3, элементы 4„, 42, ..., 4и за.прета, элементы И-НЕ 5, 5, ..., 5>

Каждый узел 2 переноса содержит элементы И бу, б, ..., б,„. Кроме того, устройство имеет входы сравниваемых

I 2 2 чисел 7, 72, ..., 7, 7„, 72, 7, 7 ", 7", ..., 7 и выходы 8

8> ...,3, и 9, 92, Устройство работает следующим образом.

В режиме определения наибольшего числа сравниваемые числа в прямом коде поступают на входы элементов 4 запрета узлов 1 сравнения. Сравнение производится со старших разрядов. Если значения старших разрядов сравниваемых чисел равны нулю, то на вы- 25 ходы элементов И-HE 5 поступают нулевые сигналы, а на входы элементов

И-НŠ— единичные. На выходе элементов И-НЕ 3 имеет место нулевой сигнал, соответствующий значению стар- gg шего разряда сравниваемых чисел, а на входах элементов 4 запрета — запрещающий нулевой сигнал, при этом с выходов последних разрешающий единичный сигнал выдается на следующий узел сравнения. Если в старшем раз— ряде сравниваемых чисел имеются единичные значения, то на оба входа соответствующих элементов И-HE 5 подаются единичные сигналы, а с их выходов нулевые сигналы поступают на вхо- "O ды элементов И-НЕ 3. C выхода элементов И-НЕ 3 разрешающий единичный сигнал » соответствующий значению разряда наибольшего числа, поступает на входы элементов запрета. Таким образом, их выходные сигналы будут определяться только значениями кодов сравниваемых чисел. С выходов элементов 4 запрета, соответствующих единичным входным разрядным значениям срав- у) ниваемых чисел, разрешающий единичный сигнал поступает на элементы запрета и элементы И б узлов 1 последующего сравнения и узлов 2 переноса. ,С выходов элементов запрета, соответствующих нулевым входным разрядным значениям сравниваемых чисел, запрещающий нулевой сигнал через элементы

И всех последующих узлов переноса поступает на входы соответствующих элементов запрета последующих узлов срав-60 нения, исключая из операции сравнения последующие разряды соответствующих чисел. Аналогично производится операция сравнения в последующих уз1 лах сравнения.

Таким образом, на выходах элементов И-НЕ 3 имеют место сигналы, соответствующие значениям разрядов кода наибольшего числа, а на выходах последнего узла переноса — сигналы, соответствующие номеру наибольшего числа (наибольших чисел).

В режиме определения наименьшего числа сравнение производится в обратных кодах.

Предлагаемое устроиство по сравнению с известными обладает большим быстродействием, поскольку оно выполнено по комбинационной схеме и сравнение производится в параллельных кодах.

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

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

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

j-го узла сравнения соединен с информационными входами элементов запрета j-го узла сравнения, выход каждого i-го элемента запрета первого узла сравнения подключен ко второму информационному входу элемента 3апрета второго узла сравнения и к первому входу i-го элемента И первого узла переносов, второй вход каждого i-го элемента И каждого К-го узла переноса, где К = 1, 2, ..., и-1, соединен с выходом -го элемента запрета (К-1)-го узла сравнения, выход каждого i-го элемента запрета Р-го узла сравнения, где Р = 2, 3, ..., и, подключен ко второму информационному входу i-ro элемента запрета (P+1)-ro узла сравнения и к первому входу

i-ro элемента И (Р-1) -ro узла переноса.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР по заявке Р 2529996/18-24, кл. G 06 F 7/04, 18.04.78.

2. Авторское свидетельство СССР по заявке Р 2770672/18-24, кл. G 06 F 7/02, 28,05.79 (прототип) 8600 8

71

7j

74

1

2

2

Составитель Ф. Белкин

Редактор А, Лежнина Техред М. Рейвес Корректор М. Коста

Закаэ 7548/73 Тираж 745 Подписное

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

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

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