Устройство для сортировки чисел Советский патент 1987 года по МПК G06F7/06 

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

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

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

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

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

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

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

Пусть по выходам 13 в регистр 3 Если теперь, начиная с четвертой

принято заданное число 100.55 позиции, проанализировать числа.

Посредством дешифратора 4 этот размещенные справа от четвертого код преобразуется в унитарный: столбца табл.1, ближайшая единица 0001000, имеющий единицу в четвертой находится в шестом столбце. Это озна- позиции.чает, что ближайшее максимальное чис

выходам 13 в регистр 3 - заданное число. Задача состоит в том, чтобы на основе анализа местоположения в упорядоченном массиве исходного масси ва чисел заданного числа определить ближайшие к нему максимальное и минимальное числа.

Упорядочивание массива чисел производится с помощью дешифраторов 2

и элементов ИЛИ 5 следующим образом. I

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

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

Таким образом, упорядоченная последовательность чисел, соответствующая возбужденным выходам элементов ИЛИ 5 имеет вид: 001, 000, 011, 000, 000, 110, 111.

Таблица 1

ло к заданному есть число шесть.

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

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

b 100

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

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

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

Аналогично на выходах элементов И 9 и 17 запрета образуется код 0010000, из которого шифратором 11 формируется двоичный код .минимального числа 011.

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

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

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

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

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

Таблица 2

5

0

5

0

5

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

Редактор Н.Рогулич Заказ 1451/45

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

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

Тираж 673 Подписное ВНИИПИ- Государственного комитета СССР по делам изобретений и открытий 113035, Москва, , Раушская наб., д..4/5

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

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

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