Gráfico de flujo de señal
# Gráfico de flujo de señal

Un gráfico de flujo de señal ( SFG ), inventado por Claude Shannon, pero a menudo llamado gráfico de Mason en honor a Samuel Jefferson Mason quien acuñó el término, es un diagrama de flujo especializado, un grafo dirigido en el cual los nodos representan variables del sistema y las ramas (aristas, arcos o flechas) representan conexiones funcionales entre pares de nodos. Por lo tanto, la teoría de los gráficos de flujo de señales se basa en la de los gráficos dirigidos (también llamados dígrafos), que incluye también la de los gráficos orientados. Esta teoría matemática de los dígrafos existe, por supuesto, bastante aparte de sus aplicaciones.

Los SFG se usan más comúnmente para representar el flujo de señal en un sistema físico y su(s) controlador(es), formando un sistema ciberfísico. Entre sus otros usos está la representación del flujo de señal en varias redes electrónicas y amplificadores, filtros digitales, filtros de estado variable y algunos otros tipos de filtros analógicos. En casi toda la literatura, un gráfico de flujo de señal está asociado con un conjunto de ecuaciones lineales.

## Historia

Wai-Kai Chen escribió: "El concepto de un gráfico de flujo de señal fue originalmente desarrollado por Shannon [1942] al tratar con computadoras analógicas. El mayor crédito para la formulación de gráficos de flujo de señal normalmente se extiende a Mason [1953], [1956]. Mostró cómo usar la técnica de gráfico de flujo de señal para resolver algunos problemas electrónicos difíciles de una manera relativamente simple. El término gráfico de flujo de señal se usó debido a su aplicación original a problemas electrónicos y la asociación con señales electrónicas y diagramas de flujo de los sistemas en estudio ".

Lorens escribió: "Anterior al trabajo de Mason , CE Shannon desarrolló una serie de propiedades de lo que ahora se conoce como gráficos de flujo. Desafortunadamente, el paper originalmente tenía una clasificación restringida y muy pocas personas tenían acceso al material ".

"Las reglas para la evaluación de la gráfica determinante de una Mason Graph fueron dadas y probadas por Shannon [1942] utilizando inducción matemática. Su obra permaneció esencialmente desconocida incluso después de que Mason publicara su obra clásica en 1953. Tres años más tarde, Mason [1956] redescubrió las reglas y las probó considerando el valor de un determinante y cómo cambia a medida que las variables se agregan a la gráfica. [...] "

## Dominio de aplicación

Robichaud et al. identifique el dominio de aplicación de los SFG de la siguiente manera:

    "Todos los sistemas físicos análogos a estas redes [construidos con transformadores ideales, elementos activos y giradores] constituyen el dominio de aplicación de las técnicas desarrolladas [aquí]. Trent ha demostrado que todos los sistemas físicos que satisfacen las siguientes condiciones entran en esta categoría.
* El sistema concentrado finito está compuesto por varias partes simples, cada una de las cuales tiene propiedades dinámicas conocidas que pueden definirse mediante ecuaciones que utilizan dos tipos de variables escalares y parámetros del sistema. Las variables del primer tipo representan cantidades que pueden medirse, al menos conceptualmente, al unir un instrumento indicador a dos puntos de conexión del elemento. Las variables del segundo tipo caracterizan cantidades que pueden medirse conectando un medidor en serie con el elemento. Las velocidades y posiciones relativas, los diferenciales de presión y los voltajes son cantidades típicas de la primera clase, mientras que las corrientes eléctricas, las fuerzas y las tasas de flujo de calor son variables del segundo tipo. Firestone ha sido el primero en distinguir estos dos tipos de variables con los nombres de las variables y las variables .
* Las variables del primer tipo deben obedecer a una ley de malla, análoga a la ley de voltaje de Kirchhoff, mientras que las variables del segundo tipo deben satisfacer una ley de incidencia análoga a la ley actual de Kirchhoff.
* Las dimensiones físicas de los productos apropiados de las variables de los dos tipos deben ser consistentes. Para los sistemas en los que se satisfacen estas condiciones, es posible dibujar un gráfico lineal isomorfo con las propiedades dinámicas del sistema según lo descrito por las variables elegidas. Las técnicas [...] se pueden aplicar directamente a estos gráficos lineales, así como a las redes eléctricas, para obtener un gráfico de flujo de señal del sistema ".

## Conceptos básicos del diagrama de flujo

Mason introdujo la siguiente ilustración y su significado para ilustrar conceptos básicos:

En los diagramas de flujo simples de la figura, la dependencia funcional de un nodo se indica mediante una flecha entrante, el nodo que origina esta influencia es el comienzo de esta flecha y, en su forma más general, el gráfico de flujo de señal indica mediante flechas entrantes solo aquellos nodos que influyen en el procesamiento en el nodo receptor, y en cada nodo, i , las variables entrantes se procesan de acuerdo con una función asociada con ese nodo, digamos $F_i.$ El diagrama de flujo en (a) representa un conjunto de relaciones explícitas:

    ${\begin{aligned}x_{\mathrm {1} }&={\text{an independent variable}}\\x_{\mathrm {2} }&=F_{2}(x_{\mathrm {1} },x_{\mathrm {3} })\\x_{\mathrm {3} }&=F_{3}(x_{\mathrm {1} },x_{\mathrm {2} },x_{\mathrm {3} })\\\end{aligned}}$

El nodo $x_1$ es un nodo aislado porque no hay flechas entrantes; las ecuaciones para $x_2$ y $x_3$ tienen las gráficas que se muestran en las partes (b) y (c) de la figura.

Estas relaciones definen para cada nodo una función que procesa las señales de entrada que recibe. Cada nodo no fuente combina las señales de entrada de alguna manera y transmite una señal resultante a lo largo de cada rama saliente. "Un gráfico de flujo, como lo definió originalmente Mason, implica un conjunto de relaciones funcionales, lineales o no".

