SlideShare uma empresa Scribd logo
1 de 17
Professor:
Gerson Leiria Nunes
 Análise dos sistemas discretos
 Sistemas recursivos
 Até este ponto temos tratado sistemas LTI
(lineares e invariantes no tempo) que se
caracterizam por sua resposta ao impulso
h(n).
 Por sua vez, h(n), nos permite determinar a
saída y(n) do sistema para qualquer
sequência de entrada x(n) por meio da soma
de convolução.
 Em geral sabemos que qualquer sistema LTI é
caracterizado por a relação de entrada/saída.
 A fórmula da soma de convolução sugere um meio
para a realização do sistema. No caso de sistemas de
FIR (Finite Impulse Response), tal realização envolve
combinações lineares (adições, multiplicações), em
um intervalo limitado de locais de memória.
 Consequentemente, um sistema FIR é implementado
diretamente, como sugere a soma de convolução.
 Se o sistema é IIR (Infinite Impulse Response), no
entanto, a sua aplicação prática como se conclui da
convolução é claramente impossível, uma vez que
requer um número infinito de posições de memória,
multiplicações e adições.
 A pergunta que surge naturalmente, então, é ou
não é possível realizar sistemas IIR usando a
forma sugerida pelo somatório de convolução?
 Felizmente, a resposta é SIM, há um meio
eficiente práticos e computacionais para a
implementação de uma família de sistemas IIR.
 Dentro da classe geral de sistemas IIR, esta
família de sistemas de tempo discreto é mais
convenientemente descrito por equações de
diferenças.
 Esta família ou subclasse de sistemas IIR é muito
útil em uma variedade de aplicações práticas,
incluindo a implementação de filtros digitais, e a
modelagem de fenômenos físicos.
 Existem muitos sistemas em que é necessário
ou desejável para expressar a saída do
sistema, não só em termos de valores atuais
e passados ​​de entrada, mas também em
termos dos valores passados de saída.
 O seguinte problema ilustra esse ponto.
Suponha que queremos calcular a média
acumulada de um sinal x(n), em 0 <k <n,
definido como:
 O cálculo de y(n) requer o armazenamento de
todas amostras de entrada x(k) em 0 <k <n.
 Desde que n for aumentando, as exigências
de memória crescer linearmente com o
tempo.
 Nossa intuição sugere, no entanto, que y(n)
pode ser calculada de forma mais eficiente,
utilizando o valor de saída anterior y(n - 1).
 De fato, por uma reorganização algébrica
simples obtemos:
 Assim, o cálculo de y(n), requer duas
multiplicações, uma adição, e uma posição de
memória.
 Este é um exemplo de um sistema recursivo.
 Um sistema é dito recursivo quando sua saída
y(n) no instante n depende dos últimos
valores de saída, tais como: y(n-1), y(n-2), ...
 Para trazer as ideias relevantes ao estudo de
sistemas discretos, começamos pelo
tratamento de um sistema recursivo simples
descrito por uma equação de diferenças de
primeira ordem.
 Suponha que temos um sistema recursivo
com uma equação de entrada e saída:
 A resposta y(n) do sistema, é composto de duas
partes.
 A primeira parte, que contém o termo y (-1), é um
resultado da condição inicial y (-1) do sistema.
 A segunda parte é a resposta do sistema com o sinal
de entrada x(n).
 Se o sistema é inicialmente relaxado no tempo n=0,
então a memória (isto é, a saída do atraso) deve ser
igual a zero y (-1)=0 (sistema recursivo relaxado).
 A memória do sistema descreve, em certo sentido, o
seu "estado", podemos dizer que a sua saída é
chamada de resposta no estado zero, que é indicada
por Yzs(n) dado por:
 Agora, suponha que o sistema que é
inicialmente não-relaxado (isto é, y(-1) ≠ 0) e
a entrada x(n)=0 para todos os n.
 Em seguida, a saída do sistema de entrada
