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

(50 4 6 06 Г 7 ЕТЕНИ Ф ГОСУДАРСТВЕННЫИ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ОПИСАНИЕ ИЗОБР К АВТОРСКОМУ СВИДЕТЕПЬСТ(56) Авторское свидетельство СССР785867, кл. С 06 Г 7/04, 1979.Авторское свидетельство СССР959065, кл. б 06 Г 7/04, 1980. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНОГО ЧИСЛА ИЗ ГРУППЫЧИСЕЛ(57) Изобретение относится к области вычислительной техники и может быть исполь,ЯО 1278 зовано в устройствах, предназначенных для обработки оольших массивов данных. Цель изобретения - повышение быстродействия устройства. Устройство содержит регистры управления, группы регистров чисел, регистры результата, группы элементсв И, многовходовые элементы ИЛИ, группы элементов 2 И-ИЛИ. Устройство работает по конвейерному принципу. В каждом также в регистры чисел первой группы записывается группа сравниваемых чисел, а с выходов и-го регистра результата и элемейта ИЛИ снимается максимальное число. В каждой группе элементов анализируется один разряд сравниваемых чисел. 1 ил.Изобретение относится к области вычислительной техники и может быть использовано в высокоироизводите.чьных устройствах, предназначенных для обработки боль:иих массивов данных.11 ель изобретения -- иовыпениоыстродсйствия,На чертеже представлена функциональная схема устройства.Устройство содержит регистры 1 управления, группы регистров 2 цисел, регист- Оры 3 результата, группы элементов И 4,миоговходовые элементы ИЛИ 5, группы элементов 2 И - ИЛ И 6.Устройство работает следующим образом.С информационных входов устройствасравниваемые числа поступают на входы регистров 2 чисел, первой группы, причем старшие разряды сравниваемых цисел поступают на входы и-х разрядов регистров 2, амладшие -- на входы первых разрядов.По первому тактовому импульсу, роизводится запись сравниваемых чисел в регистры 2 и потенциа,па.погицеской 1 во все разряды регистра 1 управления.Потенциал логической 1 с выходов регистра 1 поступает на первые входы элементов И 4 и на первые входы первого элемента И элементов 2 И-ИЛИ, старшие разряды сравниваемых чисел с выходов ц-хразрядов регистра 2, проходя через элементыИ 4, поступают на входы эпемента ИЛИ 5и на первые входы элементов И элементов 2 И-ИЛИ 6.При единице в старшем разряде хотя быодного из сравниваемых чисел иа прямом выходе элемента ИЛИ 5 получаем потенциал логической , который поступает навторые входы вторых элементов И элементов 2 И-ИЛИ 6 и разрешает прохождениеинформации на выход.В случае, если все старшие разрядысравниваемых чисел равны нулю, то на прямом выходе элемента ИЛИ 5 имеется логицеский 0, а на инверсном-потенциал логической 1, который разрешает прохождение на выход элементов 2 И-ИЛИ 6 потенциала логической 1.По второму тактовому импульсу производится запись результатов анализа с регистров чисел первой группы во вторую, т. е.запись информации с выходов элементов2 И-ИЛИ 6 во второй регистр 1 управления, передача сравниваемых чисел без старшего разряда в регистры 2 второй группыи запись в регистр 3 результатов информации с прямого выхода элемента ИЛИ 6старшего разряда максимального цисла).Одновременно в регистры чисел первойгруппы записываются новые элементы обрабатываемого массива.Информация с 1 и - 1)-разрядов регист- уров 2 второй группы поступает на вторыевходы элементов второй группы И 4, напервые входы которых поступает информация с второго регистра 1 управления, которая разрешает 1 содержимое -го разряда -- единица) выдачу на выход элемента И 4 второй группы информации с второго входа или устанавливает его выход в нуль содержимое -го разряда - нуль).При единице на выходе хотя бы одного элемента И 4 второй группы на прямом выходе второго элемента ИЛИ 5 получаем единицу, которая поступает на второй вход второго элемента И элементов 2 ИИЛИ 6 второй группы и разрешает передачу на их выход информации с выходов элементов И 4 второй группы.В случае, если все выходы элементов И 4 второй группы в нуле, то на инверсном выходе элемента второго ИЛИ 5 получаем логическую 1, которая поступает на вторые входы вторых элементов И элементов 2 И-ИЛИ 6 второй группы и разрешает переда гу на их выход информации с выходов второго регистра 1.По следующему тактовому импульсу информация с выходов предыдуших групп элементов 2 И-ИЛИ записывается в последующие руппы регистров чисел.Одновременно в регистры чисел первой группы записываются новые элементы обрабатываемого массива.В каждой группе элементов анализируется один разряд сравниваемых чисел.Процесс определения максимального цисла из группы т чисел выполняется при прохождении сравниваемых чисел через все группы элементов. Старшие разряды максимального числа получаем на выходе 1 л - 1) регистра 3 результата, а младший - на прямом выходе л-го элемента ИЛИ 5. Номер элемента 2 И-ИЛИ и-й группы, на выходе которого имеется единица, определяет номер информационного входа устройства, по которому поступило максимальное число.формула изобретенияУстройство дпя определения максимального числа из группы чисел, содержащее т регистров чисел(п 1-количество чисел в группе), п групп по т элементов И (и-разрядность сравниваемых чисел), и многовходовых элементов ИЛИ, регистр управления и регистр результата, причем выходы старших разрядов регистров чисел соединены с первыми входами элементов И первой группы, выход первого элемента И -й группы (=1 ,и) соединен с первым входом -го многовходового элемента ИЛИ, отличающееся тем, что, с целью повышения быстродействия, в него введены 1 а - 1) групп регистров чисел по т регистров чисел в группе, (п - 1) регистров управления, (а - 2) регистров результата и и групп элементов 2 И-ИЛИ по т элементов 2 И-ИЛИ в груп128833 Составитель Е. Иванова Техред И. Верес Корректор Г. Решетник Тираж 6 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж - 35, Раушская наб., д. 4/5 филиал ППП Патент, г. Ужгород, ул, Проектная, 4Редактор Л. ГратиллоЗаказ 6838/46 пе, 1-й регистр результата выполнен (1 - 1)- разрядным, регистры чисел -й группы выполннены (п+1 - ) -разрядными, причем 1-й вь 1- ход (1=1,пт)-го регистра управления соединен с первым входом первого элемента И 1-го элемента 2 И-ИЛИ, 1-й выход первого регистра управления дополнительно подключен к второму входу 1-го элемента И первой группы, -й выход К-го регистра управления (К=2а) дополнительно подключен к первому входу 1-го элемента И К-й группы, выход (и+1 - )-го разряда 1-го регистра числа К-й группы соединен с вторым входом 1-го элемента И К-й группы, выходы элементов И с второго по гп-й -й группы соединены с входами с второго по п-й -го многовходового элемента ИЛИ, инверсный выход которого соединен с вторыми входами первых элементов И всех элементов 2 И-ИЛИ -й группы, а прямой выход подключен к первым входам вторых элементов И всех элементов 2 И-ИЛИ -й группы, выход 1-го элемента И -и группы соединен с вторь;и входом второго элемента И 1-го элемента 2 И-ИЛИ -й группы, прямой выход (К - 1)-го многовходового элемента ИЛИ соединен с входом младшего разряда (К - 1)-го регистра результата, выход Р-го разряда (К -) -го регистра результата (Р=1, , - 1) соединсн с входом (Р+ 1)-го разряда К-го регистра результата, выходы элементов 2 И-ИЛИ (К - 1) -й группы соединены с соответствующими входами К-го регистра управления, входы регистров чисел первой группы являются информационными входами устройства, входы первого регистра управления соединены с потенциалом логической единицы устройства, выходы п-го регистра результата и прямой выход и-го многовходового элемента ИЛИ являются выходами максимального числа устройства.