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

 

Изобретение относится к области вычислительной техники и может быть использовано в устройствах, предназначенных для обработки больших массивов данных. Цель изобретения - повышение быстродействия устройства. Устройство содержит регистры управления, группы регистров чисел, регистры результата, группы элементов И, многовходовые элементы ИЛИ, группы элементов 2И-ИЛИ. Устройство работает по конвейерному принципу. В каждом также в регистры чисел первой группы записывается группа сравниваемых чисел, а с выходов п-го регистра результата и элемента ИЛИ снимается максимальное число. В каждой группе элементов анализируется один разряд сравниваемых чисел. I ил. ю 00 00 со со

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

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

РЕСПУБЛИН (50 4 (06 Г 7/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

H ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3893304/24-24 (22) 25.04.85 (46) 23.12.86. Бюл. № 47 (72) А. А. Мельник и И. Г. Цмоць (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 785867, кл. G 06 F 7/04, 1979.

Авторское свидетельство СССР № 959065, кл. G 06 F 7/04, 1980. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

МАКСИМАЛЬНОГО ЧИСЛА ИЗ ГРУППЫ

ЧИСЕЛ (57) Изобретение относится к области вычислительной техники и может быть исполь„„SU„„1278833 зовано в устройствах, предназначенных для обработки оольших массивов данных. Цель изобретения — повышение быстродействия устройства. Устройство содержит регистры управления, группы регистров чисел, регистры результата, группы элементсв И, многовходовые элементы ИЛИ, группы элементов

2И-ИЛИ. Устройство работает »о конвейерному принципу. В каждом также в регистры чисел первой группы записывается группа сравниваемых чисел, а с выходов н-го регистра результата и элемейта ИЛИ снимается максимальное число. В каждой группе элементов анализируется один разряд сравниваемых чисел. 1 ил.

1278833

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

11ель изобретения — — иовы|пени быстродействия.

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

Устройство содержит регистры 1 управления, группы регистров 2 чисел, ре .истры 3 результата, группы элементов И 4, многовходовые элементы ИЛИ 5, группы элементов 2И - ИЛ И 6.

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

С информационных входов устройства сравниваемые числа поступают на входы регистров 2 чисел, первой группы, причем старшие разряды ср" âíèâàåìûõ чисел поступают на входы и-х разрядов регистров 2, а младшие — — на входы первых разрядов.

По первому тактовому импульсу . роизво- gp дится запись сравниваемых чисел в регистры 2 и потенциа.па .погической «1» во все разряды регистра l управления.

Потенциал логической «1» с выходов регистра 1 поступает на первые входы элементов И 4 и на первые входы первого элемента И элементов 2И-ИЛИ, старшие разряды сравниваемых чисел с выходов n-x разрядов регистра 2, проходя через элементы

И4, поступают на входы эпемента ИЛИ 5 и на первые входы элементов И элем нов "H-ÈËÈ 6

При единице в старшем разряде хотя бы одного из сравниваемых чисел на прямом выходе элемента ИЛИ 5 получаем потенциал логической «!», который поступает на вторые входы вторых элементов И элементов 2И-ИЛИ 6 и разрешает прохождение информации на выход.

В случае, если все старшие разряды сравниваемых чисел равны нулю, то на прямом выходе элемента ИЛИ 5 имеется логический «0», а на инверсном-потенциал ло- 40 гической « l», который разрешает прохождение на выход элементов 2И-ИЛИ 6 потенциала логической «1».

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

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

Одновременно в регистры чисел первой группы записываются новые элементы обрабатываемого массива.

Информация с (n — 1) -разрядов регист- у ров 2 второй группы поступает на вторые входы элементов второй группы И 4, на первые входы которых поступает информация с второго регистра 1 управления, которая разрешает (содержимое j-го разряда — — единица) выдачу на выход элемента И4 второй группы информации с второго входа или устанавливает его выход в нуль (содержимое j-го разряда — нуль) .

При единице на выходе хотя бы одного -элемента И4 второй группы на прямом выходе второго элемента ИЛИ 5 получаем единицу, которая поступает на второй вход второго элемента И элементов 2ИИЛИ 6 второй группы и разрешает передачу на их выход информации с выходов элементов И 4 второй группы.

В случае, если все выходы элементов И4 второй группы в нуле, то на инверсном выходе элемента второго ИЛИ 5 получаем логическую «1», которая поступает на вторые входы вторых элементов И элементов 2И-ИЛИ 6 второй группы и разрешает передачу на их выход информации с выходов второго регистра 1.

По следующему тактовому импульсу информация с выходов предыдуших групп элементов 2И-ИЛИ записывается в последующие руппы регистров чисел.

Одновременно в регистры чисел первой группы записываются новые элементы обрабатываемого массива.

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

Процесс определения максимального числа из группы m чисел выполняется при прохождении сравниваемых чисел через все группы элементов. Старшие разряды максимального числа получаем на выходе (n — 1) регистра 3 результата, а младший — на прямом выходе и-го элемента ИЛИ 5. Номер элемента 2И-ИЛИ и-й группы, на выходе которого имеется единица, определяет номер информационного входа устройства, по которому поступило максимальное число.

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

Устройство дпя определения максимального числа из группы чисел, содержащее m регистров чисел(т-количество чисел в группе), и групп по m элементов И (и-разрядность сравниваемых чисел), п многовходовых элементов ИЛИ, регистр управления и регистр результата, причем выходы старших разрядов регистров чисел соединены с первыми входами элементов И первой группы, выход первого элемента И i-й группы (i= l,...,,и) соединен с первым входом i-го многовходового элемента ИЛИ, отличающееся тем, что, с целью повышения быстродействия, в него введены (n — 1) групп регистров чисел по m регистров чисел в группе, (n — 1) регистров управления, (n — 2) регистров результата и и групп элементов

2И-ИЛИ по m элементов 2И-ИЛИ в груп1278833

Составитель E. Иванова

Техред И. Верес Корректор Г. Решетник

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

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

I 13035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

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

Редактор Л. Гратилло

Заказ 6838/46 пе, i-й регистр результата выполнен (i — 1)разрядным, регистры чисел /-й группы выполннены (и+1 — i)-разрядными, причем /-й выход (j=1...,m)i-го регистра управления соединен с первым входом первого элемента И

j-ro элемента 2И-ИЛИ, j-й выход первого регистра управления дополнительно подключен к второму входу j-го элемента И первой группы, j-й выход К-го регистра управления (К=2,...,n) дополнительно подключен к первому входу j-го элемента И

К-й группы, выход (и+1 — i)-го разряда

1 -го регистра числа К-й группы соединен с вторым входом j-го элемента И К-й группы, выходы элементов И с второго по m-й

i-й группы соединены с входами с второго по и-й i-го многовходового элемента ИЛИ, инверсный выход которого соединен с вторыми входами первых элементов И всех элементов 2И-ИЛИ i-й группы, а прямой выход подключен к первым входам вторых элементов И всех элементов 2И-ИЛИ i-u группы, выход /-го элемента И i-и группы соединен с вторь;и входом второго элемента И j-го элемента 2И-ИЛИ i-й группы, 5 прямои BblxolL (К вЂ” 1) -го многовходового элемента ИЛИ соединен с входом младшего разряда (К вЂ” -1)-го регистра результата, выход P-ro разряда (К вЂ” )-го регистра результата (Р=1,..., — 1) соединен с входом (Р+1)-го разряда К-го регистра результата, выходы элементов 2И-ИЛИ (К вЂ” 1) -й группы соединены с соответствующими входами К-го регистра управления, входы регистров чисел первой группы являются информационными входами устройства, входь1 первого регистра управления соединены с потенциалом логической единицы устройства, выходы и-го регистра результата и прямой выход и-ro многовходового элемента

ИЛИ являются выходами максимального числа устройства.