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

 

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

Соцнапнстмческнд

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

<„, 785867

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (51)М. Кл.

G F 7/04 (22) Заявлено 29. 01. 79 (21) 2718070/18-24 с присоединением заявки Йо— (23). Приоритет—

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

СССР но делам изобретений н открытий (53) УДК б81. 325. 5 (088. 8) Опубликовано 071280. бюллетень 11о 45

Дата опубликования описания 071280 (72) Авторы изобретения

В.A.Äóäêîâ,Í.A.ÄóäõîBà, В.И.Корнейчук и В.П.Тарасенко

Киевский ордена Ленина политехнический институт зим. 50-летия Великой Октябрьской социалистической революции (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНОГО

ЧИСЛА ИЗ ГРУППЫ ЧИСЕЛ

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

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

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

Каждый логический узел предназначендля одного логического разряда и содержит элементы И, ИЛИ. Горизонтальные ряды матрицы соответствуют числам, а вертикальные — разрядам чисел. Каждый вертикальный ряд .управляется логическим узлом управления. Максимальное число формируется двоичным кодом на выходах логических узлов нижнего горизонтального ряда, Устройство состоит из двух типов логических узлов; логических узлов матрицы и логических узлов управления.

15 Цел ю изобретения является упрощение устройства.

Поставленная цель достигается тем, что в устройстве для определения максимального числа иэ группы

29 чисел, содержащем и поразрядных узлов сравнения, где л число сравниваемых чисел, 1 -й выход каждого g -го поряэрядного узла сравнения, где

1,2,...,тъ(м — число сравниваемых

25 чисел ), 3 = 1,2,...,(B -1) соединен с 1 -м входом (j+1) -ro no;.àçðÿäíîãñ. узла сравнения, К -и информационный вход каждогоз-го порязрядного узла сравнения, где k = --1,2,...„rn под30 ключен к шине j -ro разряда К -го срав785867

tQ

t5

55 бО

65 ниваемого числа, входы первого поразрядного узла сравнения соединены с шиной константной логической единицы, а информационный выход каждого

i-ro поразрядного узла сравнения подключен к и -й выходной шине устройства, причем каждый поразрядный узел сравнения содержит элементы И, НЕ, ИЛИ, каждый К -й информационный нход поразрядного узла сравнения соединен с первым входом К-го элемента И, где К = 1,2, ° ... m второй вход каждого К -го элемента И подключен к i -му входу поразрядного узла сравнения, где = 1,2,...,гл, выходы первого и второго элементов И соединены со входами первого элемента ИЛИ, выход f --го элемента И, где

0 = 3,4,...,vn и (Р-2)-го элемента

ИЛИ подключены ко входам (В -1)-ro элемента ИЛИ, выход (rn-1 )-го элемента ИЛИ соединен с инФормационным выходом узла и через элемент НЕ с первыми входами P --x элементов И, где

Р = (w +1), (m +2),..., 2щ второй вход каждогоР-го элемента И подклю- чен к(Р-а )-му входу узла, выход каждого Р -ro элемента И соединен с первым входом (Р— 1)-го элемента ИЛИ, второй нход каждого Р -1 -го элемента ИЛИ подключен к выходу (Р -n)-го элемента И, а выход каждого Р -ro элемента ИЛИ соединен с (P -и)-м выходом поразрядного узла сравнения.

Структурная схема устройства приведена на фиг.1, функциональная схема поразрядного узла сравнения — на фиг.2.

Устройство содержит поразрядных узлов сравнения сравнинаемых чисел

2„,2,2,...,2„,2,,...,2,„„ и выходные шины 3 -3, .

Поразрядный узел сравнения состоит из элементов И 4 -4, элементов

ИЛИ 5„ -5,, элемента HF. 6, элементов И 7„ -p, элементов ИЛИ 8„ -8„„ и имеет входи 9, 9,... 9„, выходы

10„ -10, инФормационные входы 11„—

11 и информационный выход 12.

Устройство работает следующим образом.

Пусть количество сравниваемых чисел равно W, а разрядность n . Тогда число боковых выводов 2 равно и, а число модулей в каскаде устройства — о . Значение выходного сигнала на каждом боковом входе первого модуля каскада равно 1, так как они соединены с шинами константной логической единицы. На инФормационные входы 11 первого поразрядного узла сравнения подаются старшие и -е разряды всех чисел, на входные шины

11 второго модуля (n -1) разряды и

Т Д

Если Х, Х,...х„-,0, то на выходе элемента HE 6 будет "1" и на выходах

10 будут сформированы единичные сигналы.

Если старший h -й разряд одного и 3 чисел равен "1", то на информационном ныхоге 12 также будет сигнал "1".

На выходе 10, соответствующем старшему разряду второго числа, также будет единичный сигнал, на остальных выходах 10 сигналы "0". В этом случае на выходе 12 единичный сигнал будет лишь н том случае, если Х -1.

2(1-6

Рассмотрим пример определения максимального числа с помощью предлагаемого устройства.

Пусть имеется 5 чисел, разрядность которых равна 4, и требуется выделить максимальное число.

X„= 1101 х,= 0100, Х = 1010, 0

Результат йолучаем на информационных ныходах 12. При этом максимальное число н этой группе Х =1110. плакс.

Предложенное устройство состоит из однотипных узлов, что значительно упрощает создание таких устройств на основе . интегральной технологии.

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

1.устройство для определения максимального числа из группы чисел, содержащее h поразрядных узлов сравнения, где и — число разрядов сравниваемых чисел, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в нем 1 -й выход каждого

j†- го поразрядного узла сравнения, где = 1,2,...,п, и — число сравниваемых чисел, ) = 1,2,..., (o-1) соединен с -м входом()+1) — го поразрядного узла сравнения, К -й информационный вход каждого j -го поразрядного узла сравнения, где K = 1,2,..., а подключен к шине ) -го разряда

