Un grafo de flujo de señales o grafo de flujo de señales ( SFG ), inventado por Claude Shannon , [ 1 ] pero a menudo llamado grafo de Mason en honor a Samuel Jefferson Mason, quien acuñó el término, [ 2 ] es un grafo de flujo especializado , un grafo dirigido en el que los nodos representan variables del sistema y las ramas (aristas, arcos o flechas) representan conexiones funcionales entre pares de nodos. Así, la teoría de los grafos de flujo de señales se basa en la de los grafos dirigidos (también llamados digrafos ), que incluye también la de los grafos orientados . Esta teoría matemática de los digrafos existe, por supuesto, independientemente de sus aplicaciones. [ 3 ] [ 4 ]
Los SFG se utilizan comúnmente para representar el flujo de señales en un sistema físico y sus controladores, formando un sistema ciberfísico . Entre sus otros usos se encuentran la representación del flujo de señales en diversas redes electrónicas y amplificadores, filtros digitales , filtros de variables de estado y otros tipos de filtros analógicos. En casi toda la literatura, un grafo de flujo de señales se asocia con un conjunto de ecuaciones lineales .
Historia
Wai-Kai Chen escribió: «El concepto de diagrama de flujo de señales fue desarrollado originalmente por Shannon [1942] [ 1 ] al trabajar con computadoras analógicas. El mayor mérito por la formulación de los diagramas de flujo de señales se atribuye normalmente a Mason [1953], [ 2 ] [1956]. [ 5 ] Él demostró cómo utilizar la técnica del diagrama de flujo de señales para resolver algunos problemas electrónicos complejos de una manera relativamente sencilla. El término diagrama de flujo de señales se utilizó debido a su aplicación original a problemas electrónicos y a su asociación con señales electrónicas y diagramas de flujo de los sistemas en estudio». [ 6 ]
Lorens escribió: "Antes del trabajo de Mason , CE Shannon [ 1 ] desarrolló varias propiedades de lo que ahora se conoce como diagramas de flujo. Desafortunadamente, el artículo originalmente tenía una clasificación restringida y muy pocas personas tuvieron acceso al material." [ 7 ]
Las reglas para la evaluación del determinante de un grafo de Mason fueron dadas y demostradas por primera vez por Shannon [1942] mediante inducción matemática . Su trabajo permaneció prácticamente desconocido 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 demostró considerando el valor de un determinante y cómo cambia a medida que se añaden variables al grafo. [...] [ 8 ]
Ámbito de aplicación
Robichaud et al. identifican el dominio de aplicación de los SFG de la siguiente manera: [ 9 ]
- "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 [ 10 ] ha demostrado que todos los sistemas físicos que satisfacen las siguientes condiciones entran en esta categoría.
- El sistema finito concentrado se compone de varias partes simples, cada una con 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, conectando 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, las diferencias 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 fue el primero en distinguir estos dos tipos de variables con los nombres de variables transversales y variables transversales .
- Las variables del primer tipo deben obedecer una ley de malla, análoga a la ley de voltajes de Kirchhoff, mientras que las variables del segundo tipo deben satisfacer una ley de incidencia análoga a la ley de corrientes de Kirchhoff.
- Las dimensiones físicas de los productos apropiados de las variables de ambos tipos deben ser consistentes. Para los sistemas que cumplen estas condiciones, es posible trazar un grafo lineal isomorfo con las propiedades dinámicas del sistema descritas por las variables elegidas. Las técnicas [...] pueden aplicarse directamente a estos grafos lineales, así como a redes eléctricas, para obtener un diagrama de flujo de señales del sistema.
Conceptos básicos de diagramas de flujo
La siguiente ilustración y su significado fueron introducidos por Mason para ilustrar conceptos básicos: [ 2 ]

En los diagramas de flujo simples de la figura, una flecha entrante indica una dependencia funcional de un nodo; el nodo que origina esta influencia es el inicio de dicha flecha. En su forma más general, el diagrama de flujo de señales indica mediante flechas entrantes únicamente aquellos nodos que influyen en el procesamiento en el nodo receptor. En cada nodo, i , las variables entrantes se procesan según una función asociada a ese nodo, digamos F i . El diagrama de flujo en (a) representa un conjunto de relaciones explícitas:
El nodo x 1 es un nodo aislado porque no hay ninguna flecha entrante; las ecuaciones para x 2 y x 3 tienen los gráficos 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 que no es la fuente combina las señales de entrada de alguna manera y transmite una señal resultante a lo largo de cada rama saliente. "Un grafo de flujo, tal como lo definió originalmente Mason, implica un conjunto de relaciones funcionales, lineales o no." [ 9 ]
Sin embargo, el grafo de Mason, de uso común, es más restringido, ya que supone que cada nodo simplemente suma sus flechas entrantes y que cada rama involucra únicamente al nodo inicial. Por lo tanto, en este enfoque más restrictivo, el nodo x1 no se ve afectado , mientras que:
y ahora las funciones f ij pueden asociarse con las ramas de flujo de señal ij que unen 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 bucle propio . 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 la transformada de Laplace s . Los gráficos de flujo de señal se utilizan muy a menudo con señales transformadas de Laplace, porque entonces representan sistemas de ecuaciones diferenciales lineales . En este caso, la transmitancia, c ( s ), a menudo se llama función de transferencia .
Elección de las variables
En general, existen varias formas de elegir las variables en un sistema complejo. A cada elección le corresponde un sistema de ecuaciones, el cual puede representarse gráficamente. Esta formulación de las ecuaciones se vuelve directa y automática si se dispone de técnicas que permitan trazar la gráfica directamente a partir del diagrama esquemático del sistema en estudio. La estructura de las gráficas obtenidas se relaciona de forma sencilla con la topología del diagrama esquemático , y resulta innecesario considerar las ecuaciones , incluso implícitamente, para obtener la gráfica. En algunos casos, basta con imaginar el diagrama de flujo en el diagrama esquemático para obtener las respuestas deseadas sin necesidad de dibujarlo.
No singularidad
Robichaud et al. escribieron: "El grafo de flujo de señales contiene la misma información que las ecuaciones de las que se deriva; pero no existe una correspondencia uno a uno entre el grafo y el sistema de ecuaciones. Un mismo sistema dará grafos diferentes según el orden en que se utilicen las ecuaciones para definir la variable escrita en el lado izquierdo". [ 9 ] Si todas las ecuaciones relacionan todas las variables dependientes, entonces hay n ! SFG posibles para elegir. [ 11 ]
Gráficos de flujo de señales lineales
Los métodos de grafos de flujo de señales lineales (SFG) solo se aplican a sistemas lineales invariantes en el tiempo , como los estudiados por su teoría asociada . Al modelar un sistema de interés, el primer paso suele ser determinar las ecuaciones que representan su funcionamiento sin asignar causas ni efectos (esto se denomina modelado acausal). [ 12 ] A partir de este sistema de ecuaciones, se deriva un SFG.
Un SFG lineal consta de nodos representados por puntos y ramas direccionales ponderadas representadas por flechas. Los nodos son las variables de las ecuaciones y los pesos de las ramas son los coeficientes. Las señales solo pueden recorrer 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 suma, las cuales son suficientes para representar las ecuaciones restringidas. Cuando una señal recorre una rama en la dirección indicada, se multiplica por el peso de dicha rama. Cuando dos o más ramas convergen en el mismo nodo, se suman sus salidas.
Para sistemas descritos por ecuaciones algebraicas lineales o diferenciales, el grafo de flujo de señales es matemáticamente equivalente al sistema de ecuaciones que describe el sistema, y las ecuaciones que rigen los nodos se descubren para cada nodo sumando las ramas entrantes a ese nodo. Estas ramas entrantes transmiten las contribuciones de los demás nodos, expresadas como el valor del nodo conectado multiplicado por el peso de la rama de conexión, generalmente un número real o una función de algún parámetro (por ejemplo, una variable de la transformada de Laplace s ).
Para redes activas lineales, Choma escribe: [ 13 ] "Por 'representación de flujo de señal' [o 'grafo', como se le suele llamar] entendemos un diagrama que, al mostrar las relaciones algebraicas entre las variables de rama relevantes de la red, pinta una imagen inequívoca de la forma en que una señal de entrada aplicada 'fluye' desde los puertos de entrada a los de salida...".
Chen describe una motivación para un análisis SFG: [ 14 ]
- 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 grafos dirigidos asociados al mismo. [Véase § Resolución de ecuaciones lineales ]. Las incógnitas de las ecuaciones corresponden a los nodos del grafo, mientras que las relaciones lineales entre ellas aparecen en forma de aristas dirigidas que conectan los nodos. ... En muchos casos, los grafos dirigidos asociados pueden construirse directamente mediante la inspección del sistema físico, sin necesidad de formular previamente las ecuaciones correspondientes.
Componentes básicos

