You are on page 1of 7

REGULACIN AUTOMTICA I

Secuencias y sistemas discretos Pg. 1





Secuencias y sistemas discretos

1 Introduccin
2 Secuencias
3 Sistemas discretos
3.1 Sistemas lineales: Representacin por
ecuaciones en diferencias
3.2 Representacin por secuencia de ponderacin.
Convolucin discreta
4 Estabilidad de un sistema discreto
REGULACIN AUTOMTICA I


Secuencias y sistemas discretos Pg. 2



1 Secuencias

Concepto: Conjunto ordenado de elementos { }
k
x
Para cada elemento
k
x :
k puede ser positivo o negativo.
x puede ser real o complejo.
En el contexto de la asignatura se consideran las
secuencias temporizadas, donde los elementos estn
espaciados cada T unidades de tiempo.
Representacin de secuencias:
{ } { } , , , , , ,
2 1 0 1 2 k
x x x x x x

=
{ } { } , , , , , , 2 0 1 2 3 1 x
0 k
=
{ } { } , , , , 3 9 5 7 x
0 k
=




Grficamente
:


REGULACIN AUTOMTICA I


Secuencias y sistemas discretos Pg. 3


Definiciones:
Una secuencia { }
k
y es la secuencia retrasada n
posiciones de otra { }
k
u si se cumple
n k k
u y

= para
cualquier k

Una secuencia { }
k
y es la secuencia adelantada n
posiciones de otra { }
k
u si se cumple
n k k
u y
+
= para
cualquier k

Una secuencia { }
k
y es la suma de otras dos secuencias
{ }
k
u ,{ }
k
x , si se cumple
k k k
x u y + = para cualquier k

Una secuencia { }
k
y es el producto de la secuencia { }
k
u
por m , si se cumple
k k
u m y - = para cualquier k

Secuencia impulso unitario
{ } { } , , , , , , 0 0 0 0 0 1
k
= o

=
=
=
0 k si 0
0 k si 1
k
o

Secuencia escaln unitario
{ } { } , , , , , , 1 1 1 1 1 1 u
k
=

>
<
=
0 k si 1
0 k si 0
u
k


Secuencia acotada { }
k
x . Si existe un C tal que para
cualquier k se cumple C x
k
s

Energa de una secuencia { }
k
x :

=
=
k
k
2
k
x E
REGULACIN AUTOMTICA I


Secuencias y sistemas discretos Pg. 4


3 Sistemas discretos

Definicin: Algoritmo que permite transformar una
secuencia en otra (por ejemplo cualquier programa de
computador).
Sistema
Discreto
{ }
k
u { }
k
y
{ } { } ( )
k k
u f y =

Clasificacin:
Sistema discreto esttico ( )
k k
u f y =
Sistema discreto dinmico.
k
y depende de los valores
de los elementos de la secuencia de entrada de ndice
distinto a k : ( ) k i ; u f y
i k
= =
Sistemas discretos causales. La salida del sistema para
un ndice k concreto no depende de los valores de los
elementos de las secuencias de entrada y salida de
ndices superiores a k . ( ) k i ; u f y
i k
s =
( )
n k 1 k k n k 2 k 1 k k
u u u y y y f y

= , , , , , , ,
REGULACIN AUTOMTICA I


Secuencias y sistemas discretos Pg. 5


3.1 Sistemas lineales: Representacin por ecuaciones
en diferencias
Definicin: Un sistema discreto dinmico causal es lineal
si la salida se puede expresar como una combinacin
lineal de la entrada y de la salida sin que intervengan
trminos posteriores.
m k m 1 k 1 k 0 n k n 2 k 2 1 k 1 k
u b u b u b y a y a y a y

+ + + + + + + =
con n , m finitos
Un sistema discreto lineal es invariante si todos los a
i
, b
i

son constantes.

Propiedad: En un sistema discreto lineal se verifica que si
ante una secuencia de entrada { }
k
u la salida es la
secuencia { }
k
y , y si ante una secuencia de entrada { }
k
u
~
la
salida es la secuencia { }
k
y
~
;entonces para cualquier o
1
y
o
2
reales, la salida ante la entrada { }
k 2 k 1
u u
~
o o + ser la
secuencia { }
k 2 k 1
y y
~
o o +
En el contexto de la asignatura, se considerar que los
sistemas discretos son lineales e invariantes.
REGULACIN AUTOMTICA I


Secuencias y sistemas discretos Pg. 6


3.2 Representacin por secuencia de ponderacin.
Convolucin discreta
Dado un sistema discreto lineal, se denomina secuencia de
ponderacin del mismo a su secuencia de salida cuando la
secuencia de entrada es una secuencia impulso. Se
representa por { }
k
g .
Si el sistema es causal 0 g
k
= para k<0
La secuencia de ponderacin contiene la misma
informacin, referente a los sistemas discretos, que la
respuesta impulsional respecto a los continuos. Facilita el
clculo de la respuesta del sistema ante cualquier
secuencia de entrada.
As si la entrada se expresa por { } { }

=

=
n
n k n k
u u o
Por ejemplo:
{ } { } { } { }
{ } { } { }
2 k 2 1 k 1 0 k 0
u u u
1 0 0 3 0 1 0 4 0 0 1 2 3 4 2

+ +
+ + =
o o o
, , , , , , , ,

Aplicando linealidad, la salida del sistema ante esta
entrada ser: { } { }

=

=
n
n k n k
g u y
Tambin se puede expresar por:
{ } { }

=

=
n
n k n k
u g y

Para cualquier elemento:


=

=

= =
n
n k n
n
n k n k
u g g u y

Que permite definir la convolucin discreta como:
{ } { } { } { } { } { } { }
k k
n
n k n k k
n
n k n k
u g u g g u g u y - = = - = =


=

=


REGULACIN AUTOMTICA I


Secuencias y sistemas discretos Pg. 7


4 Estabilidad de un sistema discreto
Definicin:
Un sistema discreto es estable si ante cualquier entrada
acotada la secuencia de salida es acotada.
Un sistema discreto lineal con secuencia de
ponderacin { }
k
g , ser estable si para cualquier
secuencia de entrada { }
k
u acotada, la secuencia de
salida { }
k
y tambin es acotada. Esto sucede si y slo si
se cumple <

= n
n
g
Demostracin:
Para un trmino de la secuencia de salida


=

=

s = =
n
n n k
n
n n k k
n
n n k k
g u g u y g u y

o Condicin suficiente:
Si { }
k
u acotada R C Z k n e - e , , tal que C u
n k
s


Sustituyendo
n k
u

, se cumple

=
s
n
n k
g C y

Se deduce que si la secuencia de ponderacin es
absolutamente sumable, la salida ser acotada.
o Condicin necesaria:
Se toma como entrada, la secuencia acotada
{ } ( ) { }
n n k
g signo u =

, siendo n el ndice de la secuencia y


k un entero que se supone constante. Se sustituye en:
( )


=

=

= = =
n
n
n
n n
n
n n k k
g g signo g g u y

Se deduce que para que { }
k
y sea acotada, se debe cumplir
la condicin de estabilidad antes descrita.