302003

(22) Заявлено 1) М. Кл. 15/46 с присоединением з сударственный комитет оста ВВинистров СССР 32) Приоритетпубликовано 15,09.7 ллетеньУДК 681,3:621..9-52 (088.8 оо делам изобретении открыт та опубликования описания 11.04.75(71) Заявитель Киевский завод электронных вычислительных и управляющих машин 54) ЭЛЕКТРОННАЯ ВЫЧИСЛИТЕЛЬНАЯ МАШИНА ДЛЯ РАСКРОЯ МАТЕРИАЛАИзобретение относится к области автоматического управления производственнымп процессами, в частности, к устройствам, предназначенным для управления процессами рационального раскроя материалов, и может применяться, например, при раскрое кусков ткани на заготовки (отрезки заданной длины),Известна электронная вычислительная машина по авт, св.135 О.), которая предназначена для наождения оптимального варианта разделения куска материала на заготовки путем решения системы диофантовых у 1)авнений методом направленного перебора.В процессе решения в ней остаток вначале принимается равным нулю, а машина проводит цикл образования всех возможных уравнений и в определенном порядке подбирает их корни. Если в результате подбора ни одно пз уравнений решено не будет, то остаток принимается равным единице, и цикл повторяется, Если и в этом цикле ни одно пз уравнений решено не будет, то остаток вновь увеличивают на единицу длины и вновь повторяют весь цикл до получения решения.Такое добавление единицы к остатку происходит до тех пор, пока будет решено одно из уравнений. В этом случае машина останавливается, фиксируя результаты решения.Таким образом, количество циклов образования уравнений и подбора их корней, а зна.пт и время рс пения системы уравнений, зависит от величины остатка. Это, в свою очередь, приводит к тому, что много кусков материала не может быть рассчитано за время, допускаемое технологией производства. Например, время 1)асчста кусков металла, дви.жущегося по прокатному стану. строго р;гламснтировано.Цель изобретения --мекьшенис в)смени 10 расчетов и его независи).ость от велипк ы остатка.Зто цель достигается путем введения впрототип регистра наименьшего остатка, сумматора, схемы сравнения и сосдиксп)я выхо да регистра суммы со входом регистра наименьшего остатка и с одним из входов семы сравнения, выход которой соединен с устройством управления, а второй вход семы сравнения соединен с выходм регистра наимскь шего остатка и с одним пз водсв сумматора,второй вход сумматора сосдинес выходом регистра остатка, а выход сум):атора соединен со входом рсгистра остатка. При этом выход регистра остатка сосд к ск с арифмети ческпм устройство: .На чертеже изображена блок-схема предлагаемой электронной вычпслительноп .дашины.Она содержит устройствоввода, устройство 2 вывода, запоминающее устройство 3, 30 арифметическое устройство 4 с регистром 54 Т сммы, схе.".) 6 сравнения, регистр 7 минималь).ОГО Р,та Г,а, с)гмматор 8, ретист9 Остат: а и устэойство 1)". управления со схемамп подбора корней и составления уравнений,Электронная гычпслитсльная машина рабо-с Г сл)сдчощпм Ооразом.11 клавитуре усгройстванабираются вели Гипьуск мГ;.рпла н заготовок, которы засылаются в зпомипающее устройство 3.Прп нажатии к,.впшп пуск устройство 10 начинает ьырабатывать рабочие импульсы.По перво 1 у пмул; су в арифметическое уст 1 зойство 4 посылается Ооратным кодом Вел 1)" чина единицы материала, затем прямым кодом пз регистра 9 остатка в арифметическое устройство 4 пось)лается величина остатка, равного в начазы)ый момент нулю; и происходи Г сложение этих двух величин. Результат этого первого сложсшГН пересылается из регистра 5 суммы в регистр 7 наименьшего ос)агкПосле этого врифметическое устройство 4 посылается прямым кодом определенное число раз велич 1 па той плп иной заготовки и суммпруется с содержимым регистра 5, При этом всякий раз после очередного суммирования содержимое регистра 5 суммы сравнивается схе.ди 6 сравнения с содержи)мым реги стра 7 напмепыпсго остатка. И если содержимое регистра 5, имея отрицательное значение, меныпе содержимого регистра 7, то происходит пересылка содержимого регистра 5 в регистр 7.Устройство О управления обеспечивает образоваппс всех возможных уравнений и подбор их корней. Прп этом всякий раз при суммировании происходит сравнение содержимого регистра 5 с содержимым регистра 7, и в регистре 7, в итоге, находится паиме)ньшая из этих двух величин, т. е, напменыпего остатка,По окончанш 1 первого цикла образования всех возможных уравнечий п,подбора их корней в суммагоре 8 осуществляется суммирование содержимого регистра 7 наименьшего Остатка с содержим)ым регистра 9 остатка.(В Гначальный момент, перед первым нажатием клавиши пуск содержимое регистра остатка 9 равно нулю. Перед последуюгцюГН нажатиями клавиши пуск, которые Осуще.ствляет оператор) подыкивая из множества решений наиболее приемлемое, содеркимое регистра остатка 9, вообгце говоря, отлично 5 от нуля).После этого вновь в арифметическое устройство 4 посылается обратным кодом величи.и единицы материала и прямым кодом величина остатка из регистра 9, и происходиз О суммирование этих двух величин,Этой процедурой устройства 10 управленияначинает второи цикл образования всех возможных уравнений и подбора их корней.Этот второй цикл образования уравнений и 5 подбора их корней продолжается до моментаполучения в сумматоре нуля (это и есть решение).Машина останавливается. информируя оператора через устройство 2 вывода о получеп ном решении.Таким образом, в предлагаемой вычислительной машине решение системы уравнений происходит всегда на втором цикле образования всех возможных уравнений и подбора их 25 корней, независимо от величины остатка. Предмет изобретения Электронная вычислительная машина для 30 раскроя материала, содержащая устройство,ввода, устройство вывода, запоминающее устройство, арифметическое устройство с регистром суммы, регистр остатка и устройство управления со схемамп подбора корней и со ставления ур авнений, о т л и ч а ю щ а я с я тем,что, с целью уменьшения времени рас 1 етов и его Гнезависимости от вели ин)ы остатка, она содержит схему сравнения, регистр наименьшего остатка и сумматор, причем выход ре гистра суммы соединен со входом регистранаименьшего остатка и с одним пз входов схемы сравнения, выход схемы сравнения соединен с устройством управлен,)я, а второй вход схемы сравнения соединен с выходом ре гистра наименьшего остатка и с одним извходов сумматора, второй вход сумматора соединен с выходом регистра остатка, а выход сумматора соединен со входом регистра Остатка.