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

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

Иллюстрации

Показать все

Реферат

 

287807

ОПИСАН ИЕ

ИЗОБРЕТЕНИЯ

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

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

Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено 15ЛУ.1968 (№ 1232946/18-24) с присоединением заявки №

М. Кл. G 06f 15/46

Гасударственный комитет

Совета Министров СССР па делам изаоретений и открытий

Приоритет

Опубликовано 26.Х.1973. Бюллетень № 43

УДК 681.3:621.9-52 (0,88.8) Дата опубликования описания 19,III.1974

Е. 3. Мазур, .С. С. Забара, А. В. Китнер и Г. Я. Ищу

f "",, t

Киевский завод электронных вычислительных и управля1о4ихмашин

Авторы изобретения

Заявитель

ВЫЧИСЛИТЕЛЪНАЯ КАШИНА ДЛЯ РАСКРОЯ

МАТЕРИАЛА

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

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

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

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

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

Это повышает быстродействие машины.

Кроме того, ее блок разрешения накопления

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

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

2s 4 — функциональная схема блока подбора корней; на фиг. 5 — функциональная схема блока разрешения накоплений.

Предлагаемая вычислительная машина содержит устройство 1 ввода для ввода в маши30 ну длин кусков материала, подлежащих рас287807 крою, величин кусков заданной длины, на которые должны быть раскроены эти куски материала, и запланированных количеств по каждому куску заданной длины, устройство 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 — 50

39. Схема 44 ассоциативного поиска, состоящая из входного регистра 45 и схемы 46 сравнения, предназначена для определения по приоритетным номерам различных кусков заданной длины их адресов. Кроме того, блок 8 со- 55 держит двадцать девять схем 47 — 75 совпадения и входные и выходные шины 76 — 118.

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

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

157 †1. 60

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

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

I зона — Величины кусков заданной длины, 11 зона — Запланированные количества по каждому куску заданной длины, III зона — Накопленные количества по каждому куску заданной длины, 1Ъ зона — Приоритетные номера, V зона — Длина кусков материала для раскроя.

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

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

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

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

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

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

После окончания последнего цикла нахождения и записи разности между запланированным и накопленным количествами по последнему куску заданной длины, введенному в машину, блок 11 вырабатывает импульс 23, устанавливающий в счетчике 12 код нуля, и начинается присвоение приоритетных номеров кускам заданной длины. Импульс 24 через схему 19 совпадения передает содержимое счетчика 12 счетчику 13, после чего импульс

25 добавляет единицу к содержимому счетчика 13. Импульс 20 через схему 17 совпадения выдает в адресный регистр запоминающего устройства по кодовым шинам 21 содержимое счетчика 12, равное нулю. Блок 11 считывает содержимое первой ячейки IV зоны запоминающего устройства и засылает его в арифметическое устройство. После этого импульс 26 через схему 16 совпадения выдает в адресный регистр запоминающего устройства 3 по кодовым шинам 27 содержимое счетчика 13, равное единице. Блок 11 обеспечивает чтение содержимого второй ячейки IV зоны запоминающего устройства, засылку его в арифметическое устройство и вычитание из ранее посланного в арифметическое устройство содержимого первой ячейки IV зоны запоминающего устройства. Если при вычитании окажется, что содержимое первой ячейки пе меньше содержимого второй, то импульс 25 производит прибавление единицы к содержимому счетчика 13, и оно станет равным двум. Теперь блок 11 обеспечит вычитание из содержимого первой ячейки IV зоны содержимого третьей ячейки этой же зоны, если и здесь окажется, что содержимое первой ячейки не меньше содержимого третьей ячейки, то импульс 25 вновь прибавит единицу к содержимому счетчика 13.

Описанный цикл будет повторяться до тех пор, пока не будут перебраны все ячейки IV зоны, либо до тех пор, пока не окажется, что содержимое первой ячейки IV зоны меньше содержимого некоторой i-ой ячейки IV зоны.