zero é chamada de resposta de entrada zero
ou resposta natural e é denotado por Yzi(n):
 Resumindo, a resposta de entrada zero (Yzs),
é obtida por fixação do sinal de entrada em
zero, tornando-se independente de entrada.
 Ela depende apenas da natureza do sistema e
do estado inicial.
 Assim, a resposta de entrada zero(Yzi) é uma
característica do sistema em si, e também é
conhecido como a resposta natural ou livre
do sistema.
 Em geral, a resposta total do sistema pode
ser expressa como y(n) = Yzi(n) + Yzs(n).
 O sistema descrito pela equação de diferença
de primeira ordem é o sistema recursivo mais
simples possível, e pode ser descritos por
equações de diferença de coeficientes
constantes e lineares.
 A forma geral para tal equação é:
 O número inteiro N é chamado ORDEM do sistema.
 A saída do sistema no tempo n é uma soma
ponderada de saídas passadas y(n-1), y(n-2), ..., y(n-
N), bem como as entradas passadas.
 Observa-se que, a fim de determinar y(n) para n>0,
precisamos entrada x(n) para todos os n>0, e as
condições iniciais y(-1), y (-2), ..., y (-N).
 Em outras palavras, as condições iniciais resumem
tudo o que precisamos saber sobre a história passada
da resposta do sistema para calcular o presente e
saídas futuras.
 A solução geral da equação de diferenças de
coeficientes constantes de ordem N será vista em
breve.
 Neste momento reafirmamos as propriedades de
linearidade, invariância tempo, e estabilidade no
contexto dos sistemas recursivas descritos por
equações de diferença de coeficientes constantes
e lineares.
 Como já foi observado, um sistema recursivo
pode ser relaxado ou não relaxado, de acordo
com as suas condições iniciais.
 Então as definições destas propriedades tem de
levar em conta a presença das condições iniciais.
 Estes sistemas são lineares se satisfazem as
seguintes propriedades:
1. A resposta total é igual à soma das respostas de
zero de entrada e de estado zero, [isto é, y (n) =
Yzi(n) + Yzs(n)].
2. O princípio da superposição se aplica à resposta de
estado zero (Yzn é linear de estado zero).
3. O princípio da sobreposição aplica-se a resposta de
entrada zero (Yzi é linear de entrada zero).
 Um sistema que não satisfaz todos os três requisitos
separados é não-linear por definição.
 Obviamente, para um sistema relaxado, Yzi(n)=0, o
requisito 2, é suficiente.

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Aula 1 ( introducao )
Aula   1 ( introducao )Aula   1 ( introducao )
Aula 1 ( introducao )
 
Sinais 2
Sinais 2Sinais 2
Sinais 2
 
Projeto de Controle de Posição entre veículos, Análise de Sistemas III
Projeto de Controle de Posição entre veículos, Análise de Sistemas IIIProjeto de Controle de Posição entre veículos, Análise de Sistemas III
Projeto de Controle de Posição entre veículos, Análise de Sistemas III
 
Analise de sinais apostila
Analise de sinais apostilaAnalise de sinais apostila
Analise de sinais apostila
 
Sistemas 2009 1
Sistemas 2009 1Sistemas 2009 1
Sistemas 2009 1
 
Aula 9
Aula   9Aula   9
Aula 9
 
Análise de sinais e sistemas
Análise de sinais e sistemasAnálise de sinais e sistemas
Análise de sinais e sistemas
 
Aula 10
Aula   10Aula   10
Aula 10
 
Passo adaptativo stiff
Passo adaptativo stiffPasso adaptativo stiff
Passo adaptativo stiff
 
Decomposições de matrizes utilizando conceitos de Auto Vetores e Auto Valores
Decomposições de matrizes utilizando conceitos de Auto Vetores e Auto ValoresDecomposições de matrizes utilizando conceitos de Auto Vetores e Auto Valores
Decomposições de matrizes utilizando conceitos de Auto Vetores e Auto Valores
 
