ESTRUCTURAS ST PARA SISTEMAS DISCRETOS

La estructura ST de un sistema discreto se especifica por el mismo conjunto de muestras de actividad que representa el comportamiento y por una relacin binaria definida en este conjunto de muestra de actividades, la misma que debe ser consistente con la actividad. En otras palabras las muestras de actividades permiten definir y adems proporcionan el significado de los estados del sistema mientras los estados a travs de la muestra de actividad. Que la relacin binaria sea la que permita definir el conjunto de transiciones, por otra parte las probabilidades de transicin del estado Si al estado Sj se calcula

( )
Donde N(Si) es el nmero de muestras de estado N(Si,Sj) es el nmero de transiciones de Si a Sj Matriz de actividades

I/t 1 2 3

0 0 0 0

1 1 0 0

2 1 1 1

3 1 0 0

4 1 0 1

5 1 0 0

6 1 1 1

7 8 1 1 1 0 1 0

9 1 0 1

10 11 12 1 0 0 1 0 0 1 0 1

13 1 0 1

14 0 0 0

15 0 0 0

mascara

(0,1) (0,2) (0,3) (1,3)

Matriz de actividad transformada

0 (0,1) (0,2) (0,3) (1,3) 0 0 0 0

1 1 0 0 1

2 1 1 1 0

3 1 0 0 1

4 1 0 1 0

5 1 0 0 1

6 1 1 1 1

7 1 1 1 0

8 1 0 0 1

9 1 0 1 0

10 1 0 0 0

11 1 0 0 1

12 1 0 1 1

13 1 0 1 0

14 0 0 0 0

Estados S/ Xir S1 S2 S3 S4 S5 S6 S7 X10 0 1 1 1 1 1 1 X 20 0 0 1 0 1 0 0 X30 0 0 1 1 1 0 1 X31 0 1 0 0 1 0 1 Tiempos mascara 0, 14 1, 3, 5, 8, 11 2, 7 4, 9, 13 6 10 12

En base a la matriz de actividades y una mscara para todos los tiempos. Relaciones binarias = {(s1, s2) (s2, s3) (s3, s2) (s2, s4) (s4, s2) (s2, s6) (s6, s3) (s3, s2) (s2, s4) (s4, s6) (s6, s2) (s2, s7) (s7, s4) (s4, s1)}

Como un grafo de estados

S1

S5

S4

S2

S3

S6

S7

Durante un largo periodo de tiempo se han observado las transiciones y estados habindose establecido las siguientes estadsticas con relacin al nmero de muestra Si y a los nmeros de transiciones de Si a Sj de la siguiente manera Para el estado 1 se ha observado 700 ocurrencias de S1 a S2 Probabilidad de transicin de S4 a S2 P( s 4, s 2) N ( s 4, s 2) N ( s 4) 500 = 0.29 = 29% 1700

Que de 100 transiciones la probabilidad de S4 a S2 es de 29%

Puede definirse particiones en el conjunto de estados de formas que el conjunto de estas particiones constituyen un retculo. Si el sistema es neutral entonces cada particin puede ser utilizada para simplificar la estructura ST pues se puede reemplazar un subconjunto de la particin por un conjunto de estados que se encuentra inmerso en la misma.

{s1 s2 s3 } = 1 1

{s4 s5 } = 2 2

{s6 s7}=3

ESTRUCTURAS UC PARA SISTEMAS DISCRETOS

Esta estructura representa una descripcin de comportamiento en la cual sus propiedades pueden describirse por un lgebra discreta dependiendo del tipo de elementos usados por la estructura UC. Necesariamente debe existir una correspondencia biunvoca entre las operaciones del lgebra y los tipos de elementos mencionados

Determinar la estructura y hallar las relaciones a temporales de un sistema de composicin musical para un cuarteto de instrumentos de cuerda integrados por un primer violn segundo violn, violonchelo y la viola, considerando que para la definicin debemos establecer las cantidades niveles de resolucin relaciones atemporales. Composicin musical = actividad

Actividad: se relaciona con cantidades en el tiempo se define los tiempos como: { 0<= to <= t1 t <= t1 <= 2t1 .... 2t <= t2 <= 3t1 ....... nt <= tn <= (n+1)t1

Cantidades definir el ritmo y el tono son 8 las cantidades

Xj tono J=1..4

yj ritmo J = 1..4

X1 = Elevacin de tono en tiempos particulares que corresponden al primer violn

Y1 = Componentes ritmo de la meloda del primer violn

Nivel de resolucin.-

Valores de los tonos , nivel de resolucin de Los tonos de cada cantidad Xj en base a la Codificacin de los tonos y la pausa se representa por: El nivel de resolucin de los ritmos son 2 de cada valor Yj los cuales pueden ser (0,1), cuando t=0 Yj=0 y cuando se interrumpe un tono entre el tiempo i y i+1 entonces

I interrumpe el tono Yij .. .. Yi+1j

I+1 Yi+1j .. .. 1- Yij

Para definir las relaciones atemporales se emplea la matriz de actividad.

T X1 X2 X3 X4 Y1 Y2 Y3 Y4

0 3 2 4 6 0 0 0 0

1 5 4 1 0 1 1 1 1

2 3 0 5 4 1 1 1 1

3 1 0 5 4 1 1 1 1

En base a esta matriz se establecen las relaciones y t = ( y t 1 + y t 2 + y t 3 + MIN ( x t 1 , x t 2 , x t 3 ) mod 2) x t 1 ___ Si __ y t = y ( x t 2 + MAX ( x t 1 , x t 2 , x t 3 ) mod13) Si yt <> yt+1 Se emplea para detectar si esta meloda pertenece a un determinado compositor. Describir el sistema social definido por la institucin matrimonial considerando que el objetivo del estudio es el de reducir el nmero de divorcios.

Sistema discreto , Actividad el matrimonio

T0 = matrimonio T1 = un mes T2 = 2 meses t = 0,n [mes]

Los conjuntos disjuntos son

0 Cantidades Economa

15 das

Compatibilidad Factores sociales (relacin con familiares) Tiempo para estar juntos Factores sexuales

Nivel de resolucin

Economa = x1 = {200,250,300,...,600} Compatibilidad x2 = {mala=0, regular = 1, Buena = 3} Inferencia Familiar x3 = {nada=0, Regular = 1, mucha = 2 } Tiempo de permanencia x4 = { nada =0, poco = 1; mucha = 2 , suficiente=3}

MODELOS DE COMPORTAMIENTO PARA SISTEMAS CONTROLADOS

Tomando en cuenta las entradas y salidas.

ES1 ES2 E1 E1 E2 E3 S1 S2 E1 E2 E3 S1 S2 M1(E2,S2,K1,K2,L1,L2) M2(E1,S1,K1,K2,L1,L2) S1 K1 K2 E2 S2

RELACION UNIVOCA

Un modelo de comportamiento para sistemas controlados es una sex tupla conformada por el conjunto de entradas y el conjunto de salidas, la correspondencia biunvoca entre los conjuntos de entradas la correspondencia biunvoca entre las salidas la correspondencia biunvoca entre los conjuntos de los valores de las entradas y la correspondencia biunvoca entre el conjunto de valores de salida.

Ejemplos.Determine si uno de los sistemas dados constituyen o no el modelo de comportamiento del otro. El primer sistema est integrado por cantidades principales P11, P12

VALORES PARA P11 1 2 3 4

VALORES PARA P12 A B C D

Adems existe la siguiente relacin

MODELO

COMPORTAMIENTO

El modelo anterior no mantiene las relaciones de los componentes Otro modelo:

COMPORTAMIENTO

Se mantiene la relacin