Завантажити PDF файл.

Формула / Реферат

Устройство для сортировки чисел, содержащее входной и выходной регистры, два элемента И и элемент НЕ и (m - 1) узлов сравнения, где m - количество чисел сортируемого массива, причем каждый узел сравнения содержит схему сравнения, коммутатор, элемент И и регистр, выходы разрядов которого соединены с информационными входами первой группы схемы сравнения и коммутатора, управляющий вход которого подключен к выходу схемы сравнения, выходы коммутатора i - го узла сравнения, где i = 1, 2, ..., (m - 2) соединены с установочными входами регистра (i + 1)-го узла сравнения, вход задания режима сортировки устройства подключен к управляющим входам схем сравнения всех узлов сравнения, первый вход элемента И каждого узла сравнения соединен с выходом схемы сравнения этого узла сравнения, а выход - с входом управления записи регистра этого узла сравнения, вторые входы элементов И всех узлов сравнения подключены к входам тактовых импульсов устройства, подключенным также к входам управления записи входного и выходного регистров, информационные входы устройства соединены с установочными входами входного регистра, выходы разрядов которого соединены с установочными входами регистров первого узла сравнения, информационные входы второй группы, схем сравнения и коммутаторов всех узлов сравнения, выходы коммутатора (m - 1) - го узла сравнения соединены с установочными входами выходного регистра, вход задания режима, сортировки устройства подключен к первому входу первого элемента И и через элемент НЕ - к первому входу второго элемента И, вторые входы первого и второго элементов И подключены к шине начальной установки устройства, а выходы - к входам установки соответственно в единичное нулевое состояние регистров всех узлов сравнения, отличающееся тем, что устройство содержит счетчик и второй выходной регистр, вход задания режима сравнения, а в каждом узле сравнения - второй регистр, второй коммутатор, элемент сравнения с тремя выходами (>, =, <) и логические элементы 2И-ИЛИ и 3И-ИЛИ, при этом первый (>), и третий (<) выходы элемента сравнения подключены к первому и четвертому входам элемента 2И-ИЛИ соответственно, второй и третий инверсный входы которого являются первым управляющим входом схемы сравнения, который соединен с входом задания режима сортировки устройства, второй выход (=) элемента сравнения подключен к шестому входу элемента 3И-ИЛИ, третий инверсный, пятый и седьмой входы которого соединены со вторым управляющим входом схемы сравнения, который соединен с входом задания режима сравнения устройства, второй и четвертый входы элемента 3И-ИЛИ подключены к выходу элемента 2И-ИЛИ, первый вход - к третьему управляющему входу схемы сравнения, а выход - к выходу схемы сравнения, при этом третий управляющий вход i - го узла сравнения соединен с выходом (i - 1) - го узла сравнения, а третий управляющий вход первого узла сравнения соединен с установочным входом устройства, счетный вход счетчика подключен к входу тактовых импульсов устройства, информационные выходы счетчика подключены к установочным входам второго регистра первого узла сравнения и информационным входам второй группы второго коммутатора в каждом узле сравнения, информационные входы первой группы второго коммутатора в каждом узле сравнения соединены с выходами соответствующего второго регистра, выходы второго коммутатора i - го узла сравнения соединены с установочными входами второго регистра (i + 1) - го узла сравнения, выходы второго коммутатора (m - 1) - го узла сравнения подключены к установочным входам второго выходного регистра, вход управления записи второго регистра в каждом узле сравнения соединен с выходом элемента И, а управляющие входы второго коммутатора - с выходом схемы сравнения, причем вход обнуления вторых регистров узлов сравнения, второго выходного регистра и счетчика соединены с шиной начальной установки устройства, а вход управления записью второго выходного регистра подключен к входу тактовых импульсов устройства.

Текст

