Устройство для сортировки Советский патент 1991 года по МПК G06F7/06 

J

границы и 6 нижней границы, регистр 7 уставок, генератор 8 тактовых импульсов, триггер 9, элемент И 10, счетчики 11, 12, регистр 13 остатков, регистры 14, 15, сумматоры 16, 17, счетчик 18, блок 19 индикации, группу регистров 20, группу сумматоров 21, группу вычитающих счетчиков 22, схему 23 выявления максимума, шифратор 24, сумматор 25, груп1661756

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

Изобретение относится к вычислительной технике и может быть использовано для сортировки деталей и комплектации многодетальных узлов. Целью изобретения является расширение области применения за счет сортировки чисел по трем признакам. Устройство содержит преобразователь 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 ил.

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

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

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

m n - k,

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

причем в устройстве принято

О Ј m L М-1, О & n N-1 , О k К-1 ,

где M, N, К - количество -групп деталей А, В и С соответственно.

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

При комплектовании рассматриваются все допустимые для данного m сочетания Гп, kC. Поскольку пи 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 приведена структура схемы 23 выявления максимума.

Схема выявления максимума содержит (L+1) схему 27j-27ц+ сравнения, коммутаторы 28,-28, логические схемы И 29 , группу ключей 30,ЗОщ.2, дешифратор 31 нуля, элемент И 32.

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

До начала собственно сортировки осуществляется занесение групповых границ для детали А в регистр 7 уставок и регистры верхних 5 и нижних 6 границ, априорной информации о составе партии деталей-В в регистр 13 остатков и регистры 14, 15, 20,-20U; априорной информации о составе пар- тии деталей С в вычитающие счетчики .

50

55

51

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

В регистры 5, 7 и 6 заносятся границы сортировки для детали А, начиная с минимальной, в оставшиеся свободными позиции заносятся такие значения фиктивных границ, которые заведомо не вызовут срабатывание устройства. Введение назначающих нулей и фиктивных границ позволяет использовать различные значения К, М и 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) из сортировочных групп детали В и номеру группы деталей А.

7566

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

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

Q сумматора 25 код, соответствующий номеру выбранной группы деталей В, поступает в блок 19 индикации для отображения „

Единичным сигналом, поступающим с одного из выходов схемы 23 выявле-

5

5

ния максимума, производится запись в соответствующий регистр 14, 15, 20.-20 нового остатка деталей В в группе, который меньше предыдущего

716

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

Этим же сигналом с одного из вы- ходов схемы 23 выявления максимума производится уменьшение на единицу содержимого соответствующего вычи- та|ющего счетчика из группы счетчиков 22|,-22i+2., в которых хранятся коды остатков деталей С на момент сорти- рбвки данной детали. В том случае, если при вычитании очередной единицы из содержимого какого-либо счетчика 22t-22цfЈ ег° содержимое становится равным нулю, что выявляется соответствующим дешифратором нуля .. то1 сигналом с этого дешифратора, поступающим на соответствующий управ- ля(ющий вход схемы 23 выявления максимума, при сортировке следующей де- тдли А исключается из процесса поиска максимального остатка соответствующая сортировочная группа деталей В вне зависимости от величины остат- ка деталей в этой группе, поиск максимального остатка осуществляется ср|еди оставшихся групп детали В.

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

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

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

Схема 23 выявления максимума аналогична одноименной схеме в известном устройстве за исключением дополнительно введенных по каждому информационному входу ключей SOj-SOj. управляемых сигналами с выходов соответствующих дешифраторов нулей 26ц-26 г, дешифратора 31 нуля, вход которого подключен к выходу последнего ключа ., а выход соединен r с инверсным входом схемы И 29 ц+Ј и первым прямым входом схемы И 32, второй прямой вход которой соединен с общим входом стробирования схемы 23 выявления максимума, а инверсный вход Q подключен к выходу последней схемы

2 144 сРавнения

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

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

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

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

5

0

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

У1

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

0

756

5

10

ров группы, входы вторых групп которых подключены к входу логической единицы устройства, выходы первого, второго сумматоров и сумматоров группы соединены соответственно с входами соответствующих разрядов первого, второго регистров и регистров группы, выходы третьего сумматора являются выходами номера выбранной группы устройства, первая и вторая группы входов третьего сумматора подключены соответственно к выходам разрядов второго счетчика и шифратора, входы которого соединены с выходом схемы выделения максимума, информационные входы которой подключены к выходам разрядов соответственно первого, второго регистров и регистров группы, а стробирующий вход схемы выделения максимума соединен с выходом второго элемента И, отличающееся тем, что, с целью расширения области применения за счет сортировки чисел по трем признакам, в него введены группа вычитающих счетчиков, группа дешифрато- ров нуля, входы которых соединены с выходами соответствующих счетчиков группы, а выходы подключены к соответствующим управляющим входам схемы выделения максимума, управляющий выход которой является входом разрешения индикации устройства, выходы шифратора являются выходами второго выбранного номера группы устройства, счетные входы вычитающих счетчиков соединены с соответствующими выходами схемы выделения максимума, выход старшего разряда второго регистра соединен с входом младшего разряда первого регистра группы, выход старшего разряда i-ro регистра (i 1 (L-1), где L - коли5 чество регистров в группе) соединен с входом младшего разряда (i+f)-ro регистра группы, выход старшего разряда L-ro регистра группы соединен с входом младшего разряда регистров ос- татков.

0

5

0

Vui.t