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

Таблица в

КОП

Программа работает путем перебора состояний (преемников) всех ИЛИ-вершин, находящихся в МИЛИ. Таким образом, в вер­шины, входящие в окончательную комбинацию, существует хотя бы один путь из некоторой вершины, находящейся в МИЛИ.

Программа РИСК работает с подпрограммой «Выбор комбина­ции». Эта подпрограмма предназначена для формирования вспо­могательного массива КОМБ — массива очередной комбинации. Блок-схема подпрограммы приведена на рис. 19. В ней приняты следующие обозначения: А — вспомогательная переменная, пред­назначена для хранения адреса очередной рассматриваемой вер­шины дерева; Д — адрес корня дерева; £, счК —целочисленные переменные; сч [...] — вспомогательный массив счетчиков, размер­ность 25 ячеек. МИ [...] — вспомогательный массив И-вершин, размерность массива —64, структура аналогична массиву МИЛИ.

Программа работает путем просмотра дерева, начиная с корня, и формируя ту комбинацию, в которую входят вершины из МИЛИ и их преемники, номера которых указаны в первых адресах со­ответствующих ячеек МИЛИ. Встречающиеся на пути И-вершины запоминаются в массиве МИ и при формировании комбинации (см. блок 6 на рис. 19) в нее включаются все преемники этих И-вершин.