SU287807A1 - Вычислительная машина для раскроя материала - Google Patents

Description

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

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

Цель изобретени  - получение минимального остатка при раскрое материала с учетом сортамента получаемых отрезков.

Предлагаема  машина отличаетс  тем, что она содержит блок приоритетных номеров, блок подбора корней и блок разрешени  накоплени , выход которого соединен с выходом арифметического устройства, блок приоритетных номеров -подключен к блоку адресов устройства управлени  и к блоку формировани  сигналов управлени  устройства управлени , а выход блока приоритетных номеров подсоединен к входу запоминающего устройства, блок формировани  сигнала управлени  устройства соединен с блоком разрешени  накоплени  и с блоком подбора корней.

Блок подбора корней машины содержит схему сравнени , реверсивный счетчик, дополнительный регистр и регистры корней, выходы которых через схемы совпадени  соединены со входами дополнительного регистра, выходы дополнительного регистра подключены к первому входу схемы сравнени  и через схемы сов падени  к разр дным входам реверсивного счетчика. Выходы разр дов счетчика подсое0 динены ко второму входу схемы сравнени  и через схемы совпадени  ко входам регистров машины.

Это повышает быстродействие мащины. Кроме того, ее блок разрешени  накоплени 

5 содержит триггеры этапа, выходы которых подключены ко входам схе.мы разделени , а входы - через схемы совпадени  к выходам арифметического устройства и блока формировани  сигналов управлени .

0 На фиг. 1 изображена блок-схема предлагаемой машины; на фиг. 2 функциональна  схема блока приоритетных номеров; на фиг. 3 - функциональна  схема блока адресов различных кусков заданной длины; на фиг. 5 4 - функциональна  схема блока подбора корней; на фиг. 5 - функциональна  схема блока разрешени  накоплений.

крою, величин кусков заданиой длины, на которые должны быть раскроены эти куски материала , и запланированных количеств по каждому куску заданной длины, устройство 2 вывода дл  вывода из машины результатов раскро  кусков материала на куски заданной длины, запоминающее устройство 3, арифметическое устройство 4, регистр 5 остатка дл  хранени  остатка, получающегос  при раскрое куска материала, устройство 6 управлени , блок 7 приоритетных номеров, блок 8 адресов различных кусков заданно.й длины, блок 9 подбора корней, блок 10 разрещени  накоплени  и блок 11 формировани  сигналов управлени .

Блок приоритетных номеров (фиг. 2) состоит из счетчиков 12 и 13 дл  хранени  адресов кусков заданной длины, счетчика 14 дл  хранени  приоритетных номеров, п ти схем 15-19 совпадени  и входных и выходных щин 20-31.

Блок адресов различных кусков заданной длины (фиг. 3) имеет четыре триггера 32- 35 этапов, четыре последовательно соединенные счетчика 36-39 дл  упор доченного перебора комбинаций приоритетных номеров, присвоенных различным кускам заданной длины, четыре регистра 40-43 дл  хранени  адресов различных кусков заданной длины, -приоритетные номера которых хран тс  в счетчиках 36- 39. Схема 44 ассоциативного поиска, состо ща  из входного регистра 45 и схемы 46 сравнени , предназначена дл  определени  по приоритетным номерам различных кусков заданной длины их адресов. Кроме того, блок 8 содержит двадцать дев ть схем 47-75 совпадени  и входные и выходные щины 76-118.

Блок подбора корней (фиг. 4) состоит из четырех регистров 119-122 корней, служащих дл  хранени  количеств занесений различных кусков заданной длины в арифметическое устройство , п того дополнительного регистра 123 корней дл  приема и хранени  содержимого любого из четырех регистров корней, реверсивного счетчика 124 дл  счета количеств занесений различных кусков заданной длины в арифметическое устройство, схемы 125 сравнени  содержимого реверсивного счетчика 124 с содержимым дополнительного регистра 123 корней и дев ти схем 126-134 совпадени  со входными и выходными шинами 135-147.

Блок разрешени  накоплений (фиг. 5) содержит четыре триггера 148-151 дл  выработки сигналов, свидетельствующих о превышении накопленных количеств над запланированными по каждому из кусков заданной длины , четыре схемы 152-155 совпадени  и схемы 156 разделени  дл  объединени  этих сигналов со входными и выходными шинами 157-161.

Запоминающее устройство служит дл  хранени  введенных в машину исходных данных, приоритетных номеров и результатов накоплений решений, получаемых в процессе раскро  кусков материала на куски заданной длины.