В первом случае IV зоны импульс 20 через схему 17 совпадения производит выдачу в адресный регистр запоминающего устройства по кодовым шинам 21 содержимого счетчика 12, равного нулю. После этого импульс 28 через схему 15 совпадения производит выдачу в регистр числа запоминающего устройства содержимого счетчика 14, равного нулю, по кодовым шинам 29. Затем по адресу, установленному в адресном регистре, в первую ячейку (ее адрес равен нулю) IV зоны записывается содержимое регистра числа, то есть содержимое счетчика 14. Одновременно в маркерный разряд этой ячейки записывается код единицы, свидетельствующий о том, что в этой ячейке IV зоны хранится уже не разность между запланированным и накопленным количествами по первому куску заанной длины, а его приоритетный номер.

Таким образом, куску заданной длины, величина которого хранится в первой ячейке 1 зоны запоминающего устройства 3, присвоен высший приоритетный номер (код нуля) . После этого начинается новый цикл присвоения приоритетного номера другому куску заданной длины.

Во втором случае импульс 30 через схему

18 совпадения передает код . — 1 из счетчика

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

В конце концов наступит момент, когда в счетчике 13 будет храниться адрес последней ячейки IV зоны, при этом в счетчике 12 может храниться адрес любой (от -ой до предпоследней) ячейки IV зоны. Например j — 1. Если при сравнении содержимого ячейки с адресом j — 1 с содержимым последней ячейки IV зоны окажется, что ее содержимое не меньше содержимого последней ячейки, то наивысший приоритетный номер (код нуля) будет храниться в

1-ой ячейке 1 зоны, причем он будет записан в у-ой ячейке IV зоны запоминающего устройства (адрес этой ячейки j — 1). Одновременно с записью в эту ячейку приоритетного номера в маркерный разряд 1-ой ячейки записывается код единицы. Если же при сравнении содержимого ячейки с адресом 1 — 1 из IV зоны с содержимым последней ячейки этой же зоны окажется, что содержимое последней ячейки больше содержимого ячейки с адресом — 1, то наивысший приорптетньш номер (код нуля) присваивается куску заданной длины, величина которого хранится в последней ячейке 1 "оны запоминающего устройства 3, причем он будет записан в последней ячейке IV зоны и одновременно в маркерный разряд этой ячейки записывается код единицы. После этого блок 11 вырабатывает импульс 23, который устанавливает код нуля в счетчике 12, и импульс 31, добавляющий единицу к содержимому счетчика 14. После того, как запись оказывается в счетчике 14 кода единицы, начинается цикл присвоения некоторому куску заданной длины приоритетного номера, равного единице.

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

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

После присвоения приоритетных номеров всем кускам заданной длины начинается первый этап раскроя, на котором число различ287807

65 ных кусков заданной длины на каждом цикле счета равно четырем (согласно данному варианту устройства, однако простым увеличением числа триггеров 32 — 35 этапов, счетчиков 36—

39, регистров 40 — 43 и соответствующей этим элементам аппаратуры без изменения сущности изобретения можно осуществлять раскрой и на большое число различных кусков заданной длины). На счетчиках 36 — 39 формируются в упорядоченном виде комбинации приоритетных номеров кусков заданной длины, участвующих в раскрое, в начальный момент времени содержимое этих счетчиков равно соответственно О, 1, 2, 3. Импульс 76 через схему

47 совпадения передает содержимое счетчика

36 во входной регистр 45 схемы 44 ассоциативного поиска, Блок 11 обеспечивает последовательное считывание содержимого ячеек 1V зоны запоминающего устройства (то есть считывание приоритетных номеров). Адрес считываемой ячейки хранится в счетчике 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.