Tutorial aed iii 001 - algoritmo de ordenação shellsort
Tutorial aed iii   001 - algoritmo de ordenação shellsortTutorial aed iii   001 - algoritmo de ordenação shellsort
Tutorial aed iii 001 - algoritmo de ordenação shellsort
 
Algebra linear operações com matrizes
Algebra linear   operações com matrizesAlgebra linear   operações com matrizes
Algebra linear operações com matrizes
 
Exercícios de Transformada de laplace
Exercícios de Transformada de laplaceExercícios de Transformada de laplace
Exercícios de Transformada de laplace
 
Aula Oral 06
Aula Oral 06Aula Oral 06
Aula Oral 06
 
Algebra linear operações com matrizes
Algebra linear operações com matrizesAlgebra linear operações com matrizes
Algebra linear operações com matrizes
 
43260 1
43260 143260 1
43260 1
 
ShellSort - Ordenação
ShellSort - OrdenaçãoShellSort - Ordenação
ShellSort - Ordenação
 
Sdnotes
SdnotesSdnotes
Sdnotes
 
Shell sort
Shell sortShell sort
Shell sort
 
Combinação linear, autovetores e autovalores
Combinação linear, autovetores e autovaloresCombinação linear, autovetores e autovalores
Combinação linear, autovetores e autovalores
 

Destaque (8)

Máquina, câmera fotográfica e analógica
Máquina, câmera fotográfica e analógicaMáquina, câmera fotográfica e analógica
Máquina, câmera fotográfica e analógica
 
História do Registro do Som: Som Analógico
História do Registro do Som: Som AnalógicoHistória do Registro do Som: Som Analógico
História do Registro do Som: Som Analógico
 
Analógico x Digital
Analógico x DigitalAnalógico x Digital
Analógico x Digital
 
Equipamentos analógicos e digitais
Equipamentos analógicos e digitaisEquipamentos analógicos e digitais
Equipamentos analógicos e digitais
 
Mundo Analogico x Digital
Mundo Analogico x DigitalMundo Analogico x Digital
Mundo Analogico x Digital
 
Digital X Analogico
Digital X AnalogicoDigital X Analogico
Digital X Analogico
 
Analógico vs. Digital
Analógico vs. DigitalAnalógico vs. Digital
Analógico vs. Digital
 
Analogico Vs Digital
Analogico Vs DigitalAnalogico Vs Digital
Analogico Vs Digital
 

Semelhante a Aula 6.

Doc modelagem _492246747
Doc modelagem _492246747Doc modelagem _492246747
Doc modelagem _492246747
Peterson Silva
 
Aula 1 - Sistema de Equações
Aula 1 - Sistema de EquaçõesAula 1 - Sistema de Equações
Aula 1 - Sistema de Equações
ExplicaOnline
 
Livro boyce e diprima 9 th edicao capitulo 5
Livro boyce e diprima 9 th edicao   capitulo 5Livro boyce e diprima 9 th edicao   capitulo 5
Livro boyce e diprima 9 th edicao capitulo 5
Bruna Brito
 
Ger numaleat(1)
Ger numaleat(1)Ger numaleat(1)
Ger numaleat(1)
Iago Lira
 

Semelhante a Aula 6. (20)

Doc modelagem _492246747
Doc modelagem _492246747Doc modelagem _492246747
Doc modelagem _492246747
 
Revisao 2 2019.pdf
Revisao 2 2019.pdfRevisao 2 2019.pdf
Revisao 2 2019.pdf
 
Aula 1 - Sistema de Equações
Aula 1 - Sistema de EquaçõesAula 1 - Sistema de Equações
Aula 1 - Sistema de Equações
 
Cadeia markov1
Cadeia markov1Cadeia markov1
Cadeia markov1
 
