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

133

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

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

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

работы устройства.

Устройство содержит блоки 1 In формирования чисел, блоки 2. ...2 коммутации, генератор 3 импульсов, 20 счетчик 4, управляющий триггер 5, элемент И 6, элемент ИЛИ 7, счетчик 8 HObjepa числа, вход 9 управления устройством, регистры 10, счетчики 11, элементы И 12...12, элементы 25 13 задержки, счетчик 14, дополнительный элемент ИЛИ 15, счетчик 16 и блок 17 индикации.

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

Перед началом работы устройства в счетчики 1 записаны коды чисел, которые необходимо сортировать в порядке возрастания, проводя одновременно

йпределение статистических характерис- g личных статистических характеристик:

тик, а в счетчик 4 - ноль.

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

Пусть максимальное число записано в блоке 1., тогда на выходе счетчика 1I этого блока импульс переполнения появится в первую очередь (фиг.2, диаграмма U ) и через элемент ИЛИ 7 запишется в счетчики 8 и 16 как 1 (фиг. 2, диаграммы U, U , Up(Ug)). Одновременно импульс переполнения поступает на элемент 13 блока 2, откуда он с задержкой, обусловленной необходимостью исключения сбоев , посту40

45

50

55

эмпирической функции распределения и гистограммы.

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

1 h

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

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

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

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

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

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

0

5

0

5

эмпирической функции распределения и гистограммы.

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

1 h

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

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

сброса которого объединен с первым входом дополнительного элемента ИЛИ и соединен с входом управления устройства, выход переполнения второго счетчика подключен к второму входу дополнительного элемента ИЛИ, выход которого соединен с входом сброса первого счетчика и первым входом синхронизации блока индикации, второй вход синхронизации которого подключен к выходу элемента ИЛИ и соединен со счетным входом первого счетчика.

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

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

Составитель И.Мухин Техред Л.Сердюкова Корректор В.Гирняк

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

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

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

Фиг.2