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

 

Изобретение относится к вычислительной технике и может быть использовано для сортировки деталей и комплектации многодетальных узлов. Целью изобретения является расширение области применения за счет сортировки чисел по трем признакам. Устройство содержит преобразователь 1 аналог - код, элемент И 2, схемы 3, 4 сравнения, регистры 5 верхней границы и 6 нижней границы, регистр 7 уставок, генератор 8 тактовых импульсов, триггер 9, элемент И 10, счетчики 11, 12, регистр 13 остатков, регистры 14, 15, сумматоры 16, 17, счетчик 18, блок 19 индикации, группу регистров 20, группу сумматоров 21, группу вычитающих счетчиков 22, схему 23 выявления максимума, шифратор 24, сумматор 25, группу дешифраторов 26 нуля. Устройство выполняет сортировку очередного числа A, определяя номер группы M, и осуществляет комплектацию для этого числа A числами B и C на числа имеющихся согласно уравнению комплектования M = N - K, где M, N, K - количество групп чисел A, B, C. 2 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ, РЕСПУБЛИК (19) (11) (51)5 G 06 F 7/06, 15/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А ВТОРСКОМ У СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И OTHPbfTHRM

ПРИ ГННТ СССР «(21) 4759913/24 (22) 20. 11.89 (46) 07.07,91, Бюл, Р 25 . (71) Кировский политехнический институт (72) А,Б,Кислицын и В,Г.Ланских (53) 681. 325 (088. 8) (56) Авторское свидетельство СССР

Ф 1322319, кл. С 06 F 7/06, 1984.

Авторское свидетельство СССР

У 1569821, кл. С 06 F 7/06, 1988.

