Detecção de erros de comunicação de dados CRC
|
|
- Domingos Benevides Sá
- 7 Há anos
- Visualizações:
Transcrição
1 FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO Detecção de erros de comunicação de dados CRC Rui Barbosa 12/04/2011
2 Í NDI CE 1. Introdução Cyclic Redundancy Check Fundamentos Teóricos Utilização prática CRC CRC CRC - CCITT CRC Hardware Conclusão Anexos I. Exemplo de Código de Implementação do CRC
3 Í NDI CE DE FI GURAS Figura 1- Diagrama de blocos do CRC Figura 2 - DIAGRAMA DE BLOCOS DO CRC Figura 3 - DIAGRAMA DE BLOCOS DO CRC-CCITT... 9 Figura 4 - DIAGRAMA DE BLOCOS DO CRC Figura 5 - Portas lógica XOR (à esquerda) e Shift Register (à Direita) Figura 6- Algoritmo Básico do CRC Í NDI CE DE TABELAS Tabela 1 - Polinómios Geradores de alguns CRC Standard... 8 Tabela 2 - Funções Lógicas do XOR e do shift register
4 1. INTRODUÇÃO O objectivo da codificação de dados é a eficiência do transporte dos mesmos através de um meio específico. Esse meio pode ser um cabo de cobre de par entrelaçado, cabo coaxial de cobre, cabo óptico ou ar. Cada tipo de meio de comunicação tem uma série de incapacidades que se traduzem em erros na transmissão de dados. Estes erros podem incluir a reflexão do sinal, a atenuação do sinal, distorção harmónica, distorção de fase, eco, interferência, ruído gaussiano e de mudança de frequência. Todas estas deficiências afectam a capacidade de transporte de dados. Em alguns casos, esses factores podem causar um número excessivo de erros. Assim sendo é necessário implementar algoritmos de verificação de erros nos dados transmitidos. É possível a utilização de métodos ad-hoc para gerar checksums de verificação de dados, mas usa-se, normalmente, sistemas padrão com propriedades bem compreendidas como é o caso do CRC. Este documento tem como finalidade explicar e descrever o funcionamento do CRC. 4
5 2. CYCLIC REDUNDANCY CHECK O CRC (Cyclic Redundancy Check) é uma técnica usada para detecção de erros na transmissão de dados digitais No método CRC são adicionados check bits normalmente chamados de checksum. Estes são anexados à mensagem que irá ser transmitida. O receptor pode assim determinar se os check bits estão de acordo com os dados transmitidos e determinar com um certo grau de certezas se ocorreram erros na transmissão ou não. Se ocorrer um erro o receptor envia um negative acknowledgement (NAK) de volta ao emissor, pedindo para que a mensagem seja retransmitida FUNDAMENTOS TEÓRICOS O CRC é baseado em aritmética polinomial, em particular, sobre a computação do resto da divisão de um polinómio em GF(2) - Galois field with two elements - por outro. Um polinómio em GF (2) é um polinómio com uma única variável x cujos coeficientes são 0 ou 1. A adição e subtracção são feitas em módulo para 2. A aritmética módulo 2 pode ser facilmente calculada através de uma operação de ou-exclusivo realizada bit a bit entre os coeficientes do polinómio, ou seja, dos dígitos binários. Podemos notar que as duas operações tem sempre o mesmo resultado equivalente ao da operação lógica de ou exclusivo (ou XOR, da sigla em inglês exclusive OR). Como exemplo podemos somar o polinómio e. O primeiro passo é a transformação do polinómio em um número binário: e Procedemos então ao ou-exclusivo bit-a-bit (designada também por "soma polinomial em módulo 2"): 5
6 Ou ainda: Estes polinómios normalmente não são escritos com sinal negativa embora o possam ser mas, o coeficiente -1 é equivalente a um coeficiente 1. A multiplicação destes polinómios é simples. O produto de um coeficiente por outro dado pela lógica do operador AND, e os produtos parciais são somados utilizando o operador OU EXCLUSIVO. A multiplicação não é necessária para calcular o checksum CRC. No que diz respeito à divisão, existem diversas formas de realizar a divisão de módulo 2 entre dois números binários. A melhor maneira é fazer a representação polinomial do Dividendo D e do Divisor d, e subtrair consequentemente os monómios do polinómio D. Ao Dividendo polinomial D inicial, é concatenado á sua direita tantos monómios quanto o grau do polinómio d. Para que se entenda melhor é apresentado de seguida um exemplo: Exemplo 1: Dividir por corresponde ao Divisor d(o qual também é designado por polinómio "gerador"), e é representado pelo polinómio de grau 4, ; corresponde ao dividendo inicial D; corresponde ao dividendo inicial D concatenado com tantos bits nulos quanto o grau do polinómio d (Neste caso o grau polinomial é de 4); Assim sendo, o qual corresponde ao Dividendo final, será expresso pelo polinómio Procedendo agora à divisão: 6
7 Resto:, em binário 1001 Quociente:, em binário: No CRC o são adicionados à trama bits checksum para que garantir que a trama final é divisível por um polinómio g(x) denominado por polinómio gerador. Assim sendo, podemos transformar uma trama F(x) numa trama T(x) que é divisível por g(x). Se houver erros em T(x), estes assumem a forma de uma string diferente E(x) e, no final, os bits recebidos são T(x)+E(x). Quando o receptor recebe uma trama correcta, ela é dividida pelo polinómio g(x) e o resto da divisão obtida é nula. A questão que se coloca é quando é que a trama recebida T(x)+E(x) quando dividida pelo g(x) retorna um resto de divisão nulo? Erro num único bit? Um erro num único bit significa que E(x) vai apenas ter um único termo. Se g(x) for de grau n a divisão nunca vai ser nula; Erro em múltiplos bits? Diferentes polinómios geradores são usados com propriedades diferentes. Deve haver um factor no polinómio que assegura a detecção de erros em todos os bits impares (1,3,5, ) Alguns polinómios geradores comummente utilizados são: CRC 12 bits: CRC 16 bits: CRC 32 bits: CRC CCITT: Pegando no Exemplo 1, anteriormente descrito, onde o nosso (11001) e considerando o nosso. Assim, se dividirmos o F(x) por g(x) e o resto for anexado ao F(x) obtém-se o T(x). Segundo os cálculos anteriores, T(x)= Quando estes dados forem recebidos são divididos e, se a recepção dos dados for correcta, o resto da divisão será nula. 7
8 2.2. UTILIZAÇÃO PRÁTICA A Tabela 1 mostra os polinómios gerados mais usados para alguns CRC standards. GERADOR NOME POLINÓMIO HEX CRC F CRC CRC CRC CCITT 04C11DB7 TABELA 1 - POLINÓMIOS GERADORES DE ALGUNS CRC STANDARD CRC - 12 O CRC-12 é usado para transmissões de conjuntos de caracteres de 6bits, é usado ainda em conjuntos de caracteres de 8 bits ou ainda em dados arbitrários de 8 bits. O diagrama de blocos é apresentado de seguida. Os dados são deslocados para a linha de entrada de dados. Após todos os dados serem deslocados, o resto será guardado nos registos de 0 a 11. FIGURA 1- DIAGRAMA DE BLOCOS DO CRC-12 8
9 CRC - 16 O CRC-16 é utilizado no protocolo de comunicações BISYNCH da IBM. O diagrama de blocos é apresentado de seguida. Os dados são deslocados para a linha de entrada de dados. Após todos os dados serem deslocados, o resto será guardado nos registos de 0 a 15. FIGURA 2 - DIAGRAMA DE BLOCOS DO CRC CRC - CCITT O CRC-CCITT, também conhecido como ITU-TSS, é usado em vários protocolos de comunicações como é o caso do XMODEM, X.25, IBM s SDLC e ISO s HDLC. O diagrama de blocos é apresentado de seguida. Os dados são deslocados para a linha de entrada de dados. Após todos os dados serem deslocados, o resto será guardado nos registos de 0 a 15. FIGURA 3 - DIAGRAMA DE BLOCOS DO CRC-CCITT 9
10 CRC - 32 CRC 32 é também conhecido como AUTODIN-II e ITU-TSS (ITU-TSS definiu tanto polinómios de 16 e 32 bits). É usado em PKZip, Ethernet, AAL5, (ATM Adaptation Layer 5), FDDI (Fiber Distributed Data Interface), o protocol IEEE-802 LAN/MAN e em algumas aplicações DOD. O diagrama de blocos é apresentado de seguida. Os dados são deslocados para a linha de entrada de dados. Após todos os dados serem deslocados, o resto será guardado nos registos de 0 a 31. FIGURA 4 - DIAGRAMA DE BLOCOS DO CRC HARDWARE Como foi possível verificar anteriormente, a divisão de polinómios seria mais fácil se todos os coeficientes forem 1. Isto porque existe um circuito que pode realizar os cálculos de uma trama de forma continua. O circuito é construído através de portas lógicas XOR (ou-exlusivo) e shift registers. 10
11 FIGURA 5 - PORTAS LÓGICA XOR (À ESQUERDA) E SHIFT REGISTER (À DIREITA) A tabela seguinte mostra as funções lógicas destas duas portas lógicas. A B A XOR B D C Q D 1 D TABELA 2 - FUNÇÕES LÓGICAS DO XOR E DO SHIFT REGISTER A saída do XOR dá a função de ou-exclusivo de dois sinais de entrada enquanto que a saída do shift register Q muda o valor de entrada quando se dá um rising do clock. Circuitos simples podem ser contruidos através desta lógica para realizar a divisão de polinómios. O circuito mostrado em baixo tem 5 shift registers o que corresponde a uma sequência de 5 bits de checksum (grau 5 do polinómio gerador) e um polinómio gerador de comprimento de 6 bits. Neste exemplo, o polinómio gerador é (o shift register mais à esquerda corresponde ao bit menos significativo do polinómio gerador). Se houver apenas 0s no sistema e colocarmos à entrada os dados , obtém-se os seguintes estados: 11
12 Dados de entrada D4 D3 D2 D1 D0 Observações Estado inicial º Bit º Bit º Bit E assim resulta T(x) =
13 3. CONCLUSÃO Este documento analisou e explicou o funcionamento do código de verificação de erros CRC. Quando a linha de transmissão é longa e é afectada por ruídos, técnicas mais avançadas de verificação de erros são implementadas. A redundância pode ser acrescentada ao código para garantir um melhor desempenho do sistema. Quando os sistemas são mais avançados devem ser usados códigos de controlo de erros mais complexos como é o caso de verificação de paridade, checksums, CRCs. Em todos os casos, a redundância resultante da utilização destes códigos permite ao sistema tolerar uma relação sinal/ruído menos para uma taxa de transmissão de dados fixa e, consequentemente, permite reduzir o número de erros na transmissão de dados. 13
14 4. ANEXOS 14
15 I. EXEMPLO DE CÓDIGO DE IMPLEMENTAÇÃO DO CRC- 32 FIGURA 6- ALGORITMO BÁSICO DO CRC-32 15
III-2 Cyclic Redundancy Check
III-2 Cyclic Redundancy Check 1 Dezembro de 2010 ISEL-DEETC- 1 Sumário 1. Códigos cíclicos 2. Polinómio gerador. CRC 1. Cálculo dos bits de paridade 2. Verificação dos bits de paridade 4. Divisão de polinómios
Leia maisCapítulo VI Circuitos Aritméticos
Capítulo VI Circuitos Aritméticos Introdução No capítulo anterior estudamos a soma e subtração de números binários. Neste capítulo estudaremos como as operações aritméticas de soma e subtração entre números
Leia maisCAPÍTULO 2 SISTEMAS DE NUMERAÇÃO E CÓDIGOS
CAPÍTULO 2 SISTEMAS DE NUMERAÇÃO E CÓDIGOS Código BCD; Comparação entre BCD e Binário; Circuitos Digitais para BCD; Código Gray; Código ASCII; Detecção de erros pelo método de Paridade O que é um Código?
Leia maisCircuitos Aritméticos
Circuitos Aritméticos Semi-Somador Quando queremos proceder à realização de uma soma em binário, utilizamos várias somas de dois bits para poderemos chegar ao resultado final da operação. Podemos, então,
Leia maisEscola Secundária c/3º CEB José Macedo Fragateiro. Curso Profissional de Nível Secundário. Componente Técnica. Disciplina de
Escola Secundária c/3º CE José Macedo Fragateiro Curso Profissional de Nível Secundário Componente Técnica Disciplina de Sistemas Digitais e Arquitectura de Computadores 2009/2010 Módulo 2: Álgebra e Lógica
Leia maisBC-0504 Natureza da Informação
BC-0504 Natureza da Informação Aulas 4 Sistemas de numeração. Operações em binário e algebra booleana. Equipe de professores de Natureza da Informação Santo André Julho de 2010 Parte 0 Realizar 6 problemas
Leia maisAritmética Computacional. Prof. Leonardo Barreto Campos 1
Aritmética Computacional Prof. Leonardo Barreto Campos Sumário Introdução; Representação de Números Inteiros; Aritmética de Números Inteiros; Representação de Números de Ponto Flutuante; Aritmética de
Leia maisTolerância a falhas como produzir o serviço correcto na presença de falhas
Tolerância a falhas como produzir o serviço correcto na presença de falhas Um sistema diz-se tolerante a falhas se a avaria de um componente, é mascarada, não se reflectindo no comportamento externo do
Leia mais7. Funções de Lógica Combinacional. 7. Funções de Lógica Combinacional 1. Somadores Básicos. Objetivos. Objetivos. Circuitos Digitais 03/11/2014
Objetivos 7. Funções de Lógica Combinacional Fazer distinção entre meio-somadores e somadores-completos Usar somadores-completos para implementar somadores binários em paralelo Explicar as diferenças entre
Leia maisa) 2 b) 3 c) 4 d) 5 e) 6
Recordando operações básicas 01. Calcule as expressões abaixo: a) 2254 + 1258 = b) 300+590 = c) 210+460= d) 104+23 = e) 239 54 = f) 655-340 = g) 216-56= h) 35 x 15 = i) 50 x 210 = j) 366 x 23 = k) 355
Leia maisCRONÔMETRO DIGITAL PROJETO
CRONÔMETRO DIGITAL PROJETO OBJETIVOS: a) Verificação do funcionamento dos contadores; b) Aplicabilidade de circuitos contadores; c) Verificação do funcionamento de um cronômetro digital. INTRODUÇÃO TEÓRICA
Leia mais4. Álgebra Booleana e Simplificação Lógica. 4. Álgebra Booleana e Simplificação Lógica 1. Operações e Expressões Booleanas. Objetivos.
Objetivos 4. Álgebra Booleana e Simplificação Lógica Aplicar as leis e regras básicas da álgebra Booleana Aplicar os teoremas de DeMorgan em expressões Booleanas Descrever circuitos de portas lógicas com
Leia maisAula 2. Modos de Transmissão; Protocolos de Comunicação; Interfaces; Modelo de Referência OSI; Dispositivos de Rede; Camada Física: Introdução.
Aula 2 Modos de Transmissão; Protocolos de Comunicação; Interfaces; Modelo de Referência OSI; Dispositivos de Rede; Camada Física: Introdução. Modos de transmissão Eletronicamente falando, existem 3 tipos
Leia maisTeoria da Informação: o legado de Shannon
Teoria da Informação: o legado de Shannon Carlos Salema 3/2/2005 Academia das Ciências 1 Índice Introdução Definição e medida da informação Informação do sinal analógico O sistema de comunicação Capacidade
Leia maisUNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ. Câmpus Ponta Grossa. Coordenação do Curso Superior de Tecnologia em. Automação Industrial
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Câmpus Ponta Grossa Coordenação do Curso Superior de Tecnologia em Automação Industrial Jhonathan Junio de Souza Tipos de códigos Binários Trabalho apresentado
Leia maisInformática Aplicada
Informática Aplicada Aula 1 Introdução Diogo Pinheiro Fernandes Pedrosa Departamento de Ciências Exatas e Naturais Universidade Federal Rural do Semi-Árido Introdução Informática informação aplicada; Pressupõe
Leia maisII-6 Análise de ruído e capacidade de canal
II-6 Análise de ruído e capacidade de canal (28 de janeiro de 2013) 1 Sumário 1. Causa dos erros na transmissão 1. Modelo AWGN e ISI 2. Modelo BSC 3. Efeito do ruído 4. Relação sinal/ruído 2. Curvas de
Leia mais=...= 1,0 = 1,00 = 1,000...
OPERAÇÕES COM NÚMEROS DECIMAIS EXATOS Os números decimais exatos correspondem a frações decimais. Por exemplo, o número 1,27 corresponde à fração127/100. 127 = 1,27 100 onde 1 representa a parte inteira
Leia mais6.1 Arranjos (arrays)
6.1 Arranjos (arrays) Até ao momento apenas se trabalhou com números escalares. Em LabView um arranjo (array) consiste numa colecção de elementos todos do mesmo tipo. Um array pode ter uma ou mais dimensões.
Leia maisA camada de Enlace. Serviços e Protocolos
A camada de Enlace Serviços e Protocolos Camada de Enlace Segunda camada do modelo OSI Primeira Camada do Modelo TCP/IP Modelo OSI Modelo TCP/IP Aplicação Apresentação Aplicação Sessão Transporte Rede
Leia maisExercícios: comandos de repetição
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Lista de exercícios de programação em linguagem C Exercícios: comandos de repetição 1) Elabore um programa que faça leitura de vários números inteiros, até que se digite
Leia maisPolinômios. Para mais informações sobre a história de monômios e polinômios, leia o artigo Monômios.
Um pouco de história Polinômios A grande maioria das pessoas que estão em processo de aprendizagem em matemática sempre buscam aplicações imediatas para os conteúdos. Não que esse deva ser um caminho único
Leia maisMódulos Combinatórios
Arquitectura de Computadores I Engenharia Informática (11537) Tecnologias e Sistemas de Informação (6616) Módulos Combinatórios Nuno Pombo / Miguel Neto Arquitectura Computadores I 2014/2015 1 Somadores
Leia maisArquitetura de Computadores I
Arquitetura de Computadores I Aritmética Computacional - Ponto Flutuante - Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Slides baseados nas lâminas dos profs Ney Calazans e Fernando
Leia maisÁLGEBRA BOOLEANA- LÓGICA DIGITAL
ÁLGEBRA BOOLEANA- LÓGICA DIGITAL LÓGICA DIGITAL Álgebra Booleana Fundamentação matemática para a lógica digital Portas Lógicas Bloco fundamental de construção de circuitos lógicos digitais Circuitos Combinatórios
Leia maisUniversidade Federal do ABC Disciplina: Natureza da Informação Lista de Exercícios 02 Códigos e conversão A/D Prof. João Henrique Kleinschmidt
Universidade Federal do ABC Disciplina: Natureza da Informação Lista de Exercícios 02 Códigos e conversão A/D Prof. João Henrique Kleinschmidt A lista é individual e deve ser escrita à mão. 1) Uma importante
Leia maisSistemas Digitais Ficha Prática Nº 7
Departamento de Sistemas Digitais Ficha Prática Nº 7 Implementação de um conversor analógico/ digital tipo Flash: com Codificador e com Descodificador Grupo: Turma: Elementos do Grupo: 1. Introdução Os
Leia maisFigura 8: modelo de Von Neumann
3. ORGANIZAÇÃO DE SISTEMA DE COMPUTADORES Olá, caro aluno! Neste capítulo vamos ver como são organizados os componentes que formam um sistema computacional. O conceito é histórico, mas é aplicado até os
Leia maisVírgula flutuante Aula 6
Vírgula flutuante Aula 6 17 de Março de 2005 1 Estrutura desta aula Números em vírgula flutuante Formatos dos números em vírgula fixa e em vírgula flutuante A norma IEEE 754 Normalizações, expoentes, zeros
Leia maisLinguagens de Programação:
Capítulo I : Noções Gerais 11 Linguagens de Programação: Como comunicar com o computador? Linguagem Máquina: Conjunto básico de instruções, em código binário, características de cada computador, correspondentes
Leia maisNatureza da Informação Semana 7: Erros
Natureza da Informação Semana 7: Erros Prof. João Henrique Kleinschmidt Material elaborado pelos professores de NI Comunicação Até agora trabalhamos com informações e suas representações por meio de códigos
Leia maisExercícios: Comandos de Repetição
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: Comandos de Repetição 1. Elabore um programa que faça leitura de vários
Leia maisnúmeros decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo
A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos
Leia maisSistemas Numéricos. Tiago Alves de Oliveira
Sistemas Numéricos Tiago Alves de Oliveira Sumário Sistemas Numéricos Binário Octal Hexadecimal Operações aritméticas binária e hexadecimal Operações lógicas binárias e decimais Representação Interna de
Leia maisFIGURAS DE LISSAJOUS
FIGURAS DE LISSAJOUS OBJETIVOS: a) medir a diferença de fase entre dois sinais alternados e senoidais b) observar experimentalmente, as figuras de Lissajous c) comparar a frequência entre dois sinais alternados
Leia maisEng.º Domingos Salvador dos Santos.
Outubro 2010 DOMÓTICA TELEGRAMA Eng.º Domingos Salvador dos Santos email:dss@isep.ipp.pt Outubro 2010 2/26 TELEGRAMA Estrutura da Apresentação FormatodeDadosKNX Sinal no Barramento AcessoaoMeio Características
Leia maisArquitetura e Organização de Computadores
Arquitetura e Organização de Computadores Interconexão do Computador Givanaldo Rocha de Souza http://docente.ifrn.edu.br/givanaldorocha givanaldo.rocha@ifrn.edu.br Material do prof. Sílvio Fernandes -
Leia maisCurso Superior de Sistemas de Telecomunicações Unidade São José. Disciplina: Síntese de Sistemas de Telecomunicações 7º Fase
Curso Superior de Sistemas de Telecomunicações Unidade São José Disciplina: Síntese de Sistemas de Telecomunicações 7º Fase Bases tecnológicas Dispositivos Lógicos Programáveis. Introdução à Tecnologia
Leia maisFigura 1 - Somador para dois números de 4 bits com extensores lógicos (EL) e Aritméticos(EA).
Projeto de uma Unidade Lógico-Aritmética (ULA) Uma unidade lógico-aritmética (ULA) é responsável pelas operações lógicas e aritméticas básicas num processador. As operações aritméticas tipicamente realizadas
Leia maisDecomposição em Fracções Simples
Decomposição em Fracções Simples Luís Borges de Almeida Março de 202 Introdução A decomposição de funções racionais em fracções simples (também chamadas fracções parciais ou fracções elementares) é uma
Leia maisnúmeros decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo
A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos
Leia mais12 de Março de 2007 1. Aula 5
12 de Março de 2007 1 Multiplicação e divisão inteiras Aula 5 Estrutura desta aula Multiplicação básica Multiplicações melhoradas Multiplicação em complemento para 2 Algoritmo de Booth Divisão básica Ref:
Leia maisRedes de Computadores
Nível de Enlace Inst tituto de Info ormátic ca - UF FRGS Redes de Computadores Camada de enlace de dados Introdução Aula 06 Aplicação Apresentação Sessão Transporte Rede Enlace Físico Protocolo nível de
Leia maisPLANIFICAÇÃO. Redes de Comunicação 11.º ANO. Ano Letivo 2013/2014
Agrupamento de Escolas Albufeira Poente Escola Secundária de Albufeira 10º Ano - Ano Letivo 2013/2014 PLANIFICAÇÃO Redes de Comunicação 11.º ANO Ano Letivo 2013/2014 OBJECTIVOS Módulo I Caracterizar os
Leia maisINSTITUTO DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SERGIPE COORDENADORIA DE ELETRÔNICA RELÓGIO DIGITAL -MONTAGEM COM CONTADOR COMERCIAL
INSTITUTO DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SERGIPE COORDENADORIA DE ELETRÔNICA RELÓGIO DIGITAL -MONTAGEM COM CONTADOR COMERCIAL Relatório técnico apresentado como requisito parcial para obtenção de
Leia maisRepresentações de caracteres
Representações de caracteres Sistemas de Numeração A necessidade de contar é algo que acompanha o ser humano desde tempos imemoriais. Sistemas de Numeração Usando o polegar para indicar em cada dedo a
Leia maisCurso de Tecnologia em Redes de Computadores
Curso de Tecnologia em Redes de Computadores Disciplina: Cabeamento Estruturado 03. Introdução a comunicação de dados Prof. Ronaldo Introdução n A transmissão da informação através
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Evolução e Desempenho dos Computadores Slide 1 Conceitos Arquitetura do Computador Refere-se aos atributos que são visíveis para o programador. Ex: conjunto
Leia maisFRAÇÃO Definição e Operações
FRAÇÃO Definição e Operações DEFINIÇÃO: Fração é uma forma de se representar uma quantidade a partir de um valor, que é dividido por um determinado número de partes iguais. Como é que você representaria
Leia maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. III Método Simplex
INVESTIGAÇÃO OPERACIONAL Programação Linear Eercícios Cap. III Método Simple António Carlos Morais da Silva Professor de I.O. INVESTIGAÇÃO OPERACIONAL (MS edição de 006) i Cap. III - Método Simple - Eercícios
Leia maisGrupo de Classes de Ideais em Reticulados Quadráticos
Grupo de Classes de Ideais em Reticulados Quadráticos J. C. Silva, F. S. Costa Depto de Matemática e Informática, DEMATI, UEMA, 65055-970, São Luís, MA E-mail: joaocoelho@cecen.uema.br, felixsilvacosta@gmail.com
Leia maisFibras Ópticas Modulação de um díodo emissor de luz (LED)
Fibras Ópticas Modulação de um díodo emissor de luz (LED) Equipamento: * Fonte de alimentação * Gerador de sinal * Osciloscópio * Multímetro digital de bancada * LED SFH750V * 2N3904 NPN Transístor * 2N2222A
Leia maisApontamentos de matemática 5.º ano - Múltiplos e divisores
Múltiplos e divisores (revisão do 1.º ciclo) Os múltiplos de um número inteiro obtêm-se multiplicando esse número pela sequência dos números inteiros. Exemplos: Alguns múltiplos de 6 são: 0, 6, 12, 18,
Leia maisMódulo IV Programação Visual Basic. Programação
Módulo IV Visual Basic 1 Vamos considerar os seguintes elementos e estruturas fundamentais que são habitualmente usados em programação: Tipos de Dados Operadores Atribuições Entrada e Saída de Dados Estruturas
Leia maisREDES DE COMPUTADORES
REDES DE COMPUTADORES Profº Alexsandro M. Carneiro alexsandro@ucdb.br Bacharelado em Sistemas de Informação AULA 09 Bacharelado em Sistemas de Informação UCBD SG - 2005 Aula Anterior A Camada De Enlace
Leia maisAVALIAÇÃO DA APRENDIZAGEM EM PROCESSO. Matemática. 3ª Série do Ensino Médio Turma 2º bimestre de 2015 Data / / Escola Aluno
AVALIAÇÃO DA APRENDIZAGEM EM PROCESSO Matemática 3ª Série do Ensino Médio Turma 2º bimestre de 2015 Data / / Escola Aluno Questão 1 O perímetro de um piso retangular de cerâmica mede 14 m e sua área, 12
Leia maisInformação-Prova de Equivalência à disciplina de: Aplicações Informáticas B. 1. Introdução. Ensino Secundário. Ano letivo de 2011/12
Informação-Prova de Equivalência à disciplina de: Aplicações Informáticas B Ensino Secundário Ano letivo de 2011/12 1. Introdução O presente documento visa divulgar as características da prova de exame
Leia mais3 ROBUSTEZ DOS SISTEMAS DE TV DIGITAL A INTERFERÊNCIAS
3 ROBUSTEZ DOS SISTEMAS DE TV DIGITAL A INTERFERÊNCIAS Este bloco de ensaios visa a avaliar a robustez dos sistemas de TV Digital ATSC, DVB-T e ISDB-T na presença de interferências. 3.1 Interferências
Leia maisRuído IPT DEM/DITT/DEC
Ruído O termo ruído se usa geralmente para sinais indesejadas que aparecem durante o processo de medição e podem interferir com o sinal sendo medido, existem dois tipos básicos de ruído: Ruído de Interferência
Leia maisIntrodução à Aritmética Modular. George Darmiton da Cunha Cavalcanti CIn - UFPE
Introdução à Aritmética Modular George Darmiton da Cunha Cavalcanti CIn - UFPE Introdução Em alguns problemas o interesse se concentra no resto da divisão entre dois números, por exemplo Que horas serão
Leia maisCapítulo 6. Aritmética Computacional. 6.1 Números com Sinal e Números sem Sinal
61 Capítulo 6 Aritmética Computacional As palavras de um computador são compostas por bits e podem representar números armazenados na memória. Estes números podem ter diferentes significados, como inteiros
Leia maisOrientação a Objetos
Orientação a Objetos 1. Manipulando Atributos Podemos alterar ou acessar os valores guardados nos atributos de um objeto se tivermos a referência a esse objeto. Os atributos são acessados pelo nome. No
Leia maisCONTROLE DE FLUXO. Redes de Computadores
CONTROLE DE FLUXO Redes de Computadores Agenda Conceito de Framing Protocolos Para meio físico sem ruído Para meio físico com ruído Conceito de Piggybacking Perguntas Framing Camada física gera sincronização
Leia mais3. Códigos Numérico e Operações Aritméticas... 3 2 3.1 Representação de informação... 3 2 3.2 Códigos numéricos... 3 2 3.2.1 Representação de um
3. Códigos Numérico e Operações Aritméticas... 3 2 3. Representação de informação... 3 2 3.2 Códigos numéricos... 3 2 3.2. Representação de um número... 3 2 3.2.2 Conversão entre bases... 3 3 3.3 Operações
Leia maisTrabalho sobre Topologia de Redes
Trabalho sobre Topologia de Redes Emerson Baptista da Silva 27 de Janeiro de 2013 Topologia das Redes A topologia de rede descreve como o fica a sua situação física através do qual os dados, imagens e
Leia maisTeoria dos Números. A soma de dois números pares é sempre um número par. O produto de dois números pares é sempre um número par.
Teoria dos Números Resultado obtido nas aulas de Teoria dos Números. Números pares e números ímpares. A soma de dois números pares é sempre um número par. O produto de dois números pares é sempre um número
Leia maisArquitetura TCP/IP. Apresentado por: Ricardo Quintão
Arquitetura TCP/IP Apresentado por: Ricardo Quintão Roteiro Conexões Inter-redes Serviço Universal Rede Virtual (inter-rede ou internet) Protocolos para ligação inter-redes (TCP/IP) Divisão em camadas
Leia maisCiclo com Contador : instrução for. for de variável := expressão to. expressão do instrução
Métodos de Programação I 2. 27 Ciclo com Contador : instrução for identificador downto for de variável := expressão to expressão do instrução UMA INSTRUÇÃO (SIMPLES OU COMPOSTA) Neste caso o ciclo é repetido
Leia maisSendo o polinômio P(x), de grau quatro e divisível por Q(x) = x 3, o resto de sua divisão por D(x) = x 5 é
Questão 01) O polinômio p(x) = x 3 + x 2 3ax 4a é divisível pelo polinômio q(x) = x 2 x 4. Qual o valor de a? a) a = 2 b) a = 1 c) a = 0 d) a = 1 e) a = 2 TEXTO: 1 Para fazer um estudo sobre certo polinômio
Leia mais1. Números. MatemáticaI Gestão ESTG/IPB Departamento de Matemática. Números inteiros. Nota: No Brasil costuma usar-se: bilhão para o número
MatemáticaI Gestão ESTG/IPB Departamento de Matemática 1. Números Números inteiros 0 10 1 1 10 10 2 10 100 3 10 1000 6 10 1000000 10 10 12 18 Uma unidade (um) Uma dezena (dez) Uma centena (cem) Um milhar
Leia maisMicrocontroladores e Microprocessadores. Conversão de Bases Prof. Samuel Cavalcante
Microcontroladores e Microprocessadores Conversão de Bases Prof. Samuel Cavalcante Conteúdo Conversão de Qualquer base para Decimal Decimal para Binário Hexadecimal para binário Componentes básicos de
Leia maisCircuitos de Apoio. UEM/CTC Departamento de Informática Curso: Ciência da Computação Professor: Flávio Rogério Uber
UEM/T Departamento de Informática urso: iência da omputação Professor: Flávio Rogério Uber ircuitos de poio Obs.: a elaboração deste material foi baseada no material do prof. Dr. João ngelo Martini (UEM/DIN)
Leia maisNº horas ESTRATÉGIAS RECURSOS AVALIAÇÃO
ANO: 10.º Curso Profissional Técnico de Informática de Gestão Disciplina: Linguagens de Programação ANO LECTIVO: 2008/2009 p.1/13 Módulo 1 Algoritmia 1 - Introdução à Lógica de Programação Lógica Sequência
Leia maisCamada de Ligação de Dados
Camada de Ligação de Dados Serviços Detecção e correcção de erros Protocolos de Acesso Múltiplo Endereçamento em LANs Hubs e Pontes de interligação Tecnologias da camada de ligação de dados Ethernet Anel
Leia maisIntrodução. Display de sete segmentos
Código do Laboratório: AP08 Data: 30/04/2009 Nomes: Bruno Jurkovski Cartão número 172865 Marcos Vinicius Cavinato Cartão número 171774 Turma D Introdução A aula prática de 30/04/2009 consiste das seguintes
Leia maisProfessor: André Rabelo Curso: Engenharia da Computação Disciplina: Lógica Digital Período: 3º Data Entrega: 21/03/2012 Valor: 15 pts Objetivos:
Professor: André Rabelo Curso: Engenharia da Computação Disciplina: Lógica Digital Período: 3º Data Entrega: 21/03/2012 Valor: 15 pts Objetivos: Pesquisar e aprofundar os conhecimentos em Lógica Digital
Leia mais4 Nível de Ligação de Dados
Telecomunicações e Redes de Computadores 4 Nível de Ligação de Dados Prof. Paulo Lobato Correia IST, DEEC Área Científica de Telecomunicações Objectivos Enquadramento Delimitação de tramas Endereçamento
Leia maisFundamentos de Arquitetura e Organização de Computadores
Fundamentos de Arquitetura e Organização de Computadores Dois conceitos fundamentais no estudo dos sistemas de computação são o de Arquitetura e Organização de computadores. O termo arquitetura refere-se
Leia maisProf. Daniel Oliveira
A camada física Prof. Daniel Oliveira Base teórica da comunicação de dados As informações podem ser transmitidas por fios, fazendo-se variar alguma propriedade física: voltagem (tensão elétrica) ou corrente
Leia maisMedidas de Tendência Central. Introdução Média Aritmética Moda Mediana
Medidas de Tendência Central Introdução Média Aritmética Moda Mediana Introdução A maioria dos dados apresenta uma tendência de se concentrar em torno de um ponto central Portanto, é possível selecionar
Leia maisRepresentação de Circuitos Lógicos
1 Representação de Circuitos Lógicos Formas de representação de um circuito lógico: Representação gráfica de uma rede de portas lógicas Expressão booleana Tabela verdade 3 representações são equivalentes:
Leia maisArquitetura FPU: Implementação MIPS32. Guilherme Fernandes Raphanelli Diogo D. Fonseca dos Santos
Arquitetura FPU: Implementação MIPS32 Guilherme Fernandes Raphanelli Diogo D. Fonseca dos Santos Introdução O suporte para operações de ponto flutuante nas diferentes arquiteturas é normalmente dado através
Leia maisUNIMINAS. 101.. Só é necessário o armazenamento de: Sinal da mantissa: - (menos). Valor da mantissa: 00110101. Sinal do expoente: -(na realidade, háh
Representação em Ponto Flutuante Utiliza-se a representação científica normalizada: 2500 = 2,5 x 10 3 0,00009 = 9,0 x 10-5. Mantissa: 1 =< M < 2. Na realidade, trabalha-se na base 2: -1,00110101 x 2-1012
Leia maisErros 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
Leia maisRedes de Computadores
Redes de Computadores Capítulo 5 Camada de Enlace e Redes Locais Prof. Jó Ueyama Junho/2013 slide 1 2010 Pearson Prentice Hall. Todos os direitos reservados. Modelo Internet Aplicação: suporta as aplicações
Leia maisPORTA OU EXCLUSIVO (XOR) CIRCUITOS DE COINCIDÊNCIA (XNOR)
PORTA OU EXCLUSIVO (XOR) CIRCUITOS DE COINCIDÊNCIA (XNOR) OBJETIVOS: a) analisar o comportamento de circuitos ou exclusivo e coincidência ; b) analisar os circuitos ou exclusivo e de coincidência como
Leia maisEletrônica Digital II. Exemplo de um CI com encapsulamento DIP. Diagrama do CI 74XX76.
Eletrônica Digital II Exemplo de um CI com encapsulamento DIP. Diagrama do CI 74XX76. Esquema interno do protoboard e colocação do CI com ligações. Aula Prática Ensaio Um Flip-Flop JK a) Objetivo: Testar
Leia maisCaminho de Dados e Controle. Prof. Leonardo Barreto Campos 1
Caminho de Dados e Controle Prof. Leonardo Barreto Campos 1 Sumário Introdução; Convenções Lógicas de Projeto; Construindo um Caminho de Dados; O Controle da ULA; Projeto da Unidade de Controle Principal;
Leia maisFundamentos de Transmissão de Dados. Universidade Católica de Pelotas Curso de Engenharia da Computação Disciplina: Redes de Computadores I
Fundamentos de Transmissão de Dados Universidade Católica de Pelotas Curso de Engenharia da Computação Disciplina: Redes de Computadores I 2 Fundamentos da Transmissão de Dados Tipos de Transmissão Analógica
Leia maisCAPÍTULO 4. 4 - O Método Simplex Pesquisa Operacional
CAPÍTULO 4 O MÉTODO SIMPLEX 4 O Método Simplex caminha pelos vértices da região viável até encontrar uma solução que não possua soluções vizinhas melhores que ela. Esta é a solução ótima. A solução ótima
Leia maisx = xi n x = xifi fi 1. MÉDIA Exercício: Quando a distribuição é simétrica, a média e a mediana coincidem.
1. MÉDIA Exercício: Quando a distribuição é simétrica, a média e a mediana coincidem. Determine a média aritmética da distribuição: A mediana não é tão sensível, como a média, às observações que são muito
Leia maisCircuitos Lógicos Capítulo 2 Sistema de Numeração e Códigos
UNIVERSIDADE FEDERAL DE SÃO JOÃO DEL REI Circuitos Lógicos Capítulo 2 Sistema de Numeração e Códigos Prof. Davidson Lafitte Firmo http://www.ppgel.net.br/davidson davidson@ufsj.edu.br São João Del Rei,
Leia mais1. Escreva um programa em Pascal que leia três valores inteiros e mostre-os em ordem crescente. Utilize seleção encadeada.
Universidade Estadual Vale do Acaraú Curso: Engenharia Civil Disciplina: Programação de Computadores Prof. Hudson Costa Instruções: as equipes de cinco componentes (ou elementos) deverão fazer apenas 30
Leia maisCapítulo 1 Introdução à Comunicação Digital
Capítulo 1 Introdução à Comunicação Digital A característica principal de sistemas de comunicações digitais é que estes lidam com um conjunto finito de mensagens a serem transmitidas através do canal.
Leia mais5. O Mapa de Karnaugh
Objetivos 5. O Mapa de Karnaugh Usar um mapa de Karnaugh para simplificar expressões Booleanas Usar um mapa de Karnaugh para simplificar funções de tabela-verdade Utilizar condições don t care para simplificar
Leia maisA. Equações não lineares
A. Equações não lineares 1. Localização de raízes. a) Verifique se as equações seguintes têm pelo menos uma solução nos intervalos dados: i) (x - 2) 2 ln(x) = 0, em [1, 2] e [e, 4]. ii) 2 x cos(x) (x 2)
Leia maisApostila de Matemática 16 Polinômios
Apostila de Matemática 16 Polinômios 1.0 Definições Expressão polinomial ou polinômio Expressão que obedece a esta forma: a n, a n-1, a n-2, a 2, a 1, a 0 Números complexos chamados de coeficientes. n
Leia maisQ(A, B, C) =A.B.C + A.B.C + A.B.C + A.B.C + A.B.C + A.B.C. m(1, 2, 3, 6) T (A, B, C, D) =A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.
Módulo Representação de sistemas digitais e implementação com componentes TTL Objectivos Pretende-se que o aluno compreenda o relacionamento entre a representação por tabelas e por expressões booleanas.
Leia maisFLIP FLOPS. EXPERIMENTS MANUAL Manual de Experimentos Manual de Experimentos M-1113A
FLIP FLOPS M-1113A *Only illustrative image./imagen meramente ilustrativa./ Imagem meramente ilustrativa. EXPERIMENTS MANUAL Manual de Experimentos Manual de Experimentos Conteúdo 1. Objetivos... 2 2.
Leia maisMicroprocessadores e Aplicações
Microprocessadores e Aplicações Planificação das aulas teóricas e aulas práticas Ano Lectivo 2005/ 2006 Aula 1 Semana 26 a 30 de Setembro - Apresentação 1. Apresentação da disciplina aos alunos: a. Programa
Leia mais