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

( 1пл Ы ОПИСАНИЕ ИЗОБРЕТЕ 3,Бт"ЕТЕЛЬСТВУ К АВТОРСКОМУ ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторское свидетельство СССР У 1142828, кл. С 06 Р 7/04, 1983.Авторское свидетельство СССР У 1211718 ь кл. С 06 Р 7/04 ь 1984. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ(57) Изобретение относится к вычисл тельной технике и может быть исполь зовано в системах дискретного управления и ЗВМ. Целью изобретения я ляется расширение функциональных возможностей за счет обеспечения вы бора максимального и минимального чисел, ближайших к заданному. Устроиство содержит регистры 1, дешифраторы 2, регистр 3 заданного числа,дешифратор 4 заданного числа, элементы ИЛИ 5, группы элементов ИЛИ 6,7,группы элементов запрета 8,9, регистры 10 и 11 максимального и минимального чисел, элементы И 16, 17, Дешифраторы служат для преобразования чисел исходного массива и заданногочисла в позиционные коды, причем навыходах групп элементов ИЛИ в зависимости от кода заданного числа формируются сигналы управления считывания позиционных кодов чисел, ближайи х к заданному, которые преобразуют- Яя шифраторами в двоичный код, 1 ил., табл.13056 1Изобретение относится к вычисли-, тельной технике и может быть использовано в системах дискретного управления и ЭВМ.Цель изобретения - расширение Функ 5 циональных возможностей за счет возможности выбора максимального и ми" нимального чисел, ближайших к заданному.На чертеже приведена структурная 10 схема предлагаемого устройства.Устройство содержит и регистров и дешифраторов. 2, регистр 3 заданно го числа, дешифратор 4 заданного числа, ш элементов ИЛИ 5, группы элементов ИЛИ 6 и 7, группы элементов"запрета И 8 и 9, шифраторы 10 и 11 максимального и минимального . чисел соответственно, входы 12 сортируемых чисел, входы 13 заданного чис ла устройства, выходы 14 и 15 максимального и минимального чисел соответственно устройства, элементы И 16.Устройство работает следующим образом.25В регистры 1 по входам 12 принимается исходный массив чисел, а по Таблица 1 Двоичные коды чисел 1 2 3 4 5 6 7 а = 001 а = 000 а = 001 а = 110 аь - 1 10 0 0 0 0 а = 011 Выходные сигналы элементовИЛИ 5 Если теперь, начиная с четвертой 55 позиции, проанализировать числа,размещенные справа от четвертого столбца табл.1, ближайшая единица находится в шестом столбце. Это означает, что ближайшее максимальное чисПусть по выходам 13 в регистр 3принято заданное число 100.Посредством дешифратора 4 этоткод преобразуется в унитарный:0001000, имеющий единицу в четвертойпозиции,59 2выходам 13 в регистр 3 - заданное число. Задача состоит в том, чтобы на основе анализа местоположения в упорядоченном массиве исходного массива чисел заданного числа определить ближайшие к нему максимальное и минимальное числа.упорядочивание массива чисел производится с помощью дешифраторов 2 и элементов ИЛИ 5 следующим образом. Пусть массив п=7 чисел содержит числа, значения которых лежат в пределах 1-7. Для данного случая работа дешифраторов 2 и элементов ИЛИ 5, объединяющих одноименные выходы дешифраторов 2, отражена в табл,1.Из табл.1 видно, что номер возбужденного выхода элемента ИЛИ 5 соответствует значению числа, а нумерация выходов элементов ИЛИ 5 - порядку их размещения.Таким образом, упорядоченная последовательность чисел, соответствующая возбужденным выходам элементов ИЛИ 5 имеет вид: 001, 000, 0 11, 000, 000, 110, 111.1305659 4Для схемы выбора максимального числа на анализ подаются коды, начинаяс заданного справа, а для схемы выбора минимального числа - начиная с заданного слева.Выбор максимального значения числа производится элементами И 8 и 16запрета, а минимального - элементамиИ 9 и 17 запрета, подключенными к вы 0 ходам элементов ИЛИ 5 по приоритетной схеме. Управление этими схемамиобеспечивается дешифраторами 4 иэлементами ИЛИ 6 и 7, работа которыхотражена в табл.2,шесть.Если выполнить анализ кода с выходов элементов ИЛИ 5,начиная с четвертого столбца влево, ближайшая единица находится в третьем столбце (табл,1). Это означает, что ближайшее минимальное число к заданному есть число три. Отсюда схемы выбора максимального и минимального чисел можно выполнить одинаково, Различие состоит лишь во входном анализируемом коде. Таблица 2 Двоичный кодзаданного числа Номера выходов дешифратора 4 2 3 4 5 6 1 7 0 0 0 1 Ь = 100 0 Управляющий коддля элементовИ 8 и 16 запрета 0 Управляющий коддля элементовИ 9 и 17 запрета 0 В соответствии с табл.1 и 2 на выходах элементов И 8 и 16 запрета сформируется код 0000010, поступающий на входы шифратора 10, преобразующего его в двоичный код С с=110.Аналогично на выходах элементов И 9 и 17 запрета образуется код 0010000, из которого шифратором 11 формируется двоичный код .минимального числа С, = 011.Таким образом, на выходах устрой ства 14 и 15 из исходного массива (табл.2) выбраны максимальное (6) и минимальное (5) числа, ближайшие к заданному (4).50Формула изобретения Устройство для сортировки чисел, содержащее и регистров, где и - число анализируемых чисел, и дешифра торов, щ элементов ИЛИ, где ш = 2Р р - разрядность анализируемых чисел, группу из (ш) элементов запрета, два элемента И, шифратор, причем ло к заданному есть число входы сорбируемых чисел устройствасоединены с информационными входамисоответствующих регистров, выходы которых подключены к входам соответствующих дешифраторов, -й выход 3-годешифратора, где 1=1, 2 и,-го элемента ИЛИ, выход Е-го элемента ИЛИ, где =2,3ш подключен к прямому входу Ь)-го элемента запрета группы и к Е-му инверсному входу К-го элемента запрета груп"пы, выход (к)-го элемента запретагруппы соединен с Е-м входом шифратора, о т л и ч а ю щ е е с я тем,что, с целью расширения функциональных возможностей за счет возможностивыбора максимального и минимальногочисел, ближайших к заданному, в неговведены регистр заданного числа, дешифратор заданного числа, две группы по (ш) элементов ИЛИ, втораягруппа элементов запрета и второй шифратор, причем входы заданного числаустройства соединены с информационны13 О 56 Составитель Е.ИвановаТехред И,Попович Корректор Т.Колб Редактор Н.Рогулич 1451/45 Тираж 673 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Заказ Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная, 4 ми входами регистра заданного числа,выходы которого подключены к входамдешифратора заданного числа, входыЬ)-го элемента ИЛИ соединены с выходами дешифратора заданного числа.с первого по Е-й, входы Ь)-го элемента ИЛИ второй группы соединеныс выходами дешифратора заданного числа с (1 с) -го по щ-й, выход (1 с) -гоэлемента ИЛИ первой группы подклю Очен к второму прямому входу (к)-гоэлемента запрета первой группы, выход (1 с)-го элемента ИЛИ подключенкпрямому входу Ь) -го элементазапрета второй группы, инверсные входы (1 с) -го элемента запрета второйгруппы подключены к выходам элементов ИЛИ с Е-го по щ-ый, выход Й)-гоэлемента ИЛИ второй группы соединен 59 6с вторым прямым входом (к)-го элемента запрета второй группы, выходпервого элемента ИЛИ соединен с первымвходом первого элемента И,второйвход которого соединен с первым выходомдешифратора заданного числа, а выход - с первым входом первого шифратора, выходы которого являются выходами максимального числа устройства, выход Ь) -го элемента запретавторой группы соединен с Й)-мвходом второго шифратора, выход щ-гоэлемента ИЛИ подключен к первомувходу второго элемента И, второй входкоторого соединен с щ-ым выходом дешифратора заданного числа, а выходподключен к щ-му входу второго шифратора, выходы которого являются выходами минимального числа устройства.