Изобретение относится к вычислительной технике и автоматике и может быть использовано в системах обработки информации при реализации технических средств числовых вычислительных машин и дискретной информатики. Известно устройство для сортировки чисел (А.с. СССР №І007099, кл. G06F7/08, 1981), состоящее из m - ячеек, где m - количество чисел в выходном множестве, причем каждая ячейка содержит элемент сравнения и приемный регистр, выходы разрядов которого соединены с первой группой информационных входов элемента сравнения, кроме того каждая ячейка содержит коммутатор и регистр результата, при этом выходы регистра результата соединены со второй группой информационных входов элемента сравнения и первой группой информационных входов коммутатора, установочные входы приемного регистра являются информационными входами ячейки, а выходы разрядов приемного регистра соединены с установочными входами регистра результата и со второй группой информационных входов коммутатора, а выходы коммутатора являются выходами ячейки, входы установки приемного регистра и регистра результата в исходное состояние соединены со входом установки в исходное состояние, вход управления записью приемного регистра и первый вход управления записью регистра результата соединены с входом тактовых сигналов устройства, выход элемента сравнения соединен со вторыми входами управления записью регистра результатом и управляющим входом коммутатора, управляющий вход элемента сравнения соединен с управляющим входом устройства, группы информационных входов каждой ячейки, кроме первой, соединены с группой выходов предыдущей ячейки, а группа информационных входов первой ячейки является группой информационных входов устройства. Известно устройство для сортировки чисел (А.св. СССР №981988, кл. G06F7/06, 1980), содержащее распределитель импульсов m регистров, m - элементов сравнения, m - групп элементов; счетчик, сумматор и регистр результатов, причем выходы i - го (i = 1, ..., m) регистра соединены с первой группой входов i - го элемента сравнения и с первыми входами элементов И i - й группы, выходы которой соединены с i - й группой входов регистра результата, а вторые входы с i - ым выходом распределителя импульсов, вход которого является первым управляющим входом устройства, выход i - го элемента сравнения соединен с i - м входом счетчика, выходы которого соединены с первой группой входов сумматора, вторая группа входов которого соединена с группой информационных входов устройства, а выходы - с первыми входами элементов И первой выходной группы, выходы которых являются первой группой выходов устройства, первые входы элементов И второй выходной группы соединены с выходами регистра результата, а входы являются второй группой выходов устройства, введены отличительные связи выхода элементов И i - й группы соединены с (i - 1) - ыми группами входов элементов сравнения с первой по (i - 1) - ю и к i - ым группам входов элементов сравнения с (i + 1) - ой по m - ую. Эти устройства не позволяют учитывать возможность появления одинаковых величин сортируемой последовательности чисел. Наиболее близким к предлагаемому является устройство для сортировки чисел (А.с. СССР №1112362, кл. 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) - го узла сравнения, вход задания режима сортировки устройства подключен к управляющим входам схем сравнения всех узлов сравнения, первый вход элемента И каждого узла сравнения соединен с выходом схемы сравнения этого узла сравнения, а выход - с входом управления записи регистра этого узла сравнения, вторые входы элементов И всех узлов сравнения подключены к входам тактовых импульсов устройства, подключенным также к входам управления записи входного и выходного регистров, информационные входы устройства соединены с установочными входами входного регистра, выходы разрядов которого соединены с установочными входами регистров первого узла сравнения, информационные входы второй группы, схем сравнения и коммутаторов всех узлов сравнения, выходы коммутатора (m - 1) - го узла сравнения соединены с установочными входами выходного регистра, вход задания режима, сортировки устройства подключен к первому входу первого элемента И и через элемент НЕ - к первому входу второго элементе И, вторые входы первого и второго элементов И подключены к шине начальной установки устройства, а выходы - к входам установки соответственно в единичное нулевое состояние регистров всех узлов сравнения, в него введены счетчик и второй выходной регистр, вход задания режима сравнения, в каждом узле сравнения второй регистр, второй коммутаторы, элемент сравнения с тремя выходами (>, =, ), и третий (, =, Aj; x2 : Di < Aj; x3 : Di = Aj. Введение в устройство для сортировки чисел счетчика, второго выходного регистра, входа задания режима сравнения и в каждую схему сравнения элементов сравнения, второго регистра и второго коммутатора, и логических элементов 2И-ИЛИ и 3И-ИЛИ с соответствующими связями позволяет расширить функциональные возможности устройства за счет выявления соотношения равенства сортируемых последовательностей чисел и фиксации порядковых номеров входных чисел.

Дивитися

Додаткова інформація

Автори англійською

Kozhemyako Volodymyr Prokopovych, Martyniuk Tetiana Borysivna, Kozhemiako Andrii Viktorovych

Автори російською

Кожемяко Владимир Прокофьевич, Мартынюк Татьяна Борисовна, Кожемьяко Андрей Викторович

МПК / Мітки

МПК: G06F 7/02, G06F 7/08

Мітки: чисел, пристрій, сортування

Код посилання

<a href="https://ua.patents.su/4-24498-pristrijj-dlya-sortuvannya-chisel.html" target="_blank" rel="follow" title="База патентів України">Пристрій для сортування чисел</a>

Подібні патенти