Устройство для сортировки чисел

 

Изобретение относится к вычислительной технике и может быть использовано в системах дискретного управления и ЭВМ. Целью изобретения является расширение функциональных возможностей за счет обеспечения выбора максимального и минимального 12 чисел, ближайших к заданному. Устройство содержит регистры 1, дешифраторы 2, регистр 3 заданного числа, дешифратор 4 заданного числа, элементы ИЛИ 5, группы элементов ИЛИ 6,7, группы элементов запрета 8,9, регистры 10 и 11 максимального и минимального чисел, элементы И 16, 17. Дешифраторы служат для преобразования чисел исходного массива и заданного числа в позиционные коды, причем на выходах групп элементов ИЛИ в зависимости от кода заданного числа формируются сигналы управления считывания позиционных кодов чисел, ближайших к заданному, которые преобразуются шифраторами в двоичный код. 1 ил., 2 табл. i (J С о: о ел ел со

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

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

РЕСПУБЛИК

5 59 Ai (51) 4 С 06 F 7/06

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Бл,4:

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3899486/24-24 (22) 22.05.85 (46) 23.04.87 Бюл. ¹ 15 (72) А.Х.Ганитулин и В.Г.Попов (53) 681.325(088.8) (56) Авторское свидетельство СССР

¹ 1142828,,кл. С 06 F 7/04, 1983.

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

¹- 1211718, кл. G 06 F 7/04, 1984. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано в системах дискретного управления и 3ВМ. Целью изобретения является расширение функциональных возможностей за счет обеспечения выбора максимального и минимального ч исел, ближайших к заданному. Устройство содержит регистры 1, дешифраторы 2, регистр 3 заданного числа, дешифратор 4 заданного числа, элементы ИЛИ 5, группы элементов ИЛИ 6,7, группы элементов запрета 8,9, регистры 10 и 11 максимального и минимального чисел, элементы И 16, 17. Дешифраторы служат для преобразования чисел исходного массива и заданного числа в позиционные коды, причем на выходах групп элементов ИЛИ в зависимости от кода заданного числа формируются сигналы управления считывания позиционных кодов чисел, ближайших к заданному, которые преобразуют- Я ся шифраторами в двоичный код. 1 ил., 2 табл.

13056

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

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

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

Устройство содержит и регистров и дешифраторов. 2, регистр 3 заданно го числа, дешифратор 4 заданного числа, m элементов ИЛИ 5, группы элементов ИЛИ 6 и 7, группы элементов"запрета И 8 и 9, шифраторы 10 и 11 максимального и минимального . чисел соответственно, входы 12 сортируемых чисел, входы 13 заданного чис- 20 ла устройства, выходы 14 и 15 максимального и минимального чисел соответственно устройства, элементы И 16.

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

В регистры 1 по входам 12 принимается исходный массив чисел, а по

Таблица 1

Двоичные коды чисел

1 2 3 4 5 6 7 а„= 111 а = 001

a> = 000 а = 001 а = 110 а, - !10

0

0 а = 011

Выходные сигналы элементов

ИЛИ 5

Если теперь, начиная с четвертой

55 позиции, проанализировать числа, размещенные справа от четвертого столбца табл.1, ближайшая единица находится в шестом столбце. Это означает, что ближайшее максимальное чисПусть по выходам 13 в регистр 3 принято заданное число 100.

Посредством дешифратора 4 этот код преобразуется в унитарный:

0001000, имеющий единицу в четвертой позиции.

59 2 выходам 13 в регистр 3 — заданное число. Задача состоит в том, чтобы на основе анализа местоположения в упорядоченном массиве исходного массива чисел заданного числа определить ближайшие к нему максимальное и минимальное числа. упорядочивание массива чисел производится с помощью дешифраторов 2 и элементов ИЛИ 5 следующим образом.

Пусть массив n=i чисел содержит числа, значения которых лежат в пределах 1-7. Для данного случая работа дешифраторов 2 и элементов ИЛИ 5, объединяющих одноименные выходы дешифраторов 2, отражена в табл.1.

Из табл.1 видно, что номер возбужденного выхода элемента ИЛИ 5 соответствует значению числа, а нумерация выходов элементов ИЛИ 5 — порядку их размещения.

Таким образом, упорядоченная последовательность чисел, соответствующая возбужденным выходам элементов

ИЛИ 5 имеет вид: 001, 000, 011, 000, 000, 110, 111.

1305659 4

Для схемы выбора максимального числа на анализ подаются коды, начиная с заданного справа, а для схемы выбора минимального числа — начиная с заданного слева.

Выбор максимального значения числа производится элементами И 8 и 16 запрета, а минимального — элементами И 9 и 17 запрета, подключенными к вы)p ходам элементов ИЛИ 5 по приоритетной схеме. Управление этими схемами обеспечивается дешифраторами 4 и элементами ИЛИ 6 и 7, работа которых отражена в табл.2. шесть.

