Teora de grficas: un mtodo matemtico

formal de descripcin de circuitos elctricos

11/09/2011

Electr Electrnica Computacional

Grficas (matemticas)
Una grfica dirigida es la representacin de un conjunto de objetos donde algunos pares de los mismos estn conectados entre s. Los objetos interconectados se llaman vrtices o nodos, y los enlaces que los conectan edges o ramas. Es dirigida porque las ramas tienen una flecha.

Grfica de 6 nodos y 5 ramas

De 3 ramas y 3 nodos, y es dirigida porque los enlaces son flechas.

Grfica de 5 nodos y 5 ramas. Como todos los nodos estn interconectados, se llama grfica completa
http://en.wikipedia.org/wiki/Graph_(mathematics)

11/09/2011

Electr Electrnica Computacional

Grfica de un circuito elctrico

Un circuito elctrico es una combinacin de elementos de 2 y 4 terminales de las tablas de elementos de 1 y 2 puertos anteriores. La topologa del circuito resultante puede representarse convenientemente por su grfica.

nc : Nm. de enlaces e : Nm. de elementos nb : Nm. de ramas; v : Nm. de nodos; nc = e nb = 6 3 = 3

11/09/2011

Electr Electrnica Computacional

Algo ms sobre teora de grficas aplicadas a circuitos elctricos [1]

[1] F. H. Branin, Computer methods of network analysis, Proc. IEEE, vol 55, no 11, Nov. 1967

11/09/2011

Electr Electrnica Computacional

Algo ms sobre teora de grficas aplicadas a circuitos elctricos [1]

[1] F. H. Branin, Computer methods of network analysis, Proc. IEEE, vol 55, no 11, Nov. 1967

11/09/2011

Electr Electrnica Computacional

Independencia lineal, anotacin al mrgen

Un subconjunto finito de vectores v1, v2,..vn del espacio vectorial v es linealmente dependiente si existe un conjunto de n escalares, a1, a2, .. an, que no sean todos iguales a cero, tales que

av +a v +a v =0
1 1 2 2 n n

Por lo que, por ejemplo, podra escribirse v en funcin

1

de los otros vectores v = (

1

a a v + v) a a
2 3 2 n 1 1

Si tales escalares no existen, entonces los vectores son linealmente independientes, y v1 no puede escribirse como arriba.

11/09/2011

Electr Electrnica Computacional

Independencia lineal
A 1 0 0 0 0 0 B 1 1 1 1 0 0 C 0 1 0 0 1 0 D 0 0 0 1 0 0 E 0 0 1 0 1 0 0 0 0 0 0 0

1 0 + 1 0 1 0 + 1 1 + 1 1 = 0

En esta matriz de incidencia, la suma de cada hilera es cero, por lo que las columnas A-E son linealmente dependientes. La columna E (o cualquier otra) puede por lo tanto escribirse en trminos de las columnas A a D, y convertir as E en nodo de referencia.

11/09/2011

Electr Electrnica Computacional

Algo ms sobre teora de grficas aplicadas a circuitos elctricos [1]

Matriz de incidencias

Caminos a nodo de referencia

[1] F. H. Branin, Computer methods of network analysis, Proc. IEEE, vol 55, no 11, Nov. 1967

11/09/2011

Electr Electrnica Computacional

Algo ms sobre teora de grficas aplicadas a circuitos elctricos [1]

Matriz circuital

[1] F. H. Branin, Computer methods of network analysis, Proc. IEEE, vol 55, no 11, Nov. 1967

11/09/2011

Electr Electrnica Computacional

Algo ms sobre teora de grficas aplicadas a circuitos elctricos [1]

Deben cortar cada una sola rama de rbol

[1] F. H. Branin, Computer methods of network analysis, Proc. IEEE, vol 55, no 11, Nov. 1967

11/09/2011

Electr Electrnica Computacional

10

Algo ms sobre teora de grficas aplicadas a circuitos elctricos [1]

[1] F. H. Branin, Computer methods of network analysis, Proc. IEEE, vol 55, no 11, Nov. 1967

11/09/2011

Electr Electrnica Computacional

11

Mtodo STA (Sparse Tableau Analysis) de formulacin de ecuaciones circuitales

El mtodo STA fue propuesto en 1971 [1] y es usado en forma modificada en el programa ASTAP [2]. En el mismo, se escriben las ecuaciones de Kirchhoff tanto de corriente como de voltaje. Se incluyen adems las ecuaciones de voltaje de rama en funcin de los de nodo. Para el circuito siguiente se obtienen las ecuaciones de la derecha:

Nmero de ecuaciones = 2 x nmero de ramas + nmero de nodos = 2 x 8 + 4 = 20

[1] G. D. Hatchel, et al., The sparse tableau approach to network analysis and design, IEEE Trans. on Circuit Theory, CT-18, jan. 1971, pp 101-108 [2] Weeks, W.T., Algorithms for ASTAP A network analysis program, IEEE Trans. On Circuit Theory, Vol. CT20, pp 628-634, Nov. 1973

11/09/2011

Electr Electrnica Computacional

12

Mtodo STA (Sparse Tableau Analysis) de formulacin de ecuaciones circuitales: matriz

11/09/2011

Electr Electrnica Computacional

13

Mtodo STA (Sparse Tableau Analysis) de formulacin de ecuaciones circuitales: bloques constitutivos

KCL: A i =0 b=nmero de ramas N=nmero de nodos dim(A)= (n x b); dim(i)=b Relacin voltajes de ramas e - voltajes de nodos v: v-Ate=0; dim(v)=b; dim(e)=n; Relaciones corriente-voltaje de las ramas: Ki y Kv dim(Ki)=b x b; dim(Kv)=b x b Fuentes independientes: S ; dim(S)=8 x 1

11/09/2011

Electr Electrnica Computacional

14

Mtodo STA (Sparse Tableau Analysis) de formulacin de ecuaciones circuitales: ventajas y desventajas

11/09/2011

Electr Electrnica Computacional

15

Fin
de Teora de grficas

11/09/2011

Electr Electrnica Computacional

16