ВУЗ:
Составители:
256
Многошаговая декомпозиция показана на рисунке Г.12. Для простоты
используется только один тип элементов, тот, что изображен на рисунке
Г.11,а. На рисунке Г.13 приведены эффективные типы декомпозиций систе-
мы с одной выходной переменной на элементы с двумя входными перемен-
ными и одной выходной.
Рисунок Г.12. Пример возможной ситуации после семи шагов деком-
позиции
Показаны все типы декомпозиций для
n = 3, 4, 5, 6, для которых на каж-
дом шаге декомпозиции новые переменные зависят от непересекающихся
подмножеств входных переменных, унаследованных от предшествующей де-
композиции. Это наиболее подходящие типы декомпозиций. Числа на рисун-
ке Г.13 — это количество входных переменных, от которых зависят соответ-
ствующие выходные или промежуточные переменные.
Легко видеть, что вычислительная сложность задачи проектирования с
ростом числа входных и выходных переменных проектируемой системы рас-
тет очень быстро. То же происходит и с ростом числа возможных типов
элементов. Так, например, при п входных переменных и т выходных и од-
ном типе элементов с двумя входными переменными и одной выходной число
эффективных шагов декомпозиции, показанных на рисунке Г.13, равно
произведению (п—1)m, а для е типов элементов (е≥2) оно равно уже
m)n(
e
1−
с каждой декомпозицией, разумеется, связано решение соответствую-
щего функционального уравнения, оценка и сравнение его решений и отбор
наиболее перспективных из них с точки зрения всего проекта.
Есть два основных способа сделать обозримой задачу проектирования.
Один из них — представление общего задания в виде иерархии частных
Многошаговая декомпозиция показана на рисунке Г.12. Для простоты
используется только один тип элементов, тот, что изображен на рисунке
Г.11,а. На рисунке Г.13 приведены эффективные типы декомпозиций систе-
мы с одной выходной переменной на элементы с двумя входными перемен-
ными и одной выходной.
Рисунок Г.12. Пример возможной ситуации после семи шагов деком-
позиции
Показаны все типы декомпозиций для n = 3, 4, 5, 6, для которых на каж-
дом шаге декомпозиции новые переменные зависят от непересекающихся
подмножеств входных переменных, унаследованных от предшествующей де-
композиции. Это наиболее подходящие типы декомпозиций. Числа на рисун-
ке Г.13 — это количество входных переменных, от которых зависят соответ-
ствующие выходные или промежуточные переменные.
Легко видеть, что вычислительная сложность задачи проектирования с
ростом числа входных и выходных переменных проектируемой системы рас-
тет очень быстро. То же происходит и с ростом числа возможных типов
элементов. Так, например, при п входных переменных и т выходных и од-
ном типе элементов с двумя входными переменными и одной выходной число
эффективных шагов декомпозиции, показанных на рисунке Г.13, равно
произведению (п —1) m , а для е типов элементов (е≥2) оно равно уже
e ( n−1 ) m с каждой декомпозицией, разумеется, связано решение соответствую-
щего функционального уравнения, оценка и сравнение его решений и отбор
наиболее перспективных из них с точки зрения всего проекта.
Есть два основных способа сделать обозримой задачу проектирования.
Один из них — представление общего задания в виде иерархии частных
256
Страницы
- « первая
- ‹ предыдущая
- …
- 254
- 255
- 256
- 257
- 258
- …
- следующая ›
- последняя »
