Устройство для упорядочения массива чисел

В исходном состоянии в регистре записи адрес начала зоны, а в регистре 2 - адрес конца зоны массива чисел, записанного н запоминающем устройстве (ЗУ) общего назначения, который надо упорядочить. В регистрах 3 и 4 записано минимальное машинное число. Счетчики 5 и 6 и триггеры 10 и 11 находятся в нулевом состоянии, При поступлении сигнала по входу 38 запуска содержимое регистра 1 переписывается через элементы И группы 28 в счетчик 5, а также по этому же сигналу, задержанному в элементе 24 задержки на время, необходимое для переписи информации из регистра 1 в счетчик 5, через элементы И группы 29 из счетчика 5 н счетчик 6. Первый тактовый импульс, поступив по входу 37 и пройдя через элемент И 13, возбуждает пину 41 считывания, а также, пройдя через элемент ИЛИ 23, разрешает поступление через элементы И группы 32 и элементы ИЛИ группы 35 адреса начальной зоны из счетчика 6 на выходные адресные шины 43 устройства, Сигналы по выходам 41 считывания и выходным адресным шинам 43 устройства поступают в ЗУ, н котором происходит считывание информации, записанной по данному адресу, т,е. первого числа массива, которое поступает из ЗУ на Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств ЭВМ.Цель изобретения - уменьшение аппаратурных затрат с увеличением количества сортируемых чисел,На чертеже изображена схема устройства.Устройство содержит регистры 1-3 и регистр 4 результата, счетчики 5 и 6, схемы 7-9 сравнения, триггеры 10 и 11, элементы И 12-19, элементы ИЛИ 20-23, элементы 24-27 задержки, группы 28-30 элементов И переписи, группы 31-34 выходных элементов И, группы 35 и 36 элементов ИЛИ, вход 37 тактовых импульсов, вход 38 запуска, информационные входы 39, выход 40, выходы разрешения считывания 41, записи 42, адресные 43, инФормационные 44. Устройство работает следующимобразом,1234827 2входные информационные шины 39 устройства и записывается в регистр 3.Будем условно называть числа, записанные в регистре 3, числами А, ачисла, записанные в регистре 4,числами В. После записи числа А врегистр 3 числа А и В сравниваютсян схеме 9 сравнения. После сравнения чисел А и В появляется сигнал10 на первом выходе (АВ) схемы 9 сравнения (так как поступившее число Авсегда больше минимального машинного числа), который переключает триггер 10 в единичное состояние. Второй15 тактовый импульс поступает по входу37 и проходит элементы И 14 и 16.Далее, пройдя через элемент ИЛИ 21,возбуждает выход 42 записи, а пройдя через элемент ИЛИ 23, разрешает20 поступление через элементы И группы 32 и ИЛИ группы 35 адреса зоны изсчетчика 6 на адресные выходы 43 устройства, а через элементы И группы34 и элементы ИЛИ группы 36 информа 25 ции из регистра 4 на информационные.выходы.44 устройства. Этот же сигнал,задержанньй в элементе 26 задержкина время, необходимое для записи инФормации в ЗУ, переключает триггер 11в единичное состояние. Третий тактовый импульс, поступив по входу 38 ипройдя элементы И 14 и 15, разрешаетпоступление через элементы И группы31 и элементы ИЛИ группы 35 адреса35 зоны из счетчика 5 на адресные выхо ды устройства 43, через элементыИ группы 33 и элементы ИЗЗОМ группы 36информации из регистра 3 на информационные выходы устройства 44, а через элементы И группы 30 переписьинформации из регистра 3 в регистр 4,а также пройдя через элемент ИЛИ 21,возбуждает выход 42 записи. Этот жесигнал, задержанный в элементе 25задержки на время, необходимое длязаписи информациив ЗУ, переключаеттриггеры 10 и 11 в нулевое состоя"ние, а тасже, пройдя через элементыИЛИ 22 и И 17, поступает на счетный вход счетчика 6, увеличивая содержимое счетчика на единицу, т.е.в счетчике записывается адрес следую"щей за начальной зоны. При поступлении четвертого тактового импульса55 устройство работает так же, как припоступлении первого тактового импульса, и в регистр 3 записывается второе число массива. После сравнениячисел А и В возможны два случая работы устройства: если АВ, то устройство работает аналогично описанному; если МВ, то появляется сигнал на втором выходе схемы 9 сравнения, который, пройдя через элемент И 19, на второй вход которого поступает четвертый тактовый импульс, задержанный в элементе 27 задержки на время, необходимое для выбора и считы О вания информации из ЗУ, элементы ИЛИ 22 и И 17, поступает на счетный вход счетчика 6, увеличивая содержимое его на единицу, т.е. в счетчике записывается адрес следующей зо ны. При поступлении очередного тактового импульса устройство работает аналогично описанному до тех пор, пока содержимое счетчика 6 не будет равно содержимому регистра адреса . 30 конца зоны 2. При равенстве значений, записанных в счетчике 6 и регистре 2, появляется сигнал на втором выходе схемы 8 сравнения, который, пройдя через элемент И 18 (на 25 второй вход последнего поступает очередной тактовый импульс с выхода элемента ИЛИ 22), поступает на счетный вход счетчика 5, увеличивая содержимое его на единицу, т.е. в ЗО счетчике записывается адрес следующей за начальной зоны, проходит через элемент ИЛИ 20, элемент 24 задержки, разрешает перепись информации из счетчика 5 в счетчик 6 через элементы И группы 29 и переключает регистры 3 и 4 в исходное состояние. При поступлении очередного тактового импульса устройство. работаеттак же, как при поступлении первого тактового сигнала и так до тех пор, пока значение в счетчике 5 не будет равно значению адреса конца зоны, записанному в регистре 2. Тогда на выходе схемы 7 сравнения появляется 45 сигнал, поступающий на выход 40 устройства и сигнализирующий об окончании работы устройства, а также на инверсный вход элемента И 12, закрывая его и запрещая тем самым поступление тактовых импульсов в устройство.Формула изобретения.Устройство для упорядочения масси ва чисел, содержащее три регистра,регистр результата, первый счетчик,три группы элементов И переписи, три схемы сравнения, две группы выходных элементов И, два триггера, вссемь элементов И, четыре элемента ИЛИ, причем информационные входы устройства подключены к соответствующим информационным входам первого регистра, выходы которого подключены к первой группе входов первой схемы сравнения и информационным входам соответствующих элементов И переписи, выходы которых соединены с соответст - вующими информационными входами регистра результата, выходы разрядов которого подключены к второй группе входов схемы сравнения и информационным входам соответствующих выходных элементов И первой группы, выходы второго регистра соединены с информационными входами соответствующих элементов И переписи второй группы, выходы третьего регистра подключены к первым группам входов второй и третьей схем сравнения, выход второй схемы сравнения подключен к управляющему входу первого элемента И, выход равенства третьей схемы сравнения соединен с первым входомвторого элемента И,выход которого соединен с первым входом первого элемента ИЛИ, о тл и ч а ю щ е е с я тем, что, .с целью уменьшения аппаратурных затрат с увеличением кдличества сортируемых чисел, в него введены второй счетчик, третья и четвертая группы выходных элементов И, две группы выходных элементов ИЛИ, элементы задержки, причем вход тактовых импульсов устройства подключен к информационному входу первого элемента И, выход которого соединен с первыми входами третьего и четвертого элементов И, вторые входы которых подключены соответственно к инверсному и прямому выходам первого триггера, вход установки в единичное состояние которого соединен с выходом "Больше" первой схемы сравнения, выход четвертого элемента И соединен с первыми входами пятого и шестого элементов. И, вторые входы которых подключены соответственно к прямому и инверсному выходам второго триггера, вход установки в ноль которого объединен с входом установки в ноль первого триггера и первым входом второго элемента ИЛИ и подключен к выходу первого элемента задержки, вход которого соединен с выходом пятого элемента И, первымвходом третьего элемента ИЛИ, вторыми входами элементов И переписи первой группы и первыми входами выходных элементов И второй и третьейгрупп, выходы которых подключены кпервым входам соответствующих выходных элементов ИЛИ соответственнопервой и второй групп, выходы которых являются соответственно адресными и информационными выходами устройства, выход третьего элемента И является выходом управления считыванием устройства и соединен с первымвходом четвертого элемента ИЛИ ичерез второй элемент задержки с первым входом седьмого элемента И, второй вход которого подключен к выходу"Меньше-равно" первой схемы сравнения, выход шестого элемента И соединен с вторыми входами третьего ичетвертого элементов ИЛИ, вторымивходами выходных элементов И первойгруппы и через третий элемент задержки с входом установки в единичноесостояние второго триггера, выходтретьего элемента ИЛИ является выходом разрешения записи устройства,вход записи устройства соединен свторыми входами первого элемента ИЛИи элементов И переписи второй группы, выходы которого подключены к соответствующим информационным входампервого счетчика, счетный вход которого подключен к выходу второго элемента И, а выходы разрядов соединеныс второй группой входов второй схемы сравнения, вторыми входами соответствующих выходных элементов И третьейгруппы и первыми входами соответствующих элементов И переписи третьейгруппы, выходы которых соединены синформационными входами второго счетчика, выходы разрядов которого подключены к первым входам соответствую щих выходных элементов И четвертойгруппы и второй группе входов третьей схемы сравнения, выход неравенства которой подключен к первому входувосьмого элемента И, выход которогоподключен к счетному входу второгосчетчика, выход первого элемента ИЛИчерез четвертый элемент задержки подключен к вторым входам элементов Ипереписи третьей группы и входам 2 ц разрешения записи первого регистраи регистра результата, выход седьмого элемента И подключен к второмувходу второго элемента ИЛИ, выход которого соединен с вторыми входами 25 второго и восьмого элементов И,выход четвертого элемента ИЛИ подключен к вторым входам выходных элементов И четвертой группы, выходыкоторых соединены с вторыми входамисоответствующих выходных элементовИЛИ второй группы, выходы выходныхэлементов И первой группы соединеныс вторыми входами соответствующихвыходных элементов ИЛИ первой группы, выход второй схемы сравнения является выходом окончания работы устройства.1234827 Составитель ЕИвановаТехред М.Ходанич . Корректор Е. Рошко Редактор Е. Копч Подписно аказ 2986/ 1 Тираж 671ВНИИПИ Государственногпо делам изобретени 113035, Москва, Ж, Ра комитета СССР и открытийушская наб., д, 4 роизводственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4