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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 304015 09 51)4 С 06 Р 70 НИЕ ИЗ ТЕН СВИДЕТЕЛЬСТ ТОРСНО ных вы и о ССС 1984СССР 1984 РТИРОВКИ ЧИСЕЛится к вычись изобретения -ных возможносй лю- Ея возможно сел, удовлетно", "больше" не меньше ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(71) Киевский завод электрчислительных и управляющих(54) УСТРОЙСТВО ДЛЯ СО (57). Изобретение отно лительной технике. Це расширение функционал тей за счет обеспечен подсчета количества ч воряющих критерию "ра "меньше" "не больше" Устройство содержит блоки памяти (БП),регистр,арифметико-логический блок(АЛВ) и блок управления (БУ),которыйобе спечивает микро про граммное управление блоками устройства. В каждой ячейкепервого БП накапливается количествочисел в массиве, равных адресу этойячейки, для чего при поступлении очередного 1-го числа а; из БП считывается записанное по адресу а 1 число,к нему прибавляется единица и затемоно записывается по тому же адресу.Для сортировки чисел по критерию("не меньше") подсчитывается суммачисел, находящихся в ячейках с адресами от заданных А , до Амаксчительно. Сложение выполняется АЛБ,результат записывается в БП, 1 з.н,ф-лы, 2 ил, 1 13040Изобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных машинах, устройствах обработки данных и устройствах сортировкиинформации.Цель изобретения - расширениефункциональных возможностей за счетобеспечения возможности подсчета количества чисел, удовлетворяющих критерию "равно", "больше", "меньше","не больше" и "не меньше".На фиг. 1 представлена схема предлагаемого устройства; на фиг, 2 -схема блока управления. 15Устройство для сортировки чиселсодержит блоки памяти 1, 2, регистр3, арифметико-логический блок 4,блок 5 управления, шину 6 входа-выхода, тактовый вход 7, 20Блок управления содержит счетчик8 длины массива, регистр 9 состояний, мультиплектор 10, регистр 11 адреса микрокоманды, ПЗУ 12, регистр13 микрокоманд, формирователь 14 импульсов, информационный вход 15, тактовый вход 16, вход "Ошибка" 17, выходы 18-21 управления регистром, первым, вторым блоком памяти и арифметико-логическим блоком соответственно. 30Устройство для сортировки чиселпозволяет производить подсчет количества чисел, равных заданному, меньше .(больше) заданного и не меньших(не больших) заданного. Управлениеработой устройства выполняется микропрограммно: очередная микрокомандавыбирается из ПЗУ 12 по адресу, определяемому содержимым регистра 11адреса микрокоманды, и помещается в40регистр 13 микрокоманды. Содержимоеопределенных разрядов регистра 13поступает на адресные входы блокапамяти 1 и входы управления блокомпамяти 2, регистра 3 и арифметикологического блока 4,Режим сортировки задается по двунаправленной шкале ввода-вывода 6заданием начального адреса микропрограмм выборки чисел по критериюравно", "больше", "меньше", "не больше","не меньше". Этот адрес поступаетчерез мультиплексор 10 в регистр 11адреса микрокоманды. Далее выполняется прием длины сортируемого массива 55в счетчик 8 длины массива, а в ячейки блока памяти 1 - рабочих констант,величины которых зависят от режимасортировки. После этого по шине 6 поступают числа, сопровождаемые тактовыми сигналами по входу 7. Те же тактовые сигналы через формирователь 14 импульсов обеспечивают выборку очередной микрокоманды из ПЗУ 12. Каждое вновь поступающее -е число а поступает на адресные входы блока памяти 2. Код, считанный по адресу, складывается арифметико-логическим блоком 4 с числом " 1" или любым другим числом, называемым коэффициентом масштабирования, хранящимся в одной из ячеек блока памяти 1, и вновь записывается в блок памяти 2 по тому же адресу аТаким образом, после приема всего массива (что фиксируется появлением нуля в счетчике 8 длины массива, содержимое которого уменьшается с каждым приходом нового числа), по адресу а, (а =1,2М, где М - емкость блока памяти 1) будет находиться количество в массиве чисел, равных а,. На этом подсчет и сортировка чисел по критерию "равно" заканчивается.Для подсчета количества чисел, удовлетворяющих критерию "не больше" или "не,меньше, т.е. таких, для которых выполняется условие А с амин - или аА , необходимо выполнить1- макссуммирование содержимого всех ячеек блока памяти 2, начиная с А имин старше, и результат записать в ячейку А . Последовательно выполнив этуминоперацию для всех ячеек с адресами, не большими, чем Аможно полу-. чить массив, отсортированный по данному критерию.Для этого определяется количество циклов этого этапа, для чего из бло" ка памяти 1 считывается код А (на;Маис пример, максимальный адрес блока памяти 2, или любой другой, больший, чем А ), который поступает без изменений через арифметико-логический блок 4 и в регистр 3, затем из него вычитается считанная из блока памяти 1 величина А, результат записывается в счетчик 8, После этого происходит сложение содержимого ячеек блока памяти 2, начиная с адреса Аи до адреса А , включительно (всего А-Асложение). Результат записывается по адресу АминСортировка чисел по критерию "больше" и "меньше" происходит аналогично, однако количество сложений в счетчике 8 задается равным (Аиас3 13040 -А -1), и подсчет выполняется, начиная с ячейки с адресом от А домакс А. для режима "больше" и ячейки с 1 1адресом от Адо А, для режима "меньше", Результат записывается в ячейку А,.Формула изобретения1. Устройство для сортировки чи сел, содержащее два блока памяти, регистр и блок управления, причем выходы управления первым блоком памяти блока управления соединены с адресными входами и входами управления ре- )5с жимом первого блока памяти, о т л и - ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения возможности подсчета количества чисел, удовлет воряющих критерию "равно", "больше", "меньше", "не больше", "не меньше", в него введен арифметико-логический блок, причем информационная шина ввода-вывода устройства подключена к 25 выходу арифметико-логического блока, входу адреса и данных второго блока памяти, информационным входами регистра, первого блока памяти и блока управления, тактовый вход которого яв ляется тактовым входом устройства, выходы управления регистром, вторым блоком памяти и арифметико-логическим блоком блока управления соединены соответственно с входами разрешения записи регистра, входом выбора режима второго блока памяти и входом задания операции арифметико-логического блока, первый информационный вход которого подключен к выходу первого 40 блока памяти, а одноименные выходы второго блока памяти и регистра объединены и подключены к второму информационному входу арифметико-логического блока, выход переполнения 45 15 4 которого соединен с входом "Ошибка" блока управления. 2. Устройство по п.1, о т л и - ч а ю щ е е с я тем, что блок управления содержит счетчик длины массива, регистр состояний, мультиплексор, регистр адреса микрокоманды, постоянное запоминающее устройство, регистр микрокоманды и формирователь синхроимпульсов, причем информационный вход блока управления соединен с первым информационным входом мультиплексора и информационным входом счетчика длины массива, выходы разрядов которого соединены с группой информационных входов регистра состояний, выходы которого соединены с. вторым информационным входом мультислексора, выход которого соединен с информационным входом регистра адреса микрокоманды, выход которого соединен с адресным входом постоянного запоминающего устройства, первая и вторая группы выходов которого соединены соответственно с третьим информационным входом мультиплексора и с информационным входом регистра микро- команд, выходы соответствующих разрядов которого являются соответственно выходами управления регистром, первого и второго блоков памяти и арифметико-логического блока управления, а также соединены с входами управления формирователем синхроимпульсов, мультиплексора, счетчика длины массива и регистра состояний, информационный вход которого является входом "Ошибка" блока управления, выход формирователя синхроиипульсов соединен с входами синхронизации регистра адреса микрокоманды и регистра микрокоманд, тактовый вход блока управления соединен с тактовым входом формирователя синхроимпульсов.1 ЗО 4 О 15 Составитель В. Гороховедактор М. Бандура Техред М.Ходанич Корректор А ко 3 Тиражарст одписноеР енного е тений 4 5 а жгород, ул. Проектная, 4 роиэводственно-полиграфическое предприяти акаэ 1312/49 ВНИИП по 113035, Госуделам изоосква, Ж омитета ССС открытий кая наб., р