Trabalho De Circuitos lógicos

Segue abaixo a proposta (simulação) para utilização do sistema de correção de erro para a transmissão de dados.

Sequência de informação a ser transmitida = 10110111010

11

10

9

8

7

6

5

4

3

2

1

0

1

0

1

1

1

0

1

1

0

1

Neste caso como temos 11 bits a transmitir iremos adicionar 4 bits nas posições abaixo:

Posição 1: H1

Posição 2: H2

Posição 4: H4

Posição 8: H8

15

14

13

12

11

10

9

8

7

6

5

4

3

2

1

0

1

0

1

1

1

0

H8

1

1

0

H4

1

H2

H1

O restante dos bits que se referem à informação a ser transmitida (10110111010) e utilizam as posições 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, formando com os demais o Código de Hamming.

Neste passo vamos calcular quais são os bits adicionais, também denominados de paridade ou de verificação.

Para facilitar a visualização vamos denominar os bits referentes a informação a ser transmitida como B1, B2,...B11 conforme abaixo:

15

14

13

12

11

10

9

8

7

6

5

4

3

2

1

B11

B10

B9

B8

B7

B6

B5

H8

B4

B3

B2

H4

B1

H2

H1

0

1

0

1

1

1

0

?

1

1

0

?

1

?

?

O bit B1 está na posição 3, para este resultado soma-se o H2 + H1 = 3

O bit B2 está na posição 5, para este resultado soma-se o H4 + H1 = 5

O bit B3 está na posição 6, para este resultado soma-se o H4 + H2 = 6

O bit B4 está na posição 7, para este resultado soma-se o H4 + H2 + H1 = 7

O bit B5 está na posição 9, para este resultado soma-se o H8 + H1 = 9

O bit B6 está na posição 10, para este resultado soma-se o H8 + H2 = 10

O bit B7 está na posição 11, para este resultado soma-se o H8 + H2 + H1 = 11

O bit B8 está na posição 12, para este resultado soma-se o H8 + H4 = 12

O bit B9 está na posição 13, para este resultado soma-se o H8 + H4 + H1 = 13

O bit B10 está na posição 14, para este resultado soma-se o H8 + H4 + H2 = 14

O bit B11 está na posição 15, para este resultado soma-se o H8 + H4 + H2 + H1 = 15

Para encontrar o bit H1, H2, H4 e H8 faremos a operação OU Exclusivo que resulta em 1 na saída onde as entradas são diferentes entre si.

Encontrando o H1

Então o H1 aparece nas posições 3, 5, 7, 9, 11, 13, 15,

Que contém as informações 1, 0, 1, 0, 1, 0, 0

Aplicando-se a operação OU Exclusivo teremos:

1 ou exclusivo 0 = 1

1 ou exclusivo 1 = 0

0 ou exclusivo 0 = 0