Пристрій для сортування чисел
Номер патенту: 24498
Опубліковано: 21.07.1998
Автори: Кожем'яко Володимир Прокопович, Мартинович Олена Миколаївна, Кожем'яко Андрій Вікторович, Фофанова Наталя Володимирівна, Мартинюк Тетяна Борисівна
Формула / Реферат
Устройство для сортировки чисел, содержащее входной и выходной регистры, два элемента И и элемент НЕ и (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
Автори російськоюКожемяко Владимир Прокофьевич, Мартынюк Татьяна Борисовна, Кожемьяко Андрей Викторович
МПК / Мітки
Мітки: чисел, пристрій, сортування
Код посилання
<a href="https://ua.patents.su/4-24498-pristrijj-dlya-sortuvannya-chisel.html" target="_blank" rel="follow" title="База патентів України">Пристрій для сортування чисел</a>
Попередній патент: Гідропривод
Наступний патент: Пристрій для сортування чисел
Випадковий патент: Іграшка-цукерка "козак з сюрпризом"