Pts equilibrio
Pts equilibrioPts equilibrio
Pts equilibrio
 
Rodrigo de lima (uff) edo - parte 1edo
Rodrigo de lima (uff)   edo - parte 1edoRodrigo de lima (uff)   edo - parte 1edo
Rodrigo de lima (uff) edo - parte 1edo
 
Transformada_Z.pdf
Transformada_Z.pdfTransformada_Z.pdf
Transformada_Z.pdf
 
Trabalho de sistemas de controle II
Trabalho de sistemas de controle IITrabalho de sistemas de controle II
Trabalho de sistemas de controle II
 
Sistemas lineares
Sistemas linearesSistemas lineares
Sistemas lineares
 
Fourier
FourierFourier
Fourier
 
Conceitos e simulação de cadeias de markov
Conceitos e simulação de cadeias de markovConceitos e simulação de cadeias de markov
Conceitos e simulação de cadeias de markov
 
Livro boyce e diprima 9 th edicao capitulo 5
Livro boyce e diprima 9 th edicao   capitulo 5Livro boyce e diprima 9 th edicao   capitulo 5
Livro boyce e diprima 9 th edicao capitulo 5
 
Apostila de-series-de-potencias
Apostila de-series-de-potenciasApostila de-series-de-potencias
Apostila de-series-de-potencias
 
Maquinas estocasticas
Maquinas estocasticasMaquinas estocasticas
Maquinas estocasticas
 
Linguagem C - Recursão [exercícios]
Linguagem C - Recursão [exercícios]Linguagem C - Recursão [exercícios]
Linguagem C - Recursão [exercícios]
 
Sistemas de comunicação, digital, di.pdf
Sistemas de comunicação, digital, di.pdfSistemas de comunicação, digital, di.pdf
Sistemas de comunicação, digital, di.pdf
 
Permutações
PermutaçõesPermutações
Permutações
 
Desenvolvimento análise de sistemas lineares
Desenvolvimento análise de sistemas linearesDesenvolvimento análise de sistemas lineares
Desenvolvimento análise de sistemas lineares
 
Ger numaleat(1)
Ger numaleat(1)Ger numaleat(1)
Ger numaleat(1)
 
Aula 15: O oscilador harmônico
Aula 15: O oscilador harmônicoAula 15: O oscilador harmônico
Aula 15: O oscilador harmônico
 

Mais de Universidade Federal do Pampa

Mais de Universidade Federal do Pampa (20)

Estudo e análise da dispersão de poluentes
Estudo e análise da dispersão depoluentesEstudo e análise da dispersão depoluentes
Estudo e análise da dispersão de poluentes
 
Camada de transporte parte3
Camada de transporte parte3Camada de transporte parte3
Camada de transporte parte3
 
Camada de transporte parte2
Camada de transporte parte2Camada de transporte parte2
Camada de transporte parte2
 
Camada de transporte parte1
Camada de transporte parte1Camada de transporte parte1
Camada de transporte parte1
 
Camada de rede parte3
Camada de rede   parte3Camada de rede   parte3
Camada de rede parte3
 
Camada de rede parte2
Camada de rede   parte2Camada de rede   parte2
Camada de rede parte2
 
Camada de rede parte1
Camada de rede   parte1Camada de rede   parte1
Camada de rede parte1
 
Camada de enlace parte2
Camada de enlace   parte2Camada de enlace   parte2
Camada de enlace parte2
 
Camada de enlace parte1
Camada de enlace   parte1Camada de enlace   parte1
Camada de enlace parte1
 
Camada de aplicação parte1
Camada de aplicação parte1Camada de aplicação parte1
Camada de aplicação parte1
 
Camada de aplicacao parte2
Camada de aplicacao parte2Camada de aplicacao parte2
Camada de aplicacao parte2
 
Aula sockets
Aula socketsAula sockets
Aula sockets
 