Sin embargo, el gráfico de Mason que se usa comúnmente es más restringido, asumiendo que cada nodo simplemente suma sus flechas entrantes y que cada rama involucra solo al nodo iniciador involucrado. Por lo tanto, en este enfoque más restrictivo, el nodo x $_1$ no se ve afectado mientras:

    $x_{2}=f_{21}(x_{1})+f_{23}(x_{3})$
    $x_{3}=f_{31}(x_{1})+f_{32}(x_{2})+f_{33}(x_{3})\ ,$

y ahora las funciones $f_{ij}$ pueden asociarse con las ramas de flujo de señal ij uniendo el par de nodos $x_i,$ $x_j,$ en lugar de tener relaciones generales asociadas con cada nodo. Una contribución de un nodo a sí mismo como $f_{33}$ para $x_3$ se llama un auto-bucle. Con frecuencia, estas funciones son simplemente factores multiplicativos (a menudo llamados transmitancias o ganancias ), por ejemplo, $f_{ij}$ $(x_j)$ = $c_{ij}$ $x_j$ , donde c es un escalar, pero posiblemente una función de algún parámetro como la variable de transformación de Laplace s. Los gráficos de flujo de señal se usan muy a menudo con señales transformadas con Laplace, y en este caso la transmitancia, c(s), a menudo se denomina función de transferencia.

### No singularidad

Robichaud et al. escribió: "El gráfico de flujo de señal contiene la misma información que las ecuaciones de las que se deriva; pero no existe una correspondencia uno a uno entre el gráfico y el sistema de ecuaciones. Un sistema dará diferentes gráficos según el orden en que se usan las ecuaciones para definir la variable escrita en el lado izquierdo." Si todas las ecuaciones relacionan todas las variables dependientes, entonces hay n! posibles SFGs para elegir.

## Gráficos de flujo de señal lineales

Los métodos de gráfico de flujo de señal lineal solo se aplican a sistemas invariantes en el tiempo lineal, según lo estudiado por su teoría asociada. Cuando se modela un sistema de interés, el primer paso a menudo es determinar las ecuaciones que representan la operación del sistema sin asignar causas y efectos (esto se denomina modelado acausal). Un SFG se deriva entonces de este sistema de ecuaciones.

Un SFG lineal consiste en nodos indicados por puntos y ramas direccionales ponderadas indicadas por flechas. Los nodos son las variables de las ecuaciones y los pesos de rama son los coeficientes. Las señales solo pueden atravesar una rama en la dirección indicada por su flecha. Los elementos de un SFG solo pueden representar las operaciones de multiplicación por un coeficiente y una suma, que son suficientes para representar las ecuaciones restringidas. Cuando una señal atraviesa una rama en la dirección indicada, la señal se multiplica por el peso de la rama. Cuando dos o más ramas se dirigen al mismo nodo, se agregan sus salidas.

Para los sistemas descritos por ecuaciones lineales algebraicas o diferenciales, el gráfico de señal-flujo es matemáticamente equivalente al sistema de ecuaciones que describen el sistema, y las ecuaciones que gobiernan los nodos se descubren para cada nodo sumando las ramas entrantes a ese nodo. Estas ramas entrantes transmiten las contribuciones de los otros nodos, expresadas como el valor del nodo conectado multiplicado por el peso de la rama de conexión, generalmente un número real o función de algún parámetro (por ejemplo, una variable de transformación de Laplace s).

Para las redes lineales activas, Choma escribe: "Por una 'representación de flujo de señal' [o 'gráfico', como se conoce comúnmente] nos referimos a un diagrama que, al mostrar las relaciones algebraicas entre las variables de red relevantes, dibuja una imagen inequívoca de la forma en que una señal de entrada aplicada 'fluye' de entrada a salida ... puertos".

Chen describe una motivación para un análisis de SFG:

    "El análisis de un sistema lineal se reduce en última instancia a la solución de un sistema de ecuaciones algebraicas lineales. Como alternativa a los métodos algebraicos convencionales para resolver el sistema, es posible obtener una solución considerando las propiedades de ciertos gráficos dirigidos asociados con el sistema. Las incógnitas de las ecuaciones corresponden a los nodos de la gráfica, mientras que las relaciones lineales entre ellas aparecen en forma de bordes dirigidos que conectan los nodos. ...Los gráficos dirigidos asociados en muchos casos se pueden configurar directamente mediante la inspección del sistema físico sin la necesidad de formular primero las ecuaciones asociadas..."

### Componentes básicos

Un gráfico de flujo de señal lineal está relacionado con un sistema de ecuaciones lineales de la siguiente forma:

    ${\begin{aligned}x_{\mathrm {j} }&=\sum _{\mathrm {k} =1}^{\mathrm {N} }t_{\mathrm {jk} }x_{\mathrm {k} }\end{aligned}}$
       donde $t_{jk}$ = transmitancia (o ganancia) de $x_{k}$ a $x_{j}$.

La figura de la derecha muestra varios elementos y construcciones de un gráfico de flujo de señal (SFG).

    La exposición (a) es un nodo. En este caso, el nodo está etiquetado $x$. Un nodo es un vértice que representa una variable o señal.
       Un nodo de origen solo tiene ramas salientes (representa una variable independiente). Como un caso especial, un nodo de entrada se caracteriza por tener una o más flechas adjuntas apuntando hacia afuera del nodo y ninguna flecha apuntando hacia el nodo. Cualquier SFG abierto y completo tendrá al menos un nodo de entrada.
       Un nodo de salida o receptor solo tiene ramas entrantes (representa una variable dependiente). Aunque cualquier nodo puede ser una salida, los nodos de salida explícitos se usan a menudo para proporcionar claridad. Los nodos de salida explícitos se caracterizan por tener una o más flechas adjuntas apuntando hacia el nodo y ninguna flecha apuntando hacia afuera del nodo. No se requieren nodos de salida explícitos.
       Un nodo mixto tiene ramas entrantes y salientes.
    El Anexo (b) es una rama con una ganancia multiplicativa de $m$. El significado es que la salida, en la punta de la flecha, es $m$veces la entrada en la cola de la flecha. La ganancia puede ser una constante simple o una función (por ejemplo: una función de alguna variable de transformación, como $s$, $\omega$ o $z$, para las relaciones de transformación de Laplace, Fourier o Z).
    El Anexo (c) es una rama con una ganancia multiplicativa de uno. Cuando se omite la ganancia, se asume que es la unidad.
    Exhibición (d) $V_{in}$se multiplica por la ganancia $m$ .
    Exhibición (e) $I_{out}$es un nodo de salida explícito; el borde entrante tiene una ganancia de $m$.
    El Anexo (f) representa la suma. Cuando dos o más flechas apuntan a un nodo, se agregan las señales transportadas por los bordes.
    El objeto expuesto (g) representa un bucle simple. La ganancia de bucle es $A\times m$.
    Exposición (h) representa la expresión $Z=aX+bY$.

