Os bits de verificação armazenados com a palavra de 8 bits 00111001 são 0111. Suponha que, quando a palavra é lida da memória, os bits de verificação são calculados como 1101. Qual é a palavra de dados que foi lida da memória
Soluções para a tarefa
Resposta:
010101 é o que um computador lê
Resposta:
A resposta é: 00011001
Explicação:
Note que ao calcularmos o código de Hamming utilizamos uma tabela para formar a palavra síndrome. Esta tabela segue o formato em anexo. Sabendo que os bits de verificação dos dados reais são 0111, temos que na leitura executada os bits de verificação calculados passam a ser 1101, visto isso, fica nítido que alguma coisa está errado. Para verificar onde pode ter acontecido o erro, efetua-se um cálculo de ou-exclusivo entre as palavras síndromes, original e lida:
0111
⊕ 1101
_______
1010
Logo, o erro encontra-se na posição 10 da tabela, isto é, dígito 6 de dados. Visto que a nossa palavra original é 00111001, o sexto dígito da direita para esquerda ('1') foi trocado, logo a palavra lida foi: 00011001.