Escolar Documentos
Profissional Documentos
Cultura Documentos
SD Aula23 2014 1
SD Aula23 2014 1
Circuitos Combinacionais de
Controle e Correção de Erros
Joãozinho Godofredo
P 0111000 0 0111000
P 0111100 1 0111100
P1 P2 d1 P3 d2 d3 d4
– Para computar p1 adotamos apenas os bits de
dados que possuem valor “1” correspondentes a
primeira casa da representação binária da
posição da casa
P1 P2 d1 P3 d2 d3 d4
• Fazemos um ou-exclusivo ⊕ com todos os bits
correspondentes a casa a ser configurada,
definida para 1
• P1 = d1 ⊕ d2 ⊕ d4 = x3 ⊕ x5 ⊕ x7
• P1 = d1 ⊕ d3 ⊕ d4 = x3 ⊕ x6 ⊕ x7
• P1 = d2 ⊕ d3 ⊕ d4 = x5 ⊕ x6 ⊕ x7
x3 x5 x6 x7 p1 p2 p3 Hamming(7,4)
0 0 0 0 0 0 0 0000000
0 0 0 1 1 1 1 1101001
0 0 1 0 0 1 1 0101010
0 0 1 1 1 0 0 1000011
0 1 0 0 1 0 1 1001100
0 1 0 1 0 1 0 0100101
0 1 1 0 1 1 0 1100110
0 1 1 1 0 0 1 0001111
x3 x5 x6 x7 p1 p2 p3 Hamming(7,4)
1 0 0 0 1 1 0 1110000
1 0 0 1 0 0 1 0011001
1 0 1 0 1 0 1 1011010
1 0 1 1 0 1 0 0110011
1 1 0 0 0 1 1 0111100
1 1 0 1 1 0 0 1010101
1 1 1 0 0 0 0 0010110
1 1 1 1 1 1 1 1111111
S A BC D P
Dta
. •S = Dta, se Ctr = (1)habilitado
S
•S = 0, se Ctr = (0)desabilitado
Ctr
Ctr
• P1 = d1 ⊕ d2 ⊕ d4 = x3 ⊕ x5 ⊕ x7
• P1 = d1 ⊕ d3 ⊕ d4 = x3 ⊕ x6 ⊕ x7
• P1 = d2 ⊕ d3 ⊕ d4 = x5 ⊕ x6 ⊕ x7
x3 x5 x6 x7 p1 p2 p3 Hamming(7,4)
0 0 0 0 0 0 0 0000000
0 0 0 1 1 1 1 1101001
0 0 1 0 0 1 1 0101010
0 0 1 1 1 0 0 1000011
0 1 0 0 1 0 1 1001100
0 1 0 1 0 1 0 0100101
0 1 1 0 1 1 0 1100110
0 1 1 1 0 0 1 0001111
x3 x5 x6 x7 p1 p2 p3 Hamming(7,4)
1 0 0 0 1 1 0 1110000
1 0 0 1 0 0 1 0011001
1 0 1 0 1 0 1 1011010
1 0 1 1 0 1 0 0110011
1 1 0 0 0 1 1 0111100
1 1 0 1 1 0 0 1010101
1 1 1 0 0 0 0 0010110
1 1 1 1 1 1 1 1111111
• K1 = d1 ⊕ d2 ⊕ d4 = x3 ⊕ x5 ⊕ x7 ⊕P1
• K2 = d1 ⊕ d3 ⊕ d4 = x3 ⊕ x6 ⊕ x7 ⊕P2
• K3 = d2 ⊕ d3 ⊕ d4 = x5 ⊕ x6 ⊕ x7 ⊕P3