1 / 10

Organização dos sistemas de computadores

rr-09-r.01. Organização dos sistemas de computadores. 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.

loman
Download Presentation

Organização dos sistemas de computadores

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. rr-09-r.01 Organização dos sistemas de computadores UC: Organização de Computadores Docente: Prof. MSc. Marcelo Siedler

  2. 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.

  3. rr-09-r.01 Memórias (códigos de correção de erros) 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. Palavra de código: 10100101 Palavra de código: 10000111 xor Dist. Hamming.....: 00100010 = 2 é a distância de Hamming.

  4. rr-09-r.01 Memórias (códigos de correção de erros) Metodologia de Hamming para correção de erros (único erro em uma palavra de código) Palavra de memória 16 bits: 1111000010101110 Palavra de código 16 + 5 bits: [][]1[]111[]0000101[]01110

  5. rr-09-r.01 Memórias (códigos de correção de erros) Palavra de memória 16 bits: 1111000010101110 Palavra de código 16 + 5 bits: [][]1[]111[]0000101[]01110 [] [] 1 [] 1 1 1 [] 0 0 0 0 1 0 1 [] 0 1 1 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 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

  6. rr-09-r.01 Memórias (códigos de correção de erros) 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 Paridade PAR 0 0 0 0 1 [] [] 1 [] 1 1 1 [] 0 0 0 0 1 0 1 [] 0 1 1 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

  7. rr-09-r.01 Memórias (códigos de correção de erros) Palavra de código final (21 bits): 00 1 0 1 1 1 0 0 0 0 0 1 0 1 1 0 1 1 1 0 0 0 0 0 1 [] [] 1 [] 1 1 1 [] 0 0 0 0 1 0 1 [] 0 1 1 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 Palavra de código final (21 bits) – Erro em um bit– Inversão 1 -> 0: 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 1 0 1 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 1 1 0 1 1 1 0

  8. rr-09-r.01 Memórias (códigos de correção de erros) Palavra de código final (21 bits) – Erro em um bit– Inversão 1 -> 0: 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 1 0 1 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 1 1 0 1 1 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 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)

  9. rr-09-r.01 Memórias (códigos de correção de erros) 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) Palavra de código final (21 bits) – Erro ajustado – Inversão 0 -> 1: 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 1 0 1 1 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

  10. rr-09-r.01 Memórias (códigos de correção de erros) – Exercício com 4 bits 4 bits: Palavra de memória 4 bits: 1111 Palavra de código 4 + 3 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: 1111111 (ok) Palavra de código erro: 1101111 4 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: 1111111

More Related