Un grafo de flujo de señal lineal está relacionado con un sistema de ecuaciones lineales [ 15 ] de la siguiente forma:
dónde= transmitancia (o ganancia) dea.
La figura de la derecha muestra varios elementos y construcciones de un grafo de flujo de señales (SFG). [ 16 ]
- El elemento (a) es un nodo. En este caso, el nodo está etiquetadoUn nodo es un vértice que representa una variable o señal.
- Un nodo fuente solo tiene ramas salientes (representa una variable independiente). Como caso especial, un nodo entrada se caracteriza por tener una o más flechas que apuntan hacia afuera del nodo y ninguna que apunte hacia adentro. Cualquier GF abierto y completo tendrá al menos un nodo entrada.
- Un nodo de salida o sumidero solo tiene ramas de entrada (representa una variable dependiente). Si bien cualquier nodo puede ser de salida, a menudo se utilizan nodos de salida explícitos para mayor claridad. Estos nodos se caracterizan por tener una o más flechas que apuntan hacia el nodo y ninguna que apunte hacia afuera. Los nodos de salida explícitos no son obligatorios.
- Un nodo mixto tiene ramas tanto entrantes como salientes.
- El elemento (b) es una rama con una ganancia multiplicativa de. El significado es que la salida, en la punta de la flecha, esveces 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,, o(para relaciones de Laplace, Fourier o transformada Z).
- El ejemplo (c) es una rama con una ganancia multiplicativa de uno. Cuando se omite la ganancia, se asume que es la unidad.
- Anexo (d)es un nodo de entrada. En este caso,se multiplica por la ganancia.
- Anexo (e)es un nodo de salida explícito; el borde de entrada tiene una ganancia de.
- La figura (f) muestra la suma. Cuando dos o más flechas apuntan hacia un nodo, se suman las señales que transportan las aristas.
- La figura (g) muestra un bucle simple. La ganancia del bucle es.
- La figura (h) muestra la expresión.
Los términos utilizados en la teoría SFG lineal también incluyen: [ 16 ]
- Camino. Un camino es un conjunto continuo de ramificaciones que se recorren en la dirección indicada por las flechas de las ramificaciones.
- Camino abierto. Si no se vuelve a visitar ningún nodo, el camino está abierto.
- Ruta directa. Una ruta desde un nodo de entrada (origen) hasta un nodo de salida (sumidero) que no vuelve a visitar ningún nodo.
- Ganancia de la ruta : el producto de las ganancias de todas las ramas de la ruta.
- Bucle. 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 del bucle.
- Bucles sin contacto. Los bucles sin contacto no tienen nodos comunes.
- Reducción de grafos. Eliminación de uno o más nodos de un grafo mediante transformaciones de grafos.
- Nodo residual. En cualquier proceso de reducción de grafos contemplado, los nodos que se conservarán en el nuevo grafo se denominan nodos residuales. [ 2 ]
- División de un nodo. La división de un nodo corresponde a dividir un nodo en dos mitades, una como sumidero y la otra como fuente. [ 17 ]
- Índice : El índice de un grafo es el número mínimo de nodos que deben dividirse para eliminar todos los bucles en un grafo.
- Nodo índice. Los nodos que se dividen para determinar el índice de un grafo se denominan nodos índice y, en general, no son únicos.
Reducción sistemática a fuentes y sumideros
Un grafo de flujo de señales puede simplificarse mediante reglas de transformación de grafos. [ 18 ] [ 19 ] [ 20 ] Estas reglas de simplificación también se conocen como álgebra de grafos de flujo de señales . [ 21 ] El propósito de esta reducción es relacionar las variables dependientes de interés (nodos residuales, sumideros) con sus variables independientes (fuentes).
La reducción sistemática de un grafo de flujo de señales lineal es un método gráfico equivalente al método de eliminación de Gauss-Jordan para resolver ecuaciones lineales. [ 22 ]
Las reglas que se presentan a continuación pueden aplicarse repetidamente hasta que el diagrama de flujo de señales se reduzca a su "forma residual mínima". Una mayor reducción puede requerir la eliminación de bucles o el uso de una "fórmula de reducción" con el objetivo de conectar directamente los nodos de destino que representan las variables dependientes con los nodos de origen que representan las variables independientes. De esta manera, cualquier diagrama de flujo de señales puede simplificarse eliminando sucesivamente los nodos internos hasta que solo queden los nodos de entrada, salida e índice. [ 23 ] [ 24 ] Robichaud describió este proceso de reducción sistemática de diagramas de flujo:
La reducción de un grafo se realiza eliminando ciertos nodos para obtener un grafo residual que muestre únicamente las variables de interés. Esta eliminación de nodos se denomina " absorción de nodos ". Este método es similar al proceso habitual de eliminación sucesiva de variables no deseadas en un sistema de ecuaciones. Se puede eliminar una variable suprimiendo el nodo correspondiente en el grafo. Si se reduce el grafo lo suficiente, es posible obtener la solución para cualquier variable, y este es el objetivo que se tendrá en cuenta en esta descripción de los diferentes métodos de reducción del grafo. En la práctica, sin embargo, las técnicas de reducción se utilizarán únicamente para transformar el grafo en un grafo residual que exprese algunas relaciones fundamentales. Las soluciones completas se obtendrán más fácilmente mediante la aplicación de la regla de Mason . [ 25 ] El propio grafo programa el proceso de reducción. De hecho, una simple inspección del grafo sugiere fácilmente los diferentes pasos de la reducción, que se llevan a cabo mediante transformaciones elementales, eliminación de bucles o el uso de una fórmula de reducción. [ 25 ]
— Diagramas de flujo de señales y aplicaciones, 1962, en Boisvert, Robert
Para reducir digitalmente un diagrama de flujo mediante un algoritmo, Robichaud extiende la noción de un diagrama de flujo simple a un diagrama de flujo generalizado :
Antes de describir el proceso de reducción... la correspondencia entre el grafo y un sistema de ecuaciones lineales... debe generalizarse... Los grafos generalizados representarán algunas relaciones operacionales entre grupos de variables ... A cada rama del grafo generalizado se le asocia una matriz que da las relaciones entre las variables representadas por los nodos en los extremos de esa rama... [ 26 ] Las transformaciones elementales [definidas por Robichaud en su Figura 7.2, pág. 184] y la reducción de bucle permiten la eliminación de cualquier nodo j del grafo mediante la fórmula de reducción : [descrita en la Ecuación 7-1 de Robichaud]. Con la fórmula de reducción, siempre es posible reducir un grafo de cualquier orden... [Después de la reducción] el grafo final será un grafo en cascada en el que las variables de los nodos sumidero se expresan explícitamente como funciones de las fuentes. Este es el único método para reducir el grafo generalizado ya que la regla de Mason es obviamente inaplicable. [ 27 ]
— Diagramas de flujo de señales y aplicaciones, 1962
La definición de transformación elemental varía de un autor a otro:
- Algunos autores solo consideran como transformaciones elementales la suma de ganancias de borde en paralelo y la multiplicación de ganancias de borde en serie, pero no la eliminación de bucles propios [ 22 ] [ 28 ].
- Otros autores consideran la eliminación de un bucle propio como una transformación elemental [ 29 ].
Bordes paralelos. Reemplace los bordes paralelos con un único borde cuya ganancia sea igual a la suma de las ganancias originales.
![]()
El gráfico de la izquierda presenta aristas paralelas entre los nodos. En el gráfico de la derecha, estas aristas paralelas se han sustituido por una única arista cuya ganancia es igual a la suma de las ganancias de cada arista original.
Las ecuaciones correspondientes a la reducción entre N y el nodo I 1 son:
Aristas salientes. Reemplace las aristas salientes con aristas que fluyan directamente desde las fuentes del nodo.
![]()
El gráfico de la izquierda tiene un nodo intermedio N entre los nodos desde los que recibe flujos y los nodos hacia los que recibe flujos. El gráfico de la derecha muestra flujos directos entre estos conjuntos de nodos, sin transitar por N.
Para simplificar, N y sus entradas no se representan. 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:
Nodos de señal cero.
Eliminar las aristas salientes de un nodo cuyo valor se haya determinado que es cero.
![]()
Si el valor de un nodo es cero, sus aristas salientes pueden eliminarse.
Nodos sin salidas.
Eliminar un nodo sin salidas.
![]()
En este caso, N no es una variable de interés y no tiene aristas salientes; por lo tanto, N y sus aristas entrantes pueden eliminarse.
Borde con bucle propio. Reemplace los bordes con bucle ajustando las ganancias en los bordes entrantes.
![]()
El grafo de la izquierda tiene una arista de bucle en el nodo N , con una ganancia de g . A la derecha, la arista de bucle se ha eliminado y todas las aristas entrantes tienen su ganancia dividida por (1 − g ).
Las ecuaciones correspondientes a la reducción entre N y todas sus señales de entrada son:
Implementaciones
El procedimiento anterior para construir el SFG a partir de un sistema acausal de ecuaciones y para resolver las ganancias del SFG se ha implementado [ 30 ] como un complemento de MATHLAB 68 , [ 31 ] un sistema en línea que proporciona asistencia de máquina para los procesos simbólicos mecánicos encontrados en el análisis .
Resolución de ecuaciones lineales
Los diagramas de flujo de señales se pueden utilizar para resolver conjuntos de ecuaciones lineales simultáneas. [ 32 ] El conjunto de ecuaciones debe ser consistente y todas las ecuaciones deben ser linealmente independientes.
Poner 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, existe una ecuación para cada valor conocido de la siguiente forma.
- ; la forma usual para ecuaciones lineales simultáneas con 1 ≤ j ≤ M
Aunque es factible, sobre todo en casos sencillos, establecer un diagrama de flujo de señales utilizando las ecuaciones en esta forma, una reorganización permite un procedimiento general que funciona fácilmente para cualquier conjunto de ecuaciones, como se presenta a continuación. Para continuar, primero se reescriben las ecuaciones como:
y reescrito además como
y finalmente reescrito como
- ; formato adecuado para ser expresado como un diagrama de flujo de señales.
- donde δ kj es la delta de Kronecker .
El diagrama de flujo de señales se organiza seleccionando una de estas ecuaciones y abordando el nodo del lado derecho. Este es el nodo que se conecta consigo mismo mediante la rama de peso que incluye un '+1', creando un bucle en el diagrama de flujo. Los demás términos de esa ecuación conectan este nodo primero con la fuente de dicha ecuación y luego con todas las demás ramas incidentes en este nodo. Cada ecuación se trata de esta manera, y luego cada rama incidente se une a su nodo de origen correspondiente. Por ejemplo, el caso de tres variables se muestra en la figura, y la primera ecuación es:
donde el lado derecho de esta ecuación es la suma de las flechas ponderadas incidentes en el nodo x 1 .
Dado que existe una simetría básica en el tratamiento de cada nodo, un punto de partida sencillo es una disposición de nodos donde cada nodo se encuentra en un vértice de un polígono regular . Al expresarse mediante los coeficientes generales { c in }, el entorno de cada nodo es igual al de los demás, salvo por una permutación de índices. Dicha implementación para un sistema de tres ecuaciones simultáneas se muestra en la figura. [ 33 ]
A menudo, los valores conocidos, y j, se consideran las causas primarias y los valores desconocidos, x j , los efectos; pero, independientemente de esta interpretación, la última forma del conjunto de ecuaciones puede representarse como un diagrama de flujo de señales. Este punto se analiza con más detalle en la subsección «Interpretación de la causalidad» .
Aplicando la fórmula de ganancia de Mason
En el caso más general, los valores para todas las variables x k se pueden calcular calculando la fórmula de ganancia de Mason para el camino desde cada y j a cada x k y utilizando la superposición.
donde G kj es la suma de la fórmula de ganancia de Mason calculada para todos los caminos desde la entrada y j hasta la variable x k .
En general, hay N − 1 caminos desde y j a la variable x k por lo que el esfuerzo computacional para calcular G kj es proporcional a N − 1. Dado que 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 para calcular todas las variables x k es proporcional a ( N )( N − 1)( M ). Si hay N ecuaciones y N incógnitas, entonces el esfuerzo computacional es del orden de N 3 .
Relación con los diagramas de bloques