Los términos utilizados en la teoría SFG lineal también incluyen:

* Camino. Un camino es un conjunto continuo de ramas atravesadas en la dirección indicada por las flechas de rama.
   * Camino abierto Si no se vuelve a visitar ningún nodo, la ruta está abierta.
   * Sendero hacia adelante. Una ruta desde un nodo de entrada (fuente) a un nodo de salida (sumidero) que no vuelve a visitar ningún nodo.
* Ganancia de ruta: el producto de las ganancias de todas las ramas en la ruta.
* Lazo. Un camino cerrado. (se origina y termina en el mismo nodo, y ningún nodo se toca más de una vez).
* Ganancia de bucle : el producto de las ganancias de todas las ramas en el bucle.
* Bucles no tocantes. Los bucles no tocantes no tienen nodos comunes.
* Reducción del gráfico. Eliminación de uno o más nodos de un gráfico utilizando transformaciones de gráfico.
   * Nodo residual. En cualquier proceso contemplado de reducción de gráficos, los nodos que se retendrán en el nuevo gráfico se denominan nodos residuales.
* La división de un nodo. La división de un nodo corresponde a la división de un nodo en dos medios nodos, uno es un sumidero y el otro una fuente.
* Índice : el índice de un gráfico es el número mínimo de nodos que deben dividirse para eliminar todos los bucles de un gráfico.
   * Nodo de índice Los nodos que se dividen para determinar el índice de un gráfico se denominan nodos de índice y, en general, no son únicos.

### Reducción sistemática a fuentes y sumideros

Un gráfico de flujo de señal puede simplificarse mediante reglas de transformación de gráfico. Estas reglas de simplificación también se conocen como álgebra de gráficos de flujo de señal. El propósito de esta reducción es relacionar las variables de interés dependientes (nodos residuales, sumideros) con sus variables independientes (fuentes).

La reducción sistemática de un gráfico de señal-flujo lineal es un método gráfico equivalente al método de eliminación de Gauss-Jordan para resolver ecuaciones lineales.

Las reglas que se presentan a continuación pueden aplicarse una y otra vez hasta que el gráfico de flujo de señal se reduzca a su "forma residual mínima". Una reducción adicional puede requerir la eliminación del bucle o el uso de una "fórmula de reducción" con el objetivo de conectar directamente los nodos sumideros que representan las variables dependientes a los nodos de origen que representan las variables independientes. De esta manera, cualquier gráfico de flujo de señal se puede simplificar eliminando sucesivamente los nodos internos hasta que solo queden los nodos de entrada y salida y de índice. Robichaud describió este proceso de reducción sistemática del diagrama de flujo:

Para reducir digitalmente un gráfico de flujo utilizando un algoritmo, Robichaud extiende la noción de un gráfico de flujo simple a un gráfico de flujo generalizado :

La definición de una transformación elemental varía de un autor a otro:

* Algunos autores solo consideran como transformaciones elementales la suma de las ganancias de borde paralelo y la multiplicación de las ganancias de borde de serie, pero no la eliminación de los bucles automáticos
* Otros autores consideran la eliminación de un self-loop como una transformación elemental

Bordes paralelos. Reemplace los bordes paralelos con un solo borde que tenga una ganancia igual a la suma de las ganancias originales.

La gráfica de la izquierda tiene bordes paralelos entre nodos. A la derecha, estos bordes paralelos se han reemplazado con un solo borde que tiene una ganancia igual a la suma de las ganancias en cada borde original.

Las ecuaciones correspondientes a la reducción entre N y nodo I $_1$ son:

    ${\begin{aligned}N&=I_{\mathrm {1} }f_{\mathrm {1} }+I_{\mathrm {1} }f_{\mathrm {2} }+I_{\mathrm {1} }f_{\mathrm {3} }+...\\N&=I_{\mathrm {1} }(f_{\mathrm {1} }+f_{\mathrm {2} }+f_{\mathrm {3} })+...\\\end{aligned}}$

Bordes de salida. Reemplace los bordes de salida con los bordes que fluyen directamente de las fuentes del nodo.

El gráfico de la izquierda tiene un nodo intermedio N entre los nodos de los que tiene entradas y los nodos a los que fluye. El gráfico de la derecha muestra los flujos directos entre estos conjuntos de nodos, sin transitar a través de N.

En aras de la simplicidad, N y sus entradas no están representadas. Las salidas de N se eliminan.