2 (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ (57) Изобретение относится к вычислительной технике и может быть использовано для сортировки деталей и комплектации многодетальных узлов °

Целью изобретения является расширение области применения за счет сортировки чисел по трем признакам.

Устройство содержит преобразователь

1 аналог — код, элемент И 2, схемы .3, 4 сравнения, регистры 5 верхней границы и 6 нижней границы, регистр

7 уставок, генератор 8 тактовых импульсов, триггер 9, элемент И 10, счетчики 11, 12, регистр 13 остатков, регистры 14, 15, сумматоры 16, 1?, счетчик 18, блок 19 индикации, группу регистров 20, группу сумматоров 21, группу вычитающих счетчиков 22, схему 23 выявления максимума, шифратор 24, сумматор 25, груп166 1756 пу дешифраторов 26 нуля, Устройство выполняет сортировку очередной детали А, определяя номер группы m и осуществляет комплектацию для этой детали А деталями В и С из числа имеющихся согласно уравнению комплектования m = п-k, где m, п, количество групп чисел А, В, С ° л 2 ил.

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

Целью изобретения является расширение области применения за счет сортировки чисел по трем признакам.

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

20

m=п — k номера групп сортировки деталей первого, второго и третьего видов соответственно (деталей А, В и С в дальнейшем), устройстве принято где m, n, причем в

0 m а М-1, 35

0 а N-1, О k =К-1, 1 где M, N, К вЂ” количество групп деталей А, В и С соответ40 ственно.

Устройство выполняет сортировку очередной детали А, определяя номер группы m и осуществляет комплектацию для этой детали А деталями В и С из числа имеющихся согласно уравнению комплектования.

При комплектовании рассматриваются все допустимые для данного m сочетания и, k . Поскольку и и .связаны, то для выбора сочетания достаточно сделать выбор по одной из деталей при условии, что другая деталь, входящая в сочетание, имеется в наличии, В устройстве выполняется выбор сочетания по детали В, причем выбирается группа п, в которой число деталей максимально. Такой выбор оптимизирует процесс комплектования, препятствуя быстрому появлению ситуации невозможности комплектования из-за отсутствия деталей в тех или иных группах.

На фиг.1 приведена структурная схема устройства сортировки, на фиг.2 — структура схемы выявления максимума.

Устройство сортировки содержит преобразователь 1 аналог — код,элемент И 2, схемы 3 и 4 сравнения, регистр 5 верхней границы, регистр 6 нижней границы, регистр 7 уставок, генератор 8 тактовых импульсов,триггер 9, элемент И 10, счетчики 11 и

12, регистр 13 остатков, регистры 14 и 15, сумматоры 16 и 17, счетчик 18, блок 19 индикации, группу регистров

20, группу сумматоров 21, группу вычитающих счетчиков 22, схему 23 выявления максимума, шифратор 24, сумматор 25, группу дешифраторов 26 нуля .

На фиг,2 приведена структура oõåмы 23 выявления максимума.

Схема выявления максимума содержит (Ь+1) схему 271-27 + сравнения, коммутаторы 28 -281, логические схемы И 29< -29, группу ключей 30 —

301, 2, дешифратор 31 нуля, элемент

И 32.

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

До начала собственно сортировки осуществляется занесение групповых границ для детали А в регистр 7 уставок и регистры верхних 5 и нижних

6 границ, априорной информации о составе партии деталей В в регистр 13 остатков и регистры 14, 15, 20,-20, априорной информации о составе партии деталей С в вычитающие счетчики 22 -221,.

1661756 I0

55

В вычитающие счетчики 22, 221 заносятся количества деталей в О, 1,... группах деталей С, в остАвшиеся счетчики заносятся нули, ограничивающие диапазон выбора для деталей В. В регистры 20 -20, 15, 14, 13, 20L заносятся количества деталей в О, 1,... группах деталей В, при этом в оставшиеся регистры заносятся нули, являющиеся неиспользуемой в дальнейшем информацией.

В регистры 5, 7 и 6 заносятся границы сортировки для детали А, начиная с минимальной, в оставшиеся свободными позиции заносятся такие значения фиктивных границ, которые заведомо не вызовут срабатывание устройства, Введение назначающих нулей и фиктивных границ позволяет использовать различные значения К, M u N в рамках реальных объемов памяти устройства.

Кроме указанного, при начальной установке сбрасывается триггер 9, обнуляются счетчики 11 и 18 и устанавливается в максимальное значение счетчик 12. Для упрощения цепи начальной установки на фиг.1 не показаны.

Преобразователь 1 аналог — код преобразует величину измеряемого параметра детали А в цифровой код, который поступает на входы схем 3 и 4 сравнения. По сигналу "Конец преобразования" с преобразователя 1 аналог — код устанавливается в единичное состояние триггер 9, разрешая прохождение тактовых импульсов с генератора 8 тактовых импульсов через схему И 10, Под действием тактовых импульсов с выхода схемы И 10 информация в регистрах 5-7 сдвигается и в определенный момент в регистрах границ появляются код верхней границы (регистр 5) и код нижней границы (регистр 6) ° Этот момент выявляется по появлению импульса на выходе счетчика 11, имеющего коэффициент пересчета, равный тактовому периоду между кодами соседних границ, записанных в последовательном коде в регистре 7 уставок и в регистрах 5 и 6, а счетчик 12 подсчитывает число таких периодов, которое соответствует номеру младшей (j i) иэ сортировочных групп детали В и номеру группы деталей А, 20

Схема 3 сравнения срабатывает, если код параметра меньше кода верхней границы группы, а схема 4 сравнения срабатывает, если код параметрф больше кода нижней границы группы, т.е, если параметр находится в пределах допуска данной группы сортировки. B этом случае по сигналу с выхода счетчика 11 появится сигнал на выходе схемы И -2. Поскольку регистры 13 — 15, 20 -20, образуют информационное кольцо, а их тактовые входы сдвига объединены и подключены к выходу элемента И 10, то к моменту появления сигнала на выходе схемы И 2 в регистре 201 содержится остаток деталей В по данной (j = i) сортировочной группе, в регистре 20 1 - 1 — остаток деталей В по следующе" (j

+ 1) сортировочной группе, в регистре 20 - остаток деталей В по следующей (j = i + 2) сортировочной группе.