Aula introdutoria parte 2
Aula introdutoria   parte 2Aula introdutoria   parte 2
Aula introdutoria parte 2
 
Seguranca de rede
Seguranca de redeSeguranca de rede
Seguranca de rede
 
Aula introdutoria parte 1
Aula introdutoria   parte 1Aula introdutoria   parte 1
Aula introdutoria parte 1
 
Aula 12
Aula   12Aula   12
Aula 12
 
Aula 11
Aula   11Aula   11
Aula 11
 
Aula 2
Aula   2Aula   2
Aula 2
 
Aula 18
Aula   18Aula   18
Aula 18
 
Aula 17
Aula   17Aula   17
Aula 17
 

Último

Último (6)

Boas práticas de programação com Object Calisthenics
Boas práticas de programação com Object CalisthenicsBoas práticas de programação com Object Calisthenics
Boas práticas de programação com Object Calisthenics
 
Padrões de Projeto: Proxy e Command com exemplo
Padrões de Projeto: Proxy e Command com exemploPadrões de Projeto: Proxy e Command com exemplo
Padrões de Projeto: Proxy e Command com exemplo
 
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docxATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
 
ATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docx
ATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docxATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docx
ATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docx
 
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docxATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
 
ATIVIDADE 1 - ESTRUTURA DE DADOS II - 52_2024.docx
ATIVIDADE 1 - ESTRUTURA DE DADOS II - 52_2024.docxATIVIDADE 1 - ESTRUTURA DE DADOS II - 52_2024.docx
ATIVIDADE 1 - ESTRUTURA DE DADOS II - 52_2024.docx
 