Las ecuaciones correspondientes a la reducción que relaciona directamente las señales de entrada de N con sus señales de salida son:

    ${\begin{aligned}N&=I_{\mathrm {1} }f_{\mathrm {1} }+I_{\mathrm {2} }f_{\mathrm {2} }+I_{\mathrm {3} }f_{\mathrm {3} }\\O_{\mathrm {1} }&=g_{\mathrm {1} }N\\O_{\mathrm {2} }&=g_{\mathrm {2} }N\\O_{\mathrm {3} }&=g_{\mathrm {3} }N\\O_{\mathrm {1} }&=g_{\mathrm {1} }(I_{\mathrm {1} }f_{\mathrm {1} }+I_{\mathrm {2} }f_{\mathrm {2} }+I_{\mathrm {3} }f_{\mathrm {3} })\\O_{\mathrm {2} }&=g_{\mathrm {2} }(I_{\mathrm {1} }f_{\mathrm {1} }+I_{\mathrm {2} }f_{\mathrm {2} }+I_{\mathrm {3} }f_{\mathrm {3} })\\O_{\mathrm {3} }&=g_{\mathrm {3} }(I_{\mathrm {1} }f_{\mathrm {1} }+I_{\mathrm {2} }f_{\mathrm {2} }+I_{\mathrm {3} }f_{\mathrm {3} })\\O_{\mathrm {1} }&=I_{\mathrm {1} }f_{\mathrm {1} }g_{\mathrm {1} }+I_{\mathrm {2} }f_{\mathrm {2} }g_{\mathrm {1} }+I_{\mathrm {3} }f_{\mathrm {3} }g_{\mathrm {1} }\\O_{\mathrm {2} }&=I_{\mathrm {1} }f_{\mathrm {1} }g_{\mathrm {2} }+I_{\mathrm {2} }f_{\mathrm {2} }g_{\mathrm {2} }+I_{\mathrm {3} }f_{\mathrm {3} }g_{\mathrm {2} }\\O_{\mathrm {3} }&=I_{\mathrm {1} }f_{\mathrm {1} }g_{\mathrm {3} }+I_{\mathrm {2} }f_{\mathrm {2} }g_{\mathrm {3} }+I_{\mathrm {3} }f_{\mathrm {3} }g_{\mathrm {3} }\\\end{aligned}}$

Nodos de señal cero

Elimine los bordes de salida de un nodo determinado para tener un valor de cero.

Si el valor de un nodo es cero, sus bordes de salida pueden eliminarse.

Nodos sin salidas

Eliminar un nodo sin salidas.

En este caso, N no es una variable de interés y no tiene bordes salientes; por lo tanto, N , y sus bordes de entrada, pueden ser eliminados.

Borde auto-bucle. Reemplace los bordes de bucle ajustando las ganancias en los bordes entrantes.

El gráfico de la izquierda tiene un borde de bucle en el nodo N , con una ganancia de g . A la derecha, el borde de bucle se ha eliminado, y todos los bordes de entrada tienen su ganancia dividida por (1-g) .

Las ecuaciones correspondientes a la reducción entre N y todas sus señales de entrada son:

    ${\begin{aligned}N&=I_{\mathrm {1} }f_{\mathrm {1} }+I_{\mathrm {2} }f_{\mathrm {2} }+I_{\mathrm {3} }f_{\mathrm {3} }+Ng\\N-Ng&=I_{\mathrm {1} }f_{\mathrm {1} }+I_{\mathrm {2} }f_{\mathrm {2} }+I_{\mathrm {3} }f_{\mathrm {3} }\\N(1-g)&=I_{\mathrm {1} }f_{\mathrm {1} }+I_{\mathrm {2} }f_{\mathrm {2} }+I_{\mathrm {3} }f_{\mathrm {3} }\\N&=(I_{\mathrm {1} }f_{\mathrm {1} }+I_{\mathrm {2} }f_{\mathrm {2} }+I_{\mathrm {3} }f_{\mathrm {3} })\div (1-g)\\N&=I_{\mathrm {1} }f_{\mathrm {1} }\div (1-g)+I_{\mathrm {2} }f_{\mathrm {2} }\div (1-g)+I_{\mathrm {3} }f_{\mathrm {3} }\div (1-g)\\\end{aligned}}$

**Implementaciones**

El procedimiento anterior para construir el SFG a partir de un sistema de ecuaciones de acausal y para resolver las ganancias del SFG se ha implementado como un complemento a MATHLAB 68, un sistema en línea que proporciona ayuda de la máquina para los procesos simbólicos mecánicos Encontrado en el análisis .

### Resolviendo ecuaciones lineales

Los gráficos de flujo de señal se pueden usar para resolver conjuntos de ecuaciones lineales simultáneas. El conjunto de ecuaciones debe ser consistente y todas las ecuaciones deben ser linealmente independientes.

**Poniendo las ecuaciones en "forma estándar"**

Para M ecuaciones con N incógnitas donde cada y $_j$ es un valor conocido y cada x $_j$ es un valor desconocido, hay una ecuación para cada conocido de la siguiente forma.

    ${\begin{aligned}\sum _{\mathrm {k} =1}^{\mathrm {N} }c_{\mathrm {jk} }x_{\mathrm {k} }&=y_{\mathrm {j} }\end{aligned}}$ ;la forma usual para ecuaciones lineales simultáneas con 1 ≤ j ≤ M

Aunque es factible, particularmente para casos simples, establecer un gráfico de flujo de señal usando las ecuaciones en esta forma, algunas reorganizaciones permiten un procedimiento general que funciona fácilmente para cualquier conjunto de ecuaciones, como se presenta ahora. Para proceder, primero se reescriben las ecuaciones como

    ${\begin{aligned}\sum _{\mathrm {k} =1}^{\mathrm {N} }c_{\mathrm {jk} }x_{\mathrm {k} }-y_{\mathrm {j} }&=0\end{aligned}}$

y reescrito como

    ${\begin{aligned}\sum _{\mathrm {k=1} }^{\mathrm {N} }c_{\mathrm {jk} }x_{\mathrm {k} }+x_{\mathrm {j} }-y_{\mathrm {j} }&=x_{\mathrm {j} }\end{aligned}}$

y finalmente reescrito como

    ${\begin{aligned}\sum _{\mathrm {k=1} }^{\mathrm {N} }(c_{\mathrm {jk} }+\delta _{\mathrm {jk} })x_{\mathrm {k} }-y_{\mathrm {j} }&=x_{\mathrm {j} }\end{aligned}}$ ; forma adecuada para expresarse como un gráfico de flujo de señal.
       donde δ $_{kj}$ = delta de Kronecker

El gráfico de flujo de señal ahora se organiza seleccionando una de estas ecuaciones y dirigiéndose al nodo en el lado derecho. Este es el nodo por el cual el nodo se conecta a sí mismo con la rama de peso que incluye un '+1', haciendo un bucle automático en el gráfico de flujo. Los otros términos en esa ecuación conectan este nodo primero a la fuente en esta ecuación y luego a todas las otras ramas que inciden en este nodo. Cada ecuación se trata de esta manera, y luego cada rama incidente se une a su nodo emanante respectivo. Por ejemplo, el caso de tres variables se muestra en la figura, y la primera ecuación es:

    $x_{1}=\left(c_{11}+1\right)x_{1}+c_{12}x_{2}+c_{13}x_{3}-y_{1}\ ,$

