Buscar

A palavra 11100111 foi salva na memória principal. Usando o código de Hamming, determine qual deve ser o código de verificação para que esta palavr...

A palavra 11100111 foi salva na memória principal. Usando o código de Hamming, determine qual deve ser o código de verificação para que esta palavra seja passada para outro módulo. (É necessário explicitar o desenvolvimento da questão)


Essa pergunta também está no material:

Lista de Exercícios_Microprocessadores
2 pág.

Microprocessadores Centro Universitário UNINTERCentro Universitário UNINTER

Respostas

User badge image

Ed Verified user icon

Para calcular o código de Hamming, é necessário seguir os seguintes passos: 1. Identificar a quantidade de bits de paridade necessários para a palavra. Para isso, é necessário encontrar o menor número n que satisfaça a seguinte equação: 2^n >= n + k + 1, onde k é o número de bits da palavra. Nesse caso, temos k = 8, então: 2^n >= 8 + n + 1 2^n >= n + 9 Testando os valores de n, temos: n = 1: 2^1 = 2 < 10 (não satisfaz a equação) n = 2: 2^2 = 4 < 11 (não satisfaz a equação) n = 3: 2^3 = 8 >= 12 (satisfaz a equação) Portanto, são necessários 3 bits de paridade. 2. Posicionar os bits da palavra em uma matriz, deixando espaços para os bits de paridade. Os bits de paridade são aqueles que têm uma potência de 2 como índice (1, 2, 4, 8, etc.). Nesse caso, a matriz ficaria assim: P1 1 P2 1 1 P3 1 1 3. Calcular o valor de cada bit de paridade. Para isso, é necessário verificar os bits da palavra que estão relacionados a cada bit de paridade. Por exemplo, o bit de paridade P1 está relacionado aos bits 1, 3, 5 e 7 da palavra. O valor do bit de paridade é calculado da seguinte forma: - Se a quantidade de bits 1 relacionados ao bit de paridade for par, o valor do bit de paridade é 0. - Se a quantidade de bits 1 relacionados ao bit de paridade for ímpar, o valor do bit de paridade é 1. Assim, temos: P1 = 1 + 1 + 1 + 1 = 0 (par) P2 = 1 + 1 + 1 + 0 = 1 (ímpar) P3 = 1 + 1 + 0 + 1 = 1 (ímpar) 4. Preencher os espaços dos bits de paridade na matriz. O código de verificação é formado pelos bits de paridade, na ordem em que foram calculados. Assim, a matriz final fica assim: P1 1 P2 1 1 P3 1 1 0 1 1 1 1 1 0 0 Portanto, o código de verificação para a palavra 11100111, usando o código de Hamming com 3 bits de paridade, é 011. A palavra final a ser transmitida é 11100111011.

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando