algoritmo de Mason


DEFINICIONES DE LOS SIGUIENTES CONCEPTOS:

1.- Diagrama de flujo o flujograma
Diagrama de Flujo de un Sistema:
El diagrama de flujos representa un conjunto de ecuaciones algebraicassimultáneas.
Es una red en la que los nodos están conectados mediante distintas ramas o arcos orientados.
Cada nodo representa una variable o salida de un sumador.
Cada arco representa una función detransferencia.


Flujograma
Elementos:
Nodo: punto que representa una variable
Rama: arco dirigido que une dos nodos
Transmitancia: ganancia (F.T.) entre dos nodos
Nodo de entrada o fuente: nodo alque no llega ningún arco. Corresponden con las entradas del sistema.
Nodo de salida o sumidero: nodo del que no salen arcos. Corresponden con las salidas del sistema.
Camino o trayecto: recorrido deramas en la dirección de los arcos.
Camino directo: trayecto que parte de un nodo fuente y llega a un nodo destino sin pasar 2 veces por el mismo nodo.
Lazo o bucle: trayecto que parte y termina enel mismo nodo sin pasar dos veces por el mismo nodo.
Diagrama de flujo de señal: red de nodos conectados mediante ramas orientadas.
Señales que se deben incluir
Entradas
Salidas
BifurcacionesSalidas de sumadores

























2.- Algoritmo de Mason
Samuel S. Mason desarrollo un método por el cual es posible encontrar con inspección la relación entre dosvariables de un programa. El método de masón corresponde a la solución de ecuaciones simultáneas usando determinantes y cofactores.
Definiciones.
TRAYECTORIA.
Es una subgráfica de un programaformado por un programa formada por una sucesión de ramas conectadas de las flechas de tal manera que ningún nodo aparezca mas de una sola vez.
TRAYECTORIA DIRECTA.
Es el camino directo de un nodofuente dirigido a un nodo pozo y que no cruza ningún otro nodo mas de una sola vez.
TRAYECTORIA CERRADA O AUTOMALLA.
Si el camino que se recorre en el sentido de las flechas finaliza en el mismo nodo...