Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 Señales
Las señales pueden describir una variedad muy amplia de fenómenos físicos, y
aunque se pueden representar de muchas formas, en todo caso la información
dentro de una señal está contenida en un patrón de variaciones de alguna
forma.
Es decir, una señal no va a ser más que una función de una o unas variables
independientes que contiene información acerca de la naturaleza o
comportamiento de algún fenómeno. Así, por ejemplo, la señal de voz se
representa de forma matemática por la presión acústica como una función del
tiempo.
De otra parte, las señales de tiempo discreto están sólo definidas en tiempos
discretos y en consecuencia para estas señales, la variable independiente toma
solo un conjunto de valores discretos.
Ejemplo de señales de tiempo continuo es una señal de voz como función del
tiempo y la presión atmosférica como función de la altitud.
Para distinguir entre las señales de tiempo continuo y las de tiempo discreto se
usarán los símbolos t y n respectivamente. Además, para las señales de
tiempo continuo la variable independiente se encerrará entre paréntesis y para
las de tiempo discreto se usará el corchete.
Sin embargo, no importa cual sea el origen de los datos, la señal x[n] está
definida solo para valores enteros de n.
Ejemplo 1.
Así:
o sea que el impulso unitario de tiempo discreto es la primera diferencia del
escalón de tiempo discreto.
Ejemplo 2.
Representar gráficamente las siguientes funciones:
6.4 Señales de tiempo discreto exponencial compleja y senoidal.
Si se escribe ; se obtiene:
Por lo general:
Ahora, para que sea periódica con período N > 0 se debe cumplir que:
Por tanto,
es un número racional.
que
Período fundamental es .
Ejemplo 3.
a) Representarla gráficamente.
b) Muestre que h[n]puede expresarse en la forma:
9. Muestre que:
10. Si la parte par de una secuencia está dada por xp[n] = [n + 3] + 2[n + 2] +
4[n + 1] + 16[n] + 4[n - 1] + 2[n - 2] + [n - 3] y si x[n] = 0 para n 0,
determinar x[n]y represéntelo gráficamente.
6.5 Sistemas.
es sin memoria, ya que el valor de y[n] en un instante n depende sólo del valor
de x[n] en ese mismo instante.
6.5.2 Invertibilidad.
6.5.3 Causalidad.
6.5.4 Estabilidad.
6.5.6 Linealidad.
Ejercicios 6.5
a) LInealidad.
b) Invarianza en el tiempo.
c) Causalidad.
d) ¿El sistema tiene memoria?
e) Estabilidad.
2. En el sistema descrito por:
siguiente: .
7.2.1 Superposición.
Entrada Salida
x[n] y[n]
Kx[n] Ky[n]
Kx1[n] + Kx2[n] Ky1[n] + Ky2[n]
7.2.2 Desplazamiento.
Entrada Salida
x[n-n0] y[n-n0]
7.2.4 Convolución.
Cuando un sistema lineal invariante se excita con una señal cualquiera: x(n), la
respuesta es la convolución entre la entrada y la respuesta natural, así:
impulso:
Entrada Salida
x[n] y[n]=conv(x[n],h[n])
Ejemplo 1.
suma:
Restando las expresiones anteriores, tenemos:
Ejemplo 2.
Ejemplo 3.
con es por definición igual a h(n) , se tiene que h(n) = 1/3 y (n+2).
De forma que
Ejemplo 4.
Puede notarse que u(n - k)=1 para K = 0,1,2,....n con lo que podemos escribir;
Simplificando y denotando la convolución por y1(n), se obtiene y1[n]= 2(1-2-
(n+1) )u(n).
Solución.
Por tanto
Cuando la excitación es u(n-5), la respuesta será y (n-5). Por tanto, para la
excitación dada, la respuesta es:
Ejercicios 7.2
1. Sean
4. Sea es un
entero.
es
7.3.1. Introducción
Una ecuación en diferencias lineal de coeficientes constantes de orden N se
puede expresar en forma general:
Haciendo uso del operador desplazamiento, esto es, E.y [k]= y[k+1], podemos
escribir la ecuación de una manera simbólica, así.
(aN.En + aN-1. EN-1 + .... + a1.E + a0).y[n] = (bM.EM + ... + b1.E + b0).x[n]
E·y[k] = y[k+1]
E2·y{k] = y[k+2]
Ejemplo 6.
Ejemplo 7.
b) Reales iguales, en cuyo caso las dos soluciones son iguales y, por lo tanto
se hace necesario encontrar la segunda solución. Puede mostrarse que la
solución general de la homogénea en este caso es:
<
Ejemplo 8.
Encuentre la solución general para cada una de las siguientes ecuaciones en
diferencias:
a) (2 E2 + 3 E + 1) y(n) = 0
b) (4 E2 + 4 E + 1) y(n) = 0
c) (2 E2 + 2 E + 1) y(n) = 0
<
Ejemplo 9.
Para las ecuaciones del ejemplo anterior, tome las condiciones: y[0] = 1, y[1] =
0 y resuelva las ecuaciones por los dos métodos. Compare gráficamente las
soluciones.
Observando la siguiente tabla, se puede ver que las dos soluciones son
idénticas.
b) Según el ejercicio anterior, se tiene que yc [n]=(-1)n2-n(c1+c2n)
Por consiguiente
Observando la siguiente tabla, se puede ver que las soluciones son idénticas.
7.5 Ecuación en diferencias de segundo orden no homogénea
Ejemplo 10.
Hállese una solución completa de la ecuación en diferencias:
(E2 - 5E + 6) = n+2n.
Solución.
Ejemplo 1
Solución
Se define
por consiguiente,
o sea,
X[Z] = 1·Z0 = 1.
Ejemplo 2
Solución
Acá,
por consiguiente,
Sabiendo que
se tiene,
Sí el periodo de muestreo T = 1, se tiene
Ejemplo 3
Sea
Halle X[Z].
Solución
por tanto,
como
|1/3Z-1| < 1
ó sea que |Z-1| < 3, y por tanto |Z| > 1/3. La anterior ecuación,
define la región de convergencia de X[Z] en el plano complejo así:
Ejemplo 4
Halle X[Z].
Solución
n = -m en la primera sumatoria
n = 2m en la segunda sumatoria
por tanto:
Ejemplo 5
Solución
Se sabe que:
por tanto,
que es una serie geométrica que converge si |Z -1| < 1 o sea si |Z| >
1.
Ejemplo 6
Halle la transformada Z de
Solución
Si
Solución
Se sabe que
por tanto,
Radio de Convergencia
X[n] con n ≥ 0 X[Z]
|Z| > R
[n] 1 0
Z-m 0
U[n] 1
n 1
n2 1
an |a|
nan |a|
(n+1)an |a|
1
Z(a1X1[n]+a2X2[n])=a1X1[Z]+a2X2[Z]
Ejemplo 8
Y[Z]-1/2Z-1(Y[Z]+y[-1]Z)=1
Por tanto,
Demostración
Ejemplo 9
Solución
es decir
entonces
Ejemplo 10
Solución
Por tanto,
11.3.5 Teorema del Valor inicial. Dada una secuencia causal X[n]
se tiene que
Ejemplo 11
11.3.6 Teorema del Valor final. Sea X[n] una secuencia causal. El
valor final de X[n], esto es, el valor de X[n] a medida que n tiende a
infinito se puede dar por la siguiente expresión:
siempre que el valor final exista, o sea que exista X[n] cuando n
tiende a infinito.
Ejemplo 12
Solución
Z[X[n]*h[n]]=y[Z]=X[Z]H[Z]
Ejemplo 13
Solución
y[n]=X[n]*h[n]
y[Z]=X[Z]H[Z] donde
X[Z]=1+3Z-1-Z-2-2Z-3
H[Z]=1+2Z-1-Z-3+Z-4
Por tanto y[Z]=1+5Z-1+5Z-2-5Z-3-6Z-4+4Z-5+Z-6-2Z-7
Ejemplo 14
X[Z]=10Z-1+17Z-2+18.4Z-3+18.68Z-4+ ...
Ejemplo 15
Solución
Ejemplo 16
Solución
Por tanto
11.5 Método de Transformada Z para la solución de ecuaciones
en diferencias.
X[n+4] Z4X[Z]-Z4X[0]-Z3[1]-Z2X[2]-ZX[3]
X[n+3] Z3X[Z]-Z3X[0]-Z2X[1]-ZX[2]
X[n+2] Z2X[Z]-Z2X[0]-ZX[1]
X[n+1] ZX[Z]-ZX[0]
X[n] X[Z]
X[n-1] Z-1X[Z]
X[n-2] Z-2X[Z]
X[n-3] Z-3X[Z]
X[n-4] Z-4X[Z]
Ejemplo 17
X[n+2]+3X[n+1]+2X[n]=0
Solución
Al tomar la transformadas Z de ambos miembros de la ecuación en
diferencias dadas, se obtiene:
Z2X[Z]-Z2X[0]-ZX[1]+3ZX[Z]-3ZX[0]+2X[Z]=0
Ejemplo 18
X[n+2]=X[n+1]+X[n]
Solución
Ejemplo 1.
Solución.
f
n 100 200 500 1000 b
En esta tabla por ejemplo, f(e 0,500)=e 5; lo que quiere decir que en el
tiempo t siguiente la máquina recordará que se le han introducido
$500.
g
n 100 200 500 1000 b
n n n n 400 n
n n n n 500 n
n n n 100 600 n
n n n 200 700 n
n n n 300 800 n
En esta tabla, por ejemplo, g(e 3,500) = 200, lo que significa que la
máquina pasa de "recordar" que se le habían introducido $300 a
"recordar" $800 y por tanto devuelve $200. Como f(e 3,500)=e 6, la
máquina pasa al estado e 6 y por último, como g(e 6,b)=T recibe el
tiquete.
B = { n, 100, 200, 300, 400, 500, 600, 700, 800, 900, 1000, T}
En la suma X+ Y, se tiene:
X = 0 0 1 1 1
Y = + 0 1 1 0 1
Z= 10100
E = {e 0,e1} donde e 0 = 0 y e 1 = 1
B = { 0, 1 }
g
00 01 10 11
0 0 1 1 0
1 1 0 0 1
Ejemplo 3.
Solución
f
0 1
P P I
I I P
g
0 1
P 1 0
I 0 1
g(P,11101) = g(g(P,1),1101)
= g(I,1101)
= g(g(I,1),101)
= g(P,101) = g(g(P,1),01)
= g(I,01) = g(g(I,0),1)
= g(I,1) = 1
Ejemplo 4.
Solución.
f
0 1
g
0 1
0 0
0 0
0 1
e 0 es el estado inicial.
e i = f(ei-1,ai) para i= 1,...,n
bi = g(e i-1,xi) para i= 1,...,n
Ejemplo 5.
Determinar la gráfica y la cadena de salida correspondiente a la
cadena de entrada aababba para la máquina de estado finito cuyas
tablas de transición y salida se detallan a continuación:
f g
a b a b
e0 e0 e1 e0 0 1
e1 e1 e1 e1 0 1
Solución
f g
a b 0 1
e0 e0 e1 e0 1 1
e1 e1 e1 e1 0 1
Donde:
Yi = a si Xi = 0
ó
Y i = b si Xi = 1
para i= 1, 2,...,n.
Sea C = Y n... Y 1
Muestre que si C es la entrada a la máquina de estado finito del
ejemplo 5 de este capítulo, la salida es el complemento a 2 de X.
Ejemplo 6.
f g
a b a b
e0 e1 e0 e0 1 0
e1 e2 e0 e1 1 0
e2 e3 e0 e2 1 0
Solución.
Ejemplo 7.
Solución
Ejemplo 8.
Solución.
e 1: Se encontró una a.
f g
a b a b
e0 e1 e0 e0 0 1
e1 e1 e1 e1 0 0
La gráfica será:
Ejemplo 9.
Solución.
f g
a b a b
e0 e1 e0 e0 1 1
e1 e0 e1 e1 0 0
La gráfica será:
Ejercicios 12.4
En los grafos anteriores, los vértices son v 1, v2, v3, v4 mientras que
los aristas son e 1, e 2, e 3, e 4, e 5, e 6, e 7.
13.2 Grafos.
13.2.1 Definición. Un grafo G está formado por:
Ejemplo 1
Solución
E = { e 1, e 2, e 3, e 4, e 5}
Ejemplo 2
Las islas están unidas por un puente. La isla más grande está unida a
cada orilla del río por dos puentes y la más pequeña sólo por uno.
Hay siete puentes en total. La gente de ese pueblo se pregunta si es
posible caminar por cada puente una sola vez, si se empieza en una
de las orillas o en una de las islas, y regresar al punto de partida.
Solución
Este problema equivale al siguiente:
Ejemplo 3
Ejemplo 4
Solución
13.2.4 Teorema. Sea G un grafo con vértices v1, v2,..., vn. Entonces
la suma de los grados de todos los vértices de G es igual a dos veces
el número de aristas en G. Es decir,
grad (v1) + grad (v2) + ………+ grad (vn) = 2 A, donde A es el número
de aristas de G.
Demostración
Ejemplo 5
¿Es posible tener un grafo, en el que cada vértice tiene grado 4 y hay
10 aristas?.
Solución
Solución
Ejercicios 13.2
Ejemplo 7
a. v1 e1 v2 e6 v4 e 3 v3 e 2 v2
b. v1 e8 v4 e3 v3 e 7 v1 e 8 v4
c. v2 e2 v3 e3 v4 e 4 v5 e 5 v1 e1 v2
Solución
Ejemplo 9
Solución
a. Conexo.
b. Conexo.
c. No es conexo.
Ejercicios 13.3
Ejemplo 10
G es conexo.
Cada vértice de G es de grado par.
Demostración
Si G tiene un ciclo de euler, para todo vi, vj ε V existe una trayectoria
que hace parte del ciclo. Entonces G es conexo.
En el vértice inicial vi, la primera arista del ciclo debe ser distinta de
la última, y de cualquier otra que pase por vi, por tanto se tiene que
el grado de vi también es par.
Ejemplo 11
Ejemplo 12
v1 e1 v2 e2 v3 e 3 v4 e4 v1
Ejercicios 13.4
Ejemplo 13
Solución
Ejemplo 14
Ejemplo 15
Ejemplo 16
Ejercicios 13.5
13.6 ÁRBOLES
A es conexo.
A no contiene circuitos.
Ejemplo 17
a. Dos vértices.
b. Tres vértices.
c. Cuatro vértices.
Solución
Ejemplo 18
Una red de espías organizada de manera que cada dos espías pueden
comunicarse uno con otro ya sea directamente o a través de una
cadena única de sus colegas, constituye un árbol. Aca, V es el
conjunto de espías y E el conjunto de aristas tal que si existe el
camino vi e i vk , significa que los espías vi y vk pueden comunicarse.
Ejemplo 19
Sea V = { v1 , v2 , v3 , v4 , v5 , v6 , v7 , v8 , v9 }
- v8 pierde con v9 .
13.6.5 Definición. Sea vi una rama de un árbol con raíz. Se dice que
vk es un hijo de Vi si existe una arista dirigida de vi a vk , además se
dice que vi es padre de vk .
En un árbol con raíz se dice que los vértices son hermanos si son
hijos del mismo vértice.
Ejemplo 20
Dibuje El grafo con raíz de un hombre que tiene dos hijos, de los
cuales uno no tiene hijos y el otro tiene tres hijos.
Solución
13.6.6 Definición. Sea A un árbol con raíz. Se dice que A es un
árbol binario si cada rama tiene exactamente dos hijos.
Ejemplo 21
r = h –1.
Ejercicios 13.6
http://docencia.udea.edu.co/SistemasDiscretos/