donde el lado derecho de esta ecuación es la suma de las flechas ponderadas que inciden en el nodo x $_1$ .

Como hay una simetría básica en el tratamiento de cada nodo, un punto de partida simple es una disposición de nodos con cada nodo en un vértice de un polígono regular. Cuando se expresa utilizando los coeficientes generales { c $_{in}$ }, el entorno de cada nodo es, como todo lo demás, aparte de una permutación de índices. Tal implementación para un conjunto de tres ecuaciones simultáneas se ve en la figura.

A menudo, los valores conocidos, $_{yj}$ se toman como las causas primarias y los valores desconocidos, x $_j$ son efectos, pero independientemente de esta interpretación, la última forma para el conjunto de ecuaciones se puede representar como un gráfico de flujo de señal.

**Aplicando la fórmula de ganancia de Mason.**

En el caso más general, los valores para todas las variables x $_k$ pueden calcularse calculando la fórmula de ganancia de Mason para la ruta de cada y $_j$ a cada x $_k$ y usando la superposición.

    ${\begin{aligned}x_{\mathrm {k} }&=\sum _{\mathrm {j} =1}^{\mathrm {M} }(G_{\mathrm {kj} })y_{\mathrm {j} }\end{aligned}}$
       donde $G_{kj}$ = la suma de la fórmula de ganancia de Mason calculada para todas las rutas desde la entrada y $_j$ hasta la variable x $_k$ .

En general, hay rutas N-1 desde y $_j$ hasta la variable x $_{k,}$ por lo que el esfuerzo computacional para calcular G $_{kj}$ es proporcional a N-1. Como hay M valores de y $_j$ , G $_{kj}$ debe calcularse M veces para un solo valor de x $_k$ . El esfuerzo computacional para calcular una sola variable x $_k$ es proporcional a (N-1) (M). El esfuerzo por calcular todas las variables x $_k$ es proporcional a (N) (N-1) (M). Si hay N ecuaciones y N incógnitas, entonces el esfuerzo de cálculo es del orden de N $^3$ .

## Relación con diagramas de bloques

Para algunos autores, un gráfico de señal-flujo lineal está más restringido que un diagrama de bloques , en que el SFG describe rigurosamente las ecuaciones algebraicas lineales representadas por un gráfico dirigido.

Para otros autores, los diagramas de bloques lineales y los gráficos de flujo de señal lineales son formas equivalentes de representar un sistema, y cualquiera de ellos puede usarse para resolver la ganancia.

Bakshi & Bakshi proporciona una tabulación de la comparación entre diagramas de bloques y gráficos de flujo de señal, y otra tabulación de Kumar. Según Barker et al. :

    "El gráfico de flujo de señal es el método más conveniente para representar un sistema dinámico. La topología del gráfico es compacta y las reglas para manipularla son más fáciles de programar que las reglas correspondientes que se aplican a los diagramas de bloques ".

En la figura, se muestra un diagrama de bloques simple para un sistema de retroalimentación con dos interpretaciones posibles como un gráfico de flujo de señal. La entrada R (s) es la señal de entrada transformada con Laplace; se muestra como un nodo fuente en el gráfico de flujo de señal (un nodo fuente no tiene bordes de entrada). La señal de salida C (s) es la variable de salida transformada con Laplace. Se representa como un nodo sumidero en el diagrama de flujo (un sumidero no tiene bordes de salida). G (s) y H (s) son funciones de transferencia, con H (s) que sirven para realimentar una versión modificada de la salida a la entrada, B (s) . Las dos representaciones del diagrama de flujo son equivalentes.

## Interpretando la 'causalidad'

El término "causa y efecto" fue aplicado por Mason a los SFG:

    "El proceso de construcción de una gráfica consiste en rastrear una sucesión de causas y efectos a través del sistema físico. Una variable se expresa como un efecto explícito debido a ciertas causas; a su vez, son reconocidos como efectos debido a otras causas ".
          - SJ Mason: Sección IV: Aplicaciones ilustrativas de la técnica del diagrama de flujo.

y ha sido repetido por muchos autores posteriores:

    "El gráfico de flujo de señal es otra herramienta visual para representar relaciones causales entre componentes del sistema. Es una versión simplificada de un diagrama de bloques introducido por SJ Mason como una representación de causa y efecto de sistemas lineales ".
          - Arthur GO Mutambara: Diseño y análisis de sistemas de control , p.238

Sin embargo, el artículo de Mason se preocupa por mostrar con gran detalle cómo un conjunto de ecuaciones está conectado a un SFG, un énfasis no relacionado con las nociones intuitivas de "causa y efecto". Las intuiciones pueden ser útiles para llegar a un SFG o para obtener información de un SFG, pero no son esenciales para el SFG. La conexión esencial del SFG es a su propio conjunto de ecuaciones, como lo describe, por ejemplo, Ogata:

    "Un gráfico de flujo de señal es un diagrama que representa un conjunto de ecuaciones algebraicas simultáneas. Al aplicar el método del gráfico de flujo de señal al análisis de sistemas de control, primero debemos transformar las ecuaciones diferenciales lineales en ecuaciones algebraicas en [la variable de la transformada de Laplace ] s . . "
          - Katsuhiko Ogata: Ingeniería de Control Moderna , p. 104

No hay referencia a "causa y efecto" aquí, y como dijo Barutsky:

    "Al igual que los diagramas de bloques, los gráficos de flujo de señales representan la estructura computacional, no la física de un sistema".
          - Wolfgang Borutzky, Metodología de la Gráfica de Bonos , p. 10

El término "causa y efecto" puede malinterpretarse cuando se aplica al SFG, y puede interpretarse incorrectamente para sugerir una visión del sistema de la causalidad, lugar de un significado computacional . Para mantener la discusión clara, puede ser recomendable utilizar el término "causalidad computacional", como se sugiere para los gráficos de enlace :

    "La literatura de Bond-graph utiliza el término causalidad computacional, que indica el orden de cálculo en una simulación, para evitar cualquier interpretación en el sentido de causalidad intuitiva".