Aula 6.

  • 2.  Análise dos sistemas discretos  Sistemas recursivos
  • 3.  Até este ponto temos tratado sistemas LTI (lineares e invariantes no tempo) que se caracterizam por sua resposta ao impulso h(n).  Por sua vez, h(n), nos permite determinar a saída y(n) do sistema para qualquer sequência de entrada x(n) por meio da soma de convolução.
  • 4.  Em geral sabemos que qualquer sistema LTI é caracterizado por a relação de entrada/saída.  A fórmula da soma de convolução sugere um meio para a realização do sistema. No caso de sistemas de FIR (Finite Impulse Response), tal realização envolve combinações lineares (adições, multiplicações), em um intervalo limitado de locais de memória.  Consequentemente, um sistema FIR é implementado diretamente, como sugere a soma de convolução.  Se o sistema é IIR (Infinite Impulse Response), no entanto, a sua aplicação prática como se conclui da convolução é claramente impossível, uma vez que requer um número infinito de posições de memória, multiplicações e adições.
  • 5.  A pergunta que surge naturalmente, então, é ou não é possível realizar sistemas IIR usando a forma sugerida pelo somatório de convolução?  Felizmente, a resposta é SIM, há um meio eficiente práticos e computacionais para a implementação de uma família de sistemas IIR.  Dentro da classe geral de sistemas IIR, esta família de sistemas de tempo discreto é mais convenientemente descrito por equações de diferenças.  Esta família ou subclasse de sistemas IIR é muito útil em uma variedade de aplicações práticas, incluindo a implementação de filtros digitais, e a modelagem de fenômenos físicos.
  • 6.  Existem muitos sistemas em que é necessário ou desejável para expressar a saída do sistema, não só em termos de valores atuais e passados ​​de entrada, mas também em termos dos valores passados de saída.  O seguinte problema ilustra esse ponto. Suponha que queremos calcular a média acumulada de um sinal x(n), em 0 <k <n, definido como:
  • 7.  O cálculo de y(n) requer o armazenamento de todas amostras de entrada x(k) em 0 <k <n.  Desde que n for aumentando, as exigências de memória crescer linearmente com o tempo.  Nossa intuição sugere, no entanto, que y(n) pode ser calculada de forma mais eficiente, utilizando o valor de saída anterior y(n - 1).  De fato, por uma reorganização algébrica simples obtemos:
  • 8.
  • 9.  Assim, o cálculo de y(n), requer duas multiplicações, uma adição, e uma posição de memória.  Este é um exemplo de um sistema recursivo.  Um sistema é dito recursivo quando sua saída y(n) no instante n depende dos últimos valores de saída, tais como: y(n-1), y(n-2), ...
  • 10.  Para trazer as ideias relevantes ao estudo de sistemas discretos, começamos pelo tratamento de um sistema recursivo simples descrito por uma equação de diferenças de primeira ordem.  Suponha que temos um sistema recursivo com uma equação de entrada e saída:
  • 11.  A resposta y(n) do sistema, é composto de duas partes.  A primeira parte, que contém o termo y (-1), é um resultado da condição inicial y (-1) do sistema.  A segunda parte é a resposta do sistema com o sinal de entrada x(n).  Se o sistema é inicialmente relaxado no tempo n=0, então a memória (isto é, a saída do atraso) deve ser igual a zero y (-1)=0 (sistema recursivo relaxado).  A memória do sistema descreve, em certo sentido, o seu "estado", podemos dizer que a sua saída é chamada de resposta no estado zero, que é indicada por Yzs(n) dado por:
  • 12.  Agora, suponha que o sistema que é inicialmente não-relaxado (isto é, y(-1) ≠ 0) e a entrada x(n)=0 para todos os n.  Em seguida, a saída do sistema de entrada zero é chamada de resposta de entrada zero ou resposta natural e é denotado por Yzi(n):
  • 13.  Resumindo, a resposta de entrada zero (Yzs), é obtida por fixação do sinal de entrada em zero, tornando-se independente de entrada.  Ela depende apenas da natureza do sistema e do estado inicial.  Assim, a resposta de entrada zero(Yzi) é uma característica do sistema em si, e também é conhecido como a resposta natural ou livre do sistema.  Em geral, a resposta total do sistema pode ser expressa como y(n) = Yzi(n) + Yzs(n).
  • 14.  O sistema descrito pela equação de diferença de primeira ordem é o sistema recursivo mais simples possível, e pode ser descritos por equações de diferença de coeficientes constantes e lineares.  A forma geral para tal equação é:
  • 15.  O número inteiro N é chamado ORDEM do sistema.  A saída do sistema no tempo n é uma soma ponderada de saídas passadas y(n-1), y(n-2), ..., y(n- N), bem como as entradas passadas.  Observa-se que, a fim de determinar y(n) para n>0, precisamos entrada x(n) para todos os n>0, e as condições iniciais y(-1), y (-2), ..., y (-N).  Em outras palavras, as condições iniciais resumem tudo o que precisamos saber sobre a história passada da resposta do sistema para calcular o presente e saídas futuras.  A solução geral da equação de diferenças de coeficientes constantes de ordem N será vista em breve.
  • 16.  Neste momento reafirmamos as propriedades de linearidade, invariância tempo, e estabilidade no contexto dos sistemas recursivas descritos por equações de diferença de coeficientes constantes e lineares.  Como já foi observado, um sistema recursivo pode ser relaxado ou não relaxado, de acordo com as suas condições iniciais.  Então as definições destas propriedades tem de levar em conta a presença das condições iniciais.
  • 17.  Estes sistemas são lineares se satisfazem as seguintes propriedades: 1. A resposta total é igual à soma das respostas de zero de entrada e de estado zero, [isto é, y (n) = Yzi(n) + Yzs(n)]. 2. O princípio da superposição se aplica à resposta de estado zero (Yzn é linear de estado zero). 3. O princípio da sobreposição aplica-se a resposta de entrada zero (Yzi é linear de entrada zero).  Um sistema que não satisfaz todos os três requisitos separados é não-linear por definição.  Obviamente, para um sistema relaxado, Yzi(n)=0, o requisito 2, é suficiente.