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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик (11) 959065 (61) Дополнительное к авт. свид-ву (22) Заявлено 16. 12. 80 (21) 3219063/18-24 с присоединением заявки Hо (23) Приоритет—

Опубликовано 150982, Бюллетень Мо 34

Дата опубликования описания 15.09.82 (51)М.Кп з

G 06 F 7/04

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

СССР но делам изобретений и открытий (53) УДК 681.325.5 (088. 8) (72) Авторы изобретения

И.П. Дробязко, В.И. Корнейчук, A.

В.Н. Сороко и В.П. Тарасе

Киевский ордена Ленина политехничес 50- етия

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

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

25

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

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

Недостатками данного устройства являются его сложность, применение 15 значительного числа элементов памяти, то в целом не позволяет создать регу ярную структуру с большой степень интеграции.

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

Недостатком данного устройства является его сложность.

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

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

3-го элемента И i-й группы, выход каждого j-го элемента И каждой i-ой группы подключен к )-.у входу 1-го элемента ИЛИ, выход каждого 1-ro элемента ИЛИ соединен с первым входом

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

ИЛИ соединен с вторыми входами управляющих и выходных элементов И, выход каждого i-ro управляющего элемента И подключен к i-у входу управляющего регистра, каждый 1-ый выход ко-15 торого соединен с вторым входом i-го элемента И.

На чертеже приведена структурная схема устройства.

Устройство содержит эя регистров

1,..., 1щ, m групп элементов И 2,, 1 ° ° ° „2, э 2, 2 э ° . 2 р ° ° ° р 4„р

2ъ °, 2, элементы ИЛИ 3,, 3,..., З,п, элементы И 4,, 4,..., 4, элемент ИЛИ 5, элементы HE б,, б,..., бщ, управляющие элементы И 7, 7э,..., 7„,, управляющий регистр 8, выходные элементы g 9>, 9,..., 9д, регистр результата 10, элементы задержки lls, 11« ..., 11„-и управляющий вход 12.

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

На регистры 1 заносятся параллельным кодом сравниваемые числа. Регистр результата 10 устанавливается в нуль, а все разряды управляющего регистра 835 устанавливаются в единичное состояние.

Со входа 12 подается сигнал начала работы устройства. С помощью элементов задержки 11 и .элементов И 2 производится опрос, начиная со стар- 4Q шего, всех разрядов всех регистров 1.

Одновременно так же поразрядно, начиная со старших, производится запись результата, т.е. максимального из группы сравниваемых чисел, .на регистр результата 10, выполняемая посредством элементов И 9 и элементов ° задержки 11.

При появлении нулей в старших разрядаМ всех регистров 1 с выходов всех элементов И 2 снимается нулевой сигнал, которым формируется последовательно нулевой уровень на выходах всех элементов ИЛИ 3., И 4, И 7, элемежта ИЛИ 5, нулевой сигнал с выхода последнего через открытый элемент:И 955 записывает в старший разряд регистра результата 10 нуль. Содержимое управляющего регистра 8 при этом не изменяется.

При появлении в старшем разряде 6() регистров 1 хотя бы одной единицы формируется единичный сигнал последовательно на выходах элементов И 2g, ИЛИ 3, И 4у, где q — номера тех регистров 1, в старших разрядах которых б5 записана единица. Единичными сигналами с выходов элементов И 4 уста- новится единичный уровень на выходе элемента ИЛИ 5, которым через открытый элемент И 9 в старший разряд регистра.результата 10 занесена единица.

Кроме того, снят сигнал единичного уровня с выходов элементов НЕ б где 1 — номера тех регистров 1, в старших разрядах которых записан нуль, 1акой же сигнал имеет места и на выходах соответствующих управляющих элементов И 7 . Этими сигналами установлены в нуль соответствующие разряды управляющего регистра 8, нулевым уровнем с которых, поданным на вторые входы элементов И 4, исключается участие в последующих тактах сравнения тех чисел, в старших разрядах которых обнаружены нули при наличии хотя бы одного числа среди сравниваеэнх, в старшем разряде которогб записана единица.

В последующих тактах аналогичным образом анализируются последующие разряды чисел, не исключенных из рассмотрения на предыдущем такте. После тактов в регистре результата 10 запи.-: сан код максимального числа из группы чисел, занесенных на регистрах 1, а на управляющем регистре 8 зафиксирован номер выделенного максимального числа в группе.

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

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

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

И, причем каждый j -й. выход каждого

k-ro регистра, где p = 1,2...,,я, ь 1, )2,...,N, соединен с первым входом

-ro элемента И L-й группы, выход каждого -го элемента И каждой -й группы подключен к ) -у входу j-ro элемента ИЛИ, выход каждого +-го элемента ИЛИ соединен с первым входом ).-го элемента И, управляющий вход устройства подключен к вторым входам первых элементов И всех групп и первого выходного элемента И и к входу и последовательно соединенных элементов задержки, выход каждого I(-ro элемента задержки, где яс 1,2,3. ° .,(e-l), соединен с вторыми входами ® +1)-х элементов И всех групп и (1+1)-го выходного элемента И, выход. каждого

l-го выходного элемента И подключен к М -у входу регистра результата, о т959065

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

Редактор И. Киштулинец Техред М. Коштура . Корректор Г ° Огар

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

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

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

Заказ 7017/65

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4 л и ч а ю щ е е с я тем, что, с целью упрсщения устройства, s него введен элемент ИЛИ, причем выход каждого i -го элемента И подключен к -у входу элемента ИЛИ и через соответствующий элемен НЕ - к первому входу

t-го управляющего элемента И, выход элемецта ИЛИ соединен с вторыми. входами управляющих и выходных элементов И, выход каждого -го управляющего элемента И подключен к i-у входу управ- 10

1 ляющего регистра, каждый g-й выход которого соединен с вторым входом

g-ro элемента И.

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

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

9 444180, кл. G 06 F 7/04, 1978. .2. Авторское свидетельство СССР по заявке 9 2886600/18-24, кл. G 06 F 7/04, 1980 (прототип).