Устройство для определения экстремальных чисел Советский патент 1986 года по МПК G06F7/04 

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

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

На чертеже изображена схема устройства.

Устройство содержит элементы 1. - -1(.,-) (.,;сравнения, где п - количество сортируемых чисел, счетчики-дешифраторы 2.-2 группы элементов И 3, :3„п, -входы 4, выходы 5,. Кахэдый элемент 1 сравнения нмеет выход Больше 6 и Меньше 7. Счетчики-дешифраторы выполнены по известной схеме и предназначены для счета и дешифрации количества поступивших на их входы двоичных сигналов,

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

Сортируемые числа поступают по

входам . 4 и попарно сравниваются, каждое с каждым, элементами 1 сравнения. На входы q-ro счетчика-дешифратора 2 , где q 1,2,...,п, поступают 2

Ч, сравнесигналы от тех элементов

,...,,, , . . . ,2„

ния, на другой вход которых поступают числа, меньшие, чем q-e. В счетчике-дешифраторе происходит подсчет поступивших по его входам сигналов , и формирование сигнала на его 1

выходе (1 1,2,...,п), (Ц-1) - причем

количество чисел меньших, чем q-e число.

Сигнал с 1„-го выхода q-ro счетчка-дешифратора открывает группу эле

ментов И 1д-й выход

51,

q-e число поступает на .. Таким образом, все

числа поступают на выходы 5 в порядке возрастания; на выход 5

число, меньше которого

1„

(т.е. наименьшие), на выхо ло, меньше которого число и т.д.

V

0

5

0

5

0

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

Устройство для определения экстремальных чисел, содержащее п-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-го разряда р-го отсортированного числа устройства.

п , А

Редактор Е, Копча

Составитель В. Горохов

Техред и.Поповш-т Корректор м. Шароши

Заказ 6667-/А2Тираж 671Подписное

ВНШШИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб. ,д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород ул. Проектная, 4

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