SU1277090A1

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

Info

Publication number: SU1277090A1
Application number: SU853890455A
Authority: SU
Inventors: Иван Николаевич Федоренко; Владимир Петрович Гондарев; Владимир Софронович Мирвода; Вадим Александрович Авдеев
Original assignee: Таганрогский радиотехнический институт им.В.Д.Калмыкова
Priority date: 1985-04-24
Filing date: 1985-04-24
Publication date: 1986-12-15

Abstract

Изобретение относитс к области автоматики и вычислительной техники и может быть использовано в узлах управлени и контрол . Цель изобре тени - расширение функциональных возможностей за счет возможности сортировки чисел. Устройство содержит п (п-О/2 элементов сравнени , псчетчиков-дешифраторов и п вентильных сборок. Числа попарно сравниваютс , каждое с каждым, и счетчиками-дешифраторами дл каждого числа подсчитываетс сколько есть меньших чисел . в сортируемом массиве. В зависимости от этого количества открываетс соответствующа вентильна строка, и на выходах устройства числа распоi лагаютс в соответствий с их величиной . 1 ил. (Л

Description

ю

-41

Claims

- о со Изобретение относитс к автоматике и вычислительной технике и может быть использовано в узлах управлени и контрол . Цель изйбретени - расширение функциональных возможностей за счет возможности сортировки чисел. На чертеже изображена схема устройства . Устройство содержит элементы 1. -1 (.,-) (.,;сравнени , где п - количест во сортируемых чисел, счетчики-дешиф раторы 2.-2 группы элементов И 3, :3„п, -входы 4, выходы 5,. Кахэдый элемент 1 сравнени нмеет выход Больше 6 и Меньше 7. Счетчики-дешифраторы выполнены по известной схеме и предназначены дл счета и дешифрации количества поступивших на их входы двоичных сигналов, Устройство работает следующим образом . Сортируемые числа поступают по входам . 4 и попарно сравниваютс каждое с каждым, элементами 1 сравне ни . На входы q-ro счетчика-дешифратора 2 , где q 1,2,...,п, поступасигналы от тех элементов Ч, ,...,,, , . . . ,2„ сравнени , на другой вход которых поступают числа, меньшие, чем q-e. В счетчике-дешифраторе происходит подсчет поступивших по его входам сигналов , и формирование сигнала на его 1 Я выходе (1 1,2,...,п), причем ( Ц-1) - - количество чисел меньших, чем q-e число. Сигнал с 1„-го выхода q-ro счетчи ка-дешифратора открывает группу эле3« и ментов И q-e число поступает н 1д-й выход 51, .. Таким образом, все числа поступают на выходы 5 в пор дке возрастани ; на выход 5 число, меньше которого ( т.е. наименьшие), на выход 5 - число , меньше которого число и т.д. Формула изобретени Устройство дл определени экстремальных чисел, содержащее п-1 групп элементов сравнени по i элементов в каждой группе, где ,2,...,(п-1), п - количество анализируемых чисел, 1-е входы, где ,2,. . . ,in, m - разр дность сравниваем1,1х чисел, первой группы входов элементов сравнени 1-й группы объединены и подключены к входу 1-го разр да i-ro числа устройства , 1-е входы второй группы j-x элементов сравнени i-й группы, где ,2,...,(i-1), объединены и подключены к входу 1-го разр да j-ro числа устройства, отличающеес тем, что, с целью расширени функциональных возможностей за счет возможности сортировки чисел, в него введены п счетчиков-дешифраторов и п групп по п блоков по m элементов И В каждом, причем выход Больше k-ro элемента сравнени i-й группы, где k 1,2,,..,i, соединен с i-м входом k-ro счетчика-дешифратора, выход Меньше k-ro элемента сравнени i-й группы соединен с k-м входом ( счетчика-дешифратора, р-й выход q-ro счетчика-дешифратора, где ,2,..., п, q 1,2,...,п, соединен с первыми входами элементов И q-ro блока р-й группы, вход разр да р-го числа устройства соединен с вторыми входами элементов И всех блоков р-й группы , выходы 1-х элементов И всех блоков р-й группы объединены и вл ютс выходом 1-го разр да р-го отсортированного числа устройства.

п , А