После этого блок формирования сигналов управления считывает из Ч зоны длину куска материала для раскроя и передает ее обратным кодом в арифметическое устройство, сюда же прямым кодом передается содержимое регистра 5 остатка, равного в начальный момент времени нулю. Производится сложение этих двух величин. Импульс 88 через схему 64 совпадения передает содержимое регистра 43 в адресный регистр запоминающего устройства по кодовым шинам 89. Блок 11 обеспечивает чтение величины куска заданной длины, хранящейся по этому адресу в 1 зоне, и передачу ее прямым кодом в арифметическое устройство. Импульс 139 через схему 130 совпадения передает содержимое регистра 122 в регистр 123 (в начальный момент времени в каждом из регистров 122, 121 и 120 хранится код единицы, а в регистре 119 — код нуля) .

Импульс 143 устанавливает в реверсивном счетчике 124 код нуля. При сложении в арифметическом устройстве засланных туда величин в обратном коде получается разность между длиной куска материала для раскроя (за вычетом остатка) и величиной куска заданной

8 длины. После сложения импульсом 142 добавляется единица к содержимому реверсивного счетчика 124, Теперь код, хранящийся в регистре 123, совпадает с кодом счетчика 124, и схема 125 сравнения вырабатывает сигнал 144, блокирующий возможность последующих суммирований величины куска заданной длины, адрес которого хранится в регистре 43. Затем импульс 90 через схему 65 совпадения передает содержимое регистра 42 в адресный регистр по кодовым шинам 91. После этого производится чтение величины куска заданной длины, хранящейся по этому адресу в 1 зоне запоминающего устройства и передача ее прямым кодом в арифметическое устройство 4. Затем импульс 145 через схему совпадения 134 передает содержимое регистра 121 в регистр 123, а импульс 143 устанавливает в реверсивном счетчике 124 код нуля. После этого в арифметическом устройстве один раз производится сложение содержимого сумматора с засланной в него величиной куска заданной длины. Импульс 92 через схему 66 совпадения передает содержимое регистра 41 в адресный регистр по кодовым шинам 93. Далее производится чтение величины куска, хранящейся по этому адресу в 1 зоне, передача ее прямым кодом в арифметическое устройство, импульс 146 через схему совпадения 133 передает содержимое регистра 120 в регистр 123, а импульс 143 устанавливает в реверсивном счетчике 124 код нуля, а в арифметическом устройстве один раз производится сложение содержимого сумматора с засланной туда величиной куска заданной длины.

В результате в сумматоре арифметического устройства хранится в обратном коде разность между длиной куска материала для раскроя (за вычетом остатка) и величинами кусков заданной длины, адреса которых хранятся в регистрах 43, 42 и 41, а в регистрах 122, 121 и 120 хранятся единицы, указывающие, что величина каждого из этих кусков вычтена из длины куска материала для раскроя по одному разу. Затем импульс 94 через схему 67 совпадения передает содержимое регистра 40 в адресный регистр по кодовым шинам 95, считывается величина куска заданной длины, хранящаяся по этому адресу в 1 зоне, и передается ее прямым кодом в арифметическое устройство; затем импульс 147 через схему совпадения 132 персдает содержимое регистра 119 (равного нулю) в регистр 123, а импульс 143 устанавливает в реверсивном счетчике 124 код нуля. Дà;ее производят сложение в сумматоре ариф;, етического устройства и прибавляют единицу в реверсивный счетчик

124. Поскольку содержимое регистра 123 равно нулю, то после первого сложения и соответствующего прибавления единицы в реверсивный счетчик 124 схема 125 сравнения не блокирует последующих сложений, количество которых фиксируется в реверсивный счетчик

124. Это продолжается до тех пор, пока либо. результат сложения в сумматоре не станет

287807

10 равным нулю (признак получения первого ва-, рианта раскпоя), либо знак результата в сумматоре не станет положительным.

Во втором случае блок 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, продолжается либо до получения варианта раск5

1О

15 го г5

