2026 중등임용 기술 디지털논리회로 전공A 12번 논리식 진리표와 불 함수 간소화 기출문제 풀이

이미지
2026 기술임용 디지털 논리회로 전공A 12번 2026학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 전공 A · 서술형 · 논리식 진리표와 불 함수 간소화 문 12 4점 (가)는 논리 회로이고, (나)는 불 함수(boolean function)이다. <작성 방법>에 따라 순서대로 서술하시오. (나)   xy + x(y + z) 작 성 방 법 ◦ (가)에 대한 논리식을 쓰고, 다음의 표를 답안지에 그린 후 출력 값이 1이 되는 입력 값을 표에 써 넣을 것. ◦ (나)를 논리 게이트 수가 최소가 되도록 간략히 쓰고, 이를 논리 회로로 그릴 것. 12-1 (가)의 논리식과 출력 값이 1이 되는 입력 값 논리식 : A B C 모범답안과 해설 보기 모범답안 F = A·B + A·C = A·( B + C ) A B C F 1 0 1 1 1 1 0 1 1 1 1 1 출력이 1이 되는 입력은 101, 110, 111 세 가지입니다. 해설 ① 회로를 입력 쪽에서 출력 쪽으로 읽습니다. A는 점에서 갈라져 위쪽 AND와 아래쪽 AND로 동시에 들어갑니다. 위쪽 AND의 출력은 A·B, 아래쪽 AND의 출력은 A·C이고, 두 출력이 OR 게이트로 들어가므로 F = A·B + A·C 입니다. ② A로 묶으면 F = A·( B + C ) 입니다. 이 꼴로 보면 출력이 1이 되는 조건이 곧바로 읽힙니다. A가 1이면서 B와 C 가운데 적어도 하나가 1이어야 합니다. ③ A = 0이면 두 곱항이 모두 0이므로 B, C가 무엇이든 F = 0입니다. A = 1인 네 경우 가운데 B = C = 0인 100만 F = 0이고, 나머지 101, 110, 111이 F = 1입니다. 곧 세 가지입니다. A B C A...

2025 중등임용 기술 디지털논리회로 전공A 2번 ASCII 전송 시간과 유니코드 기출문제 풀이

이미지
2025 기술임용 디지털 논리회로 전공A 2번 2025학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 전공 A · 기입형 · ASCII 전송 시간과 유니코드 문 2 2점 다음은 데이터통신 수업 중 문자형 코드에 대하여 학생과 교사가 나눈 대화이다. <작성 방법>에 따라 순서대로 쓰시오. 2-1 ㈌에 해당하는 전송 시간 학생 : 영문 알파벳 2,400자를 8비트 ASCII 코드로 표현해서 1,200 bps의 속도로 전송하려고 하는데 시간이 얼마나 걸릴까요? 교사 : 8비트 ASCII 코드에 시작 비트 1비트, 정지 비트 1비트를 추가해서 영문 알파벳 2,400자를 순차적으로 전송한다면 ㈌ 초의 시간이 걸리겠네요. 학생 : ASCII 코드로 한글도 표현할 수 있나요? 교사 : ASCII 코드로 한글을 표현하기에는 한계가 있어요. ㈍ 코드는 다양한 인코딩 형식(UTF-8, UTF-16, UTF-32 등)으로 다국어 및 이모티콘 등 여러 문자를 표현할 수 있어 한글을 표현하기에 적절해요. 작 성 방 법 ◦ 괄호 안의 ㈌에 해당하는 숫자를 쓸 것. (단, 대화 내용 이외의 조건은 고려하지 않음.) ◦ 괄호 안의 ㈍에 해당하는 용어를 쓸 것. 모범답안과 해설 보기 모범답안 20초 2,400 × 10 ÷ 1,200 = 20 해설 ① 비동기 전송에서는 문자마다 앞뒤에 시작 비트와 정지 비트를 붙입니다. 따라서 실제로 선로에 실리는 비트는 데이터 8비트가 아니라 1 + 8 + 1 = 10비트입니다. 구 성 비트 수 시작 비트 1 bit ASCII 데이터 8 bit 정지 비트 1 bit 문자당 합계 10 bit ② 전체 전송 비트 수는 2,400문자 × 10 bit/문자 = 24,000 bit 입니다. ③ 전송...

