Sistemas en tiempo discreto

Gamaliel Moreno Chvez

Sistemas Telemticos II
Universidad Politcnica de San Luis Potos
ITEM

12 de agosto de 2015

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de ITEM)
agosto de 2015

1 / 23

Contenido

Denicin.
Propiedades.
Anlisis de sistemas LTI por descomposicin
Convolucin.
Sistemas discretos descritos por ecuaciones de diferencias.

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de ITEM)
agosto de 2015

2 / 23

Sistema discreto

A los dispositivos que operan sobre seales de variable discreta (o tiempo

discreto) se les denomina sistemas discretos. En general, reciben una seal
de entrada x(n) para producir una seal de salida y (n). Se dice que el
sistema transforma x(n) en y (n).

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de ITEM)
agosto de 2015

3 / 23

Sistema discreto

y (n) = T [x(n)]

donde T representa al operador de transformacin

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de ITEM)
agosto de 2015

4 / 23

Ejemplo
Determinar la salida de los siguientes sistemas para la entrada
(
x(n)

3 |n|
0

para 2 n 2
para el resto

y (n) = x(n)
y (n) = x(n 2)
y (n) = max{x(n + 1), x(n), x(n 1)}
n
X
x(k)
y (n) =
k=

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de ITEM)
agosto de 2015

5 / 23

Propiedades

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de ITEM)
agosto de 2015

6 / 23

Sistemas estticos y dinmicos

En un sistema esttico, o sin memoria, la salida y (n) depende solo de la
entrada x(n) en el mismo instante n, y no de las entradas pasadas o
futuras. Todos los otros casos son sistemas dinmicos.

y (n) = ax(n) + nx 2 (n) + bx 3 (n)

y (n) =

n
X

ak x(n k)

k=0

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de ITEM)
agosto de 2015

7 / 23

Sistemas variantes e invariantes en el tiempo

Un sistema T en reposo es invariante en el tiempo o invariante al

desplazamiento si y slo si

x(n) y (n) x(n k) y (n k)

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de ITEM)
agosto de 2015

8 / 23

Ejemplo

Determine si los siguientes sistemas son o no invariantes en el tiempo:

y (n) = x(n) x(n 1)
y (n) = x(n)cos(0 n)

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de ITEM)
agosto de 2015

9 / 23

Sistemas lineales y no lineales

Un sistema es lineal si satisface el teorema de superposicin, es decir, para
cualesquiera dos constantes a1 , a2 y para toda seal x1 (n) y x2 (n) se
cumple

T [a1 x1 (n) + a2 x2 (n)] = a1 T [x1 (n)] + a2 T [x2 (n)]

T [x1 (n) + x2 (n)] = T [x1 (n)] + T [x2 (n)]

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de agosto
ITEM)de 2015

10 / 23

Ejemplo

Compruebe si los siguientes sistemas son lineales.

y (n) = nx(n)
y (n) = x 2 (n)
y (n) = e x(n)

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de agosto
ITEM)de 2015

11 / 23

Sistemas causales y no causales

Un sistema es causal si y(n) depende nicamente de las entradas presentes

y pasadas (x(n), x(n 1), x(n 2), ...), y salidas pasadas
(y (n 1), y (n 2), ...), pero no de las entradas o salidas futuras
(x(n + 1), x(n + 2), ...; y (n + 1), y (n + 2), ...). En caso contrario, el sistema
es no causal.

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de agosto
ITEM)de 2015

12 / 23

Sistemas estables e inestables

Un sistema arbitrario en reposo se denomina estable de entrada acotada salida acotada (BIBO: bounded input - bounded output) si toda entrada
acotada produce una salida acotada:

|x(n)| Mx < |y (n)| My < , n Z

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de agosto
ITEM)de 2015

13 / 23

Anlisis de sistemas discretos lineales e invariantes en el

tiempo
El anlisis de sistemas se simplica enormemente si estos son lineales e
invariantes en el tiempo (LTI: Linear and Time Invariant). Existen dos
mtodos bsicos para el anlisis del comportamiento de un sistema:

Descomposicin
Descomposicin de la seal de entrada en seales elementales, cuya
respuesta es conocida.

Ecuacin de diferencias

Solucin de la ecuacin de diferencias, tcnica usada para el diseo de

ltros digitales.

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de agosto
ITEM)de 2015

14 / 23

Descomposicin
Supngase que la entrada x(n) puede expresarse como una suma
ponderada de funciones elementales xk (n)

x(n) =

ck xk (n)

donde ck son los coecientes de ponderacin o pesos de la descomposicion

de la seal x(n). Si la respuesta del sistema en reposo a xk (n) es yk (n), es
decir

