TECH79 | 기술교육연구소

2023 기술임용 디지털 논리회로 전공B 7번 2023학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 전공 B · 서술형 · CRC 오류 검출과 FCS 문 7 총 4점 다음은 데이터 링크 계층(data link layer)의 기능 중 오류 검출(error detection)에 대해 교수와 학생이 나눈 대화이다. <조건>을 고려하여 <작성 방법>에 따라 순서대로 서술하시오. 7-1 ㈌, ㈍, ㈎에 해당하는 비트열 교수 : 순환 중복 검사(CRC: Cyclic Redundancy Check)는 전송 데이터의 오류를 검출하는 방식 중 하나입니다. 학생 : 그럼 CRC로 오류를 검출하기 위해 데이터 송신 측에서는 무엇을 보내나요? 교수 : 송신 측에서는 데이터와 FCS(Frame Check Sequence)로 구성된 프레임을 전송합니다. 이때 전송 데이터를 생성 다항식으로 나누어 FCS를 구하고, 이를 전송 데이터에 추가하여 전송하게 됩니다. 예를 들어, 데이터 비트열 110010을 송신할 때, 생성 다항식이 G(x) = x³ + x + 1인 경우 제수(divisor)는 ㈌ 이/가 됩니다. 이 제수로 데이터 비트열을 나누면 ㈍ (이)라는 FCS를 구할 수 있습니다. 결과적으로 송신 측에서는 110010과 ㈍ 을/를 결합한 프레임을 전송하게 됩니다. 또 다른 예로, 동일한 비트열을 전송할 때 생성 다항식이 G(x) = x⁴ + x + 1이라면 ㈎ (이)라는 FCS를 구할 수 있습니다. 학생 : 수신 측에서는 프레임을 수신한 후 무엇을 하나요? 교수 : 수신 측 검사기에서는 수신 프레임에 ㈏ 오류가 있는지 를 확인합니다. 조 건 ◦ CRC 계산에서 사용하는 연산은 아래의 모듈로-2(modulo-2) 연산을 사용할 ...

2009 기술임용 디지털 논리회로 1차 35번 2009학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 1차 · CRC 오류 검출 문 35 다음은 순환 중복 검사(Cyclic Redundancy Check)에 대한 내용이다. (가), (나)에 알맞은 것은? 우리는 흔히 압축된 데이터를 해제하거나 수신된 데이터를 검사할 때 순환 중복 검사를 사용하여 수신된 데이터의 손상 여부를 판별한다. 수신된 데이터가 110101110이고, 제수(divisor)의 생성 다항식이 g(x) = x³ + x + 1일 때, CRC를 사용하여 수신된 데이터를 검사하면 오류가 가 . 그 이유는 나머지가 10진수로 나 이기 때문이다. (가) (나) ① 없다 0 ② 있다 1 ③ 없다 2 ④ 있다 3 ⑤ 없다 4 정답과 해설 보기 정답 ② (가) 있다  /  (나) 1 해설 ① 먼저 생성 다항식을 비트열로 바꿉니다. g(x) = x³ + x + 1은 x³, x¹, x⁰ 항이 있고 x² 항이 없으므로 계수를 차수가 높은 쪽부터 늘어놓아 1011이 됩니다. 최고 차수가 3이므로 나머지는 3비트입니다. ② CRC 검사는 수신한 데이터 전체를 제수로 나누어 나머지를 봅니다. 이때 나눗셈은 보통의 뺄셈이 아니라 자리올림이 없는 모듈로-2 방식이며, 뺄셈 자리마다 배타적 논리합(XOR)을 적용합니다. ③ 나누는 방법은 이렇습니다. 왼쪽부터 훑다가 1을 만나면 그 자리에 제수 1011을 맞춰 XOR하고, 0을 만나면 건너뜁니다. 더 이상 제수를 맞출 자리가...