Все  чейки запоминающего устройства разбиты на п ть зон дл  хранени  определенной информации;

Iзона - Величины кусков заданной длины,

IIзона - Запланированные количества по каждому куску заданной длины,

IIIзона - Наколленные количества по каждому куску заданной длины,

IVзона - Приоритетные номера,

Vзона - Длина кусков материала дл  раскро .

Первые четыре зоны содержат одинаковое количество  чеек, количество их в каждой из этих зон равно числу различных кусков заданной длины. Если в f-ой  чейке I зоны хранитс  величина некоторого куска заданной длины, то в i-ой  чейке И зоны - запланированное количество кусков этой длины, в i-ой  чейке П1 зоны - накопленное количество кусков этой длины, в i-ой  чейке IV зоны - приоритетный номер этого куска заданной длины. Старш-ий разр д каждой  чейки четвертой зоны предназначен дл  записи маркера.

Предлагаема  вычислительна  машина работает следующим образом.

На клавиатуре устройства ввода сначала набираютс  величины кусков заданной длины и последовательно засылаютс  в I зону запоминающего устройства, затем - запланированные количества по каждому куску заданной длины и засылаютс  во II зону, после этого набираетс  длина куска материала дл  раскро  и засылаетс  в V зону. При нажатии кнопки «пуск блока формировани  сигналов управлен  начинают вырабатыватьс  рабочие импульсы.

Импульсы 20 через схему 17 совпадени  выдают по кодовым шинам 21 в адресный регистр запоминающего устройства содержимое счетчика 12, равного в начальный момент времени нулю.

Блок 11 обеспечивает последовательное чтение содержимого нервой  чейки И зоны запоминающего устройства и засылку его пр мым кодом в арифметическое устройство, а затем- чтение содержимого первой  чейки П1 зоны и посылку его обратным кодом в арифметическое устройство, в сумматоре которого происходит сложение этих двух величин. Так получают разность между запланированным и накопленным количествами по первому куску заданной длины. Блок 11 записывает эту разность в первую  чейку IV зоны, формирует импульс 22, добавл ющий единицу к содержимому счетчика 12 (то есть производит переадресацию ), и вырабатывает импульс 20. Последний начинает новый цикл нахождени  разности между запланированным и накопленным количествами по второму куску заданной длины (которые хран тс  соответственно во вторых  чейках И и III зон) и записи ее во вторую  чейку IV зоны запоминающего устройства . Общее количество подобных циклов определ етс  количеством кусков заданной длины,

введенных в I зону запоминающего устройства .

После окончани  последнего цикла нахождени  и записи разности между запланированным и накопленным количествами по последнему куску заданной длины, введенному в машину , блок 11 вырабатывает импульс 23, устанавливающий в счетчике 12 код нул , и начинаетс  присвоение приоритетных номеров кускам заданной длины. Импульс 24 через схему 19 совпадени  передает содержимое счетчика 12 счетчику 13, после чего импульс 25 добавл ет единицу к содержимому счетчика 13. Импульс 20 через схему 17 совпадени  выдает в адресный регистр запоминающего устройства по кодовым шинам 21 содержимое, счетчика 12, равное нулю. Блок 11 считывает содержимое первой  чейки IV зоны запоминающего устройства и засылает его в арифметическое устройство. После этого импульс 26 через схему 16 совпадени  выдает в адресный регистр запоминающего устройства 3 по кодовым шинам 27 содержимое счетчика 13, равное единице. Блок И обеспечивает чтение содержимого второй  чейки IV зоны запоминающего устройства, засылку его в арифметическое устройство и вычитание из ранее посланного в арифметическое устройство содержимого первой  чейки IV зоны запоминающего устройства . Если при вычитании окажетс , что содержимое первой  чейки не меньше содержимого второй, то импульс 25 производит прибавление единицы к содержимому счетчика 13, и оно станет равным двум. Теперь блок И обеспечит вычитание из содержимого первой  чейки IV зоны содержимого третьей  чейки этой же зоны, если и здесь окажетс , что содержимое первой  чейки не меньше содержимого третьей  чейки, то импульс 25 вновь прибавит единицу к содержимому счетчика 13. Описанный цикл будет повтор тьс  до тех лор, пока не будут перебраны все  чейки IV зоны, либо до тех пор, пока не окажетс , что содержимое первой  чейки IV зоны меньше содержимого некоторой t-ой  чейки IV зоны. В первом случае IV зоны импульс 20 через схему 17 совпадени  производит выдачу в адресный регистр запоминающего устройства по кодовым шинам 21 содержимого счетчика 12, равного нулю. После этого импульс 28 через схему 15 совпадени  производит выдачу в регистр числа запоминающего устройства содержимого счетчика 14, равного нулю, по кодовым шинам 29. Затем по адресу, установленному в адресном регистре, в первую  чейку (ее адрес равен нулю) IV зоны записываетс  содержимое регистра числа, то есть содержимое счетчика 14. Одновременно в маркерный разр д этой  чейки записываетс  код единицы , свидетельствующий о том, что в этой  чейке IV зоны хранитс  уже не разность между запланированным и накопленным количествами по первому куску заанной длины, а его приоритетный номер. Таким образом, куску заданной длины, величина которого хранитс  в первой  чейке I зоны запоминающего устройства 3, присвоен высший приоритетный номер (код нул ). После этого начинаетс  новый цикл присвоени 

