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

 

Изобретение относится к вычислительной технике и может быть исполь зованодля статистической обработки информации . Целью изобретения является расширение функциональных возможностей за счет построения функции распределения и гистограммы. Для этого в устройство введены счетчики 14 и 16, дополнительный элемент ИЛИ 15 и блок индикации 17. 2 ил. . СО Фиг.1

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

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

РЕСПУБЛИН (19) (И) 2333 А2 (51) 4 С 06 Р 15/36, 7/06

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

Н А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ г .

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (6l) 1022150 (21) 3960360/24-24 (22) 01.10.85 (46) 23.08.87. Вюл. N - 31 (72) В.М.Павлов, В.Н.Таран и В.В.Хуторцев (53) 681.333(088.8) (56) Авторское свидетельство СССР

К - 1022150, кл. С 06 F 7/06, 1982. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано для статистической обработки информации. Целью изобретения является расширение функциональных возможностей за счет построения функции распределения и гистограммы. Для этого в устройство введены счетчики 14 и 16, дополнительный элемент ИЛИ 15 и блок индикации 17. 2 ил.

1 332333

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

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

На фиг.l изображена блок-схема устройства для определения статистических характеристик и сортировки чи- 15 сел; на фиг. 2 — временная диаграмма работы устройства.

Устройство содержит блоки 1 ...1„ формирования чисел, блоки 2> 2 коммутации, генератор 3 импульсов, счетчик 4, управляющий триггер 5, элемент И 6, элемент ИЛИ 7, счетчик . 8 номера числа, вход .9 управления устройством, регистры 10, счетчики

11,. элементы И 12 ° ..12, элементы 25

13 задержки, счетчик 14, дополнительный элемент ИЛИ 15, счетчик 16 и блок 17 индикации.

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

Перед началом работы устройства в счетчики 11 записаны коды чисел, которые необходимо сортировать в порядкЕ возрастания, проводя одновременно бпределение статистических характерис- З5 тик, а в счетчик 4 — ноль,.

При поступлении пускового импульса на вход 9 происходит запуск генератора 3, перевод триггера 5 в единичное состояние, обнуление. регистров 10 блоков I ...I„, обнуляются счетчики

8, 14 и 16 (пусковой импульс обозначен на фиг.2 на диаграмме напряжения Ь,1). Потенциал на единичном выходе триггера 5 разрешает прохождение через элемент И 6 импульса с включенного генератора 3 на входы счетчиков, 11, 4 и 14.

Пусть максимальное число записано в блоке 11, тогда на выходе счетчика II этого блока импульс переполнения появится в первую очередь (фиг ° 2, диаграмма U ) и через элемент ИЛИ 7

111

f! Ill запишется в счетчики 8 и 16 как 1 (фиг.2, ди гр ммы U» U«, П Жв».

Одновременно импульс переполнения поступает на элемент 13 блока 2, откуда он с задержкой, обусловленной неl обходимо стью исключения сбоев, поступает на входы элементов 121 12„.

Эти элементы открываются, и номер максимального числа ("1") из счетчика 8 параллельно переписывается в регистр 10. Кроме того, импульс переполнения с выхода элемента ИЛИ 7 поступает на блок 17 индикации для синхронизации.

Далее импульс переполнения появляется на выходе того счетчика 11, число в котором является максимальным из оставшихся (допустим первый блок).

Проходя по цепочкам, описанным выше, импульс переполнения записывается в счетчик 8 как "2", а в счетчик

16 либо как "2", либо как "1", в зависимости от поступления импульса

1 сброса из счетчика 14. Из счетчика

8 через блок 2 цифра "2" записывается в регистр 10 блока 1. Тактовые импульсы, поступая на счетчик 14, заполняют его, и по достижении заданного уровня счетчик 14 выдает импульс переполнения в счетчик 16 и блок 17, синхронизируя работу последнего. Импульсом счетчика 14 счетчик 16 переводится в нулевое состояние.

Состояние счетчика 16 в зависимости от количества импульсов, попавших в мерный интервал, изображено на диаграмме U (фиг.2), Наличие двух синхронизирующих входов блока 17 вызвано необходимостью построения двух различных статистических характеристик: эмпирической функции распределения и гистограммы.

Эмпирическая функция распределения формируется в счетчике 8, а гистограмма — a счетчике 16 ° Процесс формирования статистических характеристик поясняется диаграммами U я 4 11 (фиг,2), После завершения процесса упорядочения с помощью счетчика 4, имеющего разрядность, одинаковую с разрядностью счетчиков 11, из блоков

11 ...1 восстанавливаются значения

И чисел, записанные ранее в эти счетчики, а также переводится триггер 5 в нулевое положение ° Нулевой потенциал с единичного выхода триггера 5 запрещает прохождение импульсов от генератора 3 через элемент И 6, а потенциал единичного выхода отключает генератор.

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

Устройство для сортировки чисел по авт.св. Р 1022150, о т л и ч а ю— щ е е с я тем, что, с целью расширеил

Уу (иу

Составитель И.Мухин

Техред Л.Сердюкова Корректор Б.Гирняк

Редактор В.Петраш

Заказ 3834/45 Тираж 672 Подписное

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

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

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

3 1332333

4 ния функциональных возможностей за сброса которого объединен с первым счет построения функции распределе- входом дополнительного элемента ИЛИ ния и гистрограммы, в него введены и соединен с входом управления устройдва счетчика, дополнительный элемент ства, выход переполнения второго счетИЛИ и блок индикации, первый информа- чика подключен к второму входу допол5 ционный вход которого подключен к нительного элемента ИЛИ, выход котоинформационному выходу первого счетчи- рого соединен с входом сброса первака информационный выход счетчика íî- ro счетчика и первым входом синхрониt мера переменных соединен с вторым 0 зации блока индикации, второй вход информационным входом блока индика— синхронизации которого подключен ции, выход элемента И подключен к к выходу элемента ИЛИ и соединен со счетному входу второго счетчика, вход счетным входом первого счетчика.