Codigos De Hamming

DRAM Rambus 13 4.4.2 DDR-SRAM 13 4.5 Como opera a DRAM 14 4.6 Arquitetura da RAM 15 5 MEMÓRIA ROM 16 5.1 PROM 16 5.2 EPROM 16 5.3 EEPROM (ou E2PROM) 17 6 LÓGICA DO CHIP 18 7 MEMÓRIA INTERCALADA 19 8 CORREÇÃO DE ERROS 20 8.1 Código de Hamming 21 9 CONCLUSÃO 23 10 REFERÊNCIAS 24 1 INTRODUÇÃO A memória é o componente de um sistema de computação cuja função é armazenar as informações (por informações entendem-se os dados ou as instruções de um programa – Von Neumann) que são,

1 1 1 8 0 1 0 0 1 1 1 1 Fazendo A = 0111 e B = 1101 teremos conforme a tabela abaixo: A B XOR 0 1 1 1 0 1 1 0 1 1 1 0 Isso indica um erro no bit 10 do código de Hamming. Logo a palavra de dados lida da memória foi 00011001. 3. Que características são compartilhadas por todos os níveis de RAID? • Todos são um conjunto de unidades de disco físico, visto como uma única unidade lógica pelo o…

Códigos COLTEC Prof. Adilson Assis Moreira Códigos Numéricos • BCD: Decimal Codificado em Binário – é ponderado – é o mais usado – é diferente de binário • 200910=0010.0000.0000.1001(BCD) • 200910=111110110012 DECIMAL BCD 8421 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 100 1 Códigos Numéricos • Excesso-3: – não ponderado – simétrico – tem uso em circuitos aritméticos DECIMAL BCD XS-3 8421 DCBA 0 0000 0011 1 0001 0100 2 0010…

Exercícios sobre códigos BCD e Gray 1. Faça as conversões de decimal para BCD a) 9673= 1001 0110 0111 0011BCD b) 170= 0001 0111 0000BCD c) 2469= 0010 0100 0110 1001BCD 2. Faça as conversões de BCD para decimal a) 001101010001= 35110 b) 10000010001001110110= 8227610 c) 1001010001110000= 947010 3. Realize as seguintes operações em BCD a) 1001000001000011 + 0000100100100101= 1001 1001 0110 1000BCD b) 01001000 + 00110100= 1000 0010BCD 4. Faça as conversões de binário para código…

unidade básica de memória (0 ou 1) • Nibble: – Conjunto de 4 bits • Byte: – Conjunto de 8 bits • Palavra: – Conjunto de Bytes 30 Memória Principal • Computador com aritmética decimal e binária – Exemplo: • Mainframes (IBM) • BCD (código decimal codificado em binário) – Exemplo: 194410 = ?2 • Decimal codificado em binário: 0001 1001 0100 0100 • Binário puro: 0000011110011000 • O binário é mais eficiente – Exemplo: • Formato decimal: 0 a 9999 (16 bits) •…

só trabalha com dois valores, a codificação da informação no sistema binário é o mais confiável 27 Bits Alguns computadores (IBM – grandes mainframes) se valem da aritmética decimal a partir da codificação no código BCD BCD → Binary Coded Decimal (Decimal Codificado em Binário) Código de 4 bits → 16 combinações diferentes, das quais apenas 10 são válidas Exemplo → número 1944 BCD → 0001 1001 0100 0100 Binário → 0000011110011000 28 Bits Usando 16 bits para a representação BCD…

transmitido na camada de enlace de dados. Qual é o string realmente transmitido após a inserção de bits? 6. Um byte de 8 bits com valor binário 10101111 deve ser codificado com a utilização de um código de Hamming de paridade par. Qual é o valor binário depois da codificação? 7. Um código de Hamming de 12 bits cujo valor hexadecimal é 0xE4F chega a um receptor. Qual era o valor original em hexadecimal? Suponha que não exista mais de 1 bit com erro. 8. Qual é o resto obtido pela…

atuais, somente os padrões DVI, S-Video e HDMI estão presentes.  o HDMI tem sido muito utilizado nas placas-mãe mais recentes e é um conector que tende a ser o substituto do VGA e S-Video.  Hdmi tem 19 pinos  Velocidade: 4.9Gb CÓDIGOS DE DETENÇÃO DE ERROS HAMMING  Hamming – consiste na Inclusão na mensagem bits adicionais para correcção de erros, esses bits são organizados de forma que bits incorrectos produzam erros diferentes, para podemos identifi car os bits com erros. O seu…

bit de paridade 0. Esse bit será analisado e comparado com a mensagem pelo receptor e então será definido se houve algum erro na transmissão na mensagem. 5.10 Como é interpretada a palavra síndrome para código de Hamming? Palavra síndrome é o resultado de bits de paridade segundo o código de Hamming. Se todos os bits da palavra síndrome possuem valo 0 nenhum erro foi detectado; Caso seja verificado um único bit 1 na palavra síndrome então existe um erro na mensagem testada; Se…

portabilidade e de interoperabilidade 24 12 28/8/13 Ordenação de bytes 25 Códigos de correção de erros Distância Hamming em quantos bits duas palavras diferem (d) Criação de códigos para os dados nem todas as combinações são válidas detecção de erros de até d – 1 bits correção de erros de até (d – 1)/2 bits Bits de paridade par ou ímpar distância hamming 2 26 13 28/8/13 Código de Hamming Acrescentam-se r = log(m) + 1 bits Os bits são numerados a…