TECH79 | 기술교육연구소

2010 기술임용 디지털 논리회로 1차 37번 2010학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 1차 · 시분할 다중화 문 37 다음은 시분할 다중화(TDM)에 대한 설명이다. (가)~(다)에 알맞은 것은? ○ 전송률이 10 Mbps인 링크를 다섯 명의 사용자가 공유한다. 현재, 한 명의 사용자만 5,000비트로 구성된 데이터를 1,000개 생성하고 다른 네 명의 사용자는 데이터를 생성하지 않는다. ○ 하나의 프레임이 5개의 타임 슬롯(time slot)으로 구성되고, 각 타임 슬롯이 5,000비트로 구성된 동기 시분할 다중화에서 사용자의 데이터를 모두 전송하기 위해서는 가 초가 필요하다. ○ 비동기(통계적) 시분할 다중화를 이용하는 나 시스템에서 사용자의 데이터를 모두 전송하기 위해서는 다 초가 필요하다. (단, 주소 지정 및 오버헤드는 무시한다.) (가) (나) (다) ① 0.5 패킷 교환 0.1 ② 0.5 회선 교환 0.1 ③ 2.0 패킷 교환 0.4 ④ 2.5 패킷 교환 0.5 ⑤ 2.5 회선 교환 0.5 정답과 해설 보기 정답 ④ (가) 2.5  /  (나) 패킷 교환  /  (다) 0.5 해설 ① 먼저 보낼 데이터의 양을 셉니다. 한 사용자가 5,000비트짜리 데이터를 1,000개 만들었으므로 실제 데이터는 5,000 × 1,000 = 5,000,000비트, 곧 5 Mbit입니다. ② 동기 TDM은 사용자마다 타임 슬롯을 고정으로 배정합니다. 데이터를 만들지 않은 네 명의 슬롯도 비운 채 그대로 ...

2009 기술임용 디지털 논리회로 모의1차 36번 2009학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 모의 1차 · 나이퀴스트 공식과 전송 영역 문 36 다음과 같은 상황에서 나이퀴스트(Nyquist)의 공식을 이용하여 전송 영역(주파수 대역폭)을 구한 것은? 철수는 학교에서 실제 디지털 전송에서는 여러 개의 신호 레벨(전압 수준)을 가지는 코드화 방식을 사용하기 때문에, 신호 레벨의 수를 늘리면 높은 비트 전송률을 얻을 수 있다고 배웠다. 그런데 학교의 인터넷에 연결되어 있는 네트워크 선이 기존에 4개의 신호 레벨을 사용하다가 8개의 신호 레벨을 사용할 수 있도록 기술을 향상시켰다는 사실을 알았다. 그래서 철수는 현재의 네트워크 선에서 잡음이 없는 이상적인 최대 데이터 전송 속도는 192 Mbps라고 들었는데 과연 전송 영역(주파수 대역폭)은 얼마나 될지 궁금한 생각이 들었다. ① 24 MHz ② 32 MHz ③ 48 MHz ④ 96 MHz ⑤ 192 MHz 정답과 해설 보기 정답 ② 32 MHz 해설 ① 나이퀴스트 공식은 잡음이 없는 이상적인 채널에서 낼 수 있는 최대 전송률을 대역폭과 신호 레벨 수로 나타냅니다. C = 2 · B · log₂L 이며, 여기서 2B는 대역폭 B인 채널이 초당 보낼 수 있는 신호 변화 횟수, log₂L은 한 번의 신호 변화에 실리는 비트 수입니다. ② 문제는 전송률을 주고 대역폭을 묻습니다. 공식을 B에 대해 정리하면 B = C ÷ (2 · log₂L) 입니다. 앞서 푼 1차 33번이 대역폭과 신호 레벨로 전송률을 구하는 문제였다면, 이 문항은 같은 공식을 거꾸로 쓰는 셈입니다. ③ 신호 레벨 수를 고르는 것이 이 문제의 핵심입니다. 지...

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을 만나면 건너뜁니다. 더 이상 제수를 맞출 자리가...

2009 기술임용 디지털 논리회로 1차 33번 2009학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 1차 · 신호 레벨과 채널 용량 문 33 다음은 데이터 전송률과 관련된 내용을 나타낸 것이다. 필요한 신호 레벨의 개수를 구한 값은? 철수는 4 MHz의 대역폭을 갖는 채널(channel)에서 잡음 전력에 대한 신호 전력의 통계적 비율을 나타내는 신호-대-잡음 비(signal-to-noise ratio)가 15임을 발견하였다. 철수는 먼저 샤논(C. Shannon)의 공식을 사용하여 데이터 전송률을 계산하였다. 철수는 이 전송률이 이론적인 한계 값이기 때문에 실제로는 도달 불가능하다는 것을 알았다. 그렇지만, 만일 이 전송률을 얻을 수 있다고 가정하면, 나이퀴스트(H. Nyquist)의 공식에 의해 몇 개의 신호 레벨(signal level)이 필요한지 알고 싶어졌다. ① 2 ② 4 ③ 6 ④ 8 ⑤ 10 정답과 해설 보기 정답 ② 신호 레벨 L = 4 해설 ① 샤논의 공식은 잡음이 있는 채널에서 이론적으로 낼 수 있는 최대 전송률을 줍니다. C = B · log₂(1 + S/N)에 대역폭 B = 4 MHz, 신호-대-잡음 비 S/N = 15를 넣습니다. 괄호 안이 1 + 15 = 16이고 log₂16 = 4이므로 C = 4 × 4 = 16 Mbps입니다. ② 나이퀴스트의 공식은 잡음이 없다고 볼 때 신호 레벨 수 L로 낼 수 있는 전송률을 줍니다. C = 2 · B · log₂L 이며, 대역폭 하나...

2007 기술임용 디지털 논리회로 20번 2007학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 위상 편이 변조와 보율 문 20 총 3점 다음 보기 (가), (나)에 들어갈 알맞은 용어와 값을 쓰시오. 보 기 가 은(는) 디지털 데이터를 아날로그 신호로 나타내기 위하여 신호의 위상이 변화하는 방식이다. 가장 기본적인 방법은 1과 0을 표현하기 위하여 서로 다른 두 위상(0도와 180도)으로 반송파 신호를 보내는 것이다. 만일 어떤 모뎀이 위상 변화를 0도에서 시작하여 45도씩 변화하여 315도까지 표현하는 방식을 사용하여 48Mbps의 속도를 가진다면 이 모뎀의 실제 물리적 속도인 보율(Baud Rate)은 나 Mbps가 된다. (가)   (나)   Mbps 모범답안과 해설 보기 모범답안 (가) 위상 편이 변조 (PSK) (나) 16 Mbps 해설 ① (가) — 반송파의 위상을 바꾸어 디지털 데이터를 실어 보내는 방식을 위상 편이 변조, 곧 PSK(Phase Shift Keying)라고 합니다. 보기에서 설명한 “1과 0을 0도와 180도 두 위상으로 보내는 가장 기본적인 방법”이 바로 2위상 PSK(BPSK)입니다. ② (나) — 먼저 위상이 몇 가지인지 ...

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입니다. 키워드 디지털통신 오류검출정정 해밍코드 잉여...