2018년09월15일 73번
[논리회로] 짝수 패리티 비트의 해밍(hamming)코드로 0011011을 받았을 때 오류가 수정된 정확한 코드는?
- ① 0011001
- ② 0111011
- ③ 0001011
- ④ 0010001
(정답률: 24%)
문제 해설
짝수 패리티 비트의 해밍 코드에서는 각 비트의 위치에 따라서 패리티 비트를 계산하고, 이를 통해 오류를 검출하고 수정할 수 있다.
0011011을 해밍 코드로 변환하면, 다음과 같은 비트 배열이 된다.
1 0 0 1 1 0 1 1 0 1 1
위 배열에서 1, 2, 4, 8번째 비트는 패리티 비트이다. 각 패리티 비트는 해당 비트를 포함하는 모든 비트의 합이 짝수가 되도록 설정된다.
1번째 패리티 비트는 1, 3, 5, 7, 9, 11번째 비트를 합한 결과가 짝수가 되도록 설정된다. 따라서, 1+0+1+1+0+1 = 4이므로, 1번째 패리티 비트는 0이 된다.
2번째 패리티 비트는 2, 3, 6, 7, 10, 11번째 비트를 합한 결과가 짝수가 되도록 설정된다. 따라서, 0+0+1+1+1+1 = 4이므로, 2번째 패리티 비트는 0이 된다.
4번째 패리티 비트는 4, 5, 6, 7번째 비트를 합한 결과가 짝수가 되도록 설정된다. 따라서, 1+0+1+1 = 3이므로, 4번째 패리티 비트는 1이 된다.
8번째 패리티 비트는 8, 9, 10, 11번째 비트를 합한 결과가 짝수가 되도록 설정된다. 따라서, 0+1+1+1 = 3이므로, 8번째 패리티 비트는 1이 된다.
따라서, 오류가 수정된 정확한 코드는 0011001이 된다. 이는 0011011에서 5번째 비트가 바뀌어서 0011001이 되었음을 의미한다.
0011011을 해밍 코드로 변환하면, 다음과 같은 비트 배열이 된다.
1 0 0 1 1 0 1 1 0 1 1
위 배열에서 1, 2, 4, 8번째 비트는 패리티 비트이다. 각 패리티 비트는 해당 비트를 포함하는 모든 비트의 합이 짝수가 되도록 설정된다.
1번째 패리티 비트는 1, 3, 5, 7, 9, 11번째 비트를 합한 결과가 짝수가 되도록 설정된다. 따라서, 1+0+1+1+0+1 = 4이므로, 1번째 패리티 비트는 0이 된다.
2번째 패리티 비트는 2, 3, 6, 7, 10, 11번째 비트를 합한 결과가 짝수가 되도록 설정된다. 따라서, 0+0+1+1+1+1 = 4이므로, 2번째 패리티 비트는 0이 된다.
4번째 패리티 비트는 4, 5, 6, 7번째 비트를 합한 결과가 짝수가 되도록 설정된다. 따라서, 1+0+1+1 = 3이므로, 4번째 패리티 비트는 1이 된다.
8번째 패리티 비트는 8, 9, 10, 11번째 비트를 합한 결과가 짝수가 되도록 설정된다. 따라서, 0+1+1+1 = 3이므로, 8번째 패리티 비트는 1이 된다.
따라서, 오류가 수정된 정확한 코드는 0011001이 된다. 이는 0011011에서 5번째 비트가 바뀌어서 0011001이 되었음을 의미한다.
연도별
진행 상황
0 오답
0 정답