К-ro сравниваемого числа, входы первого поразрядного узла сравнения соединены с шиной константной логической единицы, а информационный выход каждого i — ro поразрядного узла сравнения подключен к -й выходной шине устройства.

2. Устройство по п.1, о т л и ч а ю щ е е с я тем, что в нем каждый поразрядный узел сравнения содержит элементы И, НЕ, ИЛИ, причем каждый К -й информационный вход поразрядного узла сравнения соединен с первым входом К-го элемента И, где.

К = 1,2,...,, второй вход каждого

К-го элемента и подключен к 1 -му входу поразрядного узла сравнения, где 1 = 1,2,..., m „выходы первого и второго элементов И соединены со входами первого элемента ИЛИ, выход

В-ro элемента И, где 0 = 3,4,...,г и (8-2)-го элемента ИЛИ подключены ко нходам (0 -1)-го элемента ИЛИ, выход (ъ-1)-ro элемента ИЛИ соединен с информационным выходом узла и через

785867 элемент НЕ с первыми входами P -x элементов и, где Р =. (в +1), ба+2), 2п, второй вход каждого р -го элемента И подключен к(р-п)-му входу узла, выход каждогор -го элемента И соединен с первым входом(Р-1)-го элемента ИЛИ, второй вход каждого (Р-1)-го элемента ИЛИ подключен к выходу(Р-1л)-го элемента И, а выход каждого P --го элемента ИЛИ соединен с (Р -М-м выходом поразрядного узла сравнения.

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

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

9 257869, кл.G 06 F 7/04, 12.05.59.

2. Патент Японии, кл.97(7)Е 43, 9 48-.12325, 15.06.71 (прототип).

785867 б/гс 3(тс

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

Редактор Л.утехина Техред A.Áà0èíåö Корректор Л. Иван

Закаэ 8846/53 Тираж 751 Подписное

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

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

Филиал ППП "Патент", r.Óæãoðîä, ул.Проектная,4