Правила преобразования графа

Правила преобразования графов подобны правилам преобразования структурных схем (рис. 2.8). [c.75]

Рис. 2.8. Правила преобразования графов

Правила преобразования графа [c.132]

Пользуясь приведенными правилами, можно упростить граф ПГС, составленный ранее и приведенный на рис. 2.21,6. Упрощение позволяет устранить один контур (правило 7), преобразованный граф представлен на рис. 2.27, в, для него с = j —df) и р = р/(1- ). [c.134]

Используя простые правила упрощения (сворачивания), из графа можно получить в компактной форме математической модели ПГС. Эти же правила удобны для составления алгоритма преобразования графа на ЭВМ. Благодаря этому можно разработать достаточно универсальный алгоритм расчета динамических характеристик сложных разветвленных трубопроводных систем, характерных для ПГС реактивных систем управления космическими аппаратами. При расчетах в качестве исходных в ЭВМ вводятся данные о структуре ПГС, типе и параметрах отдельных ее элементов, а математическую модель ПГС формирует ЭВМ. [c.147]

В некоторых задачах об активной цепи судят по конечным входной и выходной величинам, а не по промежуточным. Для того чтобы установить их, необходимо ориентироваться, в какие выходные величины при помощи простых средств могут быть преобразованы данные входные величины. Здесь поможет обзорный лист. Табл. 19 представляет собой выдержку из списка преобразований, какие возможны для светового потока (индекс 83) в качестве входной величины. В правой графе этого обзорного листа одновременно указываются обозначения существующих функциональных листов. Аналогично составляются обзорные листы для выходных величин. Таким образом можно облегчить нахождение благоприятных промежуточных величин, исходя из заданных входных величин составленной активной цепи. [c.96]

В настоящем параграфе мы постараемся определить некоторые простейшие правила для такого рода преобразований, выполняемых с помощью первой матрицы инциденций ориентированного графа. [c.36]

Сворачивание сигнального графа соответствует преобразованию эквивалентной ему системы линейных уравнений, в процессе которого исключаются промежуточные переменные. Приведем правила упрощения сигнальных графов (рис. 2.28) [c.132]

Применяя последовательно правила сворачивания (см. рис. 2.28—2.30), граф, представленный на рис. 2.33,6, можно свести к более простому графу (рис. 2.33, в). Эти преобразования осуществляются следующим образом. Преобразование ветвей, соответствующих участкам /, 13, 9, 10, 12 и сопротивлению //, выполним в соответствии с приведенными в разд. 2.9.2 правилами 4 и 7. При этом получим следующие коэффициенты передачи [c.147]

Исходной информацией для решения задачи минимизации емкости запоминающих устройств являются структура вычислительного процесса и информационные объе.мы файлов. Будем считать, что структура задана в виде графа ИЛС, преобразованного в результате решения задач, рассмотренных в 2.4, и некоторых дополнительных задач, которые подробно рассматриваться не будут. Таким образом, это граф, отличие которого от показанного на рис. 2.8, в следующем. Вместо показателей и операторов, соответствующих вершинам графа на рис. 2.8, вершинам преобразованного графа будут соответствовать файлы и операции по их преобразованию. Кроме того, преобразованный граф должен быть расчленен на ряд подграфов, каждый из которых соответствует определенной вычислительной работе (ВР). Более детально различие состоит в следующем. Каждый файл, показываемый в преобразованной ИЛС, может содержать не один, а несколько показателей, а среди операций преобразования содержатся не только линейно-алгебраические операции типа сложений и умножений, но и операции переупорядочения файлов (транспонирования и сортировки), а также операции параллельных (одновременнь1х) вычислений. Операции преобразования некоторым рациональным образом объединены в группы, являющиеся неделимыми составляющими вычислительного процесса - вычислительными работами. Под ВР будем понимать то, что в операционных системах ЭВМ принято именовать заданиями (JOB), т, в. самостоятельный вычислительный процесс или самостоятельную часть сложного процесса. Одна ВР выполняется на отдельной ЭВМ и, как правило, без перерывов, без смены носителей информации, приводя к получению каких-то законченных результатов — машинограмм или результирующих файлов. [c.90]

Выписав первые сомножители пз правой части равенства, получим 1111101. Преобразование числа, записанного в десятичной системе, в число в двоичном исчислении производят путем последовательного деления числа (напритутер, 125) на 2 и записи остатка. Так, разделив 125 на 2, имеем 62 и 1 в остатке (табл. 26). При делении 62 на 2 получается 31 и в остатке 0. При делении 31 на 2 получается 15 и в остатке 1. Деление продолжается до нуля в графе Делимое . Тогда, выписав цифры из графы Остаток снизу вверх, получи.м 1111101. [c.253]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...