Códigos de detecção e correção de erro
|
|
- Denílson Malheiro
- 5 Há anos
- Visualizações:
Transcrição
1 Códigos de detecção e correção de erro Raul Queiroz Feitosa Conteúdo Motivação Idéia Básica Definições Deteção de Erro Correção de Erros Código de Hamming Exercícios Códigos 2 1
2 Motivação Erros ocorrem: 0 s se transformam em 1 s devido a causas espúrias em dispositivos de memória, em sistemas de comunicação, etc. Objetivo: Procurar mecanismos que sejam capazes de detectar ou, melhor ainda, corrigir este erros. Códigos 3 Idéia Básica Para representar 2 m palavras utilizam-se n=r+m bits (r bits mais do que o necessário!) Entre as 2 m+r palavras possíveis 2 m palavras são válidas e 2 m (2 r -1) são inválidas. O sistema só gera palavras válidas. Logo, se surgir alguma palavra inválida, trata-se de um erro! Códigos 4 2
3 Definições Código é o conjunto de palavras válidas. Erro simples é a alteração de uma palavra válida numa única posição (bit). Códigos 5 Definições Distância de Hamming entre palavras é o número de posições (bits) em que as palavras diferem. Exemplo: p 1 = h(p 1,p 2 )=3 p 2 = xor(p 1,p 2 ) = Códigos 6 3
4 Definições Distância de Hamming de um código é menor distância de Hamming entre 2 palavras do código. Exemplo: H= Códigos 7 Detecção de erro Para que uma palavra (válida) de um código com H=d se transforme numa outra palavra (válida) do mesmo código, deverão ocorrer pelo menos d erros simples. Logo, um código capaz de detectar d erros simples deve ter H d+1 Códigos 8 4
5 Detecção de erro Exemplo: bit de paridade Códigos 9 Correção de erro Idéia básica: Qualquer palavra inválida é substituída pela válida mais próxima (em termos de distância de Hamming) logo, um código será capaz de corrigir até c erros simples, se e somente se H 2c+1 Códigos 10 5
6 Correção de erro Problema: Suponha que se deseja construir um código contendo 2 m palavras válidas, capaz de corrigir até 1 erro simples. Quantos bits extra serão necessários (r=?) Códigos 11 Correção de erro Solução: 2 m+r total 2 m válidas (m+r)2 m inválidas a uma distância 1 de uma válida Portanto, m+r+1 2 r Códigos 12 6
7 Correção de erro Pela relação anterior m r m+r overhead (%) Códigos 13 Código de Hamming Construindo um código de correção de 1 erro simples para 2 m palavras Acrescentam-se r bits de paridade (vide slide anterior): total de m+r bits por palavra Bits são numerados de 1 a m+r Posições potência inteira de 2 têm os bits de paridade, cf. próximo slide Códigos 14 7
8 Código de Hamming Construindo um código de correção de 1 erro simples para 2 m palavras Bit 1 1, 3, 5, 7, 9, 11 Bit 2 2, 3, 6, 7, 10, 11 Bit 4 4, 5, 6, 7, 12 Bit 8 8, 9, 10, 11, 12 Códigos 15 Exercícios 1. Deseja-se construir um código composto de 3 palavras código de 8 bits cada uma. As palavras código devem ser escolhidas de modo a maximizar o número de erros simples que se poderá detectar. Pergunta-se quantos erros simples se poderá corrigir com tal código? Códigos 16 8
9 Exercícios 2. Derive uma relação que forneça um limite inferior para o número de bits de verificação (r) necessários para se montar um código de correção de até 2 erros simples para 2 m palavras válidas distintas. Códigos 17 Exercícios 3. Seja o código formado pelas palavras código abaixo: Qual é a distância de Hamming do Código? Qual é o número máximo de erros simples que se pode detectar neste código? Qual é o número máximo de erros simples que se pode corrigir neste código? Códigos 18 9
10 Exercícios 4. Qual é o código completo contendo 12 bits produzido pelo código de Hamming derivado palavra de 8 bits abaixo? Altere aleatoriamente um dos bits do resultado à questão anterior e verifique se você consegue identificar o bit alterado, e portanto, corrigí-lo. Códigos 19 FIM Códigos 20 10
codeword. Arquitectura de Computadores (2008/2009): Memória 592
Memória Detecção e correcção de erros Códigos de correcção de erros As memórias podem cometer erros. Por exemplo devido a quedas de tensão nas linhas Grande parte das memória têm códigos de detecção e
Leia maisPCS Sistemas Digitais I. Códigos para Detecção e Correção de Erros. Prof. Dr. Marcos A. Simplicio Jr. versão: 3.0 (Jan/2016)
PCS 3115 Sistemas Digitais I Códigos para Detecção e Correção de Erros Prof. Dr. Marcos A. Simplicio Jr. versão: 3.0 (Jan/2016) Adaptado por Glauber (2018) Códigos para Detecção de Erros Erro: dado alterado
Leia maisOrganização e Arquitetura de Computadores I
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de I Circuitos Lógicos Combinacionais (Adicional) Prof
Leia maisRedes de Computadores
Redes de Computadores Prof. Marcelo Gonçalves Rubinstein Programa de Pós-Graduação em Engenharia Eletrônica Faculdade de Engenharia Universidade do Estado do Rio de Janeiro Ementa Introdução a Redes de
Leia maisDetecção e Correção de Erros. 13/07/16 Departamento de Ciência da Computação
Detecção e Correção de Erros 1 Objetivo Entender como o computador pode detectar erros e corrigí-los Perceber a importância da detecção e correção de erros Saber onde estes algoritmos podem ser aplicados
Leia maisObjetivo. Sistemas de Numeração e Códigos. Apresentar técnicas de representação e converção de números em diversos sistemas de numeração.
Sistemas de Numeração e Códigos Raul Queiroz Feitosa Objetivo Apresentar técnicas de representação e converção de números em diversos sistemas de numeração. 2 1 Conteúdo Introdução Conversão da base 10
Leia maisCOM29008 LISTA DE EXERCÍCIOS #
INSTITUTO FEDERAL DE SANTA CATARINA CAMPUS SÃO JOSÉ COORDENADORIA DE ÁREA DE TELECOMUNICAÇÕES ENGENHARIA DE TELECOMUNICAÇÕES COM29008 LISTA DE EXERCÍCIOS #1 2016.2 Exercícios 1. Verifique se os seguintes
Leia maisUFSM-CTISM. Comunicação de Dados Aula-17
UFSM-CTISM Comunicação de Dados Aula-17 Professor: Andrei Piccinini Legg Santa Maria, 2012 Definição: Um código de Hamming adiciona um bloco de paridade a um bloco de dados, de forma a que, caso ocorram
Leia maisBig Endian é uma ordenação usada em sistemas do tipo Unix (arquiteturas SPARC, IBM Mainframe).
Grupo 12. Organização de sistemas computacionais Memória primária: endereços; ordenação dos bytes; códigos de correção de erros (bit de paridade e código de Hamming). Alisson Dias - CC5P30 - C68DAE8 Diego
Leia maisAcrescenta um bit 1 ou um bit 0 às mensagem para que o número total de bits 1 seja par
Detecçã ção o de Erros Paridade Verificação de Paridade Esse tipo de detecção consiste em acrescentar um bit (de paridade) a cada conjunto de bits da mensagem (caractere) de modo a ter as seguintes características:
Leia maisBC-0504 Natureza da Informação
BC-0504 Natureza da Informação Aula 3 Transmissão serial e paralela da informação e medida da informação transmitida Equipe de professores de Natureza da Informação Parte 0 Sistemas de numeração Decimal
Leia maisFundamentos de Telecomunicações
Fundamentos de Telecomunicações LEEC_FT 32&33: Codificação de Canal Professor Victor Barroso vab@isr.ist.utl.pt Lição 32 Controlo dos Erros de Transmissão Codificação de canal abordagens básicas Detecção
Leia maisCorreção de Erros. Erros de memória de semicondutores podem ser:
Correção de Erros Erros de memória de semicondutores podem ser: Erros graves que constitui um defeito físico permanente; Erros moderados, onde a(s) célula(s) não são capazes de armazenar os dados ou fazem
Leia maisCamada de Enlace de Dados
Camada de Enlace de Dados Camada de Enlace de Dados aborda algoritmos que permitem uma comunicação eficiente e confiável entre dois computadores adjacentes em nível da camada de enlace de dados (adjacentes
Leia maisIII-1 Códigos detectores e correctores de erros
III-1 Códigos detectores e correctores de erros (13 Dezembro de 2010) ISEL-DEETC- 1 Sumário 1. Aspectos gerais sobre a comunicação digital 1. Causa de erros 2. Códigos detectores e correctores de erros
Leia maisCó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
Leia maisArquitetura e Organização de Computadores
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DEPARTAMENTO DE CIÊNCIAS CIÊNCIAS EXATAS E E NATURAIS NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização
Leia maisMemória Interna. Prof. Leonardo Barreto Campos 1
Memória Interna Prof. Leonardo Barreto Campos 1 Sumário Introdução; Sistema de Memória de Computadores; Hierarquia de Memória; Memória Principal de Semicondutores; Memória Cache; Organizações das Memórias
Leia maisS. W. Song. MAC Organização de Computadores
Memória S. W. Song MAC 412 - Organização de Computadores Memória Veremos apenas dois tópicos: Hierarquia de memória Código de deteção e código de correção de memória Hierarquia de Memória Registradores
Leia maisCamada de Enlace de Dados
Camada de Enlace de Dados Camada de Enlace de Dados aborda algoritmos que permitem uma comunicação eficiente e confiável entre dois computadores adjacentes em nível da camada de enlace de dados (adjacentes
Leia maisPEL/FEN Redes de Computadores 2018/1 Terceira Lista de Exercícios Prof. Marcelo Gonçalves Rubinstein
PEL/FEN Redes de Computadores 2018/1 Terceira Lista de Exercícios Prof. Marcelo Gonçalves Rubinstein 1) Descreva os principais serviços providos pela camada enlace. 2) Descreva os vários métodos utilizados
Leia maisFundamentos de Telecomunicações
Fundamentos de Telecomunicações LERCI_FT 3: Codificação de Canal Professor Victor Barroso vab@isr.ist.utl.pt Codificação de Canal Aplica-se para aumentar a fiabilidade do sistema de comunicações digitais.
Leia maisEET-61 Introdução a Teoria da Informação
EET-61 Introdução a Teoria da Informação Aula 3- Codificação de Canal October 24, 2018 1 Introdução Em muitas situações, a mensagem a ser transmitida por um sistema de comunicações é uma sequência de bits.
Leia maisOrganização e Arquitetura de Computadores I
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de Computadores I Circuitos Lógicos Combinacionais (Parte
Leia maisELE32 Introdução a Comunicações Codificação de Canal. ITA 2º. Semestre de 2017
ELE32 Introdução a Comunicações Codificação de Canal ITA 2º. Semestre de 2017 manish@ita.br Canal causa erros de transmissão X Y (1-q) 0 (1-p) 0 p p q 1 (1-p) 1 Como proteger informação contra erros de
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Memória Interna Slide 1 Memória Em informática, memória são todos os dispositivos que permitem a um computador guardar dados, temporariamente ou permanentemente.
Leia maisPCS 3115 (PCS2215) Sistemas Digitais I. Módulo - Códigos. Prof. Dr. Edison Spina. sobre o material do Prof. Dr. Marcos A. Simplicio Jr.
PCS 3115 (PCS2215) Sistemas Digitais I Módulo - Códigos Prof. Dr. Edison sobre o material do Prof. Dr. Marcos A. Simplicio Jr. versão: 4.1 (Mai/2018) Conteúdo Códigos Binários para Decimais BCD ou 8421
Leia maisA camada de enlace de dados executa diversas funções específicas. Dentre elas
A camada de enlace de dados executa diversas funções específicas. Dentre elas estão as seguintes: Fornecer uma interface de serviço bem definida à camada de rede. Lidar com erros de transmissão. Regular
Leia maisAula 3- Codificação de Canal. October 18, 2017
ELE-32 Introdução a Comunicações Aula 3- Codificação de Canal October 18, 2017 1 Introdução Em muitas situações, a mensagem a ser transmitida por um sistema de comunicações é uma sequência de bits. Entretanto,
Leia mais28/8/13. Processadores. Introdução
Processadores 1 Introdução 2 1 Data path 3 Data Path Composto pelo conjunto de registradores e o ULA Instruções register-memory Operações diretamente na memória Transferências entre memória e registrador
Leia mais1ª Lista de Arquitetura de Computadores
1ª Lista de Arquitetura de Computadores 1. Conceitue a Lei de Moore e descreva cinco conseqüências práticas dela advindas. 2. Considere as informações abaixo, sobre a Arquitetura de Von Neumann: I. Dados
Leia maisELE32 Introdução a Comunicações Codificação de Canal Códigos cíclicos. ITA 2º. Semestre de 2017
ELE32 Introdução a Comunicações Codificação de Canal Códigos cíclicos ITA 2º. Semestre de 2017 manish@ita.br Problema Não deve ter sido trivial encontrar um codificador de canal com boas propriedades Além
Leia maisO L A Representação de Informação. Representação de Informação. -- Texto -- Tabela de ASCII (7 bits) Representação de Caracteres
Representação de Informação Representação de Informação -- Texto -- Como é que se representa texto? Como é que se representam imagens? Como é que se representa som? Técnicas simples de correcção de erros?
Leia maisCó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
Leia maisHierarquia de Memória
Hierarquia de Memória Organização da cache AC1 Hierarquia da Memória: Organização 1 Mapeamento Directo A cada endereço de memória corresponde apenas uma linha da cache. linha = resto (endereço do bloco
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 maisNível de Enlace. Nível de Enlace. Serviços. Serviços oferecidos os nível de rede
Nível de Enlace Enlace: caminho lógico entre estações. Permite comunicação eficiente e confiável entre dois computadores. Funções: fornecer uma interface de serviço à camada de rede; determinar como os
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 maisDetecçã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
Leia maisTRANSMISSÃO DE DADOS PROTEGIDOS POR CÓDIGOS CORRETORES DE ERRO
TRANSMISSÃO DE DADOS PROTEGIDOS POR CÓDIGOS CORRETORES DE ERRO Aluno: Débora Almeida Oliveira Orientador: Weiler Alves Finamore 1.Introdução Este trabalho tem como objetivo demonstrar a utilização de códigos
Leia maisNível de Enlace. Nível de Enlace. Serviços. Serviços. Serviços. Serviços. Serviços oferecidos os nível de rede
Nível de Enlace Enlace: caminho lógico entre estações. Permite comunicação eficiente e confiável entre dois computadores. Funções: fornecer uma interface de serviço à camada de rede; determinar como os
Leia maisPTC TEORIA DAS COMUNICAÇÕES II - 25/08/ PJEJ EXERCÍCIOS RESOLVIDOS
PTC2433 - TEORIA DAS COMUNICAÇÕES II - 25/08/24 - PJEJ EXERCÍCIOS RESOLVIDOS São dados os valores: Q(2,32)= -2 ; Q(3,09)= -3 ; Q(3,71)= -4 ; Q(4,26)= -5 ; Q(4,75)= -6. Q1) Dada a equação s=r H T, que permite
Leia maisMemória interna. MAC Arquitetura de Computadores Prof. Siang Wun Song
Memória interna MAC 344 - Arquitetura de Computadores Prof. Siang Wun Baseado parcialmente em W. Stallings - Computer Organization and Architecture Memória magnética de núcleo de ferrite Nos computadores
Leia maisTécnicas de Detecção e Correção de Erros
Redes de Comunicação -Notas de Aula Técnicas de Detecção e Correção de Erros Gil Pinheiro UERJ-FEN-DETEL Rev. 18/04/2010 GIL PINHEIRO - Redes de Comunicação 1 Situações que Requerem Detecção ou Correção
Leia maisTeste das portas de cobre em portas de Ethernet Gigabit no Switches ESW2-350G
Teste das portas de cobre em portas de Ethernet Gigabit no Switches ESW2-350G Objetivo As portas do gigabit Ethernet são usadas frequentemente para a transmissão de grandes arquivos e vídeos. As portas
Leia maisCODIFICAÇÃO PARA CONTROLO DE ERROS
CODIFICAÇÃO PARA CONTROLO DE ERROS Sinal de voz Qual a forma Sistema para transmissão de voz Transdutor (Microfone) CF Codificador de Fonte CC Codificador de Canal R Repetidor Lacete de assinante A/D A/D...
Leia mais1 Exercícios da Parte 3 Camada de Enlace de Dados. 2. Qual a importância da tarefa de enquadramento em uma transmissão de dados?
BCC361 Redes de Computadores (2012-01) Departamento de Computação - Universidade Federal de Ouro Preto - MG Professor Reinaldo Silva Fortes (www.decom.ufop.br/reinaldo) Lista de Exercícios 02 - Camadas
Leia maisIII-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
Leia maisCamada de Enlace. Prof. Leonardo Barreto Campos. 1/26
Camada de Enlace Prof. Leonardo Barreto Campos http://sites.google.com/site/leonardobcampos 1/26 Sumário Introdução Enlaces e Redes Sem Fio Erros de bits Terminal oculto e desvanecimento Detecção e Correção
Leia maisXXIII Curso de Especialização em Teleinformática e Redes de Computadores
XXIII Curso de Especialização em Teleinformática e Redes de Computadores www.teleinfo.ct.utfpr.edu.br Linguagem C e MATLAB Simulação de sistemas de comunicação digital abr-mai/2013 Prof. Gustavo B. Borba
Leia maisMemória. Arquitetura de Computadores I. DCC-IM/UFRJ Prof. Gabriel P. Silva
Memória Arquitetura de Computadores I DCC-IM/UFRJ Prof. Gabriel P. Silva Representação das Informações A abreviação utilizada para o byte é o B maiúsculo e para o bit é o b minúsculo. Abaixo estão os multiplicadores
Leia maisAula 01 Apresentação Disciplina
Curso Técnico em Informática Integrado ao Ensino Médio IFC Campus Avançado Sombrio Disciplina: Hardware de Computadores Professor: Me. Jéferson Mendonça de Limas Aula 01 Apresentação Disciplina Quem Sou
Leia maisCódigos de Detecção de Erros 2ª. parte. Prof. Ricardo de O. Duarte DECOM - UFOP
Códigos de Detecção de Erros 2ª. parte Prof. Ricardo de O. Duarte DECOM - UFOP Códigos de Checksum Principais características: Código separável. Usados em Pen-drives, HDs, Floppy Disks, Redes. Código Não
Leia maisLista de Exercícios. Camada de Enlace de Dados
Lista de Exercícios Camada de Enlace de Dados 1. Um pacote de uma camada superior de redes é dividido em 10 quadros, e cada quadro tem 80% de chances de chegar sem danos. Se o protocolo de enlace de dados
Leia maisCIRCUITOS DIGITAIS. Circuitos Combinacionais e Técnicas de Simplificação
CIRCUITOS DIGITAIS Circuitos Combinacionais e Técnicas de Simplificação Prof. Denis Fantinato Prof. Rodrigo Moreira Bacurau Slides baseados nas aulas do Prof. Rodrigo Moreira Bacurau O que será visto nesta
Leia maisPROJETOS ELÉTRICOS EBOOK
PROJETOS ELÉTRICOS EBOOK ENTENDENDO SOBRE REDES ELÉTRICAS A REDE ELÉTRICA PODE SER DIVIDIDA EM 3 GRUPOS, DE ACORDO COM A TENSÃO: BAIXA TENSÃO acima de 50V até 1.000V MÉDIA TENSÃO acima de 1.000V até 69.000V
Leia maisCódigos cíclicos - Parte 2
Códigos cíclicos - Parte 2 Luis Henrique Assumpção Lolis 22 de novembro de 203 Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 Conteúdo Cálculo da síndrome e computação de erros 2 Decodificando
Leia maisPCS 3115 Sistemas Digitais I Códigos Prof. Dr. Marcos A. Simplicio Jr.
PCS 3115 Sistemas Digitais I Códigos Prof. Dr. Marcos A. Simplicio Jr. versão: 3.0 (Jan/2016) Adaptado por Glauber (2018) CÓDIGOS NUMÉRICOS 2 Códigos Numéricos Conjunto de cadeias com n bits: cadeias diferentes
Leia maisIII-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
Leia maisGABARITO DA OITAVA LISTA DE EXERCÍCIOS DE PTC TEORIA DA INFORMAÇÃO E CODIFICAÇÃO
GABARITO DA OITAVA LISTA DE EXERCÍCIOS DE PTC-3452 - TEORIA DA INFORMAÇÃO E CODIFICAÇÃO Questão Seja uma constelação 8-PSK. Determine as partições possíveis dessa constelação de modo a se gerar um sinal
Leia maisIII-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
Leia maisNoções de Exatidão, Precisão e Resolução
Noções de Exatidão, Precisão e Resolução Exatidão: está relacionada com o desvio do valor medido em relação ao valor padrão ou valor exato. Ex : padrão = 1,000 Ω ; medida (a) = 1,010 Ω ; medida (b)= 1,100
Leia maisA Mágica de virar as cartas Detecção e Correção de Erros
Atividade 4 A Mágica de virar as cartas Detecção e Correção de Erros Sumário Quando os dados são armazenados num disco ou transmitidos de um computador para outro, costumamos supor que estes não tenham
Leia maisSistemas 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
Leia maisUniversidade de Pernambuco Escola Politécnica de Pernambuco
Universidade de Pernambuco Escola Politécnica de Pernambuco TV Analógica e Digital Introdução Codificação de Canal Prof. Márcio Lima E-mail:marcio.lima@poli.br Introdução Visão Geral Introdução Motivação
Leia maisCircuitos Lógicos Combinacionais (parte 3) Sistemas de Informação CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Fernando Maia da Mota
Circuitos Lógicos Combinacionais (parte 3) Sistemas de Informação CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Fernando Maia da Mota 4.6 Circuitos Exclusive-OR e Exclusive-NOR Exclusive-OR (OU-EXCLUSIVO)
Leia maisCapítulo 3. A camada de enlace de dados
slide 1 Capítulo 3 A camada de enlace de dados slide 2 Onde vive o protocolo de camada de enlace? slide 3 Questões de projeto da camada de enlace Serviços de rede da camada de enlace Quadros Controle de
Leia maisPCS 3115 (PCS2215) Conteúdo
PCS 3115 (PCS2215) Sistemas Digitais I Módulo 04 Códigos Prof. Dr. Marcos A. Simplicio Jr. versão: 3.0 (Jan/2016) Conteúdo Códigos Binários para Decimais BCD ou 8421 2421 Excesso 3 2 entre 5 1 entre n
Leia maisCódigos de controle de erros: introdução
Códigos de controle de erros: introdução Luis Henrique Assumpção Lolis 11 de outubro de 2013 Luis Henrique Assumpção Lolis Códigos de controle de erros: introdução 1 Conteúdo 1 Introdução 2 Canais discretos
Leia maisAula 20 Testes 3. Alessandro Garcia Leonardo da Silva Sousa OPUS Group/LES/DI/PUC-Rio Dezembro 2016
Aula 20 Testes 3 Alessandro Garcia Leonardo da Silva Sousa OPUS Group/LES/DI/PUC-Rio Dezembro 2016 Slides adaptados de: Staa, A.v. Notas de Aula em Programacao Modular; 2008. Teste de Caixa Branca O que
Leia mais4 Testes e experimentos realizados 4.1. Implementação e banco de dados
32 4 Testes e experimentos realizados 4.1. Implementação e banco de dados Devido à própria natureza dos sites de redes sociais, é normal que a maior parte deles possua uma grande quantidade de usuários
Leia maisREFERENCIAIS DO CURSO CERTIFICADO DE NÍVEL 4 ELECTRÓNICA DIGITAL (75 H)
REFERENCIAIS DO CURSO CERTIFICADO DE NÍVEL 4 ELECTRÓNICA DIGITAL (75 H) 1 UFCD 6024 Circuitos lógicos Carga horária: 25 horas Caracterizar as diferentes bases de numeração. Representar números nas bases
Leia maisCó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
Leia maisGerência de Projetos e Qualidade de Software. Prof. Walter Gima
Gerência de Projetos e Qualidade de Software Prof. Walter Gima 1 OBJETIVO Compreender uma série de técnicas de testes, que são utilizadas para descobrir defeitos em programas Conhecer as diretrizes que
Leia maisOrganização de Computadores
Capítulo 2-B Organização de Computadores Orlando Loques setembro 2006 Referências: principal: Capítulo 2, Structured Computer Organization, A.S. Tanenbaum, (c) 2006 Pearson Education Inc Computer Organization
Leia maisCURSO TÉCNICO EM INFORMÁTICA. Montagem e Manutenção de Computadores
CURSO TÉCNICO EM INFORMÁTICA Montagem e Manutenção de Computadores FONTES DE ALIMENTAÇÃO TIPOS DE CORRENTES TIPOS DE CORRENTES No Computador Corrente Contínua Na Tomada Corrente Alternada CONVERSÃO Corrente
Leia maisManutenção de Computadores Manuseio, cuidados e montagem de microcomputadores. Professor: Francisco Ary
Manutenção de Computadores Manuseio, cuidados e montagem de microcomputadores Professor: Francisco Ary Cuidados e Manuseio Energia estática: surgem de forma natural, principalmente devido a atrito com
Leia maisSistemas de Numeração. Professor Msc. Rodolfo Lauro Weinert Joinville, 26 de fevereiro de 2018
Sistemas de Numeração Professor Msc. Rodolfo Lauro Weinert Joinville, 26 de fevereiro de 2018 Introdução Resumo para próxima aula : Algarismos indo-arábicos O homem, através dos tempos, sentiu a necessidade
Leia maisPARTE I I: ARITMÉTICA COMPUTACIONAL ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR
PARTE I I: ARITMÉTICA COMPUTACIONAL ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR Introdução Como representar números em memória? Como representar números negativos e de ponto flutuante?
Leia maisLICENCIATURA EM ENGENHARIA INFORMÁTICA E COMPUTAÇÃO EIC1208 MATEMÁTICA DISCRETA
EIC28 MATEMÁTICA DISCRETA 3º mini-teste 25/6 semana de 7 a 23 de Maio (devido aos feriados). a. Mostre que o conjunto Z / 6 = {[ ], [ ], [ 2 ], [ 4 ], [ 5] com a operação adição módulo 6 (representada
Leia maisCapítulo II Álgebra Booleana e Minimização Lógica
Capítulo II Álgebra Booleana e Minimização Lógica 1 Introdução Vimos no Capítulo I que a unidade básica construtiva de um sistema digital é a Porta Lógica e que Funções Lógicas com diversas variáveis de
Leia maisSequência 17 Organização e Hierarquia de Memória
Arquitetura de Computadores Os cincos componentes clássicos do computador Sequência 17 Organização e Hierarquia de Memória Seq.17 Memórias - conceitos 1 Seq.17 Memórias - conceitos 2 Memória A memória
Leia maisCodificação de Informação
2/7/0 Codificação de Informação Sumário: Detecção e correcção de erros detecção de erros (conclusão) correcção de erros (código de Hamming) aplicações: CD ROM e discos RAID Detecção de erros Detectar erros
Leia maisMEMÓRIA CACHE FELIPE G. TORRES
MEMÓRIA CACHE FELIPE G. TORRES MEMÓRIA CACHE O uso da memória cache visa obter velocidade de memória próxima das memórias mais rápidas que existem e, ao mesmo tempo, disponibilizar uma memória de grande
Leia maisEstatística Básica. Variáveis Aleatórias Contínuas. Renato Dourado Maia. Instituto de Ciências Agrárias. Universidade Federal de Minas Gerais
Estatística Básica Variáveis Aleatórias Contínuas Renato Dourado Maia Instituto de Ciências Agrárias Universidade Federal de Minas Gerais Lembrando... Uma quantidade X, associada a cada possível resultado
Leia maisRedes de Computadores. Prof. André Y. Kusumoto
Redes de Computadores Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Nível de Enlace A comunicação entre dois equipamentos geograficamente separados
Leia maisMemória virtual. Sistemas de Computação
Memória virtual Fundamentos Memória virtual separação da memória lógica do usuário da memória física somente uma parte do programa precisa estar na memória para execução espaço de endereçamento lógico
Leia maisSistemas Operacionais
Sistemas de Entrada/Saída Sistema de Entrada/Saída - Redundant Array of Independent Disks 0 - Matriz de Discos sem Tolerância a Falhas 1 - Espelhamento 2 - Código de Hamming 3 - Transferência Paralela
Leia maisIntrodução à Programação Aula 17 Deteção e correção de erros
Introdução à Programação Aula 17 Deteção e correção de erros Pedro Vasconcelos DCC/FCUP 2015 Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 17 Deteção e correção de erros 2015 1 / 31 Nesta
Leia maisSistema Supervisório - IHM
Faculdade de Tecnologia Pentágono Tecnologia em Mecatrônica Industrial Sistema Supervisório - IHM Aula 2: Sistemas Numéricos, Sinal Digital e Sinal Analógico PROF. MSC. THIAGO ABRAÃO 21 de Agosto de 2017
Leia maisOrganização Básica de Computadores
EEPROM (ou E2PROM) - Electrically Programmable Read Only Memory Erasable Memória apenas de leitura, programável e eletronicamente alterável. Também chamada EAROM (Electrically Alterable ROM). EPROM apagável
Leia maisCodificadores e Decodificadores Prof. Rômulo Calado Pantaleão Camara
Codificadores e Decodificadores Prof. Rômulo Calado Pantaleão Camara Carga Horária: 2h/60h Decodificadores - Um decodificador binário completo é um módulo que tem n entradas e 2 n saídas; - A cada instante
Leia maisUniversidade Federal do Estado de Santa Catarina. Departamento de Física. Física Geral IV. Professora: Natalia Vale Asari
Universidade Federal do Estado de Santa Catarina Departamento de Física Física Geral IV Professora: Natalia Vale Asari Experimentos envolvendo Óptica Geométrica Rodrigo Monico Peixoto Florianópolis, 28
Leia maisSistemas de Memória II
Sistemas de Memória II José Costa Introdução à Arquitetura de Computadores Departamento de Engenharia Informática (DEI) Instituto Superior Técnico 2014-11-21 José Costa (DEI/IST) Sistemas de Memória II
Leia maisFORMAÇÃO CONTINUADA EM MATEMÁTICA FUNDAÇÃO CERCIERJ CONSÓRCIO CEDERJ MATEMÁTICA 1 ANO - 4 BIMESTRE PLANO DE TRABALHO
FORMAÇÃO CONTINUADA EM MATEMÁTICA FUNDAÇÃO CERCIERJ CONSÓRCIO CEDERJ MATEMÁTICA 1 ANO - 4 BIMESTRE PLANO DE TRABALHO FUNÇÃO EXPONENCIAL CURSISTA: ROBSON DOS SANTOS PRAXEDE TUTOR: MARCELO RODRIGUES OUTUBRO
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 maisESTATÍSTICA Amostragem. Lucas Schmidt
ESTATÍSTICA Amostragem Lucas Schmidt lucas.breniuk@hotmail.com Técnicas de Amostragem Amostragem Probabilística: Amostragem aleatória simples Amostragem aleatória estratificada Amostragem aleatória por
Leia maisProblemas de Fundamentos de Telecomunicações 1ª Parte: Codificação de Fonte e Codificação de Canal
Problemas de Fundamentos de Telecomunicações 1ª Parte: Codificação de Fonte e Codificação de Canal 1. Considere uma fonte com um alfabeto de 4 mensagens, de probabilidades 1/2, 1/4, 1/8 e 1/8. a) Qual
Leia maisSistemas Operacionais. Prof. André Y. Kusumoto
Sistemas Operacionais Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Fundamentos Gerência de memória Memória Virtual Todo o espaço lógico mapeado no espaço físico O tamanho do programa é limitado
Leia mais