Из кодов, содержащихся в регистрах 14, 15, 20< -201 с помощью схемы

23 выявления максимума выбирается группа с максимальньп1 остатком деталей В при условии разрешающего сигнала на соответствующем управляющем входе, подключенном к выходу соответствующего дешифратора нуля из группы дешифраторов 26 -26g+2. В этом случае по сигналу с выхода схемы И 2 на соответствующем выходе схемы 23 выявления максимума формируется сигнал. Сформированный таким образом на выходе схемы 23 выявления максимума позиционный код преобразуется шифратором 24 в двоичный код, соответствующий подаваемому на индикацию номеру группы деталей С, а также номеру выбранной группы деталей В относительно младшей из возможных для сортируемой детали А, код которой (младшей группы) содержится в счетчике 12, Сумматор 25 осуществляет суммирование кодов с выходов счетчика 12 и шифратора 24. Полученный на выходе сумматора 25 код, соответствующий номеру выбранной группы деталей В, пос-. тупает в блок 19 индикации для отображения.

Единичным сигналом, поступающим с одного из выходов схемы 23 выявления максимума, производится запись в соответствующий регистр 14, 15

20<-201 нового остатка деталей В в группе, который меньше предыдущего

1661756 на, единицу. Вычитание единицы осуществляется сумматорами 16, 17 и 21 21, на первую группу входов которых подаются логические единицы (т.е,, число "-1" в дополнительном коде), а вторые группы входов соединены с выходами соответствующих регистров, \

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

2 -22, в которых хранятся коды остатков деталей С на момент сортирбвки данной детали. В том случае, если при вычитании очередной единицы иэ содержимого какого-либо счетчика

22(-22 его содержимое становится Zp р вным нулю, что выявляется соответствующим дешифратором нуля 26 -26 то сигналом с этого дешифратора, поступающим на соответствующий управляющий вход схемы 23 выявления мак- 25 самума, при сортировке следующей детали А исключается из процесса поиска максимального остатка.: соответствующая сортировочная группа деталей

В вне зависимости от величины остат-,30 ка деталей в этой группе, поиск макс 1мального остатка осуществляется с еди оставшихся групп детали В, Счетчик 18 служит для обнаружения брака в сортируемых деталях А. Тактовый вход счетчика 18 соединен с вы-ходом счетчика 11, а вход обнуления счетчика 18 подключен к выходу схемы И 2. Выход счетчика 18, коэффициент пересчета которого устанавли- 4р вается на единицу больше максимальнОго возможного в устройстве числа сортировочных групп детали А, подключен к индикатору брака в блоке 19 индикации. 45

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

18), то на следующем шаге с выхода счетчика 18 на вход блоа 19 индикации поступает сигнал, разрешающий индикацию брака. Этот же сигнал, поступающий на один из входов установки в нулевое состояние триггера 9, прекращает поступление тактовых им= пульсов с выхода схемы И 10.

Триггер 9 устанавливается в нулевое состояние также и по сигналу с выхода схемы И 2.

Схема 23 выявления максимума аналогична одноименной схеме в известном устройстве за исключением дополнительно введенных по каждому информационному входу ключей 30 -30 +< управляемых сигналами с выходов соответствующих дешифраторов нулей

26 -26, дешифратора 31 нуля, вход которого подключен к выходу последнего ключа 30, а выход соединен с инверсным входом схемы И 29 + и первым прямым входом схемы И 32, второй прямой вход которой соединен с общим входом стробирования схемы 23 выявления максимума, а инверсный вход подключен к выходу последней схемы

27 1сравнения.

