디지털공학정답(2021-04-11 / 882.8KB / 192회)
디지털공학 2012년 경찰간부후보생 공개경쟁채용 제1차시험 2012. 2. 11. 수험번호 : ※ 답안지에 한 번 표기한 답을 백색 수정액으로 정정하거나 칼 등으로 긁어 변형할 경우 그 문항을 무효로 처리함. 1. 다음의 부울 대수식을 최대한 간략화 한 것으로 적당한 것은 | 6, 1MB의 클럭 펄스를 입력으로 받아 10의 클럭 펄스를 출력 무엇인가? 하는 회로를 플립플롭으로 구현하고자 한다. 필요로 하는 플립 | xyz + xyz + xyz + xyz + xyz' + Xy2. 플롭의 최소 개수는? 16개 | 27개 3 8개 A 10개 1 x y + y) + xy 2x + xy 2. 다음 그림에 나타난 카운터의 동작 시퀀스는? (카운터는 클럭 펄스 0에서 Reset 입력으로 초기화된다고 가정한다.) Reset 7. 아날로그를 입력으로 하는 디지털 시스템에 대한 설명으로 가장 옳지 않은 것은? 1) 디지털 시스템에서 데이터 값의 획득 과정에는 표본화(sampling)와 양자화 (quantization) 과정이 있다. 2 나이퀴스트 (Nyquist) 표본화 이론에 의하면 표본화 주파수가 | 아날로그 입력의 최대 주파수의 2배 이상이면 정보의 왜곡을 막을 수 있다. 3) 디지털 시스템은 아날로그 시스템에 비해서 잡음에 강하고 정확성과 정밀도가 향상된다. 4 엘리어싱 현상은 표본화 주파수보다 낮은 주파수로 표본화 할 때 발생하는데, 등화기 (qualizer)를 이용하여 보상할 수 있다. JET S SE O CLR KCR ē RCR o CIK 1 20100) Q2Q100 20100 Q2Q100 111 000 1110 1011 1001 | 110 1100 001. | 010 101 000 | 000 | 011 100. 001 1 1110 | 100 011. 011. 1110 1101 010 1111 || 111. 110 | 1001 7 | 110 | 011 | 111 | 1000 8. JK 플립플롭의 동작을 나타내는 특성표는 다음과 같다. 다음 상태 출력 Q(t+1)의 부울 논리식을 표현하는 JK 플립플롭의 특성방정식은 무엇인가? (이때, Q(t+1) : 다음상태 출력, Q(t) : 현재상태 출력을 각각 나타낸다.) | 입력 | J K O(t+1) 10 0 Q(t) 0 1. 10 1 0 11 1 3. 다음은 마스터슬레이브 플립플롭에 대한 설명이다. 가장 옳지 않은 것은? 1 2개의 래치와 1개의 인버터로 구성된다. 2 마스터가 동작lenable)하면 슬레이브는 동작하지 않는다(disable), (3) 클럭이 1일 때 플립플롭의 상태에 영향을 주고, 클럭이 이 | 된 후에만 출력에 새로운 상태가 나타나므로 이러한 플립플롭은 | 투명성 (ransparent)을 갖는다. 스트리거드 (pulse-triggered) 플립플롭이라고도 한다. 1 Qt+1) = J . Q(t) + K. Q(t) 2 Qt+1) = J - Qt) + K - Qt) 3) Qt + 1) = J. Q() + K - Qt) A Qt+1) = J. Q(t) + K. Qt) 9. 다음 회로의 현재상태(ABCD)가 1010 일 때 다음 상태의 변화 중에서 옳은 것은? OAD CAD 아 4. 2진수의 뺄셈 연산을 수행할 때 2진수를 1의 보수 또는 2의 | 보수로 취하면 연산이 단순화되는 경우가 있다. 실제 하드웨어 설계, 제작시 이와 같이 2진수의 보수를 취하고자 하는 경우 사용할 수 없는 소자는 무엇인가? (단, 사용되는 게이트는 단독 으로 사용(1개만 사용)하는 경우로 한정한다.) NOT-GATE 2 NAND-GATE 3 OR-GATE AD NOR-GATE CLK 5. 다음의 로직 회로를 가장 간단히 표현하면 무엇인가? 11 1010-1101-0110-1011-0101 2 1010-1011 - 110 - 1101 - 1010 13 1010-1011-0110-1101 - 0101 4 1010-1101 - 0110-1011 - 1010 Out 10. 표준논리 장치 (standard logic device)의 첫 범주는 SSI, MSI 칩으로 사용가능한 기본기능의 디지털 요소를 말한다. 다음 중에서 디지털 요소가 아닌 것은? 1) 카운터 2 플립플롭 3 디코더 4 마이크로 컨트롤러 - 1 - 11. 다음 그림과 같은 4개의 회로 중 3개의 회로는 출력값 Q가 | 15. 다음 표에 4가지 종류의 TTL 논리게이트에 대한 전압 파라 같다. 다른 출력값 Q를 발생하는 회로는 무엇인가? (이때, | 미터가 표시되어 있다. 잡음이 많은 산업환경에서 사용할 수 각 플립플롭의 출력 초기 값 Q는 0이다.) 있는 논리게이트는 무엇인가? (단, VOH (min)=High 출력 최 소전압, VA(min) =High 입력 최소전압, VoL (max)=Low 출력 HIGH 최대 전압, VIL (max)=Low 입력 최대전압) | 구분 | Von(min) | Via(min) | Voulmax) | Vufmax) | T 0 IA | 2.4V | 2V | 0.4V | 0.8V. CLK- CLK CLK- CLK | B | 3.5V | 2.5V | 0.20 | 0.8V | C | 3.2V | 2.4V | 0.2V | 0.6V | D | 4.0V | 3.2V | 0.2V | 060 | HIGH LOW | 2B 3C AD Q s >>CLK CLK1 CLK | CLK 16, 1 플립플롭에서 클럭스(CLK)가 인가된 후에 D 입력에서 논리 레벨을 유지하기 위해 지속되어야 하는 최소 시간 간격 t를 무엇이라고 하는가? (이때, 아래 그림에서 50%는 논리 레벨 값의 50% 지점을 표현한다.) 50% 12, 다음 그림은 2개의 NOR 게이트를 교차 결합하여 구성한 SR 래치 회로이다. 초기 조건이 R = I, S = 0, Q = 0, Q = 1 일 때, SR, 래치의 진리 표로 옳은 것은? (이때, 이전값은 출력 값이 변경되지 않고 그대로 유지하는 것을 의미한다.) - - CLK 50% / Roar Q 1) 셋업(setup) 시간 3 상층(rise) 시간 2홀드(hold) 시간 4하강 (fall) 시간 17. 다음의 회로도를 가장 잘 설명한 것은? | B A B A B Ai Bh Ah 력 T ē IS R2. 0 IS 10 10 R 0 1 Q 0 0 0 이전값 이전값 이전값 이전값 D. FA FA FA FA | 입력 R 10 이전 값 이전값 이전값 이전값 50011| 1 1CH 0011 전100 1) S=0 이면 4비트 가산기, S= 1이면 4비트 보수기 2 S=0 이면 곱셈, S=1이면 나눗셈을 하는 4비트 곱셈기 3 S=0 이면 덧셈, S=1이면 뺄셈을 하는 4비트 가감산기 4 S=0 이면 덧셈, S=1이면 뺄셈을 하는 4비트 BCD 가산기 13, 프로그램이 가능한 장치 (PLD) 사용의 장점이 아닌 것은? 1 기판공간의 절약 2 소비 전력의 절약 3 부품 수의 절약 0 움용제품의 비용이 중대 18, 다음의 로직 회로를 가장 간단한 부울 대수식으로 표현한 것은 아래 네 개의 보기 중 무엇인가? 14. 프로그램 논리 장치(Programmable Logic Device)는 프로그램 가능한 어레이 평면의 퓨즈 배치 구조에 의해 분류된다. AND 어레이 평면과 OR 어레이 평면을 동시에 프로그램 하여 부울식 논리를 구성하는 방식의 프로그램 논리 장치는 무엇인가? O PLA (Programmable Logic Array) 2 PAL (Frogrammable Array Logic) PROM(Programmable Read Only Memory) GAL (Generic Array Logic) > Output - 2 - 1) 디코더 3 디멀티플렉서 2) 멀티플렉서 4) 우선순위 인코더 ID AB + BC + AC 2 ABC + ABC + ABC + ABC 3 AB + BC + AC 4) ABC + BC + AC 26, 그레이 코드는 어떤 코드로부터 다음 코드로 중가할 때 한 비트만 바뀌는 특징을 가지고 있다. 이진 코드 110010R 를 그 레이코드로 변환하였다. 올바른 코드는 무엇인가? 11 101011. 2 101010 3 100101. 2 101101 19, 다음 연산들 중 그 결과가 참(tmuth)이 아닌 것은 ? 12 (x A y)A 2 = x A(y A 2) x A y)v x = x 4 (x V y) A z = (x V 2Ay V 2) 27, 다음의 4x1 멀티플렉서로 구현되는 함수는 무엇인가? 1 0 Mux - 20, 8 비트(부호비트 포함)에서 2의 보수 방식으로 표시할 수 있는 부호표시 수(signed number)의 범위는 얼마인가? 1) - 128 ~ +127 2 -127 ~ +127 3 -128 ~ +128 4) -128 ~ +255 AB 21. 다음 부울 함수를 최소화한 식은 무엇인가? F(A,B,C.D) = A.B.C- A. B.TA B. C D (1) F=2m(0,1,47) (3) F= m(0,247) 2 F= m(0,1,3,6) AD F = Emt0,2,3,6) -A.B.C.D D 1) F(A.B.C.D) = B. C- B. D+ 4. C.D 2 F(A.B.C.D) = B. C- 4. C. D+ B · C 3 F(A,B,C,D) = B. C- B. D 4 F(A,B,C.D) = B.C-A.C.D 28, 2진수의 사칙연산을 수행할 때 반드시 필요한 기본 하드웨어 (소자)가 아닌 것은? O EXCLUSIVE OR GATE » AND GATE 3 SHIFT REGISTER AD ENCODER | IN CAT 22, 다음 그림과 같은 논리 게이트의 기능으로 옳은 것은? 29. 입력이 3개이고 출력이 1개인 조합논리회로에서 입력 중 1의 | 개수가 의 개수보다 많으면 1, 적으면 0을 출력하는 회로의 | 출력함수 F에 해당하는 부울함수는 무엇인가? (1) F = ty+Y2+2 OF = y + x'z' + y z 3F = xy' + yz' + x2 ( F = Xy + y2 + x2" 1 7 1 AND 게이트 3 NAND 게이트 2 OR 게이트 A NOR 게이트 23, 다음은 TTL 논리게이트의 기본회로에 대한 설명이다. 이 중 옳은 것을 모두 고르시오. O TTL은 포화형과 불포화형을 모두 포함한 논리회로 중 가장 속도가 빠르다. CD NAND 게이트를 기본 단위로 해서 구성된다. c 입력은 멀티 베이스 트랜지스터 회로가 사용된다. 2 입력 중의 어느 하나가 ' 의 상태에 있을 때 출력 트랜 지스터는 차단되고 모든 입력이 '1'의 상태일 때 출력 트랜지스터는 도통 된다. 표준 TTL의 팬 - 아웃은 10 정도이다. 1 1, 4, 2 1, 0, 2 3 , , , , 30, ASCI 코드는 대부분의 컴퓨터나 전자장비에서 보편적으로 | 사용되는 영문, 숫자코드이다. 이 코드에 대한 설명 중 가장 옳지 않는 것은? ID ASCM 코드는 7- 비트 2진 코드로 표현되는 128개의 문자와 기호로 구성되어 있다. 2 실제로는 MSB가 항상 1인 8비트 코드로 생각할 수 있고 | 이 8비트 코드는 16진수로 CC-7F이다. 3) 처음 32개의 ASCII문자는 표지되지 않는 문자로서 명령 목적 으로 사용되는 제어 문자이다. 이러한 제어 문자의 예로는 | null, line feed, start of text 등이 있다. 확장 ASCI문자는 8016-FF16까지의 코드그룹으로 비영어권 문자, 비영어권 화폐기호, 그리스 문자, 수학기호 제도용 문자 등의 확장 기호와 문자를 포함하고 있다. 24, 배타 OR 논리회로의 Boole 대수식이 아닌 것은? 1 Y = AB+ AB 2) Y = (4 + B)(A+B) 3 Y= 4 +8 A) Y= (A+B) AB 31, 전가산기의 입력을 A, B, C라 할 때, 합(SUM)의 논리식으로 | 옳은 것은? 1 SUM=A'B+AB'+ABC 2 SUM=(A OBC 3 SUM=APBAC SUM=A(BOC) 25, 다음 회로의 설명에서 괄호 안에 적합한 회로의 이름은 무엇인가? | 는 여러 입력선 중에서 하나를 선택하여 출력 선에 연결하는 조합논리회로이다. 선택 선의 값에 따라 여러 입력 중 하나를 선택한다. 일반적으로 2개의 입력선과 n개의 선택선으로 구성된다. 이때 n개 선택선의 비트조합에 따라 입력 중 하나를 선택 하므로 데이터 선택기 (Cata Selector)라고도 한다. 32. 디지털 신호를 처리하기 위한 다양한 코드들이 소개되어 있다. 다음 여러 가지 코드 춤, 유,무선상 데이터 전송과정에서 생긴 | 에러를 체크할 수 있는 코드는 무엇인가? 1) 3 초과 코드 (Excess-3 code) 2 그레이 코드 (Cray code) 3BCD 코드 4 2-out-of-5 Code - 3 - 33, 시프트 레지스터를 구성할 때 가장 이상적인 플립플롭은 무엇 | 38, 조합논리(Combinational Logic)와 순차논리 (Sequential Logic) 인가? | 회로에 관한 설명들이다. 이 중 옳은 것은 모두 몇 개인가? TF-F SR F-F 3 M/S F-F 4 DF-F | 0 조합논리와 순차논리를 구분하는 것은 논리회로의 복잡도에 있다. 34. 디지털 시스템에서는 2진수 (Binary Number), 8진수(Octal 4 4 비트 이진 카운터 (Binary Counter)는 16개의 상태(state)를 | Number) 및 16진수(Hexadecimal Number)를 사용한다. 다음 | 가진다. 에서 수의 변환이 옳은 것은? C 비동기 리셋(Asynchronous Reset) 단자를 포함하는 D FF | 10진수 2진수 8진수 16진수 (Flip-Flop)은 전원이 가해지는 시점에서 초기치 (Initial 10 63 111111 77 Value)를 으로 설정할 수 있다. 2 33 100CDI 41 일반적으로 연산 속도측면에서 4-비트 CLA(Carry Lock 3 14 001111 17 ahead) 가산기 (Adder)가 4-비트 리플 캐리 가산기 (Ripple 1 10 001010 11 AB Carry Adder)보다 높다(빠르다). 11개 (2) 2개 3 3개 | 44개 35, 2진 비교기의 진리표는 다음과 같다. 다음 중 두 수가 같으면, | 1을 출력하는 출력 E(A=B)의 논리식은 무엇인가? 39, 2진 반감산기 (half-subtractor)는 A에서 B를 뺀 결과로 차 | A B | E(A=B) | G(A>B) | L(A<B) | (Difference)를 나타내는 D와 상위 자리에서 빌려오는 것 | 0 0 | 1 | 0 | 0 (Bonow)을 나타내는 Bo가 있다. D와 Bo의 논리식은 무엇 인가? 3E OF 반감산기 | 11 | 1 | 1 E = AEB DE = ACB 0 | E = AB 0 AD E = A'B - Bo 1 D=ABB, Bo=AB' 3 D = AB, Bo=ABY 2 D=AB, Bo=AB A DEALB, Bo=AB | 0 36, 다음의 진리표(Truth Table)에서 표현된 부울 함수(Boolean Function)들 중에서 옳지 않은 것은? ABC F1 F2 F3 F4 0 0 0 0 001 10 101 010 0 IOI 0II 1100 100 0 101 - 101 1100 | | 110 | 11 0 0 | 111 I111 | 40, 다음은 D FIF(Flip-Flcp)들을 포함하는 디지털 논리회로이다. 입력 신호 Din의 파형이 아래와 같이 입력될 때 출력신호 YOUT 의 파형으로 옳은 것은? (여기서, 모든 D F/F의 출력 신호들의 초기치는 0으로 가정한다), D FIF DF/F Din DQ D Q QOUT |0| |0| CLK CLK CLK (1) F1 = AB + BC + CA 3 F3 = ABC 2 F2 = A + B+C A F4 = ABC' + ABC + ABC CLK OUT 37, 다음은 시프트 레지스터(shift register)에 대해 설명한 것이다. 이 중 옳지 않은 설명을 모두 고르시오. 1 시프트 레지스터의 구성은 플립플롭의 출력이 다음 단 | 플립플롭의 입력으로 연결되며 각 플립플롭에 클럭 펄스가 비동기로 인가 된다. ᄂ 기억하고 있는 정보를 우측 또는 좌측으로 이동시킬 수 있다. C 주요 기능으로는 직렬 병렬 전송, 병렬 직렬 전송, 곱셈, | 나눗셈 등이 있다. 시프트 레지스터의 한 종류인 궤환형 시프트 레지스터 (shift-around register)는 컴퓨터에서 로테이트 (rotate) 명령을 수행하는데 사용된다. 직렬입력-병렬출력 (SPO : Serial-In Parallel- Cut) 방식은 직렬 포트 범용 비동기화 송수신기(UART : Universal asynchronous receiver/transmitter)의 송신버퍼와 같이 | 직렬 데이터를 병렬 데이터로 변환할 때 사용된다. 1 1, 27, 3 2 4 2, -1