Questão de Arquitetura de Computadores — Memória — FCC 2018
Arquitetura de Computadores›Memória
Código
fc042874
Banca
FCC
Órgão
Câmara Legislativa do Distrito Federal
Ano
2018
Cargo
Consultor Técnico Legislativo - Analista de Sistemas Área 3
O código de Hamming é utilizado em sistemas computacionais como recurso de detecção e correção de erros em dados de memória e também em dados transmitidos por vias e barramentos. Considerando a palavra em formato binário: 0101, a palavra com distância de Hamming de 2 é
A1110
B0100
C0110
D0111
E1010
Revelar gabarito e comentário▾
GabaritoC — 0110
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Código de Hamming e Distância de Hamming
Gabarito: letra C. A distância de Hamming entre duas palavras binárias é o número de posições em que os bits diferem. A palavra 0110 difere da original 0101 em exatamente 2 bits (terceiro e quarto), atingindo distância 2. As demais alternativas apresentam distâncias diferentes, sendo que a alternativa E (1010) parece ser outra candidata, mas na verdade difere em todos os 4 bits (distância 4).
Conceito fundamental
A distância de Hamming é calculada contando quantos bits são diferentes entre duas sequências de mesmo comprimento. Para a palavra original 0101, vamos comparar cada alternativa:
Alternativa
Palavra
XOR com 0101
Nº de bits 1 (distância)
A
1110
1011
3
B
0100
0001
1
C
0110
0011
2
D
0111
0010
1
E
1010
1111
4
A única que resulta em exatamente 2 bits diferentes é a C.
Análise detalhada das alternativas
Alternativa A — ❌ Incorreta
1110 difere em 3 posições (bits 1, 3, 4), distância 3. Não atende.
Alternativa B — ❌ Incorreta
0100 difere apenas no último bit, distância 1.
Alternativa C — ✅ Correta ⟵ GABARITO
0110 difere nos bits 3 e 4 (0→1 e 1→0), distância exata de 2.
Alternativa D — ❌ Incorreta
0111 difere apenas no bit 3 (0→1), distância 1.
Alternativa E — ❌ Incorreta
1010 parece próxima, mas na verdade todos os bits são invertidos: 0→1 e 1→0 em cada posição, resultando em distância 4. É a principal pegadinha da questão.
NÃO CAIA NESSA!
O candidato pode pensar que 1010 está a distância 2 por intuição visual, mas o cálculo correto mostra que todos os bits mudam. Sempre calcule o XOR (ou compare bit a bit) para obter a distância exata.
Conclusão: a única palavra com distância de Hamming 2 em relação a 0101 é 0110.