приоритетного номера другому куску заданной длины.

Во втором случае импульс 30 через схему 18 совпадени  передает код i- 1 из счетчика 13 в счетчик 12, после чего импульс 25 добавл ет единицу к содержимому счетчика 13. В конце концов наступит момент, когда в счетчике 13 будет хранитьс  адрес последней  чейки IV зоны, при этом в счетчике 12 может хранитьс  адрес любой (от t-ой до предпоследней )  чейки IV зоны. Например /-1. Если при сравнении содержимого  чейки с адресом /-1 с содержимым последней  чейки IV зоны окажетс , что ее содержимое не меньше содержимого последней  чейки, то наивысший приоритетный номер (код нул ) будет хранитьс  в /-ОЙ  чейке I зоны, причем он будет записан в /-ОЙ  чейке IV зоны запоминающего устройства (адрес этой  чейки /-1). Одновременно с записью в эту  чейку приоритетного номера

в маркерный разр д /-ой  чейки записываетс  код единицы. Если же при сравнении содержимого  чейки с адресом /-1 из IV зоны с содержимым последней  чейки этой же зоны окажетс , что содержимое последней  чейки

больше содержимого  чейки с адресом /-1, то наивысший приоритетный номер (код нул ) присваиваетс  куску заданной длины, величина которого хранитс  в последней  чейке I оны запоминающего устройства 3, причем он

будет записан в последней  чейке IV зоны и одновременно в маркерный разр д этой  чейки записываетс  код единицы. После этого блок И вырабатывает импульс 23, который устанавливает код нул  в счетчике 12, и импульс 31, добавл ющий единицу к содержимому счетчика 14. После того, как запись оказываетс  в счетчике 14 кода единицы, начинаетс  цикл присвоени  некоторому куску заданной длины приоритетного номера, равного единице .

При этом, если в маркерном разр де некоторой  чейки IV зоны записана единица, то при чтении содержимого этой  чейки по адресу , переданному в адресный регистр из счетчика 13, в последний п.мпульсом 25 прибавл етс  единица, и содержимое счетчика 13 вновь посылаетс  в адресный регистр. Еслп же в маркер ом разр де некоторой  чейки IV зоны записана единица, то при чтении содержимого

этой  чейки по адресу, переданному в адресный регистр из счетчика 12, в последний прибавл етс  единица импульсом 22, затем содержимое счетчика 12 переписываетс  импульсом 24 через схему 19 совпадени . В счетчик 13

импульсом 25 прибавл етс  единица, н содержимое счетчика 12 вновь посылаетс  в адресный регистр.

