Патент ссср 302003

IiI> 302003

ОП ИСАН И Е

ИЗОБРЕТЕНИЯ

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

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

Социедисти;вских

Ресвублии (61) Зависимое от авт. свидетельства 135700 (22) Заявлено 16.02.70 (21) 1400808. 18-24 с присоединением заявки ¹â€” (51) М. Кл. G 061 15/46 сУдеРственный комитет (32) Приориге,г

Совете ййинистров СССР по лелею изооретений

И OTKPblTHH

Опубликовано 15.09.74. Бюллетень ¹ 34

Дата опубликования описания 11.04.75 (53) УДК 681.3:621. .9-52 (088.8) (72) Авторы изобретения

А. Б. Китнер, Е. 3. Мазур и В. Я. Паниман (71) Заявитель Киевский завод электронных вычислительных и управляющих машин (54) ЭЛЕКТРОННАЯ ВЫЧИСЛИТЕЛЬНАЯ МАШИНА ДЛЯ

РАСКРОЯ МАТЕРИАЛА

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

Известна электронная вычислительная машина Io GI:T. св. № 13570.), которая предназначена для нахождения оптимального варианта разделения K) cêÿ мятерияля на заготовки г1утем 1)ешения системы диофантовых уравнений методом направленного перебора.

В процессе решения в ней остаток вначале принимается равным нулю, а машина проводит цикл образования всех возможных уравнений и в определенном .порядке подбирает их корни. Если в результате подбора ни одно пз уравнений решено не будет, то остаток принимается равным единице, и цикл повторяется. Если и в этом цикле ни одно пз уравнений решено не будет, то остаток вновь увеличива1от на единицу длины и вновь повторяют весь цикл до получен1я решения.

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

Таким образом, количество циклов образования уравне и подбора их корней, а зна .Ит и время рс пения системы уравнений, зависит QT величины остатка. Это, в свою очередь, приводит к тому, что много кусков материала не может быть рассч:1тапо за время, допускаемое технологией производства. Няпj)iI)IQj), Врез1я j)Qc÷ñTÇ к\ снов з!стялля, дв:lжущегося по прокатному cTану. строго р.глямснтировано.

Цель изобретения — — умекьп)ение ьрс Iv) .l расчетов и его независимость от вели и ы остатка.

Зто цель достигается путе..: ввгдсш1я в прототип регистра наименьшего остатка, сумматора, схемы сравнения и сосд)п с пгя г Ixo15 да регистра суммы со входом регистра наименьшего остатка и с одним 1. з входов схемы сравнения, выход которой соединен с устройством управления. а второй вход схо 1ы сравнения соед.1нен с выходом регистра напмскь20 шего остатка:I с одним пз входсв сумматора, второй вход сумматора сосд )не 1 с выходо.: регистра остатка, а выход сум.:атора соединен со входом рсгистра остатка. При этом выход регистра остатка сс;-д l: c;l; арпфмети25 ческпм устройств" l.

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

Она содержит устройство ввода, устройство 2 вывода, запом1гнающсе устройство 3, 30 арифметическое устройство 4 с регистром 5

302(1;)3> суммы,: е.". 6 сравнения, регистр 7 минимального сетя .а, с,:»тор 8, регист

9 с стят-;а и Устэойство 1О Управления со схемами подбора корней и составления уравнений.

Электронная вычислительная машина рабо,»сг .Леду. ощип образом.

li;i K;iaви»туре усгройства набираются вели пиIHI: уск» м»г. .рп»ла и заготовок, которы засыляются в зяпо;i..1кающее устройство 3.

Прп I!B>Kcii клавиши «пуск» устройство 10

Hачинает ьырабятывать рабочие импульсы.

По i:cð! ому викул; су в арифметическое устpolIcтвО 4 пОсыл »ется Ооряткым кОДОм Вели" чина елllfi гцы матерка ia. затем прямы >l кодом il3 рог "cTJl» 9 остатка в арифметическое, устройство 4 посылается величина остатка, равного в IIB:!à.!I>!!ifé момент нулю; и проися?диг сложеifiic этих двух величин. Результат

=.òîãî первого с In>fcc!I;гя пересылается из регистра 5 суммы в регистр 7 наименьшего oci »1к !.

После этого II;Ip: ô? fåòè÷ecêoe устройство

4 посылается прямым кодом определенное число раз vc;!II«!Illa той плп иной заготовки и суммкруется с содср>кпмым регистра 5. При этом всякий раз после очередного суммирования содержимое регистра 5 суммы сравнивается схемой 6 сравнения с содержимым регис1ра 7 !!a!file!If>;f!cr o OCTBTIca. И eczi< cogep>KHмое регистра 5, имея отрицательное значение, меньше содсрж:Iiiolo регистра 7, то происходит пересылка содержимого регистра 5 в регистр 7.

Устройство !О управления обеспечивает образоваппс всех возможных уравнений II подбор их корней. Прп этом всякий раз при суммировании происходит сравнение содержимо;о регистра 5 с содержимым регистра 7, и в регистре 7, в итоге, находится наименьшая из этих двух величин, т. е. наименьшего остатка.

По окончагпш первого цикла образования всех возможных уравнечий и,подбора их корней в суммагоре 8 осуществляется суммировяННе Содержимого 1?егIICTpa 7 IIBIIXICHbfl!PI O ОСтатка с содер?кпмым регистра 9 остатка. (В качалькьш момент, перед первым нажатием клавиши «пуск» содержимое регистра остатка 9 равно нулю. Перед последуюгцим:i нажатиями клавиши «пуск», KQTopf>ie oc? löeствляет o7epB Top., поды;",ивая из множества

peHIeHHII HBHá07eP !lpHe?: f!e. Ioe, содер>ки oe регистра остатка 9, вообще говоря, отлично

ГТ НУЛЯ) .

После этого вновь в ар: фметическое устройство 4 посылается обратным кодо vl величин» единицы материала и прямы i кодом величина остатка из регистра 9, и происходит суммирование этих двух величин.

Этой процедурой устройства 10 управления начинает второи цикл образования всех возмо>кных уравнений и подбора:x корней.

Этот второй цикл образования уравнений и !

5 подбора их корней продолжается до момента получения в сумматоре нуля (это и есть решение) .

Машина останавливается. информируя оператора через устройство 2 вывода о получеп20 ном решении.

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

25 корней, независимо от величины остатка.

Предмет изобретения

Электронная вычислительная машина для

30 раскроя материала, содержащая устройство, ввода, устройство вывода, запоминающее устpoIIcTHo, арифметическое устройство с регистром суммы, pcl ñòð остатка и устройство управления со схемамп подбора корней и со35 ставления ур авнений, отличающаяся тем. что, с целью уменьшения времени рас1етов и его независимости от вели ины остатка, она содержит схему сравнения, регистр наимекьIiIe1o остатка и сумматор, причем выход ре40 гистра суммы соединен со входом регистра наименьшего остатка I! с одни" I из входов схемы сравнения, выход схемы сравнения соединен с устройством управлен. я, а второй вход схемы cpaaf le! lf!5i соединен с выходом ре45 гистра наименьшего остатка и с одним из входов сумматора, второй вход сумматора соеди— нен с выходом регистра остатка, а вы: од сумматора соединен со входом регистра остатка.