Para algunos autores, un grafo de flujo de señales lineal es más restringido que un diagrama de bloques , [ 34 ] ya que el SFG describe rigurosamente ecuaciones algebraicas lineales representadas por un grafo dirigido.
Para otros autores, los diagramas de bloques lineales y los gráficos de flujo de señales lineales son formas equivalentes de representar un sistema, y cualquiera de ellos puede utilizarse para resolver la ganancia. [ 35 ]
Bakshi y Bakshi proporcionan una tabulación de la comparación entre diagramas de bloques y gráficos de flujo de señales, [ 36 ] y otra tabulación por Kumar. [ 37 ] Según Barker et al. : [ 38 ]
- "El diagrama de flujo de señales es el método más conveniente para representar un sistema dinámico. La topología del diagrama es compacta y las reglas para manipularlo 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 posibles interpretaciones como un grafo de flujo de señales. La entrada R ( s ) es la señal de entrada transformada de Laplace; se muestra como un nodo fuente en el grafo de flujo de señales (un nodo fuente no tiene aristas de entrada). La señal de salida C ( s ) es la variable de salida transformada de Laplace. Se representa como un nodo sumidero en el diagrama de flujo (un sumidero no tiene aristas de salida). G ( s ) y H ( s ) son funciones de transferencia, donde H ( s ) sirve para realimentar una versión modificada de la salida a la entrada B ( s ). Las dos representaciones del grafo de flujo son equivalentes.
Diagramas de flujo de señales para análisis y diseño
Los diagramas de flujo de señales pueden utilizarse para el análisis, es decir, para comprender un modelo de un sistema existente, o para la síntesis, es decir, para determinar las propiedades de una alternativa de diseño.
Diagramas de flujo de señales para el análisis de sistemas dinámicos
Al construir un modelo de un sistema dinámico, Dorf y Bishop proporcionan una lista de pasos: [ 39 ]
- Defina el sistema y sus componentes.
- Formule el modelo matemático y enumere los supuestos necesarios.
- Escribe las ecuaciones diferenciales que describen el modelo.
- Resuelve las ecuaciones para obtener las variables de salida deseadas.
- Examine las soluciones y los supuestos.
- Si es necesario, vuelva a analizar o rediseñe el sistema.
- —RC Dorf y RH Bishop, Sistemas de control modernos , Capítulo 2, pág. 2
En este flujo de trabajo, se utilizan las ecuaciones del modelo matemático del sistema físico para derivar las ecuaciones del gráfico de flujo de señales.
Diagramas de flujo de señales para la síntesis de diseño
Los diagramas de flujo de señales se han utilizado en la Exploración del Espacio de Diseño (DSE) como una representación intermedia hacia una implementación física. El proceso DSE busca una solución adecuada entre diferentes alternativas. A diferencia del 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 diagramas de flujo de señales, a partir de los cuales se derivan las implementaciones. [ 40 ] Otro ejemplo utiliza un SFG anotado como expresión del comportamiento en tiempo continuo, como entrada para un generador de arquitectura [ 41 ]
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 de una computadora analógica, Claude Shannon desarrolló su fórmula. Debido a las restricciones de la guerra, el trabajo de Shannon no se publicó en aquel entonces y, en 1952, Mason redescubrió la misma fórmula.
William W. Happ generalizó la fórmula de Shannon para sistemas topológicamente cerrados. [ 42 ] La fórmula de Shannon-Happ se puede utilizar para derivar funciones de transferencia, sensibilidades y funciones de error. [ 43 ]
Para un conjunto consistente de relaciones unilaterales lineales, la fórmula de Shannon-Happ expresa la solución mediante sustitución directa (no iterativa). [ 43 ] [ 44 ]
El software de circuitos eléctricos de la NASA, NASAP, se basa en la fórmula de Shannon-Happ. [ 43 ] [ 44 ]
Ejemplos de grafos de flujo de señales lineales
Amplificador de voltaje simple

