Пристрій для сортування чисел

Изобретение относится к вычислительной технике и автоматике и может быть использовано в системе обработки при реализации технических средств цифровых вычислительных машин дискретной автоматики. Известно устройство для сортировки чисел (А.с. СССР №1007099, кл. G06F7/08, 1981), состоящее из ячеек m ячеек, где m - количество чисел в выходном множестве, причем каждая ячейка содержит элемент сравнения и приемный регистр, выходы разрядов которого соединены с первой группой информационных входов элемента сравнения, кроме того каждая ячейка содержит коммутатор и регистр результата, при этом регистры результата соединены с первой группой информационных входов коммутатора, установочные входы приемного регистра являются информационными входами ячейки, а выходы разрядов приемного регистра соединены с установочными входами регистра результата и со второй группой информационных входов коммутатора, а входы коммутатора являются выходами ячейки, входы установки приемного регистра и регистра результата в исходное состояние соединены со входом установки устройства в исходное состояние, вход управления записью приемного регистра и первый вход управления записью регистра результата соединены с входом тактовых сигналов устройства, выход элемента сравнения соединен со вторыми входами управления записью регистра результатов и управляющим входом коммутатора, управляющий вход элемента сравнения соединен с управляющим входом коммутатора, управляющий вход элемента сравнения соединен с управляющим входом устройства, группы информационных входов каждой ячейки, кроме того первой, соединены с группой выходов предыдущей ячейки, а группа информационных входов первой ячейки является группой информационных входов первой ячейки является группой информационных входов устройства. Известно устройство для сортировки чисел (А.с. СССР №981988, кл. G06F7/06, 1980), содержащее распределитель импульсов, m регистров, m элементов сравнения, групп элементов И, счетчик, сумматор и регистр результата, причем выходы i - го (i = 1, ..., m) регистра соединены с первой группой входов i - го элемента сравнения и с первыми входами элементов И i - й группы, выходы которой соединены с i - й группой входов регистра результата, а вторые входы - с i-выходом распределителя импульсов, вход которого является первым управляющим входом устройства, выход i - го элемента сравнения соединен с i - м входом счетчика, выходы которого соединены с первой группой входов сумматора, вторая группа входов которого соединена с группой информационных входов устройства, а выходы - с первыми входами элементов И первой выходной группы, выходы которых являются первой группой выходов устройства, первые входы элементов И второй выходной группы соединены с выходами регистра результата, а выходы являются второй группой выходов устройства, введены отличительные связи выходы элементов И i - ой группы соединены с (i 1) - ыми группами входов элементов сравнения с первой по (i - 1) - ю и к i - ым группам входов элементов сравнения с (i + 1) - ой по m - ую. Известные устройства не позволяют учесть возможность появления одинаковых величин в сортируемой последовательности чисел, что является необходимым условием для случая, когда числа должны быть отсортированы без случаев повторения числовых величин. Наиболее близким к предлагаемому является устройство для сортировки чисел (А.с. СССР №111362, кл. G06F7/08, 1983), содержащее (m - 1) узлов сравнения, где m - количество чисел сортируемого массива, причем каждый узел сравнения содержит схему сравнения, коммутатор и регистр, выходы разрядов которого соединены с информационными входами первой группы схемы сравнения и коммутатора, управляющий вход которого подключен к выходу схемы сравнения, выходы коммутатора i - го узла сравнения, где i = 1, 2, ..., (m - 2), соединены с установочными входами регистра (i + 1) - го узла сравнения, вход задания режима сортировки устройства подключен к управляющим входам схем сравнения всех узлов сравнения, содержит также входной и выходной регистры, два элемента И и элемент НЕ, а в каждом узле сравнения - элемент И, первый вход которого соединен с выходом схемы сравнения этого узла сравнения, а выход - с входом управления записью регистра этого узла сравнения, вторые входы элементов И всех узлов сравнения подключены к входу тактовых импульсов устройства, подключенному также к входам управления записью входного и выходного регистров, информационные входы устройства соединены с установочными входами входного регистра, выходы разрядов которого соединены с установочными входами первого узла сравнения, информационными входами второй группы схем сравнения и коммутаторов всех узлов сравнения, выходы коммутатора (m - 1) - го узла сравнения соединены с установочными входами выходного регистра, вход задания режима сортировки устройства подключен к первому входу первого элемента И и через элемент НЕ - к первому входу второго элемента и, вторые входы первого и второго элементов И подключены к шине начальной установки устройства, а выходы - к входам установки соответственно в единичное и нулевое состояния регистров всех узлов сравнения. Это устройство не позволяет учесть возможность фиксирования момента появления одинаковых величин в последовательности сортируемых чисел, в отношении которых возможны два режима работы устройства, а именно, с учетом и без учета повторяющихся данных. В основу изобретения поставлена задача усовершенствования устройства для сортировки чисел, в которых учет или неучет повторяющихся чисел обеспечивает расширение функциональных возможностей устройства за счет работы в двух режимах. Поставленная задача решается тем, что в устройство для сортировки чисел, содержащее входной регистр, два элемента И и элемент НЕ, (m - 1) узлов сравнения, где m - количество чисел сортируемого массива, причем каждый узел сравнения содержит схему сравнения, коммутатор, элемент И и регистр, выходы разрядов которого соединены с информационными входами первой группы схемы сравнения и коммутатора, управляющий вход которого подключен к выходу схемы сравнения, выходы коммутатора i - го узла сравнения, где i = 1, 2, ..., (m - 2), соединены с установочными входами регистра (i + 1) - го узла сравнения, вход задания режима сортировки устройства подключен к управляющим входам схем сравнения всех узлов сравнения, первый вход элемента И каждого узла сравнения соединен с выходом схемы сравнения этого узла сравнения, а выход - с входом управления записью регистра этого узла сравнения, вторые входы элементов И всех узлов сравнения подключены к входу тактовых импульсов устройства, подключенному также к входам управления записью входного регистра, информационные входы устройства соединены с установочными входами входного регистра, выходы разрядов которого соединены с установочными входами регистра первого узла сравнения, информационными входами второй группы схем сравнения и коммутаторов всех узлов сравнения, вход задания режима сортировки устройства подключен к первому входу первого элемента И и через элемент НЕ - к первому входу второго элемента И, вторые входы первого и второго элементов И подключены к шине начальной установки устройства, а выходы - к входам установки - соответственно в единичное и нулевое состояния регистров всех узлов сравнения, введены вход задания режима сравнения и дополнительный узел сравнения, а в каждой схеме сравнения -элемент сравнения с тремя выходами (>, ) и второй (,