После присвоени  приоритетных номеров всем кускам заданной длины начинаетс  перных кусков заданной длины на каждом цикле счета равно четырем (согласно данному варианту устройства, однако простым увеличением числа триггеров 32-35 этапов, счетчиков 36- 39, регистров 40-43 и соответствующей этим элементам аппаратуры без изменени  сущности изобретени  можно осуществл ть раскрой и на большое число различных кусков заданной длины). На счетчиках 36-39 формируютс  в упор доченном виде комбинации приоритетных номеров кусков заданной длины, участвующих в раскрое, в начальный момент времени содержимое этих счетчиков равно соответственно О, 1, 2, 3. Импульс 76 через схему 47 совпадени  передает содержимое счетчика 36 во входной регистр 45 схемы 44 ассоциативного поиска. Блок 11 обеспечивает последовательное считывание содержимого  чеек IV зоны запоминающего устройства (то есть считывание приоритетных номеров). Адрес считываемой  чейки хранитс  в счетчике 12. По кодовым шинам 77 из регистра числа на один вход схемы 46 сравнени  подаютс  приоритетные номера, а по кодовым шинам 78 из входного регистра 45 подаетс  приоритетный номер , код которого равен нулю. При совпадении содержимого регистра числа с содержимым входного регистра 45 схема 46 сравнени  вырабатывает сигнал 79, формирующий имлульс 80, который через схему совпадени  71 переписывает адрес  чейки, хран щей приоритетный номер «нуль, по кодовым шинам 81 из счетчика 12 в регистр 40. Аналогично в регистры 41-43 записываютс  через схемы совпадени  соответственно 70, 69 и 68 импульсами 82-84 адреса кусков заданной длины, имеющих приоритетные номера 1, 2, 3; при этом содержимое счетчиков 37-39 переписываетс  во входной регистр 45 через схемы 48-50 совпадени  импульсами 85-87. После этого блок формировани  сигналов управлени  считывает из V зоны длину куска материала дл  раскро  и передает ее обратным кодом в арифметическое устройство, сюда же пр мым кодом передаетс  содержимое регистра 5 остатка, равного в начальный момент времени нулю. Производитс  сложение этих двух величин. Импульс 88 через схему 64 совпадени  передает содержимое регистра 43 в адресный регистр запоминающего устройстна по кодовым щинам 89. Блок 11 обеспечивает чтение величины куска заданной длины, хран щейс  по этому адресу в I зоне, и передачу ее пр мым кодом в арифметическое устройство . Импульс 139 через схему 130 совпадени  передает содержимое регистра 122 в регистр 123 (в начальный момент времени в каждом из регистров 122, 121 и 120 хранитс  код единицы, а в регистре 119 - код нул ). Импульс 143 устанавливает в реверсивном счетчике 124 код нул . При сложении в арифметическом устройстве засланных туда величин в обратном коде получаетс  разность между длиной куска материала дл  раскро  (за вычетом остатка) и величиной куска заданной длины. После сложени  импульсом 142 добавл етс  единица к содержимому реверсивного счетчика 124. Теперь код, хран щийс  в регистре 123, совпадает с кодом счетчика 124, и схема 125 сравнени  вырабатывает сигнал 144, блокирующий возможность последующих суммирований величины куска заданной длины, адрес которого хранитс  в регистре 43. Затем импульс 90 через схему 65 совпадени  передает содержимое регистра 42 в адресный регистр по кодовым шинам 91. После этого производитс  чтение величины куска заданной длины, хран щейс  по этому адресу в I зоне запоминающего устройства и передача ее пр мым кодом в арифметическое устройство 4. Затем импульс 145 через схему совпадени  134 передает содержимое регистра 121 в регистр 123, а импульс 143 устанавливает в реверсивном счетчике 124 код нул . После этого в арифметическом устройстве один раз производитс  сложение содержимого сумматора с засланной в него величиной куска заданной длины. Импульс 92 через схему 66 совпадени  передает содержимое регистра 41 в адресный регистр по кодовым шинам 93. Далее производитс  чтение величины куска, хран щейс  по этому адресу в I зоне, передача ее пр мым кодом в арифметическое устройство, импульс 146 через схему совпадени  133 передает содержимое регистра 120 в регистр 123, а импульс 143 устанавливает в реверсивном счетчике 124 код нул , а в арифметическом устройстве один раз производитс  сложение содержимого сумматора с засланной туда величиной куска заданной длины. В результате в сумматоре арифметического устройства хранитс  в обратном коде разность между длиной куска .материала дл  раскро  (за вычетом остатка) и величинами кусков заданной длины, адреса которых хран тс  в регистрах 43, 42 и 41, а в регистрах 122, 121 и 120 хран тс  единицы, указывающие, что величина каждого из этих кусков вычтена из длины куска материала дл  раскро  по одному разу. Затем импульс 94 через схему 67 совпадени  передает содержимое регистра 40 в адресный регистр по кодовым щинам 95, считываетс  величина куска заданной длины, хран ща с  по этому адресу в I зоне, и передаетс  ее пр мым кодом в арифметическое устройство; затем импульс 147 через схему совпадени  132 передает содержимое регистра 119 (равного нулю) в регистр 123, а импульс 143 устанавливает в реверсивном счетчике 124 код нул . Далее производ т сложение в сумматоре ариф;,1етического устройства прибавл ют единицу в реверсивный счетчик 124. Поскольку содержимое регистра 123 раво нулю, то после первого сложени  и соотетствующего прибавлени  единицы в реверивный счетчик 124 схема 125 сравнени  не локирует последующих сложений, количество оторых фиксируетс  в реверсивный счетчик 124. Это продолжаетс  до тех пор, пока либо, езультат сложени  в сумматоре не станет равным нулю (признак полученн  первого варианта раскпо ), либо знак результата в сумматоре не станет положительным. Во втором случае блок 11 передает в арифметическое устройство обратным кодом величину куска заданной длины, адрес которого хранитс  в регистре 40, а также складывает предыдущий результат сумматора с этой величиной . Полученный в сумматоре результат будет об зательно отрицательной величиной. При этом импульс 141 производит вычитание единицы из содержимого реверсивного счетчика 124, импульс 135 через схему 126 совпадени  переписывает содержимое реверсивного счетчика 124 в регистр 119. После этого производитс  чтение и передача в арифметическое устройство пр мым кодом величины куска заданной длины, адрес которого хранитс  в регистре 41, и сложение засланной величины с содержимым сумматора. Перед этим импульс 146 передает содержимое регистра 120, равное единице, в регистр 123. Затем импульс 140 через схему 131 совпадени  передает код из регистра 123 в реверсивный счетчик 124. После сложени  в сумматоре импульс 142 прибавл ет единицу к содержимому реверсивного счетчика 124, а импульс 135 через схему совпадени  127 переписывает содержимое реверсивного счетчика 124, равное двум, в регистр 120. Эти операции производ тс  до тех пор, пока результат сложени  в сумматоре не станет равным нулю (признак получени  нового варианта раскро ), или знак результата в сумматоре не станет положительным . В последнем случае блок 11 обеспечивает чтение и передачу в арифметическое устройство обратным кодом величины пуска заданной длины, адрес которого хранитс  в регистре 40, сложение этой величины с содержимым сумматора, уменьшение содержимого регнстра 119 при каждом сложении на единицу (так, «ак описано выше) до тех пор, пока не будет получен вариант раскро  (признак его получени - равенство нулю содержимого сумматора ) или знак результата в сумматоре вновь не станет отрицательным. При отрицательном результате блок 11 вновь обеспечивает чтение и передачу в арифметическое устройство пр мым кодом величины куска заданной длины, адрес которого хранитс  в регистре 41, сложение этой величины с содержимым сумматора, увеличение содержимого регистра 120 при каждом сложении на единицу до тех пор, пока либо не будет получей вариант раскро , либо знак результата в сумматоре вновь не станет положительным. В последнем случае оп ть считываетс  и нересылаетс  в арифметическое устройство 4 величина куска заданной длины, адрес которого хранитс  в регистре 40, и все повтор етс  так, как описано выше. Такой цикл чередовани  величин кусков заданной длины, адреса которых хран тс  в регистрах 40 и 41, проро , либо до тех пор, пока в регистре 119 не окажетс  записанной единица, а результат в сумматоре окажетс  положительным (то есть в регистрах 119, 121 и 123 будут записаны единицы, а в регистре 120 - некоторое число, не равное нулю и может быть отлично от единицы ) . В этом втором случае блок 11 прибавл ет единицу к содержимому регистра 121 (как описано выше), н вновь начинаетс  цикл раскро  с чтением нз V зоны длины куска материала дл  раскро , передачей ее обратным кодом в арифметическое устройство, передачей пр мым кодом в арифметическое устройство содержимого регистра 5 остатка, сложением этих двух величин и дальше так, как описано выше. К началу этого цикла содержимое регистра 122 равно единице, регистра 121-двум, регистра 120 -единице, регистра 119 и оеверсивного счетчика 124 - нулю. Если в процессе выполнени  этого цикла не получен вариант раскро , то в конце цикла, который определ етс  единицей в регистре 119 и положительным знаком результата в сумматоре , вновь прибавл етс  единица к содержимому регистра 121 и начинаетс  новый цикл, причем в начале нового цикла содержимое регистра 122 равно единице, регистра 121 - трем, регистра 120 - единице, регистра 119 и реверсивного счетчика 124 - нулю. Такие циклы при отсутствии варианта раскро  будут повтор тьс  до тех пор, пока при положительном знаке результата в сумматоре и единице в регистре 119 содержимое регистра 120 не станет равным единице. Тогда единица прибавл етс  к содержимому регистра 122, и оно становитс  равным двум. После этого в регистры 121 и 120 засылаетс  код единицы, а в регистр 119 н реверсивный счетчик 124 - код нул . Начинаетс  новый цикл раскро , признаком окончани  которого  вл етс  единица в регистре 119 и положительный знак результата в сумматоре. Тогда прибавл етс  единица к содержимому регистра 121 и так далее до тех пор, пока при положительном знаке результата в сумматоре . содержимое каждого из регистров 119 и 120 не станет равным единице. При этом к содержимому регистра 122 вновь прибавл етс  единица, оно становитс  равным трем, а в регистры 121 и 120 засылаетс  код единицы, а в регистр 119 и реверсивный счетчик 124 - код нул . Это продолжаетс  до тех пор, пока при положительном знаке результата в сумматоре содержимое каждого нз регистров 121, 120 н 119 не станет равно единице. Затем формируетс  нова  комбинаци  приоритетных номеров в счетчиках 36-39. В данном случае импульс 96 через с.хему 55 совпадени  прибавл ет единицу к содержимому счетчика 39 (поскольку идет первый этап раскро , то триггер 35 первого этапа выдает на в.од схемы 55 совпадени  разрешающий потепциал ). Теперь по приоритетным номерам. с  адреса кусков заданной длины (так, как описано выше), записываютс  соответственно в регистры 40-43, и с засылки длины куска материала дл  раскро  обратным кодом в арифметическое устройство вновь начинаетс  цикл раскро . Как только счетчик 39 в процессе прибавлени  к его содержимому переберет все возможные дл  него -на первом этапе значени  через схему 56 совпадени  импульсом 98, прибавл етс  единица к содержимому счетчика 38. После этого импульс 99 через схему совпадени  51 передает содержимое счетчика 38 в счетчик 39, а затем импульс 100 через схему совпадени  54 прибавл ет единицу к содержимому счетчика 39. После этого формирование новых комбинаций приоритетных номеров в счетчиках 36-39 вновь сводитс  к прибавлению единицы к содержимому счетчика 39 импульсом 96 через схему 55 совпадени  до тех пор, пока счетчик 39 не переберет все возможные дл  него на первом этапе значени . Как только это случитс  через схему 56 совпадени  импульсом 98 вновь произойдет прибавление единицы к содержимому счетчика 38, передача его содержимого в счетчик 39 с последующим прибавлением единицы к содержимому счетчика 39. Прибавление единицы (при отсутствии рецлени ) к содержимому счетчика 38 продолжаетс  до тех пор, пока счетчик 38 не переберет все возможные дл  него на первом этапе значени  (максимальное значение кода в счетчике 38 на единицу меньше максимального значени  кода в счетчике 39). Теперь через схему 59 совпадени  импульс 101 прибавл ет единицу к содержимому счетчика 37, код счетчика 37 импульсом 102 через схему совпадени  52 переписываетс  в счетчик 38, а затем импульс 103 через схему совпадени  57 прибавл ет единицу к содержимому счетчика 38. После этого содержимое счетчика 38 передаетс  в счетчик 39, а импульс 100 прибавл ет единицу к содержимому счетчика 39. Такое прибавление единицы (при отсутстВИИ решени ) к содержимому счетчика 37 продолжаетс  до тех пор, пока счетчик 37 не переберет все возможные дл  него на первом этапе значени  (максимальное значение возможного кода в счетчике 37 на единицу мепьше максимального значени  кода в счетчике 38). После этого через схему 62 совпадени  импульсом 104 происходит прибавление единицы к содержимому счетчика 36, после чего код счетчика 36 импульсом 105 через схему совпадени  53 переписываетс  в счетчик 37, затем импульс 106 через схему совпадени  60 прибавл ет единицу к содержимому счетчика 37. Затем содержимое счетчика 37 передаетс  в счетчик 38, после чего импульс 103 прибавл ет единицу к содержимому счетчика 38, затем содержимое счетчика 38 передаетс  в счетчик 39, после чего импульс 100 прибавл ет единицу к содержимому счетчика 39. ИИ решени ) к содержимому счетчика 36 продолжаетс  до тех пор, пока счетчик 36 не переберет все возможные дл  него на первом этапе значени  (максимальное значение возможного кода в счетчике 36 на единицу меньше максимального значени  кода в счетчике 37). Таким образо.м, каждый раз после выработки блоком 11 импульса 96 происходит формирование новой комбинации приоритетных номеров в счетчиках 36-39, занесение в регистры 40-43 адресов кусков заданной длины, приоритетные номера которых хран тс  в счетчиках 36-39, и снова начинаетс  цикл раскро  с засылки в арифметическое устройство 4 обратным кодом длины куска материала дл  раскро . Выходы счетчиков 36-39 поступают по кодовым шинам 107-ПО в блок И дл  анализа кодов в счетчиках. Если при отсутствии решени  одновременно коды счетчиков. 36-39 - максимально возможные дл  каждого из них на первом этапе, а содержимое каждого из регистров 119-121 равно единице при положительном знаке результата в сумматоре (то есть последний цикл раскро  с нулевым остатком на первом этапе кончен), то блок 11 вырабатывает импульс 111, который через схему совпадени  73 устанавливает в единицу триггера 34 второго этапа, после чего импульс 112 устанавливает в нуль триггер 35 первого этапа. На втором этапе в цикле раскро  принимают участие три куска заданной длины. Их адреса хран тс  в регистрах , а соответствуюшие этим кускам приоритетные номера - в счетчиках 36-38. Первым по пор дку вводитс  в цикл раскро  кусок, адрес которого хранитс  в регистре 12, вторым - в регистре 41, третьим - в регистре 40, причем наивысший приоритетный номер из трех кусков заданной длины имеет кусок, адрес которого хранитс  в регистре 40. Импульс 96 на втором этапе прибавл ет единицу к содержимому счетчика 38 через схему совпадени  58. В остальном цикл раскро  на втором этапе протекает так же, как на первом. Если при отсутствии варианта раскро  на втором этапе одновременно коды счетчиков 36, 37 и 38 - максимально возможные (они больше максимально возможных на первом этапе значений кодов этих счетчиков каждый на единицу) дл  каждого из них на втором этапе, а содержимое каждого из регистров 119 и 120 равно единице при положительном знаке результата в сумматоре (последний цикл поиска варианта раскро  с нулевым остатком на втором этапе окончен), то блок 11 вырабатывает импульс 113, который через схему 74 совпадени  устанавливает в единицу триггер 33 третьего этапа , после чего импульс 114 устанавливает в нуль триггер 34 второго этапа. тетные номера -в счетчиках 36 и 37. Первым по пор дку вводитс  в цикл раскро  кусок задапной длины, адрес которого хранитс  в регистре 41, вторым - в регистре 40, причем наивысший приоритетный номер имеет кусок, адрес которого хранитс  в регистре 40. Импульс 96 на третьем этапе производит прибавление единицы к содержимому счетчика 37 через схему 61 совпадени . В остальном цикл раскро  на третьем этапе протекает так же, как на первом. Если при отсутствии варианта раскро  на третьем этапе одновременно коды счетчиков 36 и 37 - максимально возможные на третьем этапе (они больше максимально возможных на втором этапе значений кодов этих счетчиков каждый на единицу) дл  каждого из них, а содержимое регистра 119 равно единице при положительном знаке результата в сумматоре (то есть последний цикл поиска вариа 1та раскро  с нулевым остатком на третьем этане окончен), то блок 1 вырабатывает импульс 115, который через схему совпадени  75 устанавливает в единицу триггер 32 четвертого этапа, а затем импульс 116 устанавливает в нуль триггер 33 третьего этапа. На четвертом этапе в цикле раскро  принимает участие один кусок заданной длины, его адрес хранитс  в регистре 40, а приоритетный номер - Б счетчике 36. Цикл раскро  на четвертом этапе также начинаетс  с засылки обратным кодом в арифметическое устройство длины куска материала дл  раскро . Затем туда же засылаетс  содержимое регистра 5 Остатка, и эти две величины суммируютс . После этого в арифметическое устройство передаетс  пр мым кодом величина куска заданной длины, адрес которого хранитс  в регистре 40. Далее эта величина складываетс  с содержимым сумматора с прибавлением единицы к содержимому реверсивного счетчика 124 при каждом сложении до тех пор, пока либо не будет получен вариант раскро , либо результат в сумматоре не станет положительным . В этом втором случае блок И вырабатывает импульс 96, который производит прибавление единицы к содержимому счетчика 36 через схему 63 совпадени . Если при отсутствии варианта раскро  на четвертом этапе код счетчика 36 - максимально возможный на этом этапе (он больше максимально возможного на третьем этапе значени  кода счетчика 36 на единицу), то есть последний цикл поиска варианта раскро  с нулевым остатком на четвертом этапе окончен, то блок 11 прибавл ет единицу к содержимому регистра 5 остатка, производит начальную установку в счетчиках 36-39, в регистрах 119-123 и реверсивном счетчике 124. Кроме того, импульс 117 через схему совпадени  72 устанавливает в единицу триггер 35 пе|звого этапа, после чего импульс 118 устанавливает в нуль триггер 32 четвертого этапа. При отсутствии вариантов раскро  с остатком , равным единице, к содержимому регистра 5 остатка прибавл етс  очередна  единица и нижутс  варианты раскро  с остатком два. Если таких вариантов нет, то к содержимому регистра остатка вновь прибавл етс  единица и ии1.утс  варианты раскро  с остатком три и так до тех пор, пока не будет получен некоторый вариант раскро . После получени  на любом этапе варианта раскро  производитс  сравнение по каждому куску заданной длины запланированных количеств, хран щихс  во И зоне запоминающего устройства, с величинами , получающимис  при сложении полученного варианта раскро  с ранее накопленными количествами, хран щимис  в 1П зоне. По адресу куска заданной длины, зафиксированному в момент получени  варианта раскро  в регистре 43, из соответствующей  чейки III зоны происходит чтение ранее накопленного количества по этому куску заданной длины и передача его нр мым кодом в арнфметнческое устройство. В последнее передаетс  пр мым кодом содержимое регистра 122 и происходит сложение этих величин. Затем по тому же адресу куска пз соответствуюн1 ,ей  чейкн И зоны происходит чтение запланированного количества по этому куску заданной длнны, передача его обратным кодом в арифметическое устройство н сложенне с содержшгым сумматора. Если результат сложени  - число неположительное, что свидетельствует о том, что запланированное количество по этому куску заданной длнны все еще не меньше ранее накопленного количества в сумме с полученным при раскрое количеством по этому куску заданной длины, то после этого происход т аналогичные действи  с куском заданной длины, адрес которого хранитс  в регистре 42. Если и в этом случае в сумматоре получаетс  неотрицательное число, то происход т аналогичные действи  с куском заданной длнны, адрес которого хранитс  в регистре 41. Если результат остаетс  прежним, то происход т аналогичные действи  с куском заданной длины, адрес которого хранитс  в регистре 40. Если хот  бы в одном пз этих случаев в сумматоре получитс  положительный результат (то есть запланированное количество по некоторому из кусков заданной длнны уже меньше ранее накопленного количества в сумме с полученным при раскрое количеством по этому куску), то блок 11 вырабатывает импульсы 157 НЛП 158, или 159, пли 160 (в зависимости от того, по какому нз четырех кусков заданной длины получаетс  нревышенне накопленного количества над запланированным), которые через схемы совпадени  152 или 153, или 154, или 155 устанавливают в единицу триггеры 148, или 149, пли 150, или 151. Паличие сигнала на единичном выходе любого из этих триггеров обеспечивает по вление на выходе схемы 156 разделени  сигнала 16 автоматического зануска машины дл  поиска следую15