La amplificación de una señal V 1 por un amplificador con ganancia a 12 se describe matemáticamente mediante:
Esta relación , representada por el diagrama de flujo de señales de la Figura 1, implica que V2 depende de V1 , pero no existe dependencia entre V1 y V2 . Véase Kou, página 57. [ 45 ]
Amplificador de retroalimentación negativa ideal

En la Figura 3 se muestra una posible SFG para el modelo de ganancia asintótica de un amplificador de retroalimentación negativa , que conduce a la ecuación para la ganancia de este amplificador como
La interpretación de los parámetros es la siguiente: T = relación de retorno , G ∞ = ganancia del amplificador directo, G 0 = realimentación directa (indicando la posible naturaleza bilateral de la realimentación, posiblemente deliberada como en el caso de la compensación de realimentación directa ). La Figura 3 tiene el aspecto interesante de que se asemeja a la Figura 2 para la red de dos puertos con la adición de la relación de realimentación extra x 2 = Ty 1 .
A partir de esta expresión de ganancia , resulta evidente una interpretación de los parámetros G 0 y G ∞ , a saber:
- ;\ G_{0}=\lim _{T\to 0}G\ .}
Existen muchas posibles SFG asociadas a cualquier relación de ganancia particular. La Figura 4 muestra otra SFG para el modelo de ganancia asintótica que puede ser más fácil de interpretar en términos de un circuito. En esta gráfica, el parámetro β se interpreta como un factor de retroalimentación y A como un "parámetro de control", posiblemente relacionado con una fuente dependiente en el circuito. Usando esta gráfica, la ganancia es
Para conectarse al modelo de ganancia asintótica, los parámetros A y β no pueden ser parámetros de circuito arbitrarios, sino que deben estar relacionados con la relación de retorno T mediante:
y a la ganancia asintótica como:
Sustituyendo estos resultados en la expresión de ganancia,
que 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 con 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 sus voltajes y corrientes de puerto. Las ecuaciones de terminal imponen otras restricciones. Todas estas restricciones están representadas en el SFG (Signal Flow Graph) debajo del circuito. Hay solo 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 in y 11 , − R L y 22 , R in 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 entre el voltaje a través de la resistencia y la corriente a través de la resistencia es una constante que se llama resistencia. Esto puede interpretarse como que el voltaje es la entrada y la corriente la salida, o que la corriente es la entrada y el voltaje la salida, o simplemente que el voltaje y la corriente tienen una relación lineal. Prácticamente todos los dispositivos pasivos de dos terminales en un circuito aparecerán en el diagrama de fuente de frecuencia como un bucle.
El diagrama de flujo de señal (SFG) y el esquema representan el mismo circuito, pero el esquema también sugiere su propósito. Comparado con el esquema, el SFG es menos práctico, pero tiene la ventaja de que la ganancia de entrada a salida se puede determinar mediante inspección utilizando la regla de Mason .
Mecatrónica : Servocontrol de posición con retroalimentación de bucle múltiple