El término "causalidad computacional" se explica utilizando el ejemplo de corriente y voltaje en una resistencia:

    "La causalidad computacional de las leyes físicas no puede, por lo tanto, estar predeterminada, sino que depende del uso particular de esa ley. No podemos concluir si es la corriente que fluye a través de una resistencia la que causa una caída de voltaje, o si es la diferencia de potenciales en los dos extremos de la resistencia lo que hace que la corriente fluya. Físicamente, estos son simplemente dos aspectos concurrentes de un mismo fenómeno físico. Desde el punto de vista informático, es posible que tengamos que asumir, en ocasiones, una posición y otras veces la otra ".
          - François Cellier & Ernesto Kofman: §1.5 Software de simulación hoy y mañana , p. 15

Se puede organizar un programa o algoritmo de computadora para resolver un conjunto de ecuaciones usando varias estrategias. Difieren en cómo priorizan la búsqueda de algunas de las variables en términos de las otras, y estas decisiones algorítmicas, que son simplemente acerca de la estrategia de la solución, luego configuran las variables expresadas como variables dependientes anteriormente en la solución como "efectos", determinadas por las variables restantes que ahora son "causas", en el sentido de "causalidad computacional".

Usando esta terminología, es la causalidad computacional , no la causalidad del sistema , lo que es relevante para el SFG. Existe un amplio debate filosófico, no relacionado específicamente con el SFG, sobre las conexiones entre la causalidad computacional y la causalidad del sistema.

## Gráficos de flujo de señales para análisis y diseño

Los gráficos de flujo de señal se pueden usar para el análisis, es decir, para comprender un modelo de un sistema existente, o para la síntesis, para determinar las propiedades de una alternativa de diseño.

### Gráficos de flujo de señales para análisis de sistemas dinámicos.

Al construir un modelo de un sistema dinámico, Dorf & Bishop proporciona una lista de pasos:

* Definir el sistema y sus componentes.
* Formular el modelo matemático y enumerar los supuestos necesarios.
* Escribe las ecuaciones diferenciales que describen el modelo.
* Resuelve las ecuaciones para las variables de salida deseadas.
* Examinar las soluciones y los supuestos.
* Si es necesario, vuelva a analizar o rediseñar el sistema.

       —RC Dorf y RH Bishop, Modern Control Systems , Capítulo 2, pág. 2

En este flujo de trabajo, las ecuaciones del modelo matemático del sistema físico se utilizan para derivar las ecuaciones del gráfico de señal-flujo.

### Gráficos de flujo de señal para síntesis de diseño

Los gráficos de flujo de señal se han utilizado en Design Space Exploration (DSE) , como una representación intermedia hacia una implementación física. El proceso DSE busca una solución adecuada entre diferentes alternativas. En contraste con el flujo de trabajo de análisis típico, donde un sistema de interés se modela primero con las ecuaciones físicas de sus componentes, la especificación para sintetizar un diseño podría ser una función de transferencia deseada. Por ejemplo, diferentes estrategias crearían diferentes gráficos de flujo de señal, de los cuales se derivan las implementaciones. Otro ejemplo utiliza un SFG anotado como una expresión del comportamiento en tiempo continuo, como entrada a un generador de arquitectura

## Fórmulas de Shannon y Shannon-Happ.

La fórmula de Shannon es una expresión analítica para calcular la ganancia de un conjunto interconectado de amplificadores en una computadora analógica. Durante la Segunda Guerra Mundial, mientras investigaba el funcionamiento funcional de una computadora analógica, Claude Shannon desarrolló su fórmula. Debido a las restricciones de tiempo de guerra, el trabajo de Shannon no se publicó en ese momento y, en 1952, Mason redescubrió la misma fórmula.

Happ generalizó la fórmula de Shannon para sistemas topológicamente cerrados. La fórmula de Shannon-Happ se puede utilizar para derivar funciones de transferencia, sensibilidades y funciones de error.

Para un conjunto consistente de relaciones unilaterales lineales, la fórmula de Shannon-Happ expresa la solución mediante sustitución directa (no iterativa).

El software de circuito eléctrico NASAP de la NASA se basa en la fórmula de Shannon-Happ.

## Ejemplos de gráficos de flujo de señal lineal

### Amplificador de voltaje simple

La amplificación de una señal V $_1$ por un amplificador con ganancia a $_{12}$ se describe matemáticamente por

       $V_{2}=a_{12}V_{1}\,.$

Esta relación representada por el gráfico de señal-flujo de la Figura 1 es que V $_2$ depende de V $_{1,}$ pero no implica dependencia de V $_1$ en V $_2$ . Ver la página 57 de Kou.

### Amplificador de realimentación negativa ideal

Un posible SFG para el modelo de ganancia asintótica para un amplificador de retroalimentación negativa se muestra en la Figura 3, y conduce a la ecuación para la ganancia de este amplificador como

    $G={\frac {y_{2}}{x_{1}}}$ $=G_{\infty }\left({\frac {T}{T+1}}\right)+G_{0}\left({\frac {1}{T+1}}\right)\ .$

La interpretación de los parámetros es la siguiente: T = relación de retorno , G $_∞$ = ganancia directa del amplificador, G $_0$ = feedforward (que indica la posible naturaleza bilateral de la retroalimentación, posiblemente deliberada como en el caso de la compensación de feedforward). La Figura 3 tiene el aspecto interesante que se asemeja a la Figura 2 para la red de dos puertos con la adición de la relación de retroalimentación adicional x $_2$ = T y $_1$ .

A partir de esta expresión de ganancia, es evidente una interpretación de los parámetros G $_0$ y G $_∞$ , a saber:

    $G_{\infty }=\lim _{T\to \infty }G\ ;\ G_{0}=\lim _{T\to 0}G\ .$

