MAC0344 - Arquitetura de Computadores

Lista 4

Arthur Correia Gomes

NUSP: 10734481

30 de Janeiro de 2021

1. Os bits adicionais do código serão x1 , x2 , x4 e x8 . Os bits da mensagem original ficarão nas posições
x3 , x5 , x6 , x7 , x9 , x10 e x11 .
Calculamos os bits adicionais da seguinte forma:
x1 = x3 ⊕ x5 ⊕ x7 ⊕ x9 ⊕ x11
x2 = x3 ⊕ x6 ⊕ x7 ⊕ x10 ⊕ x11
x4 = x5 ⊕ x6 ⊕ x7
x8 = x9 ⊕ x10 ⊕ x11
Assim temos:
x1 = 1 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 1 = 0
x2 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
x4 = 1 ⊕ 0 ⊕ 0 = 1
x8 = 1 ⊕ 0 ⊕ 1 = 0
Desse modo o código de Hamming fica x = 00111000101.
2. Precisamos calcular k para tentar detectar um erro no código lido y. Para isso usamos as expressões
k1 = y1 ⊕ y3 ⊕ y5 ⊕ y7 ⊕ y9 ⊕ y11
k2 = y2 ⊕ y3 ⊕ y6 ⊕ y7 ⊕ y10 ⊕ y11
k3 = y4 ⊕ y5 ⊕ y6 ⊕ y7
k4 = y8 ⊕ y9 ⊕ y10 ⊕ y11
Assim temos:

k1 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 = 1
k2 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
k3 = 1 ⊕ 0 ⊕ 0 ⊕ 0 = 1
k4 = 0 ⊕ 1 ⊕ 0 ⊕ 1 = 0
Tanto k1 quanto k4 são iguais a 1, logo é detectado um erro no código e a posição do bit errado
é k4 k3 k2 k1 = (0101)2 = 5. Assim podemos corrijir o erro trocando o quinto bit, ficando com
00111000101.