Методы синтеза технических решений, страница 26

Символьная информация о технических требованиях и спра­вочник требований. Требования представлены совокупностью символьной информации и справочника. Символьная информация упакована аналогично символьной информации о вершинах дерева. Каждое требование кончается символом «*» и занимает целое число ячеек. Весь массив требований заканчивается двумя звед-дочками «**». Первые два символа требования — цифры, озна­чающие номер требования; третий символ — точка; четвертый — пробел; пятый — величина оценки требования (одна цифра); далее символьная информация. Символьная информация о требо­ваниях расположена в МОЗУ-2, начиная с ячейки 5500.

Справочник требований расположен в МОЗУ-2, начиная с ячей­ки 6500. Каждому требованию отводится одна ячейка справочни­ка, причем номер (относительный адрес) этой ячейки совпадает с номером соответствующего требования. В этой ячейке в А\ и A3 указаны начальный и конечный адреса символьной информации о требовании. В А2 указан номер столбца для печати «неудовле­творенные требования». В предлагаемой системе программ этот номер равен 8. Ограничение: число требований не более 30.

Матрица соответствия. Каждой вершине дерева с адресом к + 0, у которой в 42-м и 43-м разрядах находятся нули, постав­лена в соответствие строка оценок этой вершины относительно требований. Строка оценок занимает две ячейки. Совокупность всех строк составляет матрицу соответствия, которая распола­гается в МОЗУ-2 с адреса 3000.

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

Ограничение: общий объем матрицы ^ 1000₈ ячеек. Содер­жимое ячеек МОЗУ-2 хранится на магнитной ленте.

57

Предлагаемое программное обеспечение инвариантно по отноше­нию к классам технических систем. При этом использование прог­раммного обеспечения для заданного класса технических систем связано только с подготовкой указанных выше массивов 1—6.

5.2. Описание входных массивов системы программ

Дерево технических решений занимает МОЗУ-0 и расположено в ячейках 0—7777. Дерево представлено списковой структурой. Каждой конечной вершине дерева отводится одна ячейка памяти. Остальным вершинам отводится несколько ячеек в зависимости от числа преемников. Число ячеек /г, требуемое для представления вершины, можно вычислить по формуле п — [(г — 1)/3] + 2, где [•] означает целую часть числа, г — число преемников данной вершины.

Каждая вершина имеет следующую структуру. Ячейка х + 0:

fl,  вершина  запрещена,

не г.

I, вершина КОРЕНЬ [О, нет.

вершина ПУСТАЯ нет.

⁴³ р 42

_ И, вершина НЕ ОЦЕНИВАЕТСЯ ~ \0, оценивается.

м      — J^» ^веР^шина «И»,

⁴¹ Р ~~ \0,  вершина «ИЛИ».

_/п               J1, вершина КОНЦЕВАЯ

⁴⁰ ^JO, нет.

37—39 рр — число ячеек,  занятых символьной информацией

о вершине.

25—36 рр — начальный адрес символьной информации о вер­шине.

13—24 рр — адрес «материнской» вершины. 9—12 рр — номер столбца,  в котором будет печататься ин­формация о вершине. 1—9   рр — относительный  адрес начала строки в  матрице