65 роя, либо до тех пор, пока в регистре 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 совпадения разрешающий потенциал). Теперь IlQ приоритетным номерам, нахолящимся в счетчиках 36 — 39, определяют287807

12 ся адреса кусков заданной длины (так, как описано выше), записываются соответственно в регистры 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 происходит форми10 рование новой комбинации приоритетных номеров в счетчиках 36 — 39, занесение в регистры 40 — 43 адресов кусков заданной длины, приоритетные номера которых хранятся в счетчиках 36 — 39, и снова начинается цикл раскроя с засылки в арифметическое устройство

4 обратным кодом длины куска материала для раскроя.

Выходы счетчиков 36 — 39 поступают по кодовым шинам 107 — 110 в блок 11 для анализа кодов в счетчиках. Если при отсутствии решения одновременно коды счетчиков 36 — 39— максимально возможные для каждого из них на первом этапе, а содержимое каждого из регистров 119 — 121 равно единице при поло25 жительном знаке результата в сумматоре (то есть последний цикл раскроя с нулевым остатком на первом этапе кончен), то блок 11 вырабатывает импульс 111, который через схему совпадения 73 устанавливает в единицу

30 триггера 34 второго этапа, после чего импульс

112 устанавливает в нуль триггер 35 первого этапа.

На втором этапе в цикле раскроя принимают участие три куска заданной длины. Их ад35 реса хранятся в регистрах 40 — 42, а соответствующие этим кускам приоритетные номера— в счетчиках 36 — 38. Первым по порядку вводится в цикл раскроя кусок, адрес которого хранится в регистре 12, вторым — в регистре

40 41, третьим — в регистре 40, причем наивысший приоритетный номер из трех кусков заданной длины имеет кусок, адрес которого хранится в регистре 40. Импульс 96 на втором этапе прибавляет единицу к содержимо45 му счетчика 38 через схему совпадения 58.

В остальном цикл раскроя на втором этапе протекает так же, как на первом. Если при отсутствии варианта раскроя на втором этапе одновременно коды счетчиков 36, 37 и 38—

50 максимально возможные (они больше максимально возможных на первом этапе значений кодов этих счетчиков каждый на единицу) для каждого из них на втором этапе, а содержимое каждого из регистров 119 и 120 равно

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

113, который через схему 74 совпадения устаб0 навливает в единицу триггер 33 третьего этапа, после чего импульс 114 устанавливает в нуль триггер 34 второго этапа.

На третьем этапе в цикле раскроя принимают участие два куска заданной длины. Их б5 адреса хранятся в регистрах40и 41, а приори287807

14

13 тетные номера — в счетчиках 36 и 37. Первым по порядку вводится в цикл раскроя кусок заданной длины, адрес которого хранится в регистре 41, вторым — в регистре 40, причем наивысший приоритетный номер имеет кусок, адрес которого хранится в регистре 40. Импульс 96 на третьем этапе производит прибавление единицы к содержимому счетчика 37 через схему 61 совпадения. В остальном цикл раскроя на третьем этапе протекает так же, как на первом. Если при отсутствии варианта раскроя на третьем этапе одновременно коды счетчиков 36 и 37 — максимально возможные на третьем этапе (они больше максимально возможных на втором этапе значений кодов этих счетчиков каждый на единицу) для каждого из них, а содержимое регистра 119 равно единице при положительном знаке результата в сумматоре (то есть последний цикл поиска варианта раскрол с нулевым остатком на третьем этапе окончен), то блок 11 вырабатывает импульс 115, который через схему совпадения 75 устанавливает в единицу триггер

32 четвертого этапа, а затем импульс 116 устанавливает в нуль триггер 33 третьего этапа.

На четвертом этапе в цикле раскроя принимает участие один кусок заданной длины, его адрес хранится в регистре 40, а приоритетный номер — в счетчике 36. Цикл раскроя на четвертом этапе также начинается с засылки обратным кодом в арифметическое устройство длины куска материала для раскроя. Затем туда же засылается содержимое регистра