yk (n) = T [xk (n)]

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de agosto
ITEM)de 2015

15 / 23

Descomposicin

Entonces con la propiedad de linealidad se obtiene

yk (n) = T [xk (n)] = T

"
X
k

#
ck xk (n) =

X
k

ck T [xk (n)] =

ck yk (n)

En otras palabras, si el sistema es lineal, la respuesta y (n) del sistema a

una entrada x(n) es igual a la suma ponderada de las repuestas yk (n) a
cada una de las componentes xk (n) en que se puede descomponer x(n)

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de agosto
ITEM)de 2015

16 / 23

Descomposicin

En esta descomposicin, la eleccin de las funciones elementales depender

de las caractersticas de las seales a evaluar. Dos clases de funciones son
usuales: impulsos ((n k)) y funciones exponenciales complejas e jk n ,
esta ltima utilizndose frecuentemente en el llamado anlisis frecuencial.

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de agosto
ITEM)de 2015

17 / 23

Descomposicin
Utilizando impulsos desplazados como funciones elementales puede
expresarse cualquier seal x(n) como:

x(n) =

x(k)(n k)

k=

Ejemplo. Descomponga la seal

x(n) = {0, 1, 2, 1, 1/2, 1}

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de agosto
ITEM)de 2015

18 / 23

Convolucin
Si se denota con h0 (n, k) la respuesta del sistema a un impulso desplazado
k unidades (n k)

h0 (n, k) = T [(n k)]

entonces la salida de un sistema lineal puede calcularse con las repuestas

elementales a dichos impulsos desplazados:

y (n) =

X
k

ck yk (n) =

x(k)h0 (k, n)

donde se han utilizado xk (n) = (n k) como entradas elementales y por

lo tanto los coecientes ck = x(k)
Gamaliel Moreno Chvez Sistemas Telemticos IISistemas
(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de agosto
ITEM)de 2015

19 / 23

Convolucin
Si el sistema es adems invariante en el tiempo, entonces con
h(n) = T [(n)] se tiene que h0 (n, k) = h(n k) y por lo tanto

y (n) =

= x(k)h(n k) = x(n) h(n)

k=

que se denomina sumatoria de convolucin. Se dice entonces que la

respuesta del sistema LTI y (n) a una entrada x(n) es igual a la convolucin
de x(n) con la respuesta al impulso h(n). Esto quiere decir que

Respuesta de un LTI
En un sistema LTI en reposo su respuesta a cualquier entrada puede
determinarse con slo conocer dicha entrada y la respuesta al impulso h(n)

y (n) = x(n) h(n)

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de agosto
ITEM)de 2015

20 / 23

Propiedades de la convolucin

Conmutatividad
x(n) h(n) = h(n) x(n)

Asociatividad
[x(n) h1 (n)] h2 (n) = x(n) [h1 (n) h2 (n)]

Distributividad
x(n) [h1 (n)] + h2 (n)] = x(n) h1 (n) + x(n) h2 (n)

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de agosto
ITEM)de 2015

21 / 23

Sistemas de respuesta nita e innita

Es til distinguir los sistemas entre aquellos con una respuesta nita al
impulso (FIR: Finite Impulse Response) y aquellos con respuesta innita al
impulso (IIR: Innite Impulse Response) por las consideraciones prcticas
que los distintos conceptos conllevan

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de agosto
ITEM)de 2015

22 / 23

Sistemas discretos descritos por ecuacin de diferencias

El clculo de la convolucin

y (n) =

h(k)x(n k)

k=

slo es posible para sistemas FIR, puesto que en el caso de sistemas IIR se
requerira de una memoria innita para almacenar h(n), y un nmero
innito de multiplicaciones y adiciones para calcular una sola muestra de la
salida. Las llamadas ecuaciones de diferencias permiten trabajar con
sistemas IIR

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de agosto
ITEM)de 2015

23 / 23

Sistemas discretos recursivos y no-recursivos

La salida y (n) de los sistemas recursivos depende de salidas pasadas

y (n 1), y (n 2), ... Ejemplo: promedio acumulativo

y (n) =

n+1

n
X

x(k)

k=0

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de agosto
ITEM)de 2015

24 / 23

Sistemas discretos recursivos y no-recursivos

La salida y (n) de los sistemas no recursivos depende solamente de entradas

presentas y pasadas x(n), x(n 1), x(n 2), ...x(n M) Ejemplo: Sistem
FIR causal

y (n) =

M
X

h(k)x(n k)

k=0

Gamaliel Moreno Chvez Sistemas Telemticos IISistemas

(Universidad
en tiempo
Politcnica
discretode San Luis Potos
12 de agosto
ITEM)de 2015

25 / 23