2016 경찰 간부후보 디지털공학 문제 정답 - 2015.12.19.

 

디지털공학정답(2021-05-07 / 582.6KB / 280회)

 

 - 7 - 1. 다음 중 디지털 데이터에 대한 설명으로 가장 옳지 않은 것은? ① 정보 표현에서 데이터의 최소 단위는 비트(bit)이다. ② 데이터의 우측부터 좌측으로 자릿수가 올라가며, 최상위 비트를 MSB라 한다. ③ 1킬로바이트(Kilobyte)는 정확히 1024바이트(byte)이다. ④ 1바이트(byte)는 4비트(bit)로 구성된다. 2. 다음 중 8421 코드 011001110001을 10진수로 바르게 변환한 것은? ① 572 ② 672 ③ 571 ④ 671 3. 다음 중 그레이 코드 10110100을 2진수 코드로 바르게 변환한 것은? ① 110110002 ② 111011112 ③ 110101102 ④ 101110102 4. 다음 중 2진수 1001002의 2의 보수를 바르게 표현한 것은? ① 1001012 ② 1000112 ③ 0111002 ④ 0010012 5. 다음 중 2진수에 대한 1의 보수의 설명으로 가장 옳지 않은 것은? ① 부호화된 1의 보수에서는 0에 대한 표현이 1개이다. ② n비트 정수 M의 1의 보수는 2 n-1-M으로 정의된다. ③ n비트 정수 M의 1의 보수는 M의 각 비트를 반전시킴으로써 구할 수 있다. ④ 부호화된 1의 보수 표현에서 양수와 음수의 개수가 동일하다. 6. 10진수 314.187510를 8진수로 바르게 변환한 것은? ① 481.148 ② 472.148 ③ 472.218 ④ 481.218 7. 다음 중 전 세계 대부분 언어들의 문자들을 표현하기 위한 코드로서, Java 등에서 문자 표현을 위해 사용되며 보통 16비트로 표현되는 코드로 가장 옳은 것은? ① 표준 BCD 코드 ② Unicode ③ EBCDIC 코드 ④ ASCII 코드 8. 7비트 데이터 10010112에 패리티 코드를 적용하여 데이터 비트의 오류를 검출할 수 있도록 패리티 비트를 추가하고자 한다. 다음 중 짝수 패리티 코드 결과 및 홀수 패리티 코드 결과를 순서대로 나열한 것은? (단, 패리티 비트는 7비트 데이터의 최상위 자리 왼쪽에 추가한다.) ① 010010112, 010010112 ② 010010112, 110010112 ③ 110010112, 010010112 ④ 110010112, 110010112 9. 다음 부울 함수 등식 중 옳지 않은 것은? ① X+0 = X ② Xž0 = 0 ③ Xž1 = 1 ④ X+X = X 10. 다음 부울 함수 등식 중 옳지 않은 것은? ① ABCABC AB ② ACABBC  ACAB ③ ABBCAC  ABAC ④ A BABC ABC ABC AB AB AC 11. 논리곱 AžB를 NOR 게이트만을 이용해서 구현하고자 할 때 최소한으로 필요한 NOR 게이트는 몇 개인가? ① 1개 ② 2개 ③ 3개 ④ 4개 12. 다음 카르노맵을 사용하여 간략화한 부울 식을 출력하는 논리 회로로 가장 옳은 것은? ① A Y ② A Y ③ B Y ④ B Y 13. 3변수 논리식 F(A,B,C)=∑m(1, 3, 5, 7)을 최소화했을 때 가장 옳은 것은? ① A ② B ③ B ④ C 14. 4변수논리식F A B C D  ∑m       ∑d   을 최소화했을 때 가장 옳은 것은? (단, ∑   은 무관항 (don't care)이다.) ① AC  A C ② AC  AC ③ BD  BD ④ BD  B D 15. 반가산기(HA)를 활용하여 전가산기(FA)를 구현할 때, 다음 중 필요한 전체 게이트를 옳게 나열한 것은? (단, 각 게이트 입력은 2 input 게이트만을 사용한다.) ① 2개의 XOR, 3개의 AND ② 2개의 XOR, 2개의 AND, 1개의 OR ③ 2개의 XOR, 2개의 OR, 1개의 AND ④ 1개의 XOR, 2개의 AND, 2개의 OR 디지털공학 2016년도 경찰간부후보생 공개경쟁채용 제1차시험 2015. 12. 19. 수험번호 : 성명 : ※ 답안지에 한 번 표기한 답을 백색 수정액으로 정정하거나 칼 등으로 긁어 변형할 경우 그 문항을 무효로 처리함. - 8 - 16. 아래 그림은 입력 A, B를 받아 Y를 출력하는 논리게이트의 입·출력 파형이다. 이 논리게이트는 어떤 논리게이트인가? 또한 입력 파형 A, B가 모두 반전된 경우 출력 파형  는 어떻게 변화하는가? 입력 입력 출력 ① XOR 게이트, 변화 없음 ② XOR 게이트, 반전됨 ③ XNOR 게이트, 변화 없음 ④ XNOR 게이트, 반전됨 17. 아래 그림은 AND-OR-Invert 회로이다. 이 회로의 출력  를 합의 곱(product-of-sum) 식으로 가장 옳게 표현한 것은? A B C D E Y ① Y ABC D E ② Y ABCDE ③ Y A BCDE ④ Y A BC D E 18. 3변수 논리식  에 대한 최대항과 최소항의 관계로 가장 옳은 것은? ① ∏     ∑    ② ∏     ∑    ③ ∏     ∑    ④ ∏     ∑    19. 다음 논리회로의 동작에 관한 설명으로 가장 옳은 것은? Y1 A1 Y0 A0 Y2 A2 Y3 A3 C ①  이면 입력 비트의 1의 보수가 출력된다. ②  이면 입력 비트가 그대로 출력된다. ③  이면 입력 비트의 2의 보수가 출력된다. ④  이면 입력 비트가 반전되어 출력된다. 20. 아래 그림에서 논리회로의 출력이 HIGH라면 4비트 2진수   와   의 관계로 옳은 것은? A0 B0 A3 A2 A1 B3 B2 B1 출력 ① A  B ② A  B ③ A  B ④ A≠B 21. 다음 그림의 회로와 관련이 있는 것은? (단, A, B는 입력이고 Y0～Y3는 출력이다.) ① 인코더 ② 디코더 ③ 멀티플렉서 ④ 디멀티플렉서 22. 다음 그림과 같이 멀티플렉서를 이용하여 구성한 회로의 출력 F를 최소항으로 바르게 표시한 것은? S1 S0 F 0 0 D0 0 1 D1 1 0 D2 1 1 D3 < 진리표 > ① F(A,B,C) = ∑m(0,1,3,4) ② F(A,B,C) = ∑m(0,1,6,7) ③ F(A,B,C) = ∑m(2,3,4,5) ④ F(A,B,C) = ∑m(2,3,5,6) - 9 - 23. 아래 그림은 positive edge triggered JK 플립플롭이다. CP와 J, K의 파형이 아래와 같이 주어질 때, 출력 Q의 파형으로 가장 옳은 것은? ① ② ③ ④ 24. 다음 회로는 JK 플립플롭을 이용한 순서회로이다. 현재      이고, 입력    일 때 클럭펄스 인가 후 다음 상태 과 의 출력값은? CLK CLK ①   ,    ②   ,    ③   ,    ④   ,    25. 아래 그림 중 D플립플롭과 같은 기능을 하지 않는 것은? ① J K Q CLK Q 입력 ② T Q CLK Q 입력 ③ T Q CLK Q 입력 ④ J K Q CLK Q 입력 26. 다음 중 클럭 주파수가 1 MHz인 8비트 병렬 입력/병렬 출력 레지스터에 1초 동안 입력할 수 있는 데이터는 최대 몇 바이트인가? ① 1,000 ② 1,250 ③ 1,000,000 ④ 1,250,000 27. 아래 그림은 T 플립플롭을 이용한 카운터이다. 클럭신호가 아래와 같이 주어질 때, 출력 Q(QA∼QD)에 대한 설명으로 가장 옳지 않은 것은?(단, QA는 LSB이고 QD는 MSB이다.) ① 클럭 신호의 펄스 8 존재하는 구간에서 카운트 값은 7이다. ② QA의 출력은 클럭 펄스 7의 하강 에지에서 다시 논리 1로 상승한다. ③ QC의 출력은 클럭 펄스 8의 하강 에지에서 다시 논리 1로 상승한다. ④ QD의 출력은 클럭 펄스 8의 하강 에지에서 다시 논리 1로 상승한다. 28. 다음 중 4비트 상향 카운터에 대한 설명으로 가장 옳지 않은 것은? ① 4비트 상향 카운터가 카운트할 수 있는 최대값은 11112이다. ② 4비트 상향 카운터는 00002부터 11112까지 16개의 상태를 갖는다. ③ 4비트 상향 카운터는 mod-4의 카운트를 수행한다. ④ 4비트 상향 카운터는 11112 다음에 00002이 된다. 29. 다음 진리표에서 나타난 내용에 대한 설명으로 가장 옳지 않은 것은? 입력 출력 D7 D6 D5 D4 D3 D2 D1 D0 B2 B1 B0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 x 0 0 1 0 0 0 0 0 1 x x 0 1 0 0 0 0 0 1 x x x 0 1 1 0 0 0 1 x x x x 1 0 0 0 0 1 x x x x x 1 0 1 0 1 x x x x x x 1 1 0 1 x x x x x x x 1 1 1 ① B2는 논리식 D7+D6+D5+D4로 표현할 수 있다. ② 진리표는 우선순위 디코더를 나타내고 있다. ③ D5가 D3보다 우선순위가 높다. ④ 두 개 이상의 입력이 동시에 1이 될 경우 우선순위에 따라 출력이 정해진다. - 10 - 30. 아래 그림은 5개의 플립플롭이 직렬 연결된 레지스터이다. CLK와 Din의 파형이 아래와 같이 주어질 때, 5개의 클럭 펄스가 지난 후의 레지스터 Q0Q1Q2Q3Q4의 값은? (단, 각 레지스터는 초기에 클리어(clear)되어 있다고 가정한다.) CLK Din Dout Din CLK ① 00110 ② 10011 ③ 11001 ④ 11100 31. 어떤 링 카운터가 첫 번째 플립플롭은 1로 프리셋 되고 나머지 플립플롭은 모두 0으로 클리어 되어 초기화 되었다. 다음 중 이 링 카운터의 특징 및 동작에 대한 설명으로 가장 옳지 않은 것은? ① 카운팅 시 각각의 출력에 있어서 하나의 플립플롭만 1값을 갖는다. ② 통상의 N진 카운터에 비해 많은 플립플롭이 필요하므로 비 경제적이다. ③ 카운팅 시 모든 플립플롭들의 상태가 0이 될 수 있다. ④ M개의 플립플롭으로 구성된 링 카운터는 M개의 클럭마다 초기상태로 되돌아가면서 상태를 반복한다. 32. 어떤 TTL 논리게이트의 특성은 아래 표와 같다. VIH=2V, VIL=0.8V, VOH=3.4V, VOL=0.5V 이 TTL 논리게이트를 직렬로 연결하고자 할 때 HIGH전압에 대한 잡음여유도(VNH)는 얼마인가? ① 1.6V ② 1.4V ③ 2.6V ④ 0.3V 33. 다음 중 멀티바이브레이터(multivibrator)에 대한 설명으로 가장 옳지 않은 것은? ① 비안정 멀티바이브레이터는 자유진동 멀티바이브레이터이다. ② 비안정 멀티바이브레이터는 클럭 신호 발생기이다. ③ 쌍안정 멀티바이브레이터는 플립플롭이다. ④ 단안정 멀티바이브레이터는 카운터이다. 34. 다음은 입력 A, B와 출력 Y로 이루어진 CMOS 게이트 회로 이다. 이 CMOS 회로가 나타내는 논리게이트는? ① NAND 게이트 ② NOR 게이트 ③ AND 게이트 ④ OR 게이트 35. FPGA(Field Programmable Gate Array)에 대한 설명 중 가장 옳지 않은 것은? ① 비교적 큰 논리회로를 구현할 수 있는 프로그래머블 논리소자이다. ② 일반적으로 CPLD의 집적도가 FPGA에 비해 높다. ③ 논리함수를 구현하기 위한 저장셀을 갖는 룩업테이블(LUT)을 갖는다. ④ 프로그래머블 스위치들은 논리블럭을 다양한 방법으로 연결 할 수 있게 한다. 36. 다음 메모리 소자 중 자외선에 의한 내용 소거가 가능하고 다시 프로그램이 가능한 것은? ① 마스크ROM(MROM) ② PROM ③ EPROM ④ EEPROM 37. 다음 중 휘발성 메모리는 모두 몇 개인가? ㉠ ROM ㉢ DRAM ㉤ Hard Disk ㉡ Flash Memory ㉣ SRAM ① 1개 ② 2개 ③ 3개 ④ 4개 38. 다음 중 SRAM과 DRAM에 대한 설명으로 가장 옳은 것은? ① DRAM은 재충전이 필요 없는 소자이다. ② DRAM의 메모리 셀은 플립플롭으로 이루어져 있다. ③ SRAM은 DRAM에 비해 속도가 빠르다. ④ SRAM은 DRAM에 비하여 간단한 구조를 가지며 저장용량을 높이는데 용이하다. 39. 다음 중 PAL(Programmable Array Logic)의 설명으로 가장 옳지 않은 것은? ① 프로그램 가능한 AND 게이트 어레이와 고정된 OR 게이트 어레이로 구성되어 있다. ② 임의의 조합 논리 회로를 합의 곱 형태로 표현할 수 있다. ③ 일반적으로 PAL은 퓨즈 공정 기술을 이용하여 구현되기 때문에 오직 한 번만 프로그램이 가능하다. ④ GAL은 PAL의 한 종류로서 재 프로그램이 가능하다. 40. 다음은 PAL을 사용하여 순차회로를 설계한 것이다. 다음 중 D플립플롭의 차기상태 출력값 Z로 가장 옳은 것은? ① Z  A B Q  A B Q ② Z   A B  Q  ∙A  B Q ③ Z  A B Q  A B Q ④ Z   A B  Q  ∙A  B  Q