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

(5 06 Р 15/36, 7/О ЕНИЯ ГОСУДАРСТВЕННЫИ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ОПИСАНИЕ ИЗОБРЕ А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ(54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ(57) Изобретение относится к вычислительной технике и может быть использовано для статистической обработки информации. Целью изобретения являетсярасширение функциональных возможностей за счет построения функции распределения и гистограммы. Для этогов устройство введены счетчики 14 и 16,дополнительный элемент ИЛИ 15 и блокиндикации 17. 2 ил.11332333Изобретение относится к вычислительной технике, может быть использовано для определения эмпирическойфункции распределения, построениягистограммы и сортировки и являетсяусовершенствованием устройства поавт.св. У 102250,Цель изобретения - расширениефункциональных возможностей за счетпостроения функции распределения игистограммы.На фиг.1 изображена блок-схемаустройства для определения статистических характеристик и сортировки чисел; на фиг,2 - временная диаграммаработы устройства.Устройство содержит блоки 1 1формирования чисел, блоки 2 2коммутации, генератор 3 импульсов,счетчик 4, управляющий триггер 5,элемент И 6, элемент ИЛИ 7, счетчик. 8 номера числа, вход .9 управленияустройством, регистры О, счетчики11, элементы И 1212 , элементы 2513 задержки, счетчик 14, дополнительный элемент .ИЛИ 15, счетчик 16 иблок 7 индикации.Устройство работает следующимобразом, 30Перед началом работы устройства всчетчики 11 записаны коды чисел, которые необходимо сортировать в порядкЕ возрастания, проводя одновременнобпределение статистических характерис- Зтик, а в счетчик 4 - ноль,.При поступлении пускового импульсана вход 9 происходит запуск генератора 3, перевод триггера 5 в единичноесостояние, обнуление. регистров 10блоков 11, обнуляются счетчики8, 14 и 16 (пусковой импульс обозначен на фиг,2 на диаграмме напряжения Ь,1). Потенциал на единичном выходе триггера 5 разрешает прохождение через элемент И 6 импульса свключенного генератора 3 на входысчетчиков, 11, 4 и 14.Пусть максимальное число записанов блоке 11, тогда на выходе счетчика 11 этого блока импульс переполнения появится в первую очередь (фиг2,диаграмма Б ) и через элемент ИЛИ 711запишет ся в счетчики 8 и 1 6 к ак 1( фи г . 2 , диаграммы Б11 1 , П, (11 ) ) ,Одновременно импульс переполненияпоступает н а элемент 1 3 блока 2 , о ткуда он с задержкой , обусловленной не 1обходимостью исключения сбоев, поступает на входы элементов 12 12, Эти элементы открываются, и номер максимального числа ("1") из счетчика 8 параллельно переписывается в регистр 1 О, Кроме того, импульс переполнения с выхода элемента ИЛИ 7 поступает на блок 17 индикации для синхронизации.Далее импульс переполнения появляется на выходе того счетчика 11, число в котором является максимальным из оставшихся (допустим первый блок).Проходя по цепочкам, описанным выше, импульс переполнения записывается в счетчик 8 как "2", а в счетчик 16 либо как "2", либо как "1", в зависимости от поступления импульса сброса из счетчика 14. Из счетчика 8 через блок 2 цифра "2" записывается в регистр 10 блока 1. Тактовые импульсы, поступая на счетчик 14, заполняют его, и по достижении заданного уровня счетчик 14 выдает импульс переполнения в счетчик 16 и блок 17, синхронизируя работу последнего, Импульсом счетчика 14 счетчик 6 переводится в нулевое состояние.Состояние счетчика 16 в зависимости от количества импульсов, попавших в мерный интервал, изображено на диаграмме Б, (фиг.2), Наличие двух синхронизирующих входов блока 17 вызвано необходимостью построения двух различных статистических характеристик: эмпирической функции распределения и гистограммы.Эмпирическая функция распределения формируется в счетчике 8, а гистограмма - в счетчике 16Процесс формирования статистических характеристик поясняется диаграммами Б яял ф 11 (фиг,2), После завершения процесса упорядочения с помощью счетчика 4, имеющего разрядность, одинаковую с разрядностью счетчиков 11, из блоков 11 1 восстанавливаются значениячисел, записанные ранее в эти счетчики, а также переводится триггер 5 в нулевое положениеНулевой потенциал с единичного выхода триггера 5 запрещает прохождение импульсов от генератора 3 через элемент И 6, а потенциал единичного выхода отключает генератор.Формула изобретенияУстройство для сортировки чисел по авт,св. Р 1022150, о т л и ч а ю - щ е е с я тем, что, с целью расширеи Составитель И.Мухинехред Л.Сердюкова Корректор Б.Гирняк ктор В.Петраш аж 672 Подписное го комитета СССР и открытий Раушская наб., д. 4 каз 3834/4 Тир НИИПИ Государственн по делам изобретени 13035, Москва, Жроизводственно-полиграфическое предприятие, г. ужгород, ул. Проектна 3 13323334 ния функциональных возможностей за сброса которого объединен с первым счет построения функции распределе- входом дополнительного элемента ИЛИ ния и гистрограммы, в него введены и соединен с входом управления устройдва счетчика, дополнительный элемент ства, выход переполнения второго счет- ИЛИ и блок индикации, первый информа- чика подключен к второму входу дополВционный вход которого подключен к нительного элемента ИЛИ, выход кото- информационному выходу первого счетчи- рого соединен с входом сброса первака информационный выход счетчика но- го счетчика и первым входом синхронимера переменных соединен с вторым10 зации блока индикации, второй вход информационным входом блока индика- синхронизации которого подключен ции, выход элемента И подключен к к выходу элемента ИЛИ и соединен со счетному входу второго счетчика, вход счетным входом первого счетчика.