Если выполнить анализ кода с выхдов элементов ИЛИ 5,начиная с четвертого столбца влево, ближайшая единица находится в третьем стопбие (табл.1). Это означает, что ближайшее минимальное число к заданному есть число три.

Отсюда схемы выбора максимального и минимального чисел можно выполнить одинаково, Различие состоит лишь во входном анализируемом коде.

Таблица 2

Двоичный код заданного числа

Номера выходов дешифратора 4

2 3 4 5 6

1 7

0 0

0 1

Ь = 100

Управляющий код для элементов

И 8 и 16 запрета

Управляющий код для элементов

И 9 и 17 запрета

В соответствии с табл.1 и 2 на выходах элементов И 8 и 16 запрета сформируется код 0000010, поступающий на входы шифратора 10, преобразующего его в двоичный код С „с=110 °

Аналогично на выходах элементов

И 9 и 17 запрета образуется код

0010000, из которого шифратором 11 формируется двоичный код .минимального числа С„„„ = 011.

Таким образом, на выходах устрой- 45 ства 14 и 15 из исходного массива (табл.2) выбраны максимальное (6) и минимальное (5) числа, ближайшие к заданному (4).

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

Устройство для сортировки чисел, содержащее и регистров, где n — число анализируемых чисел, и дешифраторов, m элементов ИЛИ, где m = 2

Р р — разрядность анализируемых чисел, группу из (m-1) элементов запрета, два элемента И, шифратор, причем ло к заданному есть число

I входы сорбируемых чисел устройства соединены с информационными входами соответствующих регистров, выходы которых подключены к входам соответствующих дешифраторов, i-й выход j-го дешифратора, где i=1, 2,..., n, j=1, 2,..., m, соединен с j — м входом

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

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

Т ехр ед И. Попович Корректор Т .Колб

Редактор Н.Рогулич

1451/45 Тираж 673 Подписное

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

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

Заказ

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 ми входами регистра заданного числа, выходы которого подключены к входам дешифратора заданного числа, входы (k-1)-го элемента ИЛИ соединены с выходами дешифратора заданного числа. с первого по k-й, входы (k-1)-го элемента ИЛИ второй группы соединены с выходами дешифратора заданного числа с (k — 1) -го по m-й, выход (k-1) -го элемента ИЛИ первой группы подключен к второму прямому входу (k-1)-ro элемента запрета первой группы, выход (k-1)-го элемента ИХ1И подключен к прямому входу (k-1) ãî элемента запрета второй группы, инверсные вхо- 1g ды (k-1) -ro элемента запрета второй группы подключены к выходам элементов ИЛИ с k-го по m-ый, выход (k-1)-го элемента ИЛИ второй группы соединен

59 6 с вторым прямым входом (k-1)-го элемента запрета второй группы, выход первого элемента ИЛИ соединен с пер вымвходом первого элемента И,второй вход которого соединен с первым выходом дешифратора заданного числа, а выход — с первым входом первого шифратора, выходы которого являются выходами максимального числа устройства, выход (k-1) -го элемента запрета второй группы соединен с (k-1)-м входом второго шифратора, выход m-го элемента ИЛИ подключен к первому входу второго элемента И, второй вход которого соединен с m-ым выходом дешифратора заданного числа, а выход подключен к m-му входу второго шифратора, выходы которого являются выходами минимального числа устройства.