Teoría General de Sistemas Sistemas Discretos
Sistemas Discretos Definición: Son sistemas cuyas cantidades toman un número finito de diferentes valores discretos y que son conocidos sólo en instantes discretos de tiempo. Un conjunto de valores exactamente especificados de una cantidad (llamados valores ideales) no puede conseguirse en la práctica con un sistema físico porque cada cantidad depende de muchos factores La calibración, la tecnología y otros factores propios de los instrumentos de medición. La temperatura, humedad, campo magnético, etc. Podrían influir en las lecturas. Todo esto hace que los valores medidos difieran de los reales apareciendo un error de medición que se comporta como una variable aleatoria.
Sistemas Discretos V alores Ideales:
Los valores actuales de las cantidades fluctúan en la vecindad de los valores ideales (por las razonones antes mencionadas). Dichos valores se distribuyen alrededor del valor ideal generalmente segun una ley Normal N(0,s2), que no tendrá que ser la misma para todos los valores ideales.
Sistemas Discretos V alores Ideales:
Los valores de una cantidad de un sistema discreto se dividen en varios conjuntos disjuntos, es decir que, ningún valor de dicha cantidad pertenecerá a dos o más conjuntos:
Los valores actuales de la cantidad no tienen ninguna importancia para el sistema discreto. Lo importante es conocer a cuál de los posibles conjuntos pertenecen estos valores actuales a fin de determinar el valor ideal que correspondiente. En los sistemas físicos se dan dos casos: Uno de los valores de cada conjunto, en general el más frecuente, es el valor ideal. El valor medio del conjunto es el valor ideal.
En los sistemas abstractos los valores ideales se establecen por definición.
Sistemas Discretos N ivel
de resolución:
Este se define especificando algunos conjuntos disjuntos de valores para cada cantidad el valor ideal para c/u. Debe observarse también que algunos valores de las cantidades no pertenecen a ninguna de estas clases disjuntas y no tienen significado en los sistemas discretos por lo que son llamados valores indefinidos. Si al menos una de las cantidades consideradas está indefinida, el sistema estará en un estado transitorio (cambiando de estado).
Sistemas Discretos N ivel de resolución:
El tiempo es una cantidad cuyo nivel de resolución se representa por una secuencia de períodos discretos durante los cuales se consideran las cantidades. Estos períodos son los tiempos muestrales. Hay dos maneras de considerar esos períodos: A intervalos fijos: Los valores de las cantidades externas se ³registran/miden´ cada t 0 unidades de tiempo. A intervalos variables: Los valores de las cantidades externas se ³registran/miden´ cuando el estado del sistema cambia.
Sistemas Discretos Actividad: La actividad de un S. Discreto se representará como una matriz o tabla con los valores de las cantidades externas para intervalo de tiempo. t
Son matrices cuyos elementos ( x i ) son naturales: 0, 1, 2, ..., . El subíndice i = 1, 2, 3, ..., n corresponde a las variables consideradas que definen un espacio. El superíndice t = 0, 1, 2,..., t max determina los instantes en los que se t especifican los valores x i de las respectivas variables x i . i es el identificador espacial y t el identificador temporal. Ej.: x 35 es el valor de la variable x 3 en el instante t = 5.
Sistemas Discretos Muestras de Actividad: Debido a que algunos sistemas presentan la característica de que en sus relaciones atemporales intervienen valores ³no actuales´ de sus cantidades externas, es decir, tienen ³memoria´, para establecer el comportamiento del sistema a partir de su actividad se deben obtener muestras que tengan en cuenta este hecho. Las Muestras de Actividad son conjuntos de valores de la matriz de actividad relativos a un instante de tiempo considerado arbitrariamente como momento actual.
Matriz de a ctividad normalizada t=
0
1
2
3
4
5
6
7
8
i = 1
0
0
0
1
2
3
3
3
0
2
0
0
0
0
1
1
0
2
3
3
0
1
2
2
0
1
2
2
0
Sistemas Discretos Muestras de Actividad: Las muestras pueden formarse con valores actuales, pasados y futuros. Para referenciarlos se lo hace con respecto al momento presente elegido arbitrariamente para tomar la muestra. Para referirnos a esos valores en f órmulas matemáticas se utiliza la siguiente simbologí a:
Sistemas Discretos Muestras de Actividad: Se denomina elemento muestral a un valor dado de la muestra. Para identificarlo unívocamente y poder compararlo con su equivalente en otra muestra extraída en otro instante de tiempo diferente se utiliza un par ordenado de enteros (r, i). Un elemento muestral dado (r, i) junto con la t + r r ecuación x i = X i (t) definen la variable r muestral X i (t) la que es una función del tiempo lo mismo que la correspondiente x i . Cuando utilizamos x i nos referimos a una fila de la matríz de actividad. x it es un valor particular dentro de ese renglón. X i r (t) refiere también a celdas individuales dentro de la
Sistemas Discretos Muestras de Actividad: En la matríz siguiente se observa una muestra de actividad para el instante t=4, correspondiente a los elementos muestrales: 0 = x 4 + 0 = 2 X 1 1 ( 0,1) = 2 X11 = x 14 + 1 = 3 ( 1, 1) = 3 ... o bien: ( 0, 2) = 1 X20 = x 24 + 0 = 1 (-1, 3) = 2 X3-1 = x 34 1 = 2 ( 0, 3) = 0 X30 = x 34 + 0 = 0 Matriz de actividad normalizada t= 0 1 2 3 i=1 2 3
0 0 0
0 0 1
0 0 2
1 0 2
4
5
6
7
8
2 1 0
3 1 1
3 0 2
3 2 2
0 3 0
Sistemas Discretos Máscara: Es un conjunto fijo de elementos muestrales que se definen para observar la actividad del sistema y tratar de explicar su comportamiento (Relación Atemporal). La muestra de actividad representa los valores de la actividad normalizada, para diferentes instantes de las variables muestrales que se especifican con los elementos muestrales de la máscara.
Sistemas Discretos Máscara: Se obtienen las siguientes muestras de actividad de acuerdo a la máscara definida por el conjunto de elementos muestrales siguientes:
(0,2), (1,1), (1,2), (2,2), (2,3), (3,3) t (
,
(
,
)
) (
,
) (
,
)
(
,
) (
,
)
Sistemas Discretos Máscara: t
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
i=1
0 0 1 1 2 2 2 0 0 1 1
3
3
3
3
3
2
0 1 1 0 2 2 3 0 0 0 4
4
4
0
0
0
3
0 0 0 1 1 1 2 2 2 3 3
3
4
4
4
0
X11 0 1 1 2
X20 0 1 1 0
X21 1 1 0 2
X22 1 0 2 2
X32 0 1 1 1
X33 1 1 1 2
Sistemas Discretos Máscara: El conjunto de elementos muestrales representan realmente una máscara a través de la cual observamos la actividad del sistema y tomamos muestras correspondientes a diferentes instantes de tiempo. La diferencia entre los valores máximos y mínimos de r entre los elementos muestrales de una máscara se denomina PROFUNDIDAD DE MEMORIA de la máscara.
Sistemas Discretos Las variables muestrales son las que participan en las relaciones atemporales de los sistemas discretos o sea participan en el comportamiento. A menos que el comportamiento se conozca por anticipado (como en los problemas de síntesis) la máscara no es una propiedad intrínseca del sistema: es una visión que se aplica al procesar la actividad para obtener el comportamiento. Diferentes máscaras conducen a comportamientos diferentes. diferentes Según la máscara con la cual se examine la actividad el comportamiento del sistema puede resultar determinista o probabilista. probabilista
Sistemas Discretos Se demostrará la dependencia del comportamiento según la máscara. El
sistema es un candado de combinación.
Si este está abierto o no, no depende sólo del número actual que señala el indicador sino de algunos números previamente seleccionados. La matriz de actividad está dada por la cantidad x que muestra el número del señalador e y que muestra si el candado está abierto o cerrado (0, 1 respectivamente).
Sistemas Discretos Probemos con tres máscaras típicas: t 0 1 2 3 4 5 6 7 8 9 x 0 3 7 2 5 3 0 2 9 6 y 0 0 0 0 0 0 0 0 0 0
M1
10
11
12
13
14
15
16
17
18
19
20
21
4 0
7 0
2 0
9 1
8 0
1 0
7 0
9 0
6 0
7 0
2 0
9 1
M2
M3
Aplicando la máscara M3 o M1 se descubre que la dependencia en la respuesta de las otras variables es ambigua y podría expresarse sólo estadísticamente con un número suficientes de muestras. La máscara dos representa una dependencia única de la respuesta de las otras variables de la máscara.
Sistemas Discretos Estructura ST: La estructura ST de sistemas discretos puede especificarse por el mismo conjunto de muestras de actividad que representan el comportamiento del sistema y por una relación binaria que sea consistente con la actividad considerada. Las muestras de actividad tienen el significado de estados del sistema. la relación binaria (conjunto de todas las transiciones entre los estados) consiste del conjunto de todos los pares de muestras consecutivas que aparecen en la actividad. Una sola actividad puede representarse por diferentes estructuras ST según la máscara elegida.
A continuación se muestra una matriz de actividad y todas las muestras posibles respectivas a la máscara de abajo se enumeran en una tabla. Obtengamos la estructura ST. t
0
2
x
0
x2
0
0
0
x
0
0
0
X
0
X2
0
X
0
4
0
5
0
0
0
0
0
2
0
0
0
0
0
0
4
5
0
0
0
0
0
0
Muestra de Actividad X X s s2
0
0
X2
0
X
0
0
0
0
s s4
0
0
Posición de la X 0
t t
0, 4 , , ,
0
t
2,
0
t
4, 5, ,
t
s5 s
máscara
0
0
0
t
0
Sistemas Discretos S
S5 S2
S4
S
S
S
Sistemas Discretos Probabilidades: El número de muestras s i en la actividad se representa por M(si ) y el número de transiciones de si a s j por T(si , s j). Son números estadísticamente significativos grandes números- y las probabilidades P(si , s j) de las transiciones (si , s j) pueden calcularse con la fórmula: P (si , s j) = T (si , s j) / M (si) donde es obvio que: 7i=1,n T (si , s j) = M (s j )
y
7 j=1,m T (si , s j) = M (si)
7 j=1,n P (T (si , s j)) = 1
Sistemas Discretos Se supone que el sistema del ejemplo anterior ha sido observado durante un largo período de tiempo y no se han registrado nuevas muestras de actividad. Los números encontrados M(s i) (estados) y T(si , s j) (transiciones) se registran en la próxima figura.
Sistemas Discretos 00 00
S
400
00
2500
S4
S5
400
500
00
S2
00
400
400
S 500
500 00
500
S 000 000
S 000
00
Sistemas Discretos Comparación con los sistemas continuos: Por definición los sistemas discretos difieren de los continuos en el nivel de resolución espacio tiempo. S istemas discretos: Todos los instantes de tiempo considerados se representan por el conjunto T = { 0, 1, 2, ..., tmax}. Todos los valores considerados de la variable xi (i = 1, 2, ..., n) se simbolizan por el conjunto Xi = {0, 1, 2, ..., ki}. S istemas
continuos:
Todos los instantes de tiempo considerados se representan por el conjunto T = { t : t R+, 0 < t < t max}. Todos los valores considerados de la variable xi (i = 1, 2, ..., n) se simbolizan por el conjunto Xi = {\i : \i R, ai < \i < bi }
Sistemas Discretos Comparación con los sistemas continuos: P ara
considerar variaciones de las cantidades principales en la actividad se tiene: S istemas
discretos:
( t = ta ± tb = k donde k es un natural. r
xi( t + r ( t ) = Xi (variable muestral). r
0
xi( t + r ( t ) - xi( t ) = Xi ± Xi es un natural. S istemas
continuos:
(t=dt
Si la actividad del sistema se representa por la función continua F (x) , se tiene: lim F { x ( t + (t ) - x ( t ) a = d F (x) / dt (t p 0
Sistemas Discretos Comparación con Sistemas Continuos: Cuando se ha derivado respecto del tiempo hasta obtener una función que no dependa de este se ha obtenido la relación atemporal que determina el comportamiento del sistema.
FIN
