2007 중등임용 기술 디지털논리회로 19번 해밍 코드 기출문제 풀이
2007 기술임용 디지털 논리회로 19번 2007학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 해밍 코드 문 19 총 3점 8비트(M = 8) 데이터가 ‘1 1 0 1 0 0 1 1’이라고 할 때, 이 데이터에 대한 해밍 코드(Hamming Code)를 작성하고자 한다. 해밍 코드의 전체 비트수는 N으로 하며, N = M + R(잉여 비트수)로 할 때 다음에 답하시오. 19-1 위의 데이터에 대한 해밍 코드의 전체 비트수 N은 얼마인지 쓰시오. 1점 N = 모범답안과 해설 보기 모범답안 N = 12 ( R = 4 ) 해설 ① 잉여 비트 R개는 오류가 난 자리의 번호를 가리켜야 합니다. 가리킬 대상은 전체 N개의 자리와 “오류 없음”까지 해서 N + 1가지이므로, R비트로 이를 모두 구별하려면 2 R ≥ N + 1이어야 합니다. ② N = M + R이므로 조건은 2 R ≥ M + R + 1이 됩니다. M = 8을 넣고 R을 키워 가며 확인합니다. ③ R = 3이면 2³ = 8이고 M + R + 1 = 12이므로 8 ≥ 12가 성립하지 않습니다. R = 4이면 2⁴ = 16이고 M + R + 1 = 13이므로 16 ≥ 13으로 성립합니다. 따라서 조건을 만족하는 가장 작은 R은 4이고, N = 8 + 4 = 12입니다. 키워드 디지털통신 오류검출정정 해밍코드 잉여...