Таким образом, сигнал на выходе схемы И 32 появляется в том случае, если во всех участвующих в процессе поиска максимума группах деталей В число деталей равно нулю, что свидетельствует о невозможности комплектации данной детали А деталями В и С в силу их отсутствия. Этот сигнал подается на четвертый вход блока 19 индикации, разрешая индикацию отсутствия возможности комплектации, Прецлагаемое устройство можно использовать и для двухдетальных узлов, выполняя обработку информации аналогично работе известного устройства. Это достигается установкой нужного числа ненулевых данных в счетчиках 22 -22, определяющих диапазон выбора детали В. Комплектация узлов при этом ведется по индикации номера детали В, индикация номера детали С игнорируется.

Таким образом, предлагаемое устройство реализует функции известного и расширяет их на трехдетальные узлы.

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

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

1661756 информационный вход преобразователя аналог — код является информационным входом устройства, а информационные выходы соединены с входами первых

5 групп первой и второй схем сравнения, входы вторых групп которых подключены соответственно к выходам разрядов регистров верхней и нижней границ, выход старшего разряда регистра верхней границы сбединен с входом. младшего разряда регистра нижней границы, выход старшего разряда которого соединен с входом младшего разряда регистра уставок, выход старшего раз- 15 ряда которого соединен с входом млад— шего разряда регистра верхней границы, входы сдвига регистра уставок регистров верхней и нижней границ, регистра остатков, первого и второго регистров, группы регистров и счетный вход первого счетчика подключены к выходу первого элемента И, первый вход которого подключен к выходу генератора тактовых импульсов, а второй 25 вход — к выходу триггера, вход установки в "1" которого соединен с выходом "Конец преобразования" преобразователя аналог — код, выход переполнения первого счетчика соединен с его входом установки в "0", со счетньп.r входами второго и третьего счетчиков и с первым входом второго элемента И, второй и третий входы которого подключены соответственно к выходам первой и второй схем срав35 нения, а выход соединен с первым входом сброса триггера и третьего счетчика, выход переноса третьего счетчика является выходом пРизнака брака 40 устройства и соединен с вторым входом сброса триггера, выход старшего разряда регистра остатков подключен к входу младшего разряда первого регистра, выход старшего разряда которого соединен с входом младшего разряда второго регистра, выходы разрядов первого и второго регистров и регистров группы соединены соответственно с входами::первых групп пер50 вого и второго сумматоров и сумматоров группы, входы вторых групп которых подключены к входу логической единицы устройства, выходы первого, второго сумматоров и сумматоров группы соединены соответственно с входами соответствующих разрядов первого, второго регистров и регистров группы, выходы третьего сумматора являются выходами номера выбранной группы устройства, первая и вторая группы входов третьего сумматора подключены соответственно к выходам разрядов второго счетчика и шифратора, входы которого соединены с выходом схемы выделения максимума, информационные входы которой подключены к выходам разрядов соответственно первого, второго регистров и регистров группы, а стробирующий вход схемы выделения максимума соединен с выходом второго элемента И, о тл и ч а ю щ е е с я тем, что, с целью расширения области применения за счет сортировки чисел по трем признакам, в него введены группа вычитающих счетчиков, группа дешифраторов нуля, входы которых соединены с выходами соответствующих счетчиков группы, а выходы подключены к соответствующим управляющим входам схемы выделения максимума, управляющий выход которой является входом разрешения индикации устройства, выходы шифратора являются выходами второго выбранного номера группы устройства, счетные входы вычитающих счетчиков соединены с соответствующими выходами схемы выделения максимума, выход старшего разряда второго регистра соединен с входом младmего разряда первого регистра группы, выход старшего разряда i-го регистра (i = 1,..., (L-1), где L — количество регистров в группе) соединен с входом младшего разряда (i+1)-ro регистра группы, выход старшего разряда L-ro регистра группы соединен с входом младшего разряда регистров остатков.

1бб 1756

Составитель В.Козлов

РедактоР И,ГоРнаЯ ТехРед М Дидык Корректор Н. Ревская

Заказ 2124 Тираж 02. Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101