Este ejemplo representa un SFG (grafo de flujo de señales) utilizado para representar un sistema de control servo e ilustra varias características de los SFG. Algunos de los bucles (bucle 3, bucle 4 y bucle 5) son bucles de retroalimentación extrínsecos diseñados intencionalmente. Estos se muestran con líneas punteadas. También existen bucles intrínsecos (bucle 0, bucle 1, bucle 2) que no son bucles de retroalimentación intencionales, aunque pueden analizarse como si lo fueran. Estos bucles se muestran con líneas continuas. Los bucles 3 y 4 también se conocen como bucles menores porque se encuentran dentro de un bucle mayor.
- The forward path begins with θC, the desired position command. This is multiplied by KP which could be a constant or a function of frequency. KP incorporates the conversion gain of the DAC and any filtering on the DAC output. The output of KP is the velocity command VωC which is multiplied by KV which can be a constant or a function of frequency. The output of KV is the current command, VIC which is multiplied by KC which can be a constant or a function of frequency. The output of KC is the amplifier output voltage, VA. The current, IM, though the motor winding is the integral of the voltage applied to the inductance. The motor produces a torque, T, proportional to IM. Permanent magnet motors tend to have a linear current to torque function. The conversion constant of current to torque is KM. The torque, T, divided by the load moment of inertia, M, is the acceleration, α, which is integrated to give the load velocity ω which is integrated to produce the load position, θLC.
- The forward path of loop 0 asserts that acceleration is proportional to torque and the velocity is the time integral of acceleration. The backward path says that as the speed increases there is a friction or drag that counteracts the torque. Torque on the load decreases proportionately to the load velocity until the point is reached that all the torque is used to overcome friction and the acceleration drops to zero. Loop 0 is intrinsic.
- Loop1 represents the interaction of an inductor's current with its internal and external series resistance. The current through an inductance is the time integral of the voltage across the inductance. When a voltage is first applied, all of it appears across the inductor. This is shown by the forward path through A medida que aumenta la corriente, se produce una caída de tensión en la resistencia interna del inductor R M y en la resistencia externa R S . Esto reduce la tensión en el inductor y se representa mediante la trayectoria de retroalimentación −( R M + R S ). La corriente continúa aumentando, pero a un ritmo decreciente constante, hasta que alcanza el punto en el que toda la tensión cae en ( R M + R S ). El bucle 1 es intrínseco.
- El bucle 2 expresa el efecto de la fuerza contraelectromotriz del motor. Cuando un motor de imán permanente gira, actúa como un generador y produce una tensión en sus devanados. No importa si la rotación es causada por un par aplicado al eje de transmisión o por una corriente aplicada a los devanados. Esta tensión se denomina fuerza contraelectromotriz. La ganancia de conversión de la velocidad de rotación a fuerza contraelectromotriz es G M. La polaridad de la fuerza contraelectromotriz 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 una resistencia de detección. La tensión V IM generada en la resistencia de detección se realimenta al terminal negativo del amplificador de potencia K C. Esta realimentación hace que el amplificador de tensión actúe como una fuente de corriente controlada por tensión. Dado que el par motor es proporcional a la corriente del motor, el subsistema V IC para el par de salida actúa como una fuente de par controlada por tensión. Este subsistema puede denominarse "bucle de corriente" o "bucle de par". El bucle 3 reduce eficazmente los efectos de los bucles 1 y 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 proporcional a su velocidad angular. Esta tensión se aplica 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 tensión a velocidad. Este subsistema puede denominarse "bucle de velocidad". El bucle 4 reduce eficazmente los efectos de los bucles 0 y 3.
- El bucle 5 es extrínseco. Este es el bucle de retroalimentación de posición general. La retroalimentación proviene de un codificador angular que produce una salida digital. La posición de salida se resta de la posición deseada mediante hardware digital que controla un convertidor digital-analógico (DAC) que controla K P. En el generador de frecuencia de muestreo (SFG) , la ganancia de conversión del DAC se incorpora a K P.
Consulte la regla de Mason para el desarrollo de la fórmula de ganancia de Mason para este ejemplo.
Terminología y clasificación de los diagramas de flujo de señales
Existe cierta confusión en la literatura sobre qué es un grafo de flujo de señales; Henry Paynter , inventor de los grafos de enlaces , escribe: «Pero gran parte del declive de los grafos de flujo de señales [...] se debe en parte a la noción errónea de que las ramas deben ser lineales y los nodos deben ser sumativos. ¡Ninguna de estas suposiciones fue aceptada por el propio Mason!» [ 47 ]
Normas que abarcan los diagramas de flujo de señales
- IEEE Std 155–1960, Normas IEEE sobre circuitos: Definiciones de términos para diagramas de flujo de señales lineales, 1960.
- Esta norma IEEE define un grafo de flujo de señales como una red de ramas dirigidas que representan señales dependientes e independientes como nodos . Las ramas entrantes transportan señales de rama a las señales de los nodos dependientes. La señal de un nodo dependiente es la suma algebraica de las señales de rama entrantes en ese nodo; es decir, los nodos son sumativos.
Grafo de flujo de señales de transición de estado

Un diagrama de estados o SFG de transición de estados es un diagrama de simulación para un sistema de ecuaciones, que incluye las condiciones iniciales de los estados. [ 48 ]
Diagrama de flujo cerrado