Hay muchos SFG posibles asociados con cualquier relación de ganancia particular. La Figura 4 muestra otro SFG para el modelo de ganancia asintótica que puede ser más fácil de interpretar en términos de un circuito. En este gráfico, el parámetro β se interpreta como un factor de realimentación y A como un "parámetro de control", posiblemente relacionado con una fuente dependiente en el circuito. Usando este gráfico, la ganancia es

    $G={\frac {y_{2}}{x_{1}}}$ $=G_{0}+{\frac {A}{1-\beta A}}\ .$

Para conectarse al modelo de ganancia asintótica, los parámetros A y β no pueden ser parámetros de circuito arbitrarios, sino que deben relacionarse con la relación de retorno T mediante:

    $T=-\beta A\ ,$

y a la ganancia asintótica como:

    $G_{\infty }=\lim _{T\to \infty }G=G_{0}-{\frac {1}{\beta }}\ .$

Sustituyendo estos resultados en la expresión de ganancia,

    $G=G_{0}+{\frac {1}{\beta }}{\frac {-T}{1+T}}$
       $=G_{0}+(G_{0}-G_{\infty }){\frac {-T}{1+T}}$
       $=G_{\infty }{\frac {T}{1+T}}+G_{0}{\frac {1}{1+T}}\ ,$

Cuál es la fórmula del modelo de ganancia asintótica.

### Circuito eléctrico que contiene una red de dos puertos

La figura de la derecha muestra un circuito que contiene una red de dos puertos de parámetro y . V $_{in}$ es la entrada del circuito y V $_2$ es la salida. Las ecuaciones de dos puertos imponen un conjunto de restricciones lineales entre los voltajes y corrientes de sus puertos. Las ecuaciones terminales imponen otras restricciones. Todas estas restricciones están representadas en el SFG (Signal Flow Graph) debajo del circuito. Solo hay una ruta de entrada a salida que se muestra en un color diferente y tiene una ganancia (de voltaje) de -R $_L$ y $_{21}$ . También hay tres bucles: -R $_{en}$ y $_{11}$ , -R $_L$ y $_{22}$ , R $_{en}$ y $_{21}$ R $_L$ y $_{12}$ . A veces, un bucle indica retroalimentación intencional pero también puede indicar una restricción en la relación de dos variables. Por ejemplo, la ecuación que describe una resistencia dice que la relación del voltaje a través de la resistencia a la corriente a través de la resistencia es una constante que se llama resistencia. Esto puede interpretarse como el voltaje es la entrada y la corriente es la salida, o la corriente es la entrada y el voltaje es la salida, o simplemente que el voltaje y la corriente tienen una relación lineal. Prácticamente todos los dos dispositivos terminales pasivos en un circuito se mostrarán en el SFG como un bucle.

El SFG y el esquema representan el mismo circuito, pero el esquema también sugiere el propósito del circuito. En comparación con el esquema, el SFG es incómodo, pero tiene la ventaja de que la ganancia de la entrada a la salida se puede escribir mediante inspección utilizando la regla de Mason .

### Mecatrónica: Posicionar el servo con retroalimentación multi-loop

Este ejemplo es representativo de un SFG (gráfico de flujo de señal) utilizado para representar un sistema de servocontrol e ilustra varias características de los SFG. Algunos de los bucles (bucle 3, bucle 4 y bucle 5) son bucles de retroalimentación diseñados de forma intencionada y extrínseca. Estos se muestran con líneas de puntos. También hay bucles intrínsecos (bucle 0, bucle1, bucle2) que no son bucles de retroalimentación intencionales, aunque se pueden analizar como si fueran. Estos bucles se muestran con líneas continuas. Los bucles 3 y 4 también se conocen como bucles menores porque están dentro de un bucle más grande.

* El camino hacia adelante comienza con θ $_C$ , el comando de posición deseado. Esto se multiplica por K $_{P,}$ que podría ser una constante o una función de la frecuencia. K $_P$ incorpora la ganancia de conversión del DAC y cualquier filtrado en la salida del DAC. La salida de K $_P$ es el comando de velocidad V $_{ωC}$ que se multiplica por K $_{V,}$ que puede ser una constante o una función de la frecuencia. La salida de K $_V$ es el comando actual, V $_{IC}$ que se multiplica por K $_{C,}$ que puede ser una constante o una función de frecuencia. La salida de K $_C$ es la tensión de salida del amplificador, V $_{A.}$ La corriente, I $_M$ , aunque el devanado del motor es la integral de la tensión aplicada a la inductancia. El motor produce un par, T , proporcional a I $_{M.}$ Los motores de imán permanente tienden a tener una función de corriente lineal a par. La constante de conversión de corriente a par es K $_{M.}$ El par, T , dividido por el momento de inercia de la carga, M, es la aceleración, α , que se integra para proporcionar la velocidad de carga ω que se integra para producir la posición de carga, θ $_{LC}$ .
* La trayectoria de avance del bucle 0 afirma que la aceleración es proporcional al par y la velocidad es la integral de tiempo de la aceleración. La ruta hacia atrás dice que a medida que aumenta la velocidad, existe una fricción o un arrastre que contrarresta el par. El torque en la carga disminuye proporcionalmente a la velocidad de la carga hasta que se alcanza el punto en que se usa todo el torque para superar la fricción y la aceleración cae a cero. El bucle 0 es intrínseco.
* El bucle 1 representa la interacción de la corriente de un inductor con sus resistencias internas y externas en serie. La corriente a través de una inductancia es la integral de tiempo del voltaje a través de la inductancia. Cuando se aplica un voltaje por primera vez, todo aparece a través del inductor. Esto se muestra por el camino a través de ${\frac {1}{s\mathrm {L} _{\mathrm {M} }}}\,$. A medida que aumenta la corriente, el voltaje cae a través de la resistencia interna del inductor R $_M$ y la resistencia externa R $_{S.}$ Esto reduce la tensión a través del inductor y se representa mediante la ruta de realimentación - $(R_M$ + $R_S).$ La corriente continúa aumentando, pero a una tasa de disminución constante hasta que la corriente alcanza el punto en el que toda la tensión cae $(R_M$ + $R_S).$ El bucle 1 es intrínseco.
* El bucle 2 expresa el efecto del motor de retroceso EMF. Cada vez que un motor de imán permanente gira, actúa como un generador y produce un voltaje en sus devanados. No importa si la rotación es causada por un par aplicado al eje de transmisión o por la corriente aplicada a los devanados. Esta tensión se conoce como EMF posterior. La ganancia de conversión de la velocidad de rotación hacia atrás EMF es $G_{M.}$ La polaridad del EMF posterior es tal que disminuye la tensión a través de la inductancia del devanado. El bucle 2 es intrínseco.
* El bucle 3 es extrínseco. La corriente en el devanado del motor pasa a través de un detector de sentido. El voltaje, V $_{IM,}$ desarrollado a través del resistor sentido es realimentada al terminal negativo del amplificador de potencia K $_{C.}$ Esta realimentación hace que el amplificador de voltaje actúe como una fuente de corriente controlada por voltaje. Dado que el par del motor es proporcional a la corriente del motor, el subsistema V $_{IC}$ al par de salida actúa como una fuente de par controlada por voltaje. Este subsistema puede denominarse "bucle de corriente" o "bucle de par". El bucle 3 disminuye efectivamente los efectos del bucle 1 y del bucle 2.
* El bucle 4 es extrínseco. Un tacómetro (en realidad un generador de CC de baja potencia) produce una tensión de salida V $_{ωM}$ que es proporcional a la velocidad angular. Esta tensión se alimenta a la entrada negativa de K $_{V.}$ Esta retroalimentación hace que el subsistema de V $_{ωC}$ a la velocidad angular de la carga actúe como una fuente de voltaje a velocidad. Este subsistema puede denominarse "bucle de velocidad". El bucle 4 disminuye efectivamente los efectos del bucle 0 y el bucle 3.
* El bucle 5 es extrínseco. Este es el bucle de realimentación de posición general. La retroalimentación proviene de un codificador de ángulo que produce una salida digital. La posición de salida se resta de la posición deseada por el hardware digital que controla un DAC que controla K $_{P.}$ En el SFG, la ganancia de conversión del DAC se incorpora a K $_{P.}$

