Файл: Митрофанов, С. П. Автоматизация технологической подготовки серийного производства.pdf

отношений; N \ l \ — идентификатор первого элемента массива с ре­ зультатами выполнения условий.

Структура массива RA для входных таблиц

Для табл.

Для табл. II типа

Для таблицы V типа в этом массиве, кроме констант а и кодов отношений, записываются и относительные адреса переменных, входящих в условия. Например, если в массиве некоторое условие Хц, гц, аи выражено как три числа 25;-&; 6, то это означает запись условия X 12513 ; 6. Условия при помощи данной процедуры про­ веряют следующим образом. Если необходимо проверить весь массив R A , то предварительно заносят нули в N ячеек массива NS. Проверка условия в массиве RA осуществляется построчно, а в каждой строке последовательно по столбцам. Если в 1-й строке выполнены все условия, то в ячейку NS \ 11заносят единицу, если нет, то переходят к следующей строке. Таким образом после про­ смотра массива RA в некоторых ячейках массива NS будут на­ ходиться единицы, свидетельствующие о том, что в соответствую-

щих строках RA выполнены все условия. Для таблицы III типа проверка по столбцам эквивалентна проверке по строкам для дру­ гих типов таблиц, т. е. в массиве NS отражается, в каких столбцах массива RA выполнены условия. При втором варианте проверки условий, как только в какой-то строке выполнены все условия, то в NS 11 1заносится номер этой строки, после чего происходит выход из процедуры.

Для обработки выходных таблиц может быть использована процедура

F A T , N, М, NS\1\, Z\l\, С\Г, 1 1),

где Т, N , М — имеют тот же смысл, что и в процедуре F N S 11\— идентификатор первого элемента массива с результатами проверки входных условий; Z \ l \ —идентификатор первого элемента мас­ сива выходных данных; С \ 1, 1 \— идентификатор первого элемента массива констант. В процедуре F2 используется массив NS, ко­ торый заполнен при помощи процедуры Fx.

Выходные таблицы обрабатываются следующим образом. При первом варианте проверки входных условий можно применять лишь II и IV тип выходных таблиц, так как в этом случае для тех строк массива NS, в которых есть единицы, выполняются соответ­ ствующие операции присвоения, как это показано на следующем

При втором варианте проверки входных условий операции присвоения выполняются лишь для той строки массива NS, номер которой записан в NS \ 1 1, как это показано на следующем примере для таблицы III типа:

212

5

Р и с . 3 5 . А л г о р и т м вы б о р а т и п ового м а р ш р у т а о б р а б о т к и с т у п е н ч а т ы х валов

Как было'отмечено, табличные алгоритмы могут быть исполь­ зованы не только для обработки постоянной технико-экономиче­ ской информации, но и для записи иерархических алгоритмов. Например, для выбора типового маршрута обработки ступенчатых валов диаметром 30—80 мм и длиной 150—1000 мм из набора ти­ повых маршрутов может быть предложен алгоритм, показанный на рис. 35. На базе анализа условий, в которые входят перемен­ ные В, R, Т, КТ (табл. 38), переменной М присваивается соот­ ветствующий код типового маршрута. Его можно реализовать при помощи таблицы типа Р* —>V1 и указанных выше процедур. Однако более компактно расположатся данные в памяти ЭВМ, если применить таблицу типа Р1 —» V1 и воспользоваться функ­ цией перекодировки (см. гл. IV). Для этого необходимо от ряда R (В, Т, R, КТ) перейти к ряду R (KN), где KN — классифика­ ционный номер, и далее перейти к ряду R (М):

В таблице типа Р1]/1 (табл. 39) фиксируется множество возмож­ ных классификационных номеров и соответствующие каждому

213

номеру коды типовых маршрутов. Если воспользоваться ею, функ­ ция а 2 будет заключаться в переходе от RN к М. Вычисления при такой реализации алгоритма выбора типового маршрута осуществ­ ляются следующим образом. По формуле (13) находят значение переменной KN и определяют значения Т, N, М (N — 32, М — 1). Применяется процедура Fx и F 2 к результирующей таблице типа PW1, образованной как массивы ТМ и С. Вариант выполнения ус­ ловия второй, т. е. как только величина KN 'будет равна какому-то

214

числу в первом столбце массива ТМ, то осуществляется выход из процедуры Fj. Эта процедура имеет вид

после всех вычислений величине М присваивается значение М = = 23.

Если во входных условиях алгоритма встречаются не только проверка на равенство, но и другие отношения порядка, то, при­ меняя указанные процедуры, можно осуществить практически любые функции перекодировки. Процедуры F± и F2 оформлены в виде стандартных программ, поэтому в программе, реализующей указанный алгоритм, будут лишь вычисления переменных Т, М, N и указания на выполнение этих стандартных программ, т. е. объем намного меньше, чем при записи алгоритма обычным спо­ собом.

Рассмотрим более сложные таблицы, где используется логи­ ческий базис. Входная таблица при этом обычно III типа, а вы­ ходная — I—IV типов. Иллюстрацию применения дадим на упро-

2 1 5