Los diagramas de flujo cerrados 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. [ 42 ]
- La terminología para la teoría de grafos de flujo cerrados incluye:
- Nodo contribuyente. Punto de suma para dos o más señales entrantes que dan como resultado una única señal saliente.
- Nodo distributivo. Punto de muestreo para dos o más señales salientes resultantes de una sola señal entrante.
- Nodo compuesto. Contracción de un nodo contributivo y un nodo distributivo.
- Nodo estrictamente dependiente y nodo estrictamente independiente. Un nodo estrictamente independiente representa una fuente independiente; un nodo estrictamente dependiente representa un medidor.
- Diagramas 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 diagramas de flujo tanto lineales como no lineales. Para aclarar este punto, Mason escribió: "Un diagrama de flujo lineal es aquel cuyas ecuaciones asociadas son lineales". [ 2 ]
Ejemplos de funciones de ramificación no lineales
Si denotamos por 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 :
Ejemplos de modelos de grafos de flujo de señales no lineales
- Aunque generalmente no se pueden transformar entre representaciones en el dominio del tiempo y en el dominio de la frecuencia para el análisis de la teoría de control clásica, los gráficos de flujo de señales no lineales se pueden encontrar en la literatura de ingeniería eléctrica. [ 49 ] [ 50 ]
- También se pueden encontrar gráficos de flujo de señales no lineales en las ciencias de la vida, por ejemplo, en el modelo del sistema cardiovascular del Dr. Arthur Guyton . [ 51 ]
Aplicaciones de las técnicas SFG en diversos campos de la ciencia.
- circuitos electrónicos
- Caracterización de circuitos secuenciales del tipo Moore y Mealy , obteniendo expresiones regulares a partir de diagramas de estados . [ 52 ]
- Síntesis de convertidores de datos no lineales [ 50 ]
- Teoría de control y de redes
- Procesamiento estocástico de señales. [ 53 ]
- Fiabilidad de los sistemas electrónicos [ 54 ]
- Fisiología y biofísica
- Regulación del gasto cardíaco [ 55 ]
- Simulación
- Simulación en computadoras analógicas [ 56 ]
- Neurociencia y combinatoria
Véase también
- Modelo de ganancia asintótica
- Gráficos de enlaces
- Gráfico de Coates
- Sistemas de control/Diagramas de flujo de señales en el Wikilibro de sistemas de control
- Diagrama de flujo (matemáticas)
- Filtro Leapfrog como ejemplo de diseño de filtro mediante un diagrama de flujo de señales.
- Fórmula de ganancia de Mason
- Retroalimentación de bucle menor
- Grafo de flujo de señales no conmutativo
Notas
- 1 2 3 CE Shannon (enero de 1942). La teoría y el diseño de máquinas de ecuaciones diferenciales lineales (Informe). Control de fuego del Comité Nacional de Investigación de Defensa de EE. UU.: Informe 411, Sección D-2.Reimpreso en NJA Sloane; Aaron D. Wyner, eds. (1993). Claude E. Shannon: Collected Papers . Wiley IEEE Press. pág. 514. ISBN 978-0-7803-0434-5.
- 1 2 3 4 5 Mason, Samuel J. (septiembre de 1953). " Teoría de la retroalimentación: algunas propiedades de los grafos de flujo de señales" (PDF) . Actas del IRE . 41 (9): 1144– 1156. doi : 10.1109/jrproc.1953.274449 . S2CID 17565263.
El grafo de flujo puede interpretarse como un sistema de transmisión de señales en el que cada nodo es una pequeña estación repetidora. La estación recibe señales a través de las ramas de entrada, combina la información de alguna manera y luego transmite los resultados a lo largo de cada rama de salida.
- ↑ Jørgen Bang-Jensen; Gregorio Z. Gutin (2008). Digrafos . Saltador. ISBN 9781848009981.
- ↑ Béla Bollobás (1998). Teoría moderna de grafos . Springer Science & Business Media. pág. 8. ISBN 9781461206194.
- ↑ SJ Mason (julio de 1956). "Teoría de la retroalimentación: propiedades adicionales de los grafos de flujo de señales". Actas del IRE . 44 (7): 920– 926. doi : 10.1109/JRPROC.1956.275147 . hdl : 1721.1/4778 . S2CID 18184015 . Versión en línea disponible en el Laboratorio de Investigación de Electrónica del MIT .
- ↑ Chen, Wai-Kai (1976). Teoría de grafos aplicada: grafos y redes eléctricas . Elsevier . ISBN 9781483164151.( Wai-Kai Chen 1976 , pág. 167)
- ↑ Lorens, Charles Stanton (15 de julio de 1956), Vogel, Dan (ed.), Informe técnico 317 - Teoría y aplicaciones de los diagramas de flujo (PDF) , Laboratorio de Investigación de Electrónica, MIT
- ↑ ( Wai-Kai Chen 1976 , pág. 169)
- 1 2 3 Louis PA Robichaud; Maurice Boisvert; Jean Robert (1962). "Prefacio" . Diagramas de flujo de señales y aplicaciones . Serie de ingeniería eléctrica de Prentice-Hall. Prentice Hall. p. x. ASIN B0000CLM1G .
- ↑ Horace M Trent (1955). "Isomorfismos entre grafos lineales orientados y sistemas físicos concentrados". Journal of the Acoustical Society of America . 27 (3): 500– 527. Bibcode : 1955ASAJ...27..500T . doi : 10.1121/1.1907949 .
- ↑ Narsingh Deo (2004). Teoría de grafos con aplicaciones a la ingeniería y la informática . PHI Learning Pvt. Ltd. pág. 418. ISBN 9788120301450.
- ↑ Kofránek, J; Mateják, M; Privitzer, P; Tribula, M (2008), Modelado causal o acausal: trabajo para humanos o trabajo para máquinas (PDF) , Technical Computing Prague 2008. Actas de la conferencia, Praga, pág. 16, archivado del original (PDF) el 29/12/2009.
{{citation}}: CS1 mantenimiento: falta el editor de ubicación ( enlace ) - ↑ J Choma, Jr (abril de 1990). "Análisis del flujo de señales de redes de retroalimentación" . IEEE Transactions on Circuits and Systems . 37 (4): 455– 463. Bibcode : 1990ITCS...37..455C . doi : 10.1109/31.52748 .
- ↑ Wai-Kai Chen (1971). «Capítulo 3: Soluciones de ecuaciones algebraicas lineales mediante grafos dirigidos». Teoría de grafos aplicada . North-Holland Pub. Co. pág. 140. ISBN 978-0444101051.Parcialmente accesible mediante la función "Echa un vistazo al interior" de Amazon .
- ↑ Véase, por ejemplo, Katsuhiko Ogata (2004). «Capítulo 3-9: Representación gráfica del flujo de señales de sistemas lineales» . Ingeniería de control moderna (4.ª ed.). Prentice Hall. págs. 106 y ss . ISBN 978-0130609076.Sin embargo, no existe una correspondencia uno a uno: Narsingh Deo (2004). Graph Theory with Applications to Engineering and Computer Science . PHI Learning Pvt. Ltd. p. 418. ISBN 9788120301450.
- 1 2 Kuo, Benjamin C. (1967). Sistemas de control automático (2.ª ed.). Prentice-Hall. págs. 59– 60.
- ↑ Louis PA Robichaud; Maurice Boisvert; Jean Robert (1962). "§1-4: Definiciones y terminología" . Diagramas de flujo de señales y aplicaciones . Serie de ingeniería eléctrica de Prentice-Hall. Prentice Hall. pág. 8. ASIN B0000CLM1G .
- ↑ JR Abrahams; GP Coverley (2014). «Capítulo 2: Operaciones con un grafo de flujo» . Análisis de flujo de señales: La Biblioteca de la Commonwealth e Internacional . Elsevier. págs. 21 y ss . ISBN 9781483180700.
- ↑ Isaac M. Horowitz (2013). "Reducción de grafos de flujo de señales" . Síntesis de sistemas de retroalimentación . Elsevier. págs. 18 y ss . ISBN 9781483267708.
- ↑ ( Ogata 2002 , págs.68 , 106)
- ↑ ( Ogata 2002 , págs. 105, 106)
- 1 2 ( Henley y Williams 1973 , pág. 12)
- ↑ ( Phang 2001 , p. 37)
- ↑ Ejemplos de reducción de grafos de flujo de señales se pueden encontrar en ( Robichaud et al. 1962 , p. 186, Sec. 7-3 Reducción algebraica de grafos de flujo de señales)
- 1 2 ( Robichaud et al. 1962 , pp. 9–10, Sec. 1–5: Reducción del diagrama de flujo)
- ↑ ( Robichaud et al. 1962 , pp. 182, 183 Sec. 7-1, 7-2 del Capítulo 7: Reducción algebraica de grafos de flujo de señales usando una computadora digital)
- ↑ ( Robichaud et al. 1962 , p. 185, Sec. 7-2: Generalización de los grafos de flujo)
- ↑ ( Robichaud et al. 1962 , págs. 9, Sec. 1–5 REDUCCIÓN DEL GRAFO DE FLUJO)
- ↑ Fakhfakh, Mourad; Tlelo-Cuautle, Esteban; V. Fernández, Francisco (2012). "Sección 4.1.2 Álgebra de gráficos de flujo de señales". En Fakhfakh (ed.). Diseño de Circuitos Analógicos Mediante Análisis Simbólico . Editores científicos de Bentham. pag. 418.ISBN 978-1-60805-425-1.
- ↑ Labrèche P., presentación: Circuitos eléctricos lineales: análisis de redes simbólicas , 1977.
- ↑ Engelman, Carl (1971). "El legado de MATHLAB 68" . Actas del segundo simposio de la ACM sobre manipulación simbólica y algebraica - SYMSAC '71 . págs. 29–41 . doi : 10.1145/800204.806265 . ISBN 978-1-4503-7786-7.
- ↑ "...resolviendo un sistema de ecuaciones algebraicas lineales simultáneas. Este problema, generalmente resuelto mediante métodos matriciales, también puede resolverse mediante la teoría de grafos." Deo, Narsingh (1974). Graph Theory with Applications to Engineering and Computer Science . Prentice-Hall of India. p. 416. ISBN 978-81-203-0145-0.también en línea en
- ↑ Deo, Narsingh (1974). Teoría de grafos con aplicaciones a la ingeniería y la informática . Prentice-Hall of India. pág. 417. ISBN 978-81-203-0145-0.también en línea en
- ↑ "Un diagrama de flujo de señales puede considerarse una versión simplificada de un diagrama de bloques. ... para la relación causa-efecto ... de sistemas lineales ... podemos considerar que los diagramas de flujo de señales están sujetos a reglas matemáticas más rígidas, mientras que el uso de la notación de diagrama de bloques es menos estricto." Kuo , Benjamin C. (1991). Automatic Control Systems (6.ª ed.). Prentice-Hall. p. 77. ISBN 978-0-13-051046-4.
- ↑ Gene F. Franklin; et al. (29 de abril de 2014). "Apéndice W.3 Reducción de diagramas de bloques". Control por retroalimentación de sistemas dinámicos . Prentice Hall.
- ↑ VUBakshi UABakshi (2007). "Tabla 5.6: Comparación de los métodos de diagrama de bloques y diagrama de flujo de señales" . Control Engineering . Technical Publications. p. 120. ISBN 9788184312935.
- ↑ A Anand Kumar (2014). "Tabla: Comparación de los métodos de diagrama de bloques y flujo de señales" . Sistemas de control (2.ª ed.). PHI Learning Pvt. Ltd. pág. 165. ISBN 9788120349391.
- ↑ HA Barker; M Chen; P. Townsend (2014). «Algoritmos para transformaciones entre diagramas de bloques y grafos de flujo digitales» . Computer Aided Design in Control Systems 1988: Selected Papers from the 4th IFAC Symposium, Beijing, PRC, 23-25 de agosto de 1988. Elsevier. pp. 281 y ss . ISBN 9781483298795.
- ↑ Dorf, Richard C.; Bishop, Robert H. (2001). «Cap. 2.-1: Introducción» (PDF) . Sistemas de control modernos . Prentice Hall. pág. 2. ISBN 978-0-13-030660-9.
- ↑ Antao, BAA; Brodersen, AJ (junio de 1995). "ARCHGEN: Síntesis automatizada de sistemas analógicos". IEEE Transactions on Very Large Scale Integration (VLSI) Systems . 3 (2): 231– 244. doi : 10.1109/92.386223 .
- ↑ Doboli, A.; Dhanwada, N.; Vemuri, R. (mayo de 2000). "Una técnica heurística para la generación de arquitectura a nivel de sistema a partir de representaciones gráficas de flujo de señales de sistemas analógicos". Simposio Internacional IEEE de Circuitos y Sistemas de 2000. Tecnologías Emergentes para el Siglo XXI. Actas (IEEE Cat No. 00CH36353) . Vol. 3. págs. 181–184 . CiteSeerX 10.1.1.59.304 . doi : 10.1109/ISCAS.2000.856026 . ISBN 978-0-7803-5482-1. S2CID 13948702 .
- 1 2 3 Happ, William W. (1966). "Técnicas de diagramas de flujo para sistemas cerrados". IEEE Transactions on Aerospace and Electronic Systems . AES-2 (3): 252– 264. Bibcode : 1966ITAES...2..252H . doi : 10.1109/TAES.1966.4501761 . S2CID 51651723 .
- 1 2 3 Potash, Hanan; McNamee, Lawrence P. (1968). "Aplicación de técnicas unilaterales y gráficas al análisis de circuitos lineales" . Actas de la 23.ª conferencia nacional de la ACM de 1968. págs. 367–378 . doi : 10.1145/800186.810601 . S2CID 16623657 .
- 1 2 Okrent, Howard; McNamee, Lawrence P. (1970). "3. 3 Teoría de diagramas de flujo" (PDF) . Manual del usuario y del programador de NASAP-70 . Los Ángeles, California: Escuela de Ingeniería y Ciencias Aplicadas, Universidad de California en Los Ángeles. págs. 3–9 .
- ↑ Kou (1967 , p. 57)
- ^ Arnaldo D'Amico, Christian Falconi, Gianluca Giustolisi, Gaetano Palumbo (abril de 2007). "Resistencia de los amplificadores de retroalimentación: una representación novedosa" (PDF) . Transacciones IEEE sobre circuitos y sistemas II: resúmenes exprés . 54 (4): 298– 302. Código Bib : 2007ITCSE..54..298D . CiteSeerX 10.1.1.694.8450 . doi : 10.1109/tcsii.2006.889713 . S2CID 10154732 .
{{cite journal}}: CS1 maint: varios nombres: lista de autores ( enlace ) - ↑ Paynter, Henry (1992). "Una prehistoria epistémica de los grafos de enlaces" (PDF) . pp. 10, 15 páginas.
- ↑ Houpis, Constantine H.; Sheldon, Stuart N. (2013). «Sección 8.8». Análisis y diseño de sistemas de control lineal con MATLAB®, sexta edición . Boca Raton, FL: CRC Press. pp. 171–172 . ISBN 9781466504264.
- ↑ Por ejemplo: Baran, Thomas A.; Oppenheim, Alan V. (2011), "Inversión de sistemas no lineales y variables en el tiempo", 2011 Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE) , IEEE, pp. 283–288 , CiteSeerX 10.1.1.695.7460 , doi : 10.1109/DSP-SPE.2011.5739226 , ISBN 978-1-61284-226-4, S2CID 5758954
- 1 2 Guilherme, J.; Horta, Carolina del Norte; Franca, JE (1999). Síntesis simbólica de convertidores de datos no lineales (PDF) . Instituto Politécnico de Tomar.
- ↑ Hall, John E. (1 de noviembre de 2004). "El uso pionero del análisis de sistemas para estudiar la regulación del gasto cardíaco". American Journal of Physiology. Regulatory, Integrative and Comparative Physiology . 287 (5): R1009– R1011. doi : 10.1152/classicessays.00007.2004 . ISSN 0363-6119 . PMID 15475497.
Figura 2, modelo informático del sistema cardiovascular de Arthur Guyton
. descargar jpeg - ↑ BRZOZOWSKI, JA; McCLUSKEY, EJ (1963). Técnicas de diagramas de flujo de señales para diagramas de estados de circuitos secuenciales . IEEE Transactions on Electronic Computers. IEEE. pág. 97.
- ↑ Barry, JR, Lee, EA y Messerschmitt, DG (2004). Comunicación digital (Tercera ed.). Nueva York: Springer. pág. 86. ISBN 978-0-7923-7548-7.
{{cite book}}: CS1 maint: varios nombres: lista de autores ( enlace ) - ↑ Happ, William W. (1964). "Aplicación de técnicas de diagramas de flujo a la solución de problemas de confiabilidad". En Goldberg, MF (ed.). Segundo Simposio Anual sobre la Física de Fallos en Electrónica . págs. 375–423 . doi : 10.1109/IRPS.1963.362257 .
- ↑ Hall, John E. (23 de agosto de 2004). "El uso pionero del análisis de sistemas para estudiar la regulación del gasto cardíaco". Am J Physiol Regul Integr Comp Physiol . 287 (5): R1009– R1011. doi : 10.1152/classicessays.00007.2004 . PMID 15475497 .
- ↑ ( Robichaud, Boisvert y Robert 1962 , capítulo 5 Simulación directa en computadoras analógicas mediante diagramas de flujo de señales)
- ↑ Izhikevich, Eugene M (febrero de 2006). "Policronización: computación con picos". Neural Computation . 18 (2): 245– 282. doi : 10.1162/089976606775093882 . PMID 16378515. S2CID 14253998 .
- ^ Dolores-Cuenca, E.& Arciniega-Nevárez, JA& Nguyen, A.& Zou, AY& Van Popering, L.& Crock, N.& Erlebacher, G.& Mendoza-Cortes, JL (abril de 2023). «Policcronía como Chinampas» . Algoritmos . 16 (4): 193. arXiv : 2103.15265 . doi : 10.3390/a16040193 .
{{cite journal}}: CS1 maint: varios nombres: lista de autores ( enlace )
Referencias
- Henley, Ernest J. y Williams, R.A. (1973). Teoría de grafos en la ingeniería moderna: diseño asistido por computadora, control, optimización, análisis de confiabilidad . Academic Press. ISBN 978-0-08-095607-7.Libro dedicado casi por completo a este tema.
- Kou, Benjamin C. (1967), Sistemas de control automático , Prentice Hall
- Ogata, Katsuhiko (2002). «Sección 3-9 Diagramas de flujo de señales». Ingeniería de control moderna, 4.ª edición . Prentice-Hal. ISBN 978-0-13-043245-2.
- Phang, Khoman (2001). " 2.5 Una visión general de los diagramas de flujo de señales " (PDF) . Diseño de preamplificadores ópticos CMOS mediante análisis gráfico de circuitos (tesis). Departamento de Ingeniería Eléctrica e Informática, Universidad de Toronto.
- Robichaud, Louis PA; Boisvert, Maurice; Robert, Jean (1962). Diagramas de flujo de señales y aplicaciones . Serie de ingeniería eléctrica de Prentice-Hall. Englewood Cliffs, NJ: Prentice Hall. pp. xiv, 214 p.
- Wai-Kai Chen (1976). Teoría de grafos aplicada . North Holland Publishing Company. ISBN 978-0720423624.El capítulo 3 contiene los conceptos básicos, pero las aplicaciones se encuentran dispersas a lo largo de todo el libro.
Lecturas adicionales
- Deo, Narsingh (1974), Teoría de grafos con aplicaciones a la ingeniería y la informática , PHI Learning Pvt. Ltd., pág. 418, ISBN 978-81-203-0145-0
- K Thulasiramen; MNS Swarmy (2011). "§6.11 Los grafos de Coates y Mason" . Grafos: Teoría y algoritmos . John Wiley & Sons. pp. 163 y ss . ISBN 9781118030257.
- Wai-Kai Chen (mayo de 1964). «Algunas aplicaciones de gráficos lineales» . Contrato DA-28-043-AMC-00073 (E) . Laboratorio de Ciencias Coordinadas, Universidad de Illinois, Urbana. Archivado del original el 10 de enero de 2015.
- K. Thulasiraman y MNS Swamy (1992). Grafos: Teoría y algoritmos . John Wiley & Sons. 6.10-6.11 para la idea matemática esencial. ISBN 978-0-471-51356-8.
- Shu-Park Chan (2006). «Teoría de grafos». En Richard C. Dorf (ed.). Circuitos, señales y procesamiento de voz e imagen (3.ª ed.). CRC Press. § 3.6. ISBN 978-1-4200-0308-6.Compara los enfoques gráficos de Mason y Coates con el enfoque del árbol k de Maxwell.
- RF Hoskins (2014). «Análisis de sistemas lineales mediante grafos de flujo y grafos de flujo de señales» . En SR Deards (ed.). Avances recientes en la teoría de redes: Actas del simposio celebrado en el Colegio de Aeronáutica de Cranfield, septiembre de 1961. Elsevier. ISBN 9781483223568.Comparación de la utilidad del diagrama de flujo de Coates y el diagrama de flujo de Mason.
Enlaces externos
- ML Edwards: Parámetros S, diagramas de flujo de señales y otras representaciones matriciales. Todos los derechos reservados.
- H. Schmid: Gráficos de flujo de señales en 12 lecciones breves
Sistemas de control/Diagramas de flujo de señales en Wikibooks
Contenido multimedia relacionado con diagramas de flujo de señales en Wikimedia Commons.
- Teoría de control clásica
- Procesamiento de señales
- Gráficos específicos de la aplicación
- Álgebra lineal