5 остатка, и эти две величины суммируются.

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

124 при каждом сложении до тех пор, пока либо не будет получен вариант раскроя, либо результат в сумматоре не станет положительным. В этом втором случае блок 11 вырабатывает импульс 96, который производит прибавление единицы к содержимому счетчика 36 через схему 63 совпадения. Если при отсутствии варианта раскроя на четвертом этапе код счетчика 36 — максимально возможный на этом этапе (он больше максимально возможного на третьем этапе значения кода счетчика 36 на единицу), то есть последний цикл поиска варианта раскроя с нулевым остатком на четвертом этапе окончен, то блок 11 прибавляет единицу к содержимому регистра 5 остатка, производит начальную установку в счетчиках 36 — 39, в регистрах 119 — 123 и реверсивном счетчике 124. Кроме того, импульс

117 через схему совпадения 72 устанавливает в единицу триггер 35 первого этапа, после чего импульс 118 устанавливает в нуль триггер

32 четвертого этапа.

Процесс поиска варианта раскроя повторяется с самого начала, но содержимое регистра 5 остатка равно уже единице.

l5

При отсутствии вариантов раскроя с остатком, равным еди ице, к содержимому регистра 5 остатка прибавляется очередная единица и ищутся варианты раскроя с остатком два.

Если таких вариантов нет, то к содержимому регистра остатка вновь прибавляется единица и ищутся варианты раскроя с остатком три и так до тех пор, пока не будет получен некоторый вариант раскро n После получения на любом этапе варианта раскроя производится сравнение по каждому куску заданной длины запланированных количеств, хранящихся во II зоне запомина1ощего устройства. с величинами, получающимися при сложении lIQлученного варианта раскроя с ранее накопленными количествами, хранящимися в III зоне.

По адресу куска заданной длины, зафиксированному B момент получения варианта раскроя в регистре 43, из соответствующей ячейки III зоны происходит чтение ранее накоп, еппого количества по этому куску заданной длины и передача его прямым кодом в арифметическое устройство. В последнее передается прямым кодом содержимое регистра 122 и происходит сложение этих величин.

Затем по тому же адресу куска пз со ответствуюп.ей ячейки II зоны происходит чтение запланированного количества по этому куску заданной длины, передача е,о обратным кодом в арифметпчсс ое устройство и сложение с содержимым сумматора. Если результат сложения — число неположительное, что свидетельствует о том, что запланированное количество по этому куску заданной длины все еще не меньше ранее накопленного количества в сумме с полученным при раскрое количеством по этому куску зада ной длины. то после этого происходят аналогичные действия с куском заданной длины, адрес которого хранится в регистре 42. Если и в этом случае в сумматоре получается неотрицательное число, то происходят аналогичные действия с куском заданной длины, адрес которого хранится в регистре 41. Если результат остается прежним, то происходят аналогичные действия с куском заданной длины, адрес которого хранится в регистре 40.

Если хотя бы в одном из этих случаев в сумматоре получится положительный результат (то есть запланированное количество по некоторому из кусков заданной длины уже меньше ранее накопленного количества в сумме с полученным при раскрое количеством по этому куску), То блок 11 вырабатывает импульсы

157 илп 158, или 159, пли 160 (в зависимости от того, по какому из четырех кусков заданной длины получается превышение накопленного количества пад запланированным), которые через схемы совпадения 152 или 153, или

154, или 155 устанавливают в единицу триггеры 148, илп 149, или 150, или 151. Наличие сигнала на единичном выходе любого из этих триггеров обеспечив!eт появление на выходе схемы 156 разделения сигнала 161 автоматического запуска мап|инь длл поиска следую287807

16

15 щего варианта раскроя. Если анализируемый вариант раскроя получен на первом, втором и третьем этапе, то блок 11 по сигналу 161 прибавляет единицу к содержимому регистра

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

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