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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК (51) 4 G 06 F 7/04

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

Х А ВТОРСХОЬГФ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3890455/24-24 (22) 24.04.85. (46) 15.12.86. Бюл. 9 46 (71) Таганрогский радиотехнический институт им. В.Д. Калмыкова (72) И.H. Федоренко, В.П. Гондарев, В.С. Иирвода и В.А. Авдеев (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

У 981988, кл. С 06 F 7/06, 1980.

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

Ó 1019439, кл. G 06 F 7/04, 1983. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ ЧИСЕЛ (57) Изобретение относится к области автоматики и вычислительной техники

„„SU„„12? 7090 А 1 и может быть использовано в узлах управления и контроля. Цель изобретения — расширение функциональных воэможностей за счет возможности сортировки чисел. Устройство содержит и (п-1)/2 элементов сравнения, и счет. чиков-дешифраторов и и вентильных сборок. Числа попарно сравниваются, каждое с каждым, и счетчиками-дешифраторами для каждого числа подсчитывается сколько есть меньших чисел . в сортируемом массиве. В зависимости от этого количества открывается соответствующая вентильная строка, и на выходах устройства числа располагаются в соответствии с их величиной. 1 ил.

1277090

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

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

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

Устройство содержит элементы 1 (,(-1<„ „><„,,сравнения, где и — количестf во сортируемых чисел, счетчики-дешифраторы 2,,-2 „ группы элементов И 3,—

3, входы 4 — А„, выходы 5 — 5, . t,1

Каждый элемент 1 сравнения имеет вы— ход "Больше" 6 и "Меньше" 7. Счетчики-дешифраторы выполнены по известной схеме и предназначены для счета и дешифрации количества поступивших

2О на их входы двоичных сигналов.

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

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

25 входам 4„- 4„ и попарно сравниваются, каждое с каждым, элементами 1 сравнения. На входы q-ro счетчика-дешифратора 2, где q = 1,2,...,n, поступают сигналы от тех элементов 1 ,...,2 „ 2 „,„,...,2„,, сравнения, на другой вход которых поступают числа, меньшие, чем q-e. В счетчике-дешифраторе происходит подсчет поступивших по его входам сигналов, и формирование сигнала на его 1 З5 выходе (1 = 1,2,...,n) причем (1 -1) — количество чисел меньших, чем q-e число.

Сигнал с 1 -го выхода q-го счетчи9 ка-дешифратора открывает группу эле- 40 ментов И 3, и q-e число поступает на (ф,с(1 -й выход 5 1 . Таким образом, все чйсла поступают на выходы 5, — 5 в порядке возрастания: на выход 5, число, меньше которс го 1 — = 1 — 1 = 0 (т.е. наименьшие), на выход 5< — число, меньше которого 1 -1 = 2-1 = 1 число и т.д.

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

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

i-й группы объединены и подключены к входу 1-го разряда i-ro числа устройства, 1-е входы второй группы j-x элементов сравнения 1-й группы, где

j=1,2,...,(i-1), объединены и подключены к входу 1-ro разряда j-ro числа устройства, о т л и ч а ю щ е е— с я тем, что, с целью расширения функциональных возможностей за счет возможности сортировки чисел, в него введены и счетчиков-дешифраторов и и групп по п блоков по m элементов И в каждом, причем выход "Больше" k-ro элемента сравнения 1-й группы, где

1,2,...,1, соединен с i-м входом

k-ro счетчика-дешифратора, выход

"Меньше" k-го элемента равнения i-й группы соединен с k-м входом (k+1)-го счетчика-дешифратора, р-й выход q-ro счетчика-дешифратора, где р=1,2,..., п, q = 1,2,...,n, соединен с первыми входами элементов И q-го блока р-й группы, вход 1-го разряда р-ro числа устройства соединен с вторыми входами элементов И всех блоков р-й группы, выходы 1-х элементов И всех блоков р-й группы объединены и являются выходом 1-ro разряда р-ro отсортированного числа устройства.

1277090

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

Техред И. Попович Корректор М. Щароши

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

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

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

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

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