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

Номер патента: 1661756

Авторы: Кислицын, Ланских

ZIP архив

Текст

(19) И 1) 7/Об, 15/46 51) 5 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОЧНРЫТИЯПРИ ГННТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ инССР84,Р 88.(21) 4759913/24 (22) 20. 11.89 (46) 07,07.91, Бюл. Р 25 (71) Кировский политехнически ститут (72) А,Б,Кислицын и В,Г.Ланск (53) 681. 325 (088. 8) (56) Авторское свидетельство У 1322319, кл. С 06 Р 706, 1Авторское свидетельство СС Я 1569821, кл, С 06 Р 7/06, 1(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 нуля, Устройство выполняет сортировку очереднойдетали А, определяя номер группы ш,и осуществляет комплектацию для этойдетали А деталями В и С из числаимеющихся согласно уравнению комплектования в = п, где т, п,количество групп чисел А, В, Сл 2 ил.Изобретение относится к вычислительной технике и может быть использовано для сортировки деталей и комплектации многодетальных узлов.Целью изобретения является расширение области применения за счет сортировки чисел по трем признакам.Комплектование изделия заданной точности из трех деталей может быть задано уравнением комплектования 15 20 ш = п - 1 с,номера групп сортировки деталей первого,второго и третьего видов соответственно (деталей А, В и С в дальнейшем),устройстве принято гдето, и,причем в1Обш 35 0 са - И,0 с 1 сК,где М, И, К - количество групп деталей А, В и С соответ 40ственно.Устройство выполняет сортировкуочередной детали А, определяя номергруппы ш, и осуществляет комплектацию для этой детали А деталями В и Сиз числа имеющихся согласно уравнению комплектования,При комплектовании рассматриваются все допустимые для данного ш сочетания и, к . Поскольку п исвязаны, то для выбора сочетания достаточно сделать выбор по одной издеталей при условии, что другая деталь, входящая в сочетание, имеетсяв наличии,В устройстве выполняется выборсочетания по детали В, причем выбирается группа и, в которой число деталей максимально. Такой выбор оптимизирует процесс комплектования,препятствуя быстрому появлению ситуации невозможности комплектованияиз-за отсутствия деталей в тех илииных группах.На фиг.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 выявления максимума.Схема выявления максимума содержит (Ь+1) схему 271-27 +сравнения,коммутаторы 28 -281, логические схемы И 29 -29 Ь, группу ключей 30 -301,2, дешифратор 31 нуля, элементИ 32. Устройство сортировки работаетследующим образом,До начала собственно сортировкиосуществляется занесение групповыхграниц для детали А в регистр 7 уставок и регистры верхних 5 и нижних6 границ, априорной информации о составе партии деталей В в регистр 13остатков и регистры 14, 15, 20-20,априорной информации о составе партии деталей С в вычитающие счетчики 22-22110 15 В вычитающие счетчики 22, 221заносятся количества деталей в О,1, , группах деталей С, в остАвшиеся счетчики заносятся нули, ограничивающие диапазон выбора для деталей В, В регистры 20-20, 15, 14,13, 20 заносятся количества деталейв О, 1, , группах деталей В, приэтом в оставшиеся регистры заносятсянули, являющиеся неиспользуемой вдальнейшем информацией,В регистры 5, 7 и 6 заносятся границы сортировки для детали А, начиная с минимальной, в оставшиеся свободными позиции заносятся такие значения фиктивных границ, которые заведомо не вызовут срабатывание устройства, Введение назначающих нулейи фиктивных границ позволяет использовать различные значения К, И и Ив рамках реальных объемов памятиустройства.Кроме указанного, при начальнойустановке сбрасывается триггер 9,обнуляются счетчики 11 и 18 и устанавливается в максимальное значениесчетчик 12, Для упрощения цепи начальной установки на фиг,1 не показаны,Преобразователь 1 аналог - кодпреобразует величину измеряемого параметра детали А в цифровой код, который поступает на входы схем 3 и 4сравнения, По сигналу "Конец преобразования" с преобразователя 1 аналог - код устанавливается в единичное состояние триггер 9, разрешая .прохождение тактовых импульсов с генератора 8 тактовых импульсов черезсхему И 10, Под действием тактовыхимпульсов с выхода схемы И 10 информация в регистрах 5-7 сдвигается ив определенный момент в регистрахграниц появляются код верхней границы (регистр 5) и код нижней границы(регистр 6)Этот момент выявляетсяпо появлению импульса на выходе счетчика 11, имеющего коэффициент пересчета, равный тактовому периоду между кодами соседних границ, записанных в последовательном коде в регистре 7 уставок и в регистрах 5 и 6,а счетчик 12 подсчитывает число таких периодов, которое соответствуетномеру младшей (3х) иэ сортировочных групп детали В и номеру группы деталей А,20 25 30 35 40 45 50 Схема 3 сравнения срабатывает, если код параметра меньше кода верхней границы группы, а схема 4 сравнения срабатывает, если код параметрф больше кода нижней границы группы, т.е, если параметр находится в пре" делах допуска данной группы сортировки, В этом случае по сигналу с выхода счетчика 11 появится сигнал на выходе схемы И 2, Поскольку регистры 13 - 15, 201-20 образуют информационное кольцо, а их тактовые входы сдвига объединены и подключены к выходу элемента И 10, то к моменту появления сигнала на выходе схемы И 2 в регистре 20 содержится остатокдеталей В по данной (1 = 1) сортировочной группе, в регистре 20 1 1 - остаток деталей В по следующей Ц+ 1) сортировочной группе, в регистре 20 .- остаток деталей В последующей (1 =+ 2) сортировочнойгруппе.Из кодов, содержащихся в регистрах 14, 15, 20-201 с помощью схемы23 выявления максимума выбираетсягруппа с максимальньп 1 остатком деталей В при условии разрешающего сигнала на соответствующем управляющемвходе, подключенном к выходу соответствующего дешифратора нуля из группыдешифраторов 26-26 В этом случае по сигналу с выхода схемы И 2на соответствующем выходе схемы 23выявления максимума формируется сигнал. Сформированный таким образом навыходе схемы 23 выявления максимума позиционный код преобразуется шифратором 24 в двоичный код, соответствующий подаваемому на индикацию номеру группы деталей С, а также номеру выбранной группы деталей В относительно младшей из возможных для сортируемой детали А, код которой (младшей группы) содержится в счетчике 12,Сумматор 25 осуществляет суммирование кодов с выходов счетчика 12и шифратора 24. Полученный на выходесумматора 25 код, соответствующий номеру выбранной группы деталей В, пос-,тупает в блок 19 индикации для отображения,Единичным сигналом, поступающим с одного из выходов схемы 23 выявления максимума, производится запись в соответствующий регистр 14, 15,20-201 нового остатка деталей В вгруппе, который меньше предыдущегона, единицу. Вычитание единицы осуществляется сумматорами 16, 17 и 21- 21, на первую группу входов которых подаются логические единицы (т,е число "-1" в дополнительном коде), а вторые группы входов соединены с выходами соответствующих регистров,Этим же сигналом с одного из выходов схемы 23 выявления максимумапроизводится уменьшение на единицусодержимого соответствующего вычитающего счетчика из группы счетчиков2 -22 , в которых хранятся кодыостатков деталей С на момент сортирбвки данной детали. В том случае,если при вычитании очередной единицыиэ содержимого какого-либо счетчика22-22 его содержимое становится 20рвным нулю, что выявляется соответствующим дешифратором нуля 26 -26то сигналом с этого дешифратора, поступающим на соответствующий управляющий вход схемы 23 выявления максамума, при сортировке следующей детали А исключается из процесса поиска максимального остатка: соответствующая сортировочная группа деталейВ вне зависимости от величины остат-,30ка деталей в этой группе, поиск максимального остатка осуществляетсяседи оставшихся групп детали В,Счетчик 18 служит для обнаружениябрака в сортируемых деталях А. Тактовый вход счетчика 18 соединен с вы "ходом счетчика 11, а вход обнулениясчетчика 18 подключен к выходу схемы И 2. Выход счетчика 18, коэффицнент пересчета которого устанавливается на единицу больше максимальнОго возможного в устройстве числасортировочных групп детали А, подключен к индикатору брака в блоке 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, определяющихдиапазон выбора детали В, Комплектация узлов при этом ведется по индикации номера детали В, индикация номера детали С игнорируется,Таким образом, предлагаемое устройство реализует функции известногои расширяет их на трехдетальные узлы.Формула из обретенияУстройство для сортировки, содержащее преобразователь аналог - код, регистр нижней границы, регистр верхней границы, регистр уставок, регистр остатков, два регистра, две схемы сравнения, три счетчика, три сумматора, схему выявления максимума, группу сумматоров, шифратор, триггер, генератор тактовых импульсов, два элемента И, группу регистров, причеминформационный вход преобразователя аналог - код является информационным входом устройства, а информационные выходы соединены с входами первых5 групп первой и второй схем сравнения, входы вторых групп которых подключены соответственно к выходам разрядов регистров верхней и нижней границ, выход старшего разряда регистра верхней границы соединен с входом, младшего разряда регистра нижней границы, выход старшего разряда которого соединен с входом младшего разряда регистра уставок, выход старшего раз ряда которого соединен с входом млад - шего разряда регистра верхней границы, входы сдвига регистра уставок регистров верхней и нижней границ, регистра Остатковпервого и второго ре 20 гистров, группы регистров и счетный вход первого счетчика подключены к выходу первого элемента И, первый вход которого подключен к выходу генератора тактовых импульсов, а второй 25 вход - к выходу триггера, вход установки в "1" которого соединен с выходом Конец преобразования" преобразователя аналог - код, выход переполнения первого счетчика соединен с его входом установки в "0", сосчетньп;входами второго и третьего счетчиков и с первым входом второго элемента И, второй и третий входы которого подключены соответственно к выходам первой и второй схем срав 35 нения, а выход соединен с первым входом сброса триггера и третьего счетчика, выход переноса третьего счетчика является выходом признака брака 40 устройства и соединен с вторым входом сброса триггера, выход старшего разряда регистра остатков подключен к входу младшего разряда первого регистра, выход старшего разряда которого соединен с входом младшего разряда второго регистра, выходы разрядов первого и второго регистров и регистров группы соединены соответственно с входами .первых групп пер 50 вого и второго сумматоров и сумматоров группы, входы вторых групп которых подключены к входу логическойединицы устройства, выходы первого,второго сумматоров и сумматоров группы соединены соответственно с входами соответствующих разрядов первого, второго регистров и регистровгруппы, выходы третьего сумматораявляются выходами номера выбраннойгруппы устройства, первая и втораягруппы входов третьего сумматораподключены соответственно к выходам разрядов второго счетчика и шифратора, входы которого соединены свыходом схемы выделения максимума,информационные входы которой подключены к выходам разрядов соответственно первого, второго регистров ирегистров группы, а стробирующий входсхемы выделения максимума соединенс выходом второго элемента И, о тл и ч а ю щ е е с я тем, что, сцелью расширения области примененияза счет сортировки чисел по трем признакам, в него введены группа вычитающих счетчиков, группа дешифраторов нуля, входы которых соединены свыходами соответствующих счетчиковгруппы, а выходы подключены к соответствующим управляющим входам схемы выделения максимума, управляющийвыход которой является входом разрешения индикации устройства, выходы шифратора являются выходами второго выбранного номера группы устройства, счетные входы вычитающихсчетчиков соединены с соответствующими выходами схемы выделения максимума, выход старшего разряда второго регистра соединен с входом младшего разряда первого регистра группы,выход старшего разряда -го регистра (д = 1 (1.-1), где 1, - количество регистров в группе) соединенс входом младшего разряда (+1)-горегистра группы, выход старшего разряда Е-го регистра группы соединен свходом младшего разряда регистров остатков,1 бб 1756 остави озпов орректор Н Ревская Редактор И, Горна,Дидык одписно ираж 0 Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 1 каз 2124НИИПИ Государс ного комитета по изобретениям и открытиям при ГКНТ СССР3035, Москва, Ж, Раушская наб., д. 4/5

Смотреть

Заявка

4759913, 20.11.1989

КИРОВСКИЙ ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ

КИСЛИЦЫН АЛЕКСАНДР БОРИСОВИЧ, ЛАНСКИХ ВЛАДИМИР ГЕОРГИЕВИЧ

МПК / Метки

МПК: G06F 7/06

Метки: сортировки

Опубликовано: 07.07.1991

Код ссылки

<a href="https://patents.su/6-1661756-ustrojjstvo-dlya-sortirovki.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для сортировки</a>

Похожие патенты