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

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

Иллюстрации

Показать все

Реферат

 

Союз Советских

Социалистических, Республик

<»658559 (61) Дополнительное к авт. свна-ву (22) Заявлено 15.04.77 121) 2476637/18-24 с присоединением заявки № (23) Приоритет

ОпубликованО 25.04.79Бюллетень № 15

Дата опубликования описания 28.04.79 (51} М. Кл.

G. 06 F 7/06

Государственный новатет азсср оо делам изобретений н открытий (53) УДК 681.325 (088.8) }О. В. Бирюков, В. М. Шпаковский, N. В. Склема и Л. Н. Василевич (72) Авторы изобретения

Pl) Заявитель (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ

Изобретение относится к области автоматики и вычислительной техники и может быть использовано для разбраковки на группы изделий по их характеристикам, представленным кодовыми значениями.

Известно устройство для сортировки 5 чисел, содержащее JI регистров по числу групп, и блоков сравнения, связанных с выходами регистров и входом устройства. Работа устройства основана на сравнении поступившего числа с граничными значениями групп, хранящимися в регистрах, вследствие чего на выходах соответствуюгдих блоков сравнения появляются сигналы, уже определяющие положение поступившего числа относительно граничных значений групп (11.

Недостатком этого устройства является сложность из-за наличия большого количества регистров граничньгх значений групп и блоков сравнения, а также неудобство в эксплуатадии вследствие необходимости вводить граничные значения групп в каждый регистр.

Наиболее близким к предложенному является устройство, содержащее два счетчика, блок сравнения, дешифратор, два переключателя, блок управления, генератор, элементы И, ИЛИ, задержки, причем выходы первого счетчика подключены к первой группе входов блока сравнения, вторая группа входов которого подключена к выходам первого переключателя, выход блока управления соединен со входом генератора, выход которого подключен к управляющему входу первого счетчика, выходы второго счетчика соединены со входами дешифратора, вхо ды установки в нулевое состояние счетчиков подключены к шине управления (21.

Недостатком этого устройства является то, что оно обеспечивает установку ширины группы только кратной числам

2, 4, 8, ... и в нем отсутствует возможность задания различного количества групп сортировки.

Ilerrbro предложенного изобретения является расширение функциональных

658559 возможностей за счет задания различных групп сортировки.

Эта цель достигается тем, что в устройство введены третий переключатель и делитель частоты, причем выход генератора соединен через первый элемент задержки с первым входом первого элемента И и с тактовым входом делителя частоты, вход установки в нуле вое состояние которого подключен к шине управления, а выход делителя частотычерез второй элемент задержки ко входу второго счетчика, управляющие входы делителя частоты соединены с выходами второго переключателя, первый выход

15 блока сравнения подключен к первому входу второго .элемента И, второй вход которого соединен с выходом третьего элемента задержки, вход которого под20 кцючен к шине управления, второй выход блока сравнения соединен со вторым входом первого элемента И и с первым входом третьего элемента И, второй вход которого подключен к выходу третьего элемента задержки, выход первого элемента И соединен с первыми вхоцами элементов И пер вой группы элементов, вторые входы которых подключены к выходам дешифратора, а выходы - к первым входам элементов. ИЛИ второй группы элементов, вторые входы которых через третий переключатель соединены с соответствующими выходами дешифратора, а выходы - со входами многовходового элемента ИЛИ, выход которого подключен, 1 к первому входу блока управления, второй вход которого соединен с выходом второ-! го элемента И.

На чертеже приведена блок-схема уст ройства. Устройство содержит блок срав-) нения 1, счетчики 2 и 3, переключатели

4; 5; 6; делитель частоты 7, дешифра- . . тор 8, генератор 9, блок управления 1 О, элементы И ll, 12, 13, группу элемен» тов И 14, группу элементов ИЛИ 15, элемент ИЛИ 16, элементы задержки 17, l8, 19, шину управления 20, информационную шину 21, выходные шины 22.

При сортировке чисел на группы важными параметрами являются количество групп сортировки, ширина группы сортировки д М, нижняя и верхняя границы групп сортировки соответственно. М и М . При у этом сортируемые числа, характеристика которых находится за границами групп сортировки, попацают в группы так назы-, ваемого "брака-минус и брака-плюс".

Обычно при сортировке задаются значениями М1 и М > и промежуточными значениями М

Переключатели 4 и 5 выполнены в виде механических наборников кода. Переключатель 6 имеет максимальное число положений, равное К . Делитель частоты

7 содержит схему сравнения и пересчетную схему, связанную выходами со схемой сравнения, к другим входам которой подключен переключатель 5, при этом в момент равенства кода, образующегося в пересчетной схеме, коду, набранному переключателем 5, на выходе схемы сравнения формируется сигнал, который поступает в схему задержки 19, а также посредством которого пересчетная схема в блоке 7 устанавливается в состояние

О. Генератор 9 выполнен в вице генератора тактовых импульсов.

Устройство работает следующим образом.

Перед началом работы с помощью переключателей 4, 5 и 6 устанавливаются величины М„, 4 М и и где М а задаваемая нижняя граница групп сортировки; М вЂ” задаваемая ширина групп сортировки; д - 1, 2 ...,М вЂ” задаваемое количество групп сортировки (без учета нулевой группы "брак-минус"). Под действием сигнала по шине 20 управления код Х,; поступающий на вход 21 устройства записывается в счетчик 2, а делитель частоты 7 и счетчик 3 устанавливаются в состояние О. Код Х, занесенный в счетчик, 2, поступает в блок сравнения 1, где сравнивается по величине с кодом

Мо, поступающим с переключателя 4.

Если Х + М, то .сигнал появится на выходе 23 блока сравнения 1. Тогда через время Tl, определяемое элементом задержки 1 7, на выходе элемента И

12 образуется сигнал, который поступит на выход 22-0 устройства, то есть величина Х попадает в нулевую группу сортировки брак-минус". Если ХЗ-М, то сигнал появится на выходе 24 блока сравнения 1. В этом случае через времяТ1 на выходе элемента И 11 образуется сигнал, который поступит на первый вход блока управления 10. При этом на выходе блока управления 10 формируется сигнал, запускающий генератор 9, последний формирует импульсы, которые поступают на счетный вход счетчика 2 и через элемент задержки 18 на тактовый вход делителя частоты 7 и элемент И 13. Счетчик 2 под действием импульсов генератора 9

658559 вычитает из кода Х единицы до момента совпадения кодов счетчика 2 и переключателя 4. При этом на выходе 23 блока сравнения 1 появится сигнал, который поступит на элемент И 13. Через время 5

Т2, определяемое элементом задержки 18, на выходе элемента И 13 образуется сигнал, который поступит на одни входы группы элементов И 14. Параллельно работе. счетчика 2 в делителе частоты 7 происходит подсчет импульсов до момента совпадения кода с кодом М, поступающим с выхода переключателя 5. В момент совпадения кодов на выходе делителя частоты 7 формируется сигнал, ко15 торый поступает через элемент задержки

19 на счетный вход счетчика 3, после чего подсчет импульсов начинается сначала. Таким образом, на выходе делителя частоты 7 образуется сигнал через каждые д М тактов. Сигнал, поступающий в счетчик 3, заносит в него единицу, при этом возбуждается соответствующий выход дешифратора 8.

При формировании сигнала на выходе

25 элемента И 13 открывается соответствующий элемент И 14, с выхода которого через соответствующий элемент ИЛИ

15 поступает управляющий сигнал на соответствующий выход 22 устройства.

Кроме того, с выхода соответствующего элемента ИЛИ 15 управляющий сигнал поступит через элемент ИЛИ 16 на второй вход блока управления 10, вследствие чего на выходе последнего формируется сигнал останавливающий работу генератора 9. Затем, сигналом по шине 20 управления осуществляется занесение очередной величины Х в устройство и запуск 4О его работы.

Элементы задержки 17, 18, 19 обеспечивают последовательную работу узлов устройства. Время элемента задержки 17 выбирается достаточным, чтобы KQQ Х успел поступить в счетчик 2 и сравниться в блоке сравнения 1 с кодом Мо .

Время задержки элемента 18 выбирается аналогичным образом. Время задержки элемента задержки 19 выбирается n,îñòàточным, чтобы сигнал с выхода элемента

И 13 успел пройти через соответствующие элементы И 14 и ИЛИ 15 на выход устройства прежде чем дешифратор 8 переключится в новое состояние, в случае, когда величина Х попадает на границу между группами сортировки.

Предлагаемое устройство може найти применение в системах сортировки изде; пий на группы, например, для сортировки серчечников магнитных головок и ферритовых сердечников по их магнитным свойствам, для сортировки изделий по типоразмера м, весу.

Формула изобретения

Устройство для сортировки чисел, со-. держащее два счетчика, блок сравнения, дешифратор, два переключателя, блок управления, генератор, элементы И, ИЛИ, задержки, причем выходы первого счетчика подключены к первой группе входов блока сравнения, вторая группа входов которого подключена к выходам первого переключателя, выход блока управления соединен со входом генератора, выход кбторого подключен к управляющему входу первого счетчика, выходы второго счетчика соединены со входами дешифратора, входы. установки в нулевое состояние счетчиков подключены к шине управ- . ления, отличающееся тем,,что, с целью расширения функциональных возможностей за счет задания различных групп сортировки, в него введены третий переключатель и делитель частоты, причем выход генератора соединен через первый элемент задержки с первым входом первого элемента И и с тактовым входом делителя частоты, вход установки в нулевое состояние которого подключен к шине управления, а выход делителя частоты — через второй элемент задержки - ко входу второго счетчика, управляющие входы делителя частоты ñîå;;динены с выходами второго переключате ля, первый выход блока сравнения подклю« чен к первому входу второго элемента И, второй вход которого соединен с выходом третьего элемента задержки, вход которого подключен к шине управления, второй выход блока сравнения соединен со вторым входом первого элемента И и с первым входом третьего элемента И, второй вход которого подключен к выходу третьего элемента задержки, выход первого элемента И соединен с первыми входами элементов И первой группы элементов, вторые входы которых подключены к выходам,дешифратора, а выходы - к первым входам элементов ИЛИ второй группы элементов, вторые входы которых через третий переключатель соединены с соответствующими выходами дешифратора, а. выходы — со входами многовходового

658559 Риг. 1

Зм ха

Хв

Составитель B. Белкин

Редактор Э. Губницкая Техред М. Петко Корректор О. Ковинская

Заказ 2058/44 Тираж 779 Подписное

ЦНИИПИ Государственного комитета CKCP по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 элемента ИЛИ, выход которого подключен к первому входу блока управления, второй вход которого соединен с выходом второго элемента И.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР № 4863 1 7, кл. 6 06 F 7/06, 12.03. 72.

2. Авторское свидетельство СССР № 249764, кл. G 06F 7/00, 04.05.67.