щего варианта раскро . Если анализируемый вариант раскро  получен на первом, втором и третьем этапе, то блок 11 по сигналу 161 прибавл ет единицу к содержимому регистра 120 так, как описано выше. В случае получени  положительн-ого результата на четвертом этапе блок И по сигналу 161 вырабатывает импульс 96, который прибавл ет единицу к содержимому счетчика 36.

Если наконец получен вариант раскро , при котором ранее накопленные количества в сумме с полученными в решении количествами по всем вошедшим в раскрой кускам заданной длины не превышают запланированных количеств по этим кускам заданной длины, то происходит накопление полученного варианта раскро . При этом выполн етс  сложение ранее накопленных количеств с полученными при раскрое и засылаетс  в соответствующие  чейки третьей зоны запоминающего устройства 3.

После этого в мащину вводитс  новый кусок материала и начинаетс  его раскрой.

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

Claims (5)

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

16

блоком разрешени  накоплени  и с блоком подбора корней.

2.Вычислительна  машина по п. 1, отличающа с  тем, что в ней блок приоритетных номеров содержит три Счетчика, выходы двух из которых соединены со входом адресного регистра запоминающего устройства и со входами друг друга, а выход третьего счетчика соединен со входом регистра числа запоминающего устройства.

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

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

4.Машина по п. 1, отличающа с  тем, что, с целью повыщени  быстродействи  машины,

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

дополнительного регистра подключены к первому входу схемы сравнени  и через схемы совпадени  к разр дным входам реверсивного счетчика, выходы разр дов счетчика подсоединены ко второму входу схемы сравенени  и

через схемы совпадени  ко входам регистров корней.

5.Мащина по п. 1, отличающа с  тем, что в ней блок разрешени  накоплени  содержит триггеры этапа, выходы которых подключены

ко входам схемы разделени , а входы триггеров этапа подсоединены через схемы совпадени  к выходам арифметического устройства и блока формировани  сигналов управлени .

(г 1

29

28

J/

Фиг 2

.4.