7. Типовые приемы структурного синтеза.

1. Выбор из готовых структур. Необходимо наличие библиотеки готовых структур прототипов. Основной недостаток – необходимость перебора всех структур. Если не удается подобрать полностью подходящую структуру, то выбирают наиболее близкую и модефицируют ее под заданные требования, путем удаления ненужных элементов (связей) или добавлением необходимых элементов (связей).

2. Построение частной структуры из общей. Сначало задают структуру с максимальной избыточностью, которая является обобщением всех известных структур объекта данного типа. Нужная структура получается путем удаления ненужных элементов и связей. Этот прием традиционно используется при синтезе вычислительных процессов. Когда обощенный процесс представляет собой цепочку вычислительных операций, применяемых для проектирования объекта данного типа. Синтез состоит в выборе из этой цепочки только тех операций, которые нужны в каждом конкретном случае. Метод относится к эмпирическому синтезу, т.к. выбор выполняется проектировщиком на основе своего опыта.

3. Направленный поиск по И-ИЛИ «дереву». Этот прием можно рассматривать как специальный случай построения частной структуры из общей. В качестве общей структуры выступает заранее составленное И-ИЛИ «дерево», в котором каждая группа путей от корневой вершины через вершины И-ИЛИ до терминальных вершин соответствует одной частной структуре. Метод применяется в тех случаях, когда объект легко декомпозируется (делится) на составляющие части, которые в свою очередь делятся на более мелкие части и т.д. Каждая декомпозиция порождает вершину типа И. Каждый уровень декомпозиции порождает ярус (уровень )дерева и з вершины И. Альтернативные варианты реализации каждой части порождают вершину ИЛИ. Ветви дерева, выходящие из вершины ИЛИ являются реализацией составных частей.

где: 1 – корневая вершина;

1, 4, 6, 7, 8 – вершины типа И;

2, 3, 5, 9 – вершины типа ИЛИ.

4. Направленный поиск по дереву состояний и свойств.

Каждая вершина в этом дереве трактуется как задача, возможное решение которой обладает свойствами.

Чтобы решение S₀ обладало свойством а необходимо решить задачу S₁, обладало свойством b – задачу S₂ и т.д.

К орневая вершина S₀ является исходной задачей, промежуточные вершины S₁ – S₃ являются промежуточными задачами, на которые разбивается исходная задача.

Терминальные вершины (оконечные) S₄ – S₇, S₂ являются неделимыми задачами.

8. Методика синтеза.

Пусть известно, что решение должно одновременно удовлетворять свойства (a, b, c, e), нужно найти терминальную вершину имеющую указанные свойства. Решение заключается в поиске пути от S₀ до вершины S₇.

Параметрический синтез:

Выполняется после синтеза структуры. Пусть функционирование вычислительной системы обеспечивается при выполнении соотношений:

Где: Х₁, Х₂, … Х_m – параметры вычислительной системы.

Необходимо определить последовательность выполнения расчета формул, т.е. синтезировать методику рассчета по известным формулам.

48