Vea la regla de Mason para el desarrollo de la Fórmula de ganancia de Mason para este ejemplo.

## Terminología y clasificación de gráficos de flujo de señales

Existe cierta confusión en la literatura acerca de qué es un gráfico de flujo de señal; Henry Paynter , inventor de los gráficos de enlace , escribe: "Pero gran parte del declive de los gráficos de flujo de señal [...] se debe en parte a la idea errónea de que las ramas deben ser lineales y los nodos deben ser sumativos. ¡Ni el propio Mason abrazó esta suposición! "

### Estándares que cubren los gráficos de flujo de señal.

* IEEE Std 155-1960, Estándares IEEE en circuitos: Definiciones de términos para gráficos de flujo de señal lineal, 1960.

    Este estándar IEEE define un gráfico de flujo de señal como una red de ramas dirigidas que representan señales dependientes e independientes como nodos . Las ramas entrantes llevan señales de rama a las señales de nodo dependientes. Una señal de nodo dependiente es la suma algebraica de las señales de rama entrantes en ese nodo, es decir, los nodos son sumativos.

### Transición de estado del flujo de señal

Un SFG de transición de estado o diagrama de estado es un diagrama de simulación para un sistema de ecuaciones, que incluye las condiciones iniciales de los estados.

### Diagrama de flujo cerrado

Los diagramas de flujo cerrado describen sistemas cerrados y se han utilizado para proporcionar una base teórica rigurosa para las técnicas topológicas de análisis de circuitos.

* La terminología para la teoría del diagrama de flujo cerrado incluye:
   * Nodo contributivo. Punto de suma para dos o más señales entrantes que resultan en una sola señal saliente.
   * Nodo distributivo. Punto de muestreo para dos o más señales salientes que resultan de una sola señal entrante.
   * Nodo compuesto. Contracción de un nodo contributivo y un nodo distributivo.
   * Nodo estrictamente dependiente y estrictamente independiente. Un nodo estrictamente independiente representa una fuente independiente; un nodo estrictamente dependiente representa un medidor.
   * Gráficos de flujo abiertos y cerrados. Un diagrama de flujo abierto contiene nodos estrictamente dependientes o estrictamente independientes; De lo contrario, es un diagrama de flujo cerrado.

## Gráficos de flujo no lineales

Mason introdujo tanto gráficos de flujo no lineales como lineales. Para aclarar este punto, escribió Mason: "Un gráfico de flujo lineal es uno cuyas ecuaciones asociadas son lineales".

### Ejemplos de funciones de rama no lineales

Si denotamos con $x_j$ la señal en el nodo j , los siguientes son ejemplos de funciones de nodo que no pertenecen a un sistema lineal invariante en el tiempo :

    ${\begin{aligned}x_{\mathrm {j} }&=x_{\mathrm {k} }\times x_{\mathrm {l} }\\x_{\mathrm {k} }&=abs(x_{\mathrm {j} })\\x_{\mathrm {l} }&=\log(x_{\mathrm {k} })\\x_{\mathrm {m} }&=t\times x_{\mathrm {j} }{\text{ ,donde }}t{\text{ representa el tiempo}}\\\end{aligned}}$

### Ejemplos de modelos de gráficos de flujo de señal no lineales

* Los gráficos de flujo de señal no lineal se pueden encontrar en la literatura de ingeniería eléctrica.
* Los gráficos de flujo de señal no lineal también se pueden encontrar en las ciencias de la vida.

## Aplicaciones de las técnicas de SFG en diversos campos de la ciencia

* Circuitos electrónicos
   * Caracterización de circuitos secuenciales del tipo Moore y Mealy , obteniendo expresiones regulares de diagramas de estado .
   * Síntesis de convertidores de datos no lineales
   * Control y teoría de redes.
   * Procesamiento de señales estocásticas.
   * Fiabilidad de los sistemas electrónicos
* Fisiología y biofísica
   * Regulación del gasto cardíaco
* Simulación
   * Simulación en ordenadores analógicos
