Organização dos sistemas de computadores rr-09-r.01 UC: Organização de Computadores Docente: Prof. MSc. Marcelo Siedler
Memória Parte do computador onde são armazenados programas e dados. Bit: unidade básica de memória. – Aritmética binária: sistema numérico binário, distinção entre apenas dois valores. – Aritmética decimal: Utiliza os binários para representar digitos decimais. Desperdiça 6 combinações possíveis de valor.
Memórias (códigos de correção de erros) rr-09-r.01 Palavra de código: Palavra de código: xor Dist. Hamming.....: = 2 é a distância de Hamming. Palavra / Palavra de memória: é um conjunto de dados de 8, 16, 32,... (bits) sem códigos de verificação de erros. Palavra de código: é um conjunto de ‘n’ bits de dados mais ‘m’ bits de controle e verificação. Distância de Hamming: é o número de posições de bit nas quais duas palavras de código são diferentes.
Memórias (códigos de correção de erros) rr-09-r.01 Metodologia de Hamming para correção de erros (único erro em uma palavra de código) Palavra de memória 16 bits: Palavra de código bits: [][]1[]111[] []01110
Memórias (códigos de correção de erros) rr-09-r.01 Palavra de memória 16 bits: Palavra de código bits: [][]1[]111[] []01110 Bit 1 de paridade verifica bits: 1,3,5,7,9,11,13,15,17,19,21 Bit 2 de paridade verifica bits: 2,3,6,7,10,11,14,15,18,19 Bit 4 de paridade verifica bits: 4,5,6,7,12,13,14,15,20,21 Bit 8 de paridade verifica bits: 8,9,10,11,12,13,14,15 Bit 16 de paridadeverifica bits: 16,17,18,19,20,21 [] [] 1 [] [] []
Memórias (códigos de correção de erros) rr-09-r.01 Bit 1 de paridade verifica bits: 1,3,5,7,9,11,13,15,17,19,21 Bit 2 de paridade verifica bits: 2,3,6,7,10,11,14,15,18,19 Bit 4 de paridade verifica bits: 4,5,6,7,12,13,14,15,20,21 Bit 8 de paridade verifica bits: 8,9,10,11,12,13,14,15 Bit 16 de paridadeverifica bits: 16,17,18,19,20,21 [] [] 1 [] [] [] Paridade PAR
Memórias (códigos de correção de erros) rr-09-r.01 [] [] 1 [] [] [] Palavra de código final (21 bits): Palavra de código final (21 bits) – Erro em um bit– Inversão 1 -> 0:
Memórias (códigos de correção de erros) rr-09-r.01 Palavra de código final (21 bits) – Erro em um bit– Inversão 1 -> 0: Correção do erro: - Verificar as paridades. Bit 1 de paridade verifica bits: 1,3,5,7,9,11,13,15,17,19,21 (erro) Bit 2 de paridade verifica bits: 2,3,6,7,10,11,14,15,18,19 (ok) Bit 4 de paridade verifica bits: 4,5,6,7,12,13,14,15,20,21 (erro) Bit 8 de paridade verifica bits: 8,9,10,11,12,13,14,15 (ok) Bit 16 de paridadeverifica bits: 16,17,18,19,20,21 (ok)
Memórias (códigos de correção de erros) rr-09-r.01 Palavra de código final (21 bits) – Erro ajustado – Inversão 0 -> 1: Avaliação dos bits e identificação do bit invertido: *** Processo de eliminação Bit 1 de paridade verifica bits: 1,3,5,7,9,11,13,15,17,19,21 (erro) Bit 2 de paridade verifica bits: 2,3,6,7,10,11,14,15,18,19 (ok) Bit 4 de paridade verifica bits: 4,5,6,7,12,13,14,15,20,21 (erro) Bit 8 de paridade verifica bits: 8,9,10,11,12,13,14,15 (ok) Bit 16 de paridadeverifica bits: 16,17,18,19,20,21 (ok)
Memórias (códigos de correção de erros) – Exercício com 4 bits rr-09-r.01 4 bits: Palavra de memória 4 bits: 1111 Palavra de código bits: [][]1[]111 Paridade PAR Bit 1: 1,3,5,7 Bit 2: 2,3,6,7 Bit 4: 4,5,6,7 Palavra de código: (ok) Palavra de código erro: bits (continuação): Bit 1: 1,3,5,7 (erro) Bit 2: 2,3,6,7 (erro) Bit 4: 4,5,6,7 (ok) Por eliminação: bit 3 com erro. Palavra de código ajustada: