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

(9) 006 Е 7/О ТЕНИ эо ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР ПИСАНИЕ ИЗОБРТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССР М 637810, кл. 0 06 Р 7/08, 1976,Авторское свидетельство СССР М 1007099, кл. 6 06 Е 7/08, 1981.(54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ(57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения - повышение быстродействия, Устройство содержит в (по количеству сортируемых чисел) ячеек сравнения (ЯС) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах цифровой обработки информации.Цель изобретения - повышение быстродействия.Схема устройства представлена на чертеже.Устройство содержит в (по количеству сортируемых чисел) ячеек сравнения 1.1- 1.в, каждая из которых содержит регистр 2, коммутаторы 3,4 и блок сравнения 5, Устройство содержит также элемент Н Е 6, триггер 7, управляющий коммутатор 8, вход 9 выбора режима, тактовый вход 10, информационные входы 11,1 - 11 в.сУстройство работает следующим обра 1,1+1,в, каждая из которых содержит регистр (Р) 2, коммутаторы 3, 4, блок сравнения 5. Устройство содержит также элемент НЕ 6, триггер 7, управляющий коммутатор 8, вход 9 выбора режима, тактовый вход 10, информационные входы 11.1 - 11.в. Исходный массив записывается в Р 2. В зависимости от состояния триггера 7, который управляет коммутаторами 3, число, находящееся в Р 2 ЯС 11(1=2,3 в), сравнивается либо с числом, находящимся в Р 2 ЯС 1,1-1, либо с числом, находящимся в Р 2 ЯС 11+1, Ежетактно состояние триггера 7 меняется на противоположное. Через в тактов в Р 2 ЯС 1.1 - 1 в будет сформирован отсортированный массив, 1 ил,Исходный массив чисел по входам 11,1- 11.в записывается в регистры 2. На вхдод 9 подается сигнал, в зависимости от которого устанавливается режим сортировки чисел либо в порядке убывания, либо в порядке возрастания.В зависимости от состояния триггера 7, который управляет коммутаторами 3, число, находящееся в регистре 2 ячейки сравнения 1.1(1=2,3 в - 1), сравнивается либо с числом, находящимся в регистре 2 ячейки 1.1-1, либо с числом, находящимся в регистре 2 ячейки 1.1+1. В зависимости от выбранного режима сортировки коммутатор 8 выдает управляющие сигналы на блоки сравнения 5 четных и нечетных ячеек сравнения, поэтому по окончании сравнения в регистр 2 ячейки со старшим номером (1.1, 1.1-1, либо 1 1, 1,1+1) записывается большее (меньшее).1659998 выход триггера соединен с первым информационным входом управляющего коммутатора и с управляющим входом второго коммутатора 1-й ячейки сравнения, где 5 1=2,4в, где т=щ при щ-четном, и в=гп при е-нечетном, инверсный выход триггера соединен с вторым информационным входом управляющего коммутатора и с управляющим входом второго коммутатора )-й 10 ячейки сравнения, где)=1,3(2 а-в), входвыбора режима устройства соединен с управляющим входом управляющего коммутатора, прямой и инверсный выходы которого соединены с управляющими входами бло ков сравнения соответственно 1-х и)-х ячеексравнения, в каждой ячейке сравнения выходы второго коммутатора соединены с информационными входами второй группы первого коммутатора, выходы которого сое динены с информационными входами регистра, выходы разрядов регистра первой ячейки сравнения соединены с информационными входами первой группы второго коммутатора той же ячейки сравнения, вы ходы разрядов регистра Е-й ячейки сравнения, где 1=1,2(а), соединены с информационными входами первой группы второго коммутатора (1+1)-й ячейки сравнения, выходы разрядов регистра 30 (1+1)-й ячейки сравнения соединены с информационными входами второй группы второго коммутатора 1-й ячейки сравнения, выходы разрядов регистра е-й ячейки сравнения соединены с информационными вхо дами второй группы втброго коммутаторатой же ячейки сравнения., Составитель В, ГороховРедактор Т, Орловская Техред М,Моргентал Корректор С. Черни Заказ 1846 Тираж 402 ВНИИПИ Государственного комитета по 113035, Москва,Жизводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 10 из двух чисел данных ячеек, а в ячейку с младшим номером - меньшее (большее) из этих чисел. Следующим тактовым импульсом, подаваемым по входу 10, триггер 7 переключается в противоположное состояние и содержимое регистра 2 ячейки 1 Л будет сравниваться с содержимым регистра 2 ячейки 1.2 Н, где г- номер ячейки, с содержимым регистра 2 которого сравнивалось содержимое регистра 2 ячейки 1, в предыдущем такте, Через, по крайней мере, щ тактов в регистрах 2 будет сформирован отсортированный массив.Формула изобретения устрдйство для сортировки чисел, содержащее п ячеек сравнения (а - количество сортируемых чисел),.причем каждая ячейка сравнения содержит регистр, блок , сравнения и первый коммутатор, причем выходы разрядов регистра соединены с информационными входами первой группы ,первого коммутатора и блока сравнения,информационные входы вторых групп которых соответственно объединены, выход блока сравнения соединен с управляющим входом первого коммутатора, отл и ч а ю щ ее с я тем, что, с целью повышения быстродействия, оно содержит триггер, управляющий коммутатор и элемент НЕ, а каждая ячейка сравнения содержит второй коммутатор, причем тактовый вход устройства соединен со счетным входом триггера и через элемент НЕ - с входами разрешения записи регистров всех ячеек сравнения, установочные входы этих регистров являются информационными входами устройства, прямой Подписноеобретениям и открытиям при ГКНТ СССРаушская наб 4/5