2024 중등임용 기술 디지털논리회로 전공A 3번 8PSK 성운 다이어그램과 보오율 기출문제 풀이

이미지
2024 기술임용 디지털 논리회로 전공A 3번 2024학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 전공 A · 기입형 · 8PSK 성운 다이어그램과 보오율 문 3 2점 다음은 디지털 변조방식을 표현하는 성운다이어그램의 한 예이다. <작성 방법>에 따라 순서대로 쓰시오. 3-1 ㈌에 해당하는 변조방식의 명칭 이 성운다이어그램은 ㈌ 진폭이 같고 위상은 45°씩 편이되어 데이터를 한 번에 3비트씩 전송하는 디지털 변조방식 이다. 이 변조방식에서 비트율이 2400 bps이면, 보오율은 ㈍ baud이다. 작 성 방 법 ◦ 밑줄 친 ㈌에 해당하는 변조방식의 명칭을 쓸 것. ◦ 괄호 안의 ㈍에 해당하는 값을 쓸 것. 모범답안과 해설 보기 모범답안 8-PSK   (8진 위상 편이 변조, 8-Phase Shift Keying) 해설 ① 성운 다이어그램은 두 가지를 한 그림에 담습니다. 원점에서 점까지의 거리가 진폭이고, 가로축에서 잰 각도가 위상입니다. 이 그림에서는 여덟 점이 모두 같은 거리에 있으므로 진폭은 한 가지뿐이고, 점끼리 45°씩 벌어져 있으므로 위상만 여덟 가지로 달라집니다. 원 위에 점이 놓여 있다는 것이 진폭이 일정하다는 뜻이고, 45°씩 여덟 칸으로 나뉜 것이 위상 여덟 가지라는 뜻입니다. ② 진폭은 그대로 두고 위상만 바꾸는 방식이 위상 편이 변조(PSK)입니다. 위상의 가짓수가 여덟이므로 8진, 곧 8-PSK입니다. 45° × 8 = 360°로 한 바퀴가 정확히 채워지는 것도 여덟 가지임을 확인해 줍니다. ③ 심벌 하나가 나르는 비트 수는 신호 상태의 가짓수에서 나옵니다. 상태가 8가지이면 log₂8 = 3이므로 한 번에 3비트를 실어 보내며, 문제에 적힌 ...

2023 중등임용 기술 디지털논리회로 전공B 7번 CRC 오류 검출과 FCS 기출문제 풀이

이미지
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) 연산을 사용할 ...

2023 중등임용 기술 디지털논리회로 전공A 4번 만능 게이트와 NAND 등가 논리식 기출문제 풀이

이미지
2023 기술임용 디지털 논리회로 전공A 4번 2023학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 전공 A · 기입형 · 만능 게이트와 NAND 등가 논리식 문 4 2점 다음은 디지털 논리회로에 대한 설명이다. 괄호 안의 ㈌, ㈍에 해당하는 논리식을 순서대로 쓰시오. ◦ 디지털 논리회로는 NAND 또는 NOR 게이트(gate)만을 사용하여 다시 설계할 수 있다. 이를 만능(범용) 게이트 혹은 유니버설 게이트(universal gate)라고 한다. ◦ 그림의 디지털 논리회로를 논리식으로 변경하면 F = ( ㈌ )(이)고, NAND 게이트만을 사용하는 등가 논리회로로 다시 설계하면 F = ( ㈍ )(으)로 표현할 수 있다. ㈌   ㈍   모범답안과 해설 보기 모범답안 ㈌   F = A · B + A · C′ ㈍   F = ( (A · B)′ · (A · C′)′ )′ 해설 ① ㈌은 회로를 그대로 읽으면 됩니다. A는 점에서 갈라져 위쪽 AND와 아래쪽 AND로 동시에 들어갑니다. 위쪽 AND는 A와 B를 받아 A · B를 내고, C는 인버터를 지나 C′이 되어 아래쪽 AND에서 A와 곱해져 A · C′을 냅니다. 마지막 OR가 둘을 합치므로 F = A · B + A · C′ 입니다. 위 치 출 력 뜻 인버터 C′ C의 부정 위쪽 AND A · B A와 B가 모두 1 아래쪽 AND A · C′ 분기된 A와 C′의 곱 마지막 OR F =...