Códigos cíclicos - Parte 1
|
|
|
- Nelson Estrela Almeida
- 7 Há anos
- Visualizações:
Transcrição
1 Códigos cíclicos - Parte 1 Luis Henrique Assumpção Lolis 20 de novembro de 2013 Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 1
2 Conteúdo 1 Introdução 2 Polinômio gerador e verificador de paridade 3 Matrizes geradoras e de verificação de paridade 4 Codificação de Códigos Cíclicos Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 2
3 Sumário 1 Introdução 2 Polinômio gerador e verificador de paridade 3 Matrizes geradoras e de verificação de paridade 4 Codificação de Códigos Cíclicos Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 3
4 Introdução É uma subclasse de códigos de bloco lineares Satisfaz as seguintes relações: 1 Propriedade da linearidade: a soma de duas palavras-código quaisquer também uma palavra código. 2 Propriedade cíclica: qualquer deslocamento cíclico de uma palavra código também é uma palavra código. c (1) = (c n 1, c 0,..., c n 2 ) c (i) = (c n i, c n i+1,..., c n 1, c 0, c 1,..., c n i 1 ) Para desenvolver as propriedades algébricas do código cíclico, consideramos cada componente de uma palavra código c(x) = c 0 + c 1 X + c 2 X c n 1 X n 1 Cada palavra código corresponde a um polinômio de grau n 1 ou menos. Depende do coeficiente de maior grau ser 1. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 4
5 A correspondência entre a palavra chave e o polinômio é de um pra um. Agora analisando o polinômio de X deslocado de i, c (i) (X): c (i) (X) = c n i + c n i+1 X c n 1 X i 1 + c 0 X i + c 1 X i c n i 1 X n 1 Multiplicando c(x) por X i, temos: X i c(x) = c 0 X i + c 1 X i c n i 1 X n 1 + c n i c n i X n+i 1 Agora encontramos c (i) (X) dentro de X i c(x) c n 1 X (n+i 1) = c n 1 X (i 1) (X n ): c n 1 X (n+i 1) = c n 1 X (i 1) (X n + 1) + c n 1 X (i 1) c n i X n = c n i (X n ) = c n i (X n + 1) + c n i Separando dessa maneira todos os coeficientes de X i c(x): X i c(x) = c n i + c n i+1 X c n 1 X i 1 + c 0 X i + c 1 X i c n i 1 X n 1 + c n i (X n + 1) + c n i+1 X(X n + 1) c n 1 X i 1 (X n + 1) Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 5
6 X i c(x) = q(x)(x n + 1) + c (i) (X), q(x) = c n i + c n i+1 X c n 1 X i 1 c i (X) = X i c(x)mod(x n + 1) Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 6
7 g(x) = 1 + X + X 3 Mensagem Palavra código Polinômio do código ( ) = 0 g(x) ( ) X + X 3 = 1 g(x) ( ) X + X 2 + X 4 = X g(x) ( ) X 2 + X 3 + X 4 = (1 + X) g(x) ( ) X 2 + X 3 + X 5 = X 2 g(x) ( ) X + X 2 + X 5 = (1 + X 2 ) g(x) ( ) X + X 3 + X 4 + X 5 = (X + X 2 ) g(x) ( ) X 4 + X 5 = (1 + X + X 2 ) g(x) ( ) X 3 + X 4 + X 6 = X 3 g(x) ( ) X + X 4 + X 6 = (1 + X 3 ) g(x) ( ) X + X 2 + X 3 + X 6 = (X + X 3 ) g(x) ( ) X 2 + X 6 = (1 + X + X 3 ) g(x) ( ) X 2 + X 4 + X 5 + X 6 = (X 2 + X 3 ) g(x) ( ) X + X 2 + X 3 + X 4 + X 5 + X 6 = (1 + X 2 + X 3 ) g(x) ( ) X + X 5 + X 6 = (X + X 2 + X 3 ) g(x) ( ) X 3 + X 5 + X 6 = (1 + X + X 2 + X 3 ) g(x) Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 7
8 Sumário 1 Introdução 2 Polinômio gerador e verificador de paridade 3 Matrizes geradoras e de verificação de paridade 4 Codificação de Códigos Cíclicos Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 8
9 Polinômio gerador g(x) é um polinômio de grau n k e fator de X n + 1: g i igual a 0 ou 1. n k 1 g(x) = 1 + g ix i + X n k i=1 O código é calculado da seguinte maneira: c(x) = a(x)g(x) a(x) é um polinômio em X de grau k 1 Para o código (7,4) podemos ter os seguintes polinômios geradores: Fatorando X n + 1. X = (1 + X)(1 + X + X 3 )(1 + X 2 + X 3 ) Tanto (1 + X + X 3 ) quanto (1 + X 2 + X 3 ) são polinômios geradores respeitando as condições acima. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 9
10 Colocando o código cíclico na forma sistemática Agora definimos que a mensagem vai ser codificado num código sistemático cíclico. c(x) = b(x) + X n k m(x) (b 0, b 1,..., b n k 1, m 0, m 1,..., m k 1 ) }{{}}{{} n k bits de paridade k bits da mensagem m(x) = m 0 + m m k 1 X k 1 b(x) = b 0 + b b n k 1 X n k 1 a(x)g(x) = b(x) + X n k m(x) X n k m(x) g(x) = a(x) + b(x) g(x) b(x) é o resto da divisão de X n k m(x) por g(x). Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 10
11 Procedimento de codificação 1 Multiplicar m(x) por X n k 2 Dividir X n k m(x) pelo polinômio gerador g(x), obter o resto b(x) 3 Adicionar b(x) a X n k m(x), obtendo o polinômio c(x) Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 11
12 Polinômio verificação de paridade 1 O polinômio h(x) de tamanho k é definido da seguinte forma: k 1 h(x) = 1 + h ix i + X k 2 É equivalente a matriz H de verificação de paridade, de tal maneira que: i=1 g(x)h(x)mod(x n + 1) = 0 g(x)h(x) = (X n + 1) Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 12
13 Exercício Calcular a palavra código para o código cíclico (7, 4), com g(x) = 1 + X + X 3 e a mensagem a ser codificada m = (1001). Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 13
14 Exercício Calcular a palavra código para o código cíclico (7, 4), com g(x) = 1 + X + X 3 e a mensagem a ser codificada m = (1001). 1 O polinômio da mensagem é m(x) = 1 + X 3 Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 13
15 Exercício Calcular a palavra código para o código cíclico (7, 4), com g(x) = 1 + X + X 3 e a mensagem a ser codificada m = (1001). 1 O polinômio da mensagem é m(x) = 1 + X 3 2 Multiplicar m(x) por X n k = X 3 X 3 m(x) = X 3 + X 6. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 13
16 Exercício Calcular a palavra código para o código cíclico (7, 4), com g(x) = 1 + X + X 3 e a mensagem a ser codificada m = (1001). 1 O polinômio da mensagem é m(x) = 1 + X 3 2 Multiplicar m(x) por X n k = X 3 X 3 m(x) = X 3 + X 6. 3 Dividir X 3 m(x) por g(x): Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 13
17 Exercício Calcular a palavra código para o código cíclico (7, 4), com g(x) = 1 + X + X 3 e a mensagem a ser codificada m = (1001). 1 O polinômio da mensagem é m(x) = 1 + X 3 2 Multiplicar m(x) por X n k = X 3 X 3 m(x) = X 3 + X 6. 3 Dividir X 3 m(x) por g(x): X 3 +X (quociente) X 3 + X + 1 X 6 X 3 X 6 +X 4 +X 3 X 4 X 4 +X 2 +X X 2 +X (resto) Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 13
18 Exercício Calcular a palavra código para o código cíclico (7, 4), com g(x) = 1 + X + X 3 e a mensagem a ser codificada m = (1001). 1 O polinômio da mensagem é m(x) = 1 + X 3 2 Multiplicar m(x) por X n k = X 3 X 3 m(x) = X 3 + X 6. 3 Dividir X 3 m(x) por g(x): X 3 +X (quociente) X 3 + X + 1 X 6 X 3 4 b(x) = X + X 2 X 6 +X 4 +X 3 X 4 X 4 +X 2 +X X 2 +X (resto) Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 13
19 Exercício Calcular a palavra código para o código cíclico (7, 4), com g(x) = 1 + X + X 3 e a mensagem a ser codificada m = (1001). 1 O polinômio da mensagem é m(x) = 1 + X 3 2 Multiplicar m(x) por X n k = X 3 X 3 m(x) = X 3 + X 6. 3 Dividir X 3 m(x) por g(x): X 3 +X (quociente) X 3 + X + 1 X 6 X 3 4 b(x) = X + X 2 X 6 +X 4 +X 3 X 4 X 4 +X 2 +X X 2 +X (resto) 5 c(x) = b(x) + X n k m(x) = X + X 2 + X 3 + X 6. Portanto c = ( ) Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 13
20 Sumário 1 Introdução 2 Polinômio gerador e verificador de paridade 3 Matrizes geradoras e de verificação de paridade 4 Codificação de Códigos Cíclicos Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 14
21 Matrizes geradoras Para se construir a matriz geradora G, pega-se g(x) e se desloca nas diferentes linhas até formar uma matriz k n: G = g 0 g 1 g 2 g n k g 0 g 1 g 2 g n k g 0 g 1 g 2 g n k g 0 g 1 g 2 g n k Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 15
22 Para g(x) = 1 + X + X 3 : G = Porém g(x) não está na forma sistemática: Fazendo combinações lineares para obter a matriz identidade k k à direita de G: Para retirar o 1 da terceira linha, quarta coluna: a soma da primeira linha com a terceira linha se torna a terceira linha. Para os 1 s da quarta linha, quarta e quinta colunas: se soma da primeira, com a segunda e quarta colunas se torna a quarta coluna. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 16
23 Para g(x) = 1 + X + X 3 : G = Porém g(x) não está na forma sistemática: Fazendo combinações lineares para obter a matriz identidade k k à direita de G: Para retirar o 1 da terceira linha, quarta coluna: a soma da primeira linha com a terceira linha se torna a terceira linha. Para os 1 s da quarta linha, quarta e quinta colunas: se soma da primeira, com a segunda e quarta colunas se torna a quarta coluna. G = Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 16
24 Matriz verificadora de paridade Pode-se obter H a partir de G da maneira clássica. Mas também pode se obter H a partir de g(x). g(x)h(x) = (X n + 1). Logo h(x) = (X n + 1)/g(X) h(x) = h 0 + h 1X h k X k : h 0 = h k = 1 Multiplicando c(x) por h(x): c(x)h(x) = a(x)g(x)h(x) = a(x)(x n + 1) = a(x)x n + a(x) O polinômio h(x) é de ordem k 1, as potências X k, X k+1,..., X n 1 não aparecem no polinômio na equação acima: j+k c ik k+j i = 0 para 0 j n k 1 i=j Enquanto índice i é crescente para c i é decrescente para h, h k+j i, os coeficientes de h estão invertidos em relação a equação de matrizes ch t = mgh T = 0 Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 17
25 A matriz H se constrói a partir dos coeficientes do polinômio recíproco de h(x): X k h(x 1 ) h k + h k 1 X + h k 2 X h 0 X k H = h k h k 1 h k 2 h h k h k 1 h k 2 h h k h k 1 h k 2 h h k h k 1 h k 2 h 0 Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 18
26 Sumário 1 Introdução 2 Polinômio gerador e verificador de paridade 3 Matrizes geradoras e de verificação de paridade 4 Codificação de Códigos Cíclicos Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 19
27 Codificador para códigos cíclicos 1 Multiplicar m(x) por X n k 2 Dividir X n k m(x) pelo polinômio gerador g(x), obter o resto b(x) 3 Adicionar b(x) a X n k m(x), obtendo o polinômio c(x) Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 20
28 Codificador para códigos cíclicos 1 A porta encontra-se fechada e a chave de saída direciona os bits da mensagem para o canal. Ao mesmo tempo os bits da mensagem se combinam com a saída dos registradores, passam pela porta e entram nos registradores. O sinal se propaga nos registradores, até que se abre a porta. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 21
29 Codificador para códigos cíclicos 1 A porta encontra-se fechada e a chave de saída direciona os bits da mensagem para o canal. Ao mesmo tempo os bits da mensagem se combinam com a saída dos registradores, passam pela porta e entram nos registradores. O sinal se propaga nos registradores, até que se abre a porta. 2 Abre-se a porta, abrindo a realimentação. A chave de saída se direciona para propagar os bits de paridade na saída. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 21
30 Codificador para códigos cíclicos 1 A porta encontra-se fechada e a chave de saída direciona os bits da mensagem para o canal. Ao mesmo tempo os bits da mensagem se combinam com a saída dos registradores, passam pela porta e entram nos registradores. O sinal se propaga nos registradores, até que se abre a porta. 2 Abre-se a porta, abrindo a realimentação. A chave de saída se direciona para propagar os bits de paridade na saída. 3 Nos ciclos seguintes o conteúdo do registrador de deslocamento é gravado no canal. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 21
31 Exercı cio Desenhe o circuito do codificador para g(x) = 1 + X + X 3. Codificando a seque ncia m = (1011) Identifique o conteu do dos registros em cada etapa e o valor codificado no final. Agora calcule a palavra co digo usando o me todo da divisa o polinomial. Luis Henrique Assumpc a o Lolis Co digos cı clicos - Parte 1 22
32 Exercı cio Desenhe o circuito do codificador para g(x) = 1 + X + X 3. Codificando a seque ncia m = (1011) Identifique o conteu do dos registros em cada etapa e o valor codificado no final. Agora calcule a palavra co digo usando o me todo da divisa o polinomial. Entrada Valor 000 Luis Henrique Assumpc a o Lolis Co digos cı clicos - Parte 1 22
33 Exercı cio Desenhe o circuito do codificador para g(x) = 1 + X + X 3. Codificando a seque ncia m = (1011) Identifique o conteu do dos registros em cada etapa e o valor codificado no final. Agora calcule a palavra co digo usando o me todo da divisa o polinomial. Entrada 1 Luis Henrique Assumpc a o Lolis Co digos cı clicos - Parte 1 Valor
34 Exercı cio Desenhe o circuito do codificador para g(x) = 1 + X + X 3. Codificando a seque ncia m = (1011) Identifique o conteu do dos registros em cada etapa e o valor codificado no final. Agora calcule a palavra co digo usando o me todo da divisa o polinomial. Entrada 1 1 Luis Henrique Assumpc a o Lolis Co digos cı clicos - Parte 1 Valor
35 Exercı cio Desenhe o circuito do codificador para g(x) = 1 + X + X 3. Codificando a seque ncia m = (1011) Identifique o conteu do dos registros em cada etapa e o valor codificado no final. Agora calcule a palavra co digo usando o me todo da divisa o polinomial. Entrada Luis Henrique Assumpc a o Lolis Co digos cı clicos - Parte 1 Valor
36 Exercı cio Desenhe o circuito do codificador para g(x) = 1 + X + X 3. Codificando a seque ncia m = (1011) Identifique o conteu do dos registros em cada etapa e o valor codificado no final. Agora calcule a palavra co digo usando o me todo da divisa o polinomial. Entrada Luis Henrique Assumpc a o Lolis Co digos cı clicos - Parte 1 Valor
37 Agora fazendo a divisão de polinômio X 3 +1X 2 +X +1 X 3 +X +1 X 6 +X 5 +X 3 X 6 +X 4 +X 3 X 5 +X 4 X 5 +X 3 +X 2 +X 4 +X 3 +X 2 +X 4 +X X 3 +x +X 3 +X +1 1 Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 23
38 Circuito codificador a partir de h(x) Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 24
39 ex: h(x) = 1 + X + X 2 + X 4 Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 25
Códigos de bloco. Luis Henrique Assumpção Lolis. 1 de novembro de Luis Henrique Assumpção Lolis Códigos de bloco 1
Códigos de bloco Luis Henrique Assumpção Lolis 1 de novembro de 2013 Luis Henrique Assumpção Lolis Códigos de bloco 1 Conteúdo 1 Códigos de bloco lineares 2 Códigos sistemáticos 3 Síndrome 4 Distância
4 de outubro de MAT140 - Cálculo I - Método de integração: Frações Parciais
MAT140 - Cálculo I - Método de integração: Frações Parciais 4 de outubro de 2015 Iremos agora desenvolver técnicas para resolver integrais de funções racionais, conhecido como método de integração por
Códigos de blocos lineares. Outubro de 2017
Códigos de blocos lineares Outubro de 2017 Vamos introduzir alguns conceitos sobre códigos de blocos lineares. Definições: Deve-se assumir que a informação saída da fonte de informação é da forma binária
Alexandre Miranda Alves Anderson Tiago da Silva Edson José Teixeira. MAT146 - Cálculo I - Integração por Frações Parciais
MAT146 - Cálculo I - Integração por Frações Parciais Alexandre Miranda Alves Anderson Tiago da Silva Edson José Teixeira Iremos agora desenvolver um método para resolver integrais de funções racionais,
AULA 01 (A) 9. (B) 1. (C) 0. (D) 7. (E) 10. (E) Se k 5 então axterá ( ) grau 1. (D) d(3) 4. (E) d(4) 12.
AULA 01 Observe cada um dos polinômios a seguir: x p( x) x 9x 4x x x 7 3 (I) 7 6 5 3 x 3x (II) mx ( ) 5 4 3 (III) n( x) 8x 3x 10x 3 6 Se organizarmos estes polinômios em ordem crescente de grau teremos
Equação algébrica Equação polinomial ou algébrica é toda equação na forma anxn + an 1 xn 1 + an 2 xn a 2 x 2 + a 1 x + a 0, sendo x
EQUAÇÃO POLINOMIAL Equação algébrica Equação polinomial ou algébrica é toda equação na forma a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 2 x 2 + a 1 x + a 0, sendo x C a incógnita e a n, a n 1,..., a
Detecção e correcção de erros
elecomunicações II Codificação - Detecção e correcção de erros o Quando existe um canal de comunicação bidireccional, o receptor poderá requerer a retransmissão da informação que continha erros. o Esta
TE111 Comunicação Digital. Quais os Benefícios da Codificação de Canal? Evelio M. G. Fernández. 15 de outubro de 2018
TE111 Comunicação Digital Introdução à Codificação de Canal 15 de outubro de 2018 Quais os Benefícios da Codificação de Canal? 1 O uso de codificação de canal pode: aumentar a faixa de operação de um sistema
Definição: Uma função de uma variável x é uma função polinomial complexa se pudermos escrevê-la na forma n
POLINÔMIO I 1. DEFINIÇÃO Polinômios de uma variável são expressões que podem ser escritas como soma finita de monômios do tipo : a t k k onde k, a podem ser números reais ou números complexos. Exemplos:
Um polinômio com coeficientes racionais é uma escrita formal
Polinômios. Um polinômio com coeficientes racionais é uma escrita formal P (X) = a i X i = a 0 + a 1 X + a 2 X 2 +... + a n X n onde a i Q para todo i {0, 1,..., n}. Isso nos dá uma função f : N Q definida
Funções Polinomiais com Coeficientes Complexos. Teorema do Resto. 3 ano E.M. Professores Cleber Assis e Tiago Miranda
Funções Polinomiais com Coeficientes Complexos Teorema do Resto 3 ano E.M. Professores Cleber Assis e Tiago Miranda Funções Polinomiais com Coeficientes Complexos Teorema do Resto 1 Exercícios Introdutórios
DIVISÃO DE POLINÔMIOS
DIVISÃO DE POLINÔMIOS Prof. Patricia Caldana A divisão de polinômios estrutura-se em um algoritmo, podemos enuncia-lo como sendo: A divisão de um polinômio D(x) por um polinômio não nulo E(x), de modo
Técnicas de. Integração
Técnicas de Capítulo 7 Integração TÉCNICAS DE INTEGRAÇÃO 7.4 Integração de Funções Racionais por Frações Parciais Nessa seção, vamos aprender como integrar funções racionais reduzindo-as a uma soma de
Ex 4.3 O anel é construído pelos polinômios S 1 1 S 2. x S 3. x 1 S 4. x 2 S 5. x 2 1 S 6. x 2 x S 7. x 2 x 1 S 8. x 3 S 9
Ex. 4.1 As palavras código são c 0 = [0 0 0 0 0 0 0], c 1 = [0 0 0 1 1 0 1], c 2 = [0 0 1 1 0 1 0], c 3 = [0 0 1 0 1 1 1], c 4 = [0 1 1 0 1 0 0], c 5 = [0 1 1 1 0 0 1], c 6 = [0 1 0 1 1 1 0], c 7 = [0
Comunicações Móveis (2016/01) Prof. André Noll Barreto. Prova 2 (25/05/2016)
Prova 2 (25/5/26) Aluno: Matrícula: Questão (2,5 pontos) Considere que um sinal com atenuação de Rayleigh tenha 2% de probabilidade de estar 6dB abaixo de um certo limiar. a) Qual a probabilidade do sinal
III-1 Códigos detetores e corretores de erros
III-1 Códigos detetores e corretores de erros Comunicações ISEL-ADEETC-Comunicações 1 Sumário 1. Aspetos gerais sobre a comunicação digital Causa de erros 2. Códigos detetores e corretores de erros Códigos
parciais primeira parte
MÓDULO - AULA 3 Aula 3 Técnicas de integração frações parciais primeira parte Objetivo Aprender a técnica de integração conhecida como frações parciais. Introdução A técnica que você aprenderá agora lhe
III-1 Códigos detetores e corretores de erros
III-1 Códigos detetores e corretores de erros Comunicações ISEL-ADEETC-Comunicações 1 Sumário 1. Aspetos gerais sobre a comunicação digital Comportamento do canal Causas da existência de erros 2. Códigos
Aula 27 - Álgebra II. x (m(x)), x 2 + x + (m(x)), x 2 + x (m(x)) operações deste corpo são as seguintes:
Já vimos maneiras de codificar mensagens de modo a que, no caso de ocorrerem alguns erros na sua transmissão, o receptor possa ser capaz de corrigir esses erros. Esses códigos, chamados códigos lineares
Primeira Lista de Exercícios
Primeira Lista de Exercícios disciplina: Introdução à Teoria dos Números (ITN) curso: Licenciatura em Matemática professores: Marnei L. Mandler, Viviane M. Beuter Primeiro semestre de 2012 1. Determine
Polinômios. Acadêmica: Vanessa da Silva Pires
Polinômios Acadêmica: Vanessa da Silva Pires Situação 01: Se você somar 1 ao produto de quatro inteiros consecutivos, o resultado sempre será um quadrado perfeito. Situação 02: Na resolução de problemas,
Polinômios (B) 4 (C) 2 (D) 1 3 (E). 2
Polinômios. (ITA 2005) No desenvolvimento de (ax 2 2bx + c + ) 5 obtém-se um polinômio p(x) cujos coeficientes somam 32. Se 0 e são raízes de p(x), então a soma a + b + c é igual a (A) 2 (B) 4 (C) 2 (D)
Códigos convolucionais
Códigos convolucionais Luis Henrique Assumpção Lolis 29 de novembro de 2013 Luis Henrique Assumpção Lolis Códigos convolucionais 1 Conteúdo 1 Introdução e definição 2 Diagrama de árvores, de treliça e
ESCOLA SECUNDÁRIA COM 3º CICLO D. DINIS 10º ANO DE MATEMÁTICA A Tema II Funções e Gráficos. Funções polinomiais. Função módulo.
ESCOLA SECUNDÁRIA COM º CICLO D. DINIS 0º ANO DE MATEMÁTICA A Ponto três do plano de trabalho nº 5 Tarefa nº 4. Considere a família de funções polinomiais: f(x) = a(x + )(x )(x + 5), a \ {0}.. Represente
III-1 Códigos detetores e corretores de erros
III-1 Códigos detetores e corretores de erros Comunicações 21 de novembro de 2017 ISEL-ADEETC-Comunicações 1 Sumário 1. Aspetos gerais sobre a comunicação digital Comportamento do canal Causas da existência
Álgebra. Polinômios.
Polinômios 1) Diga qual é o grau dos polinômios a seguir: a) p(x) = x³ + x - 1 b) p(x) = x c) p(x) = x 7 - x² + 1 d) p(x) = 4 ) Discuta o grau dos polinômios em função de k R: a) p(x) = (k + 1)x² + x +
Matemática A - 10 o Ano Ficha de Trabalho
Matemática A - 10 o Ano Ficha de Trabalho Álgebra - Divisão Inteira de Polinómios Grupo I 1. Tendo em conta que n N; a n, a n 1,..., a 1, a 0 R e a n 0; b n, b n 1,..., b 1, b 0 R e b n 0, considere os
Matemática. Questão 1. 3 a série do Ensino Médio Turma. 2 o Bimestre de 2016 Data / / Escola. Aluno RESOLUÇÃO: AVALIAÇÃO DA APRENDIZAGEM EM PROCESSO
EM AVALIAÇÃO DA APRENDIZAGEM EM PROCESSO Matemática 3 a série do Ensino Médio Turma GOVERNO DO ESTADO DE SÃO PAULO SECRETARIA DA EDUCAÇÃO 2 o Bimestre de 2016 Data / / Escola Aluno Questão 1 Dada a equação
POLINÔMIOS. Nível Básico
POLINÔMIOS Nível Básico. (Eear 07) Considere P(x) x bx cx, tal que P() e P() 6. Assim, os valores de b e c são, respectivamente, a) e b) e c) e d) e. (Epcar (Afa) 05) Considere o polinômio a) x 0 não é
DISCIPLINA: Matemática III PROFESSORA: Juliana Schivani ALUNO(a): Data: / /.
DISCIPLINA: Matemática III PROFESSORA: Juliana Schivani ALUNO(a): Data: / /. 1. (Ufjf-pism 017) Qual é o polinômio que ao ser multiplicado por g(x) 3 x 2x 5x 4 tem como resultado o polinômio 6 5 4 h(x)
m 1 Grupo A é 3, então ( P + Q R) Como o maior expoente da variável x do polinômio P + Q R Analogamente ao item a, (PQ) = 3.
Grupo A. Seja x o grau do divisor, então p x + q x p q. Sendo r o grau do resto, então r
Denominamos equação polinomial ou equação algébrica de grau n a toda equação da forma:
EQUAÇÕES POLINOMIAIS. EQUAÇÃO POLINOMIAL OU ALGÉBRICA Denominamos equação polinomial ou equação algébrica de grau n a toda equação da forma: p(x) = a n x n + a n x n +a n x n +... + a x + a 0 = 0 onde
Equações Algébricas - Propriedades das Raízes. 3 ano E.M. Professores Cleber Assis e Tiago Miranda
Equações Algébricas - Propriedades das Raízes Equações Algébricas ano E.M. Professores Cleber Assis e Tiago Miranda Equações Algébricas - Propriedades das Raízes Equações Algébricas 1 Exercícios Introdutórios
Códigos de bloco. Instituto Federal de Santa Catarina Curso superior de tecnologia em sistemas de telecomunicação Comunicações móveis 2
Instituto Federal de Santa Catarina Curso superior de tecnologia em sistemas de telecomunicação Comunicações móveis 2 Códigos de bloco Prof. Diego da Silva de Medeiros São José, maio de 2012 Codificação
Funções Polinomiais com Coeficientes Complexos. Divisão de Funções Polinomiais. 3 ano E.M. Professores Cleber Assis e Tiago Miranda
Funções Polinomiais com Coeficientes Complexos Divisão de Funções Polinomiais 3 ano E.M. Professores Cleber Assis e Tiago Miranda Funções Polinomiais com Coeficientes Complexos Divisão de Funções Polinomiais
Erros e Protocolos de Recuperação Códigos detectores e correctores de erros.
Erros e Protocolos de Recuperação Códigos detectores e correctores de erros. Instituto Superior de Engenharia de Lisboa Departamento de Engenharia, Electrónica, Telecomunicações e Computadores Redes de
Teoria da Informação ( ) Exame de Recurso ( ) Resolução ( ) ( ) 2log2. log log
Teoria da Informação (-6) Exame de Recurso (4-7-6) Resolução. Função densidade de probabilidade das amostras de U é constante: b a b pu ( ) a b a pu ( ) = b a. a) h ( U ) = p ( u ) log du = log( b a )
Tipos de códigos de fonte
Tipos de códigos de fonte Luis Henrique Assumpção Lolis 13 de setembro de 2013 Luis Henrique Assumpção Lolis Tipos de códigos de fonte 1 Conteúdo 1 Código de prefixo 2 Código de Fano 3 Código de Huffman
Ficha de trabalho Decomposição e resolução de equações e inequações polinomiais
Ficha de trabalho Decomposição e resolução de equações e inequações polinomiais 1. Verifique, recorrendo ao algoritmo da divisão, que: 6 4 0x 54x + 3x + é divisível por x 1.. De um modo geral, que relação
3 + =. resp: A=5/4 e B=11/4
ESCOLA DE APLICAÇÃO DR. ALFREDO JOSÉ BALBI-UNITAU EXERCÍCIOS PARA ESTUDO DO EXAME FINAL - 3º ENSINO MÉDIO - PROF. CARLINHOS BONS ESTUDOS! ASSUNTO : POLINÔMIOS 1) Identifique as expressões abaixo que são
Polinômios e o Problema de Contagem
Polinômios e o Problema de Contagem Jorge Alencar Universidade Estadual de Campinas I Workshop de Álgebra da UFG-CAC Catalão, Brazil Novembro 12-14, 2013 Polinômios Um polinômio é uma expressão matemática
LISTA DE EXERCÍCIOS 2017
CURSO LISTA DE EXERCÍCIOS 2017 DISCIPLINA ESTUDANTE PROFESSOR (A) DATA Questão 1) Um aluno registrou as notas bimestrais de algumas de suas disciplinas numa tabela. Ele observou que as entradas numéricas
2. Expressões Algébricas, Equações e Inequações
Capítulo 2 2. Expressões Algébricas, Equações e Inequações Como exposto no tópico 1.3, uma expressão algébrica é uma a expressão matemática na qual se faz uso de letras, números e operações aritméticas.
Erivaldo. Polinômios
Erivaldo Polinômios Polinômio ou Função Polinomial Definição: P(x) = a o + a 1.x + a 2.x 2 + a 3.x 3 +... + a n.x n a o, a 1, a 2, a 3,..., a n : Números complexos Exemplos: 1) f(x) = x 2 + 3x 7 2) P(x)
Resposta - Questão 01: Equação genérica do segundo grau: f(x) = ax² + bx + c. a) f(x) = x² 7x + 10 a = 1 b = 7 c = 10 I Cálculo das raízes:
1) Estude as raízes, determine o vértice, interseção com o eixo y, eixo de simetria, esboce o gráfico e estude o sinal das funções a seguir. a. f(x) = x 2 7x + 10 b. g(x) = x 2 + 4x + 4 c. y = -3x 2 +
2. (Ita 2002) Com base no gráfico da função polinomial y = f(x) esboçado a seguir, responda qual é o resto da divisão de f(x) por (x - 1/2) (x 1).
1 Projeto Jovem Nota 10 Polinômios Lista B Professor Marco Costa 1. (Fuvest 2002) As raízes do polinômio p(x) = x - 3x + m, onde m é um número real, estão em progressão aritmética. Determine a) o valor
MATEMÁTICA. Produtos Notáveis, Fatoração e. Expressões Algébricas. Professor : Dêner Rocha. Monster Concursos 1
MATEMÁTICA Produtos Notáveis, Fatoração e Expressões Algébricas Professor : Dêner Rocha Monster Concursos 1 PRODUTOS NOTÁVEIS QUADRADO DA SOMA DE DOIS TERMOS QUADRADO DA DIFERENÇA DE DOIS TERMOS Monster
Legenda. Questões. 2ª Lista de Exercícios (ALI0001) Prof. Helder G. G. de Lima 1. Cálculos Conceitos Teoria
2ª Lista de Exercícios (ALI0001) Prof. Helder G. G. de Lima 1 Legenda Cálculos Conceitos Teoria Questões 1. Revise todos os axiomas da definição de espaço vetorial V sobre o corpo de escalares R, verificando
Cálculo Numérico / Métodos Numéricos. Solução de equações polinomiais Briot-Ruffini-Horner
Cálculo Numérico / Métodos Numéricos Solução de equações polinomiais Briot-Ruffini-Horner Equações Polinomiais p = x + + a ( x) ao + a1 n x n Com a i R, i = 0,1,, n e a n 0 para garantir que o polinômio
3ª série do Ensino Médio Turma. 2º Bimestre de 2018 Data / / Escola Aluno
AVALIAÇÃO DA APRENDIZAGEM EM PROCESSO Matemática 3ª série do Ensino Médio Turma 2º Bimestre de 2018 Data / / Escola Aluno 24 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Avaliação da Aprendizagem em Processo
Aula 5 Equação Diferencial de Segunda Ordem Linear e Coeficientes constantes:
Aula 5 Equação Diferencial de Segunda Ordem Linear e Coeficientes constantes: caso não Homogêneo Vamos estudar as equações da forma: ay + by + cy = G(x), onde G(x) é uma função polinomial, exponencial,
Matemática E Intensivo V. 2
Matemática E Intensivo V. Exercícios 0) a) b) c) 8 8 8 a) 8 = =!! C = = ( 8 )!!!! b) 0 0 0 0 = =!! C = = ( 0 )!! 8!! n 0 n n c) Cn 0 = =!! = = ( n 0)! 0! n! 0) 0x O terceiro termo é dado por: T r + = n
Polinómios. Integração de Funções Racionais
Polinómios. Integração de Funções Racionais Escola Superior de Tecnologia e de Gestão, Instituto Politécnico de Bragança. Mário Abrantes 2016 1 / 17 Índice de Matérias 1. Polinómios Denição Factorização
Nota: Turma: MA 327 Álgebra Linear. Terceira Prova. Boa Prova! Primeiro Semestre de T o t a l
Turma: Nota: MA 327 Álgebra Linear Primeiro Semestre de 26 Terceira Prova Nome: RA: Questões Pontos Questão 1 Questão 2 Questão 3 Questão 4 Questão 5 T o t a l Boa Prova! Questão 1. 2. Pontos) Seja U um
Interpolação polinomial
Cálculo Numérico Prof. Daniel G. Alfaro Vigo [email protected] Departamento de Ciência da Computação IM UFRJ Motivação: População do Brasil Ano População (milhões) 1960 70, 992343 1970 94, 508583 1980
Pesquisa Operacional. Prof. José Luiz
Pesquisa Operacional Prof. José Luiz Resolver um problema de Programação Linear significa basicamente resolver sistemas de equações lineares; Esse procedimento, apesar de correto, é bastante trabalhoso,
Primeira Lista de Exercícios
1 Espaços vetoriais Primeira Lista de Exercícios {( ) } a b Exercício 1.1. Considere M 2 := : a, b, c, d R, : M c d 2 M 2 M 2 dada por e : R M 2 M 2 dada por ( ) ( ) ( ) a1 b 1 a2 b 2 a1 + a := 2 b 1 +
(UCSAL) Sejam os números reais x e y tais que 12 - x + (4 + y)i = y + xi. O conjugado do número complexo z = x + yi é:
APOSTILAS (ENEM) VOLUME COMPLETO Exame Nacional de Ensino Médio (ENEM) 4 VOLUMES APOSTILAS IMPRESSAS E DIGITAIS Questão 1 (UCSAL) Sejam os números reais x e y tais que 12 - x + (4 + y)i = y + xi. O conjugado
POLINÔMIOS. x 2x 5x 6 por x 1 x 2. 10 seja x x 3
POLINÔMIOS 1. (Ueg 01) A divisão do polinômio a) x b) x + c) x 6 d) x + 6 x x 5x 6 por x 1 x é igual a:. (Espcex (Aman) 01) Os polinômios A(x) e B(x) são tais que A x B x x x x 1. Sabendo-se que 1 é raiz
Renato Martins Assunção
Análise Numérica Renato Martins Assunção DCC - UFMG 2012 Renato Martins Assunção (DCC - UFMG) Análise Numérica 2012 1 / 84 Equação linear Sistemas de equações lineares A equação 2x + 3y = 6 é chamada linear
Universidade Católica de Petrópolis. Matemática 1. Funções Funções Polinomiais v Baseado nas notas de aula de Matemática I
Universidade Católica de Petrópolis Matemática 1 Funções Funções Polinomiais v. 0.1 Baseado nas notas de aula de Matemática I da prof. Eliane dos Santos de Souza Coutinho Luís Rodrigo de O. Gonçalves [email protected]
FICHA DE TRABALHO DE MATEMÁTICA A 10.º ANO FUNÇÕES POLINOMIAIS
FICHA DE TRABALHO DE MATEMÁTICA A 10.º ANO FUNÇÕES POLINOMIAIS Conhece a Matemática e dominarás o Mundo. Galileu Galilei 1. Para que valores reais de m, GRUPO I ITENS DE ESCOLHA MÚLTIPLA p x x mx 0 dividido
Teoria da Informação ( ) Exame de Recurso ( ) Resolução. (1 p), (1 p), p = H(0,4;0,4;0,2) = 1,522
Teoria da Informação (4-) Exame de ecurso (-7-). Canais discretos sem memória e p =,: esolução X -p p p -p Y W ε ε ε -ε -ε -ε Z Canal A Canal B Vamos representar P(X = i) por P(X i ), etc. PY ( ) = P(
EQUAÇÕES POLINOMIAIS
EQUAÇÕES POLINOMIAIS Prof. Patricia Caldana Denominamos equações polinomiais ou algébricas, as equações da forma: P(x)=0, onde P(x) é um polinômio de grau n > 0. As raízes da equação algébrica, são as
Matemática Básica. Fração geratriz e Sistema de numeração 1) 0, = ) 2, =
Erivaldo UDESC Matemática Básica Fração geratriz e Sistema de numeração 1) 0,353535... = 35 99 2) 2,1343434... = 2134 21 99 0 Decimal (Indo-Arábico): 2107 = 2.10 3 + 1.10 2 + 0.10 1 + 7.10 0 Número de
Polinómios. Integração de Fracções Racionais
Polinómios. Integração de Fracções Racionais Escola Superior de Tecnologia e de Gestão, Instituto Politécnico de Bragança. Mário Abrantes 2016 1 / 17 Índice de Matérias 1. Polinómios Denição Factorização
Polinômios. 02) Se. (x 1), então. f(x) (x 2) (x 1) 5ax 2b, com a e b reais, é divisível por a b 1. 04) As raízes da equação
Polinômios 1. (Ufsc 015) Em relação à(s) proposição(ões) abaixo, é CORRETO afirmar ue: 01) Se o gráfico abaixo representa a função polinomial f, definida em por f(x) ax bx cx d, com a, b e c coeficientes
canal para sinais contínuos
Processos estocásticos, Entropia e capacidade de canal para sinais contínuos 24 de setembro de 2013 Processos estocásticos, Entropia e capacidade de canal para1 sin Conteúdo 1 Probabilidade de sinais contínuos
Exercícios de Aprofundamento 2015 Mat - Polinômios
Exercícios de Aprofundamento 05 Mat - Polinômios. (Espcex (Aman) 05) O polinômio (x) x x deixa resto r(x). Sabendo disso, o valor numérico de r( ) é a) 0. b) 4. c) 0. d) 4. e) 0. 5 f(x) x x x, uando dividido
Análise multivariada
UNIFAL-MG, campus Varginha 6 de Setembro de 2018 Matriz inversa Já discutimos adição, subtração e multiplicação de matrizes A divisão, da forma como conhecemos em aritmética escalar, não é definida para
MATEMÁTICA. Polinômios. Professor : Dêner Rocha. Monster Concursos 1
MATEMÁTICA Polinômios Professor : Dêner Rocha Monster Concursos 1 Monômio, o que isso Professor Dêner? Monômios Denominamos monômio ou termo algébrico quaisquer expressões algébricas representadas por
Canais discretos sem memória e capacidade do canal
Canais discretos sem memória e capacidade do canal Luis Henrique Assumpção Lolis 17 de outubro de 2013 Luis Henrique Assumpção Lolis Canais discretos sem memória e capacidade do canal 1 Conteúdo 1 Canais
Projeto Jovem Nota 10 Polinômios Lista A Professor Marco Costa
1 Projeto Jovem Nota 10 1. (Ufv 2000) Sabendo-se que o número complexo z=1+i é raiz do polinômio p(x)=2x +2x +x+a,calcule o valor de a. 2. (Ita 2003) Sejam a, b, c e d constantes reais. Sabendo que a divisão
Aula 13 de Bases Matemáticas
Aula 3 de Bases Matemáticas Rodrigo Hausen Versão: 8 de julho de 206 Catálogo de Funções Reais No estudo de unções é extremamente útil conhecer as propriedades e gráicos de algumas unções reais. Função
Polinômios. 2) (ITA-1962) Se x³+px+q é divisível por x²+ax+b e x²+rx+s, demonstrar que:
Material by: Caio Guimarães Polinômios A seguir, apresento uma lista de vários exercícios propostos (com gabarito) sobre polinômios. Os exercícios são para complementar a vídeo-aula a respeito de polinômios
Álgebra Linear - 2 a lista de exercícios Prof. - Juliana Coelho
Álgebra Linear - 2 a lista de exercícios Prof. - Juliana Coelho 1 - Verifique que os conjuntos V abaixo com as operações dadas não são espaços vetoriais explicitando a falha em alguma das propriedades.
Matemática PROFESSOR: Francisco Monteiro OBJETIVO GERAL
ANO DE ESCOLARIDADE: 8º ano (A e B matutino e A vespertino) DISCIPLINA: Matemática PROFESSOR: Francisco Monteiro OBJETIVO GERAL Resolver situações-problema, construindo estratégias e fazendo uso de diversas
Técnicas de Integração
Técnicas de Integração INTEGRAÇÃO DE FUNÇÕES RACIONAIS Prof. Dr. José Ricardo de Rezende Zeni UNESP, FEG, Depto de Matemática Guaratinguetá, agosto de 2017 Direitos reservados. Reprodução autorizada desde
POLINÔMIOS 1. INTRODUÇÃO Uma função é dita polinomial quando ela é expressa da seguinte forma:
POLINÔMIOS 1. INTRODUÇÃO Uma função é dita polinomial quando ela é expressa da seguinte forma: n P(x) a a x a x... a x, onde 0 1 n Atenção! o P(0) a 0 o P(1) a a a... a 0 1 n a 0,a 1,a,...,a n :coeficientes
Modelos Matemáticos: Uma Lista de Funções Essenciais
Modelos Matemáticos: Uma Lista de Funções Essenciais Campus Francisco Beltrão Disciplina: Professor: Jonas Joacir Radtke Um modelo matemático é a descrição matemática de um fenômeno do mundo real, como
SM - Sistemas Multimédia CODIFICAÇÃO DE FONTE (parte 2) 4.º / 6.º semestre LEIC (verão 2016/2017)
SM - Sistemas Multimédia CODIFICAÇÃO DE FONTE (parte 2) 4.º / 6.º semestre LEIC (verão 2016/2017) Tópicos Propriedades dos códigos de fonte Código ótimo e código ideal Singularidade, descodificação única,
Visite : e) ) (UFC) O coeficiente de x 3) 5 é: a) 30 b) 50 c) 100 d) 120 e) 180
) (ITA) Se P(x) é um polinômio do 5º grau que satisfaz as condições = P() = P() = P(3) = P(4) = P(5) e P(6) = 0, então temos: a) P(0) = 4 b) P(0) = 3 c) P(0) = 9 d) P(0) = e) N.D.A. ) (UFC) Seja P(x) um
Redução de Subsistemas Múltiplos
CAPÍTULO CINCO Redução de Subsistemas Múltiplos SOLUÇÕES DE DESAFIOS DOS ESTUDOS DE CASO Controle de Antena: Projetando uma Resposta a Malha Fechada a. Desenhando o diagrama de blocos do sistema: b. Desenhando
PLANO DE AULA POLINÔMIOS
Ministério da Educação Secretaria de Educação Profissional e Tecnológica Instituto Federal Catarinense - Campus avançado Sombrio Curso de Licenciatura em Matemática PLANO DE AULA POLINÔMIOS 1 Identificação
A Matemática no Vestibular do ITA. Material Complementar: Coletânea de Questões Isoladas ITA 1970
A Matemática no Vestibular do ITA Material Complementar: Coletânea de Questões Isoladas ITA 1970 Essas 24 questões foram coletadas isoladamente em diversas fontes bibliográficas. Seguindo sugestão de uma
Sistemas de Telecomunicações 1
CODIFICAÇÃO PARA CONTROLO DE ERROS Paula Queluz Sistemas de Telecomunicações Introdução O ruído, a distorção e eventuais interferências, inerentes ao processo de transmissão do sinal, podem originar erros
Circuitos Combinacionais. Arquitetura de Computadores I
Circuitos Combinacionais Arquitetura de Computadores I Roteiro } Introdução } Gerador e Verificador de Paridade } Comparadores } Circuitos aritméticos } Somador (Half Adder e Full Adder) } Subtrator (Meio
Anéis quocientes k[x]/i
![Anéis quocientes k[x]/i](/thumbs/69/60904915.jpg "Anéis quocientes k[x]/i")
META: Determinar as possíveis estruturas definidas sobre o conjunto das classes residuais do quociente entre o anel de polinômios e seus ideais. OBJETIVOS: Ao final da aula o aluno deverá ser capaz de: