[7급 서울시 디지털공학] 20년 1회차
7급 서울시 디지털공학 기출문제

20년 1회차

총 20문항 · 객관식 · A4 약 1장

1 / 1
A4정답 포함
7급 서울시 디지털공학 기출문제모두CBT · moducbt.com

20년 1회차

총 20문항 · 객관식 · 정답·해설 포함
문제 1
<보기>와 같은 CMOS(complementary metal-oxide-semiconductor) 회로에 해당하는 부울 식(Boolean equation)은?

1Y=A+BCY=A+BC
2Y=A(B+C)Y=A(B+C)
3Y=A+BC‾Y=\overline{A+BC}
4Y=A(B+C)‾Y=\overline{A(B+C)}
문제 2
<보기 1>에서 S-R 래치(latch)에 저장된 값(QQ)이 1이라 가정하고, CLKCLK 및 DD 신호가 <보기 2>와 같이 주어질 때 각 경우별 Q‾\overline{Q}값을 옳게 짝지은 것은?
CLKCLKDDQ‾\overline{Q}
00(가)
01(나)
10(다)
11(라)

1(가) 0, (나) 0, (다) 0, (라) 1
2(가) 0, (나) 0, (다) 1, (라) 0
3(가) 0, (나) 1, (다) 0, (라) 1
4(가) 0, (나) 1, (다) 1, (라) 0
문제 3
동일한 전기적 특성을 갖는 NOT 게이트(gate) 두 개를 <보기>와 같이 연결하였을 때 ‘논리 0’ 신호에 대한 잡음 여유(noise margin)와 ‘논리 1’ 신호에 대한 잡음 여유를 순서대로 바르게 나열한 것은? (단, NOT 게이트는 0~0.3[V] 범위의 출력 전압으로 ‘논리 0’을 표현하고 3.8~5[V]의 출력 전압으로 ‘논리 1’을 표현하며, 0~1.3[V]의 입력 전압을 ‘논리 0’으로 인식하고 3.1~5[V]의 입력 전압을 ‘논리 1’로 인식한다고 가정한다.)

11[V], 0.7[V]
22.5[V], 1.8[V]
32.8[V], 2.5[V]
43.5[V], 1.8[V]
문제 4
<보기>의 상태 천이도(state transition diagram)를 구현할 수 있는 회로는? (단, 선택지의
msblsb
기호는 4-비트 우측 쉬프트 레지스터(shift-right register)로서 병렬 적재(parallel load) 기능이 있어 초기값을 임의의 값으로 설정할 수 있다고 가정한다.)

1[그림]
2[그림]
3[그림]
4[그림]
문제 5
아날로그 신호에 대비한 디지털 신호의 설명으로 가장 옳지 않은 것은?
1데이터를 정확하게 계산할 수 있고, 암호화 및 보안이 용이하다.
2재생(regeneration)이 용이하고, 오류의 검출 및 정정이 가능하다.
3시스템의 구성이 용이하고, 신뢰도, 융통성을 가진다.
4한번 잡음과 일그러짐이 존재하면 제거하기가 매우 어렵다.
문제 6
십진수 999 이하의 자연수 또는 0을 2진수와 BCD 코드로 표현할 때 각각 요구되는 최소 비트수를 옳게 짝지은 것은?
12진수의 경우 10, BCD코드의 경우 16
22진수의 경우 16, BCD코드의 경우 12
32진수의 경우 10, BCD코드의 경우 12
42진수의 경우 16, BCD코드의 경우 10
문제 7
하나의 착오만을 검출하고 정정할 수 있는 해밍 부호(Hamming code)를 128 비트의 데이터에 적용할 경우 필요한 패리티 비트의 개수는?
18
216
340
464
문제 8
<보기>의 부울 식 Y를 최소항 또는 최대항으로 나타낸 것으로 가장 옳은 것은?
Y=AB+B‾CY=AB+\overline{B}C
1Y=Σ(1, 3, 5, 7)Y=\Sigma(1,\ 3,\ 5,\ 7)
2Y=Σ(0, 2, 3, 4)Y=\Sigma(0,\ 2,\ 3,\ 4)
3Y=Π(1, 3, 5, 7)Y=\Pi(1,\ 3,\ 5,\ 7)
4Y=Π(0, 2, 3, 4)Y=\Pi(0,\ 2,\ 3,\ 4)
문제 9
논리 식 Y=AB+CY=AB+C를 NAND 게이트만을 사용하여 구현한 것으로 가장 옳은 것은?
1[그림]
2[그림]
3[그림]
4[그림]
문제 10
순차 논리회로에 대한 설명으로 가장 옳지 않은 것은?
1클록의 트리거링 에지의 50% 시점 이후, 입력 데이터의 상승 50% 시점까지의 시간을 set-up 시간이라고 한다.
2전파지연시간이란 입력신호가 가해진 후 출력에 변화를 가져오는 데 걸리는 시간을 의미한다.
3클록의 트리거링 에지의 50% 시점 이후에도 데이터 입력이 얼마 동안은 안정화되어 있어야 하는데, 이 시간을 hold 시간이라고 한다.
4회로의 전파지연시간이 짧을수록 고속동작이 가능하다.
문제 11
10진수 56에 대한 3진수 변환을 수행한 결과로 가장 옳은 것은?
1122231222_3
2120231202_3
3121231212_3
4200232002_3
문제 12
2의 보수(2’s complement)로 표현된 4비트 2진수 2개를 더해 4비트 결과를 저장한다고 할 때 오버플로우(overflow)가 발생하는 경우로 가장 옳은 것은?
110102+010121010_2+0101_2
201112+000120111_2+0001_2
311112+100121111_2+1001_2
411012+001021101_2+0010_2
문제 13
<보기>의 부울 논리 게이트 회로는 3개의 입력 변수 A, B, C와 1개의 출력 변수 F를 갖는다. 이 논리 회로를 부울 논리식으로 표현한 것 중 가장 옳지 않은 것은?

1F=A‾ B‾+AB+AC\mathrm{F}=\overline{\mathrm{A}}\,\overline{\mathrm{B}}+\mathrm{AB}+\mathrm{AC}
2F=A‾ B‾+ABC‾+C\mathrm{F}=\overline{\mathrm{A}}\,\overline{\mathrm{B}}+\mathrm{AB}\overline{\mathrm{C}}+\mathrm{C}
3F=A‾ B‾+AB+AB‾C\mathrm{F}=\overline{\mathrm{A}}\,\overline{\mathrm{B}}+\mathrm{AB}+\mathrm{A}\overline{\mathrm{B}}\mathrm{C}
4F=(A+B‾)(A‾+B+C)\mathrm{F}=(\mathrm{A}+\overline{\mathrm{B}})(\overline{\mathrm{A}}+\mathrm{B}+\mathrm{C})
문제 14
디지털 로직에서 시프트가 좌측 또는 우측 방향으로 한 번에 1비트씩만 허용된다고 가정할 때, 2의 보수(2’s complement)로 표현된 4비트 2진수 110121101_2에 대해 1비트 우측 산술 시프트(Arithmetic Right Shift)를 수행한 결과로 가장 옳은 것은?
1111021110_2
2101021010_2
3011020110_2
4101121011_2
문제 15
유한상태 머신(FSM : Finite State Machine)은 대표적으로 밀리(Mealy) 머신과 무어(Moore) 머신으로 분류되는데, 이 두 가지 방식에 대한 설명으로 가장 옳지 않은 것은?
1Mealy 머신이 타이밍적으로 더 안정적이다.
2Mealy 머신이 더 빠른 출력 신호를 만들어 내는 데 유리하다.
3제어기 설계에서 Mealy 머신과 Moore 머신은 혼합하여 사용할 수 있다.
4Mealy 머신의 출력 신호는 현재 상태와 입력 신호의 조합으로 생성된다.
문제 16
새로 개발된 CPU인 ‘KS’가 32비트(4바이트) 단위로만 메모리 액세스 가능하도록 설계되었고 이 KS CPU의 주소 버스(address bus) 길이가 24비트로 주어졌다면 이 KS CPU를 이용해 액세스 가능한 메모리 최대 용량의 값[MiB]은? (단, 1[MiB]=2202^{20}[Byte]를 의미한다.)
164
232
324
416
문제 17
<보기>의 부울함수식 F(a, b, c, d)F(a,\ b,\ c,\ d)를 가장 간략화한 것으로 옳은 것은?
F(a, b, c, d)=b‾cd‾+ab‾ c‾+bc+ac‾d+b‾ c‾ d‾+b‾cdF(a,\ b,\ c,\ d)=\overline{b}c\overline{d}+a\overline{b}\,\overline{c}+bc+a\overline{c}d+\overline{b}\,\overline{c}\,\overline{d}+\overline{b}cd
1c+ab‾+ad+b‾ c‾ d‾c+a\overline{b}+ad+\overline{b}\,\overline{c}\,\overline{d}
2c+ad+b‾ d‾c+ad+\overline{b}\,\overline{d}
3c+ab‾+ad+b‾ d‾c+a\overline{b}+ad+\overline{b}\,\overline{d}
4c+ab‾+adc+a\overline{b}+ad
문제 18
두 2진수 A, BA,\ B는 A=A1A0, B=B1B0A=A_1A_0,\ B=B_1B_0로 각각 2bit로 구성되어 <보기>의 입력 단에 연결되어 있다. 이 회로의 출력 F0, F1, F2F_0,\ F_1,\ F_2에 대한 설명으로 가장 옳지 않은 것은? (단, A1A_1은 AA의 MSB이고 B1B_1은 BB의 MSB이다.)

1B1=0B_1=0이면, F1=A1‾F_1=\overline{A_1}
2F2=1F_2=1이면, A>BA>B
3A0=1A_0=1이면, F0=B0F_0=B_0
4F2=0F_2=0이면, A≠BA\neq B
문제 19
<보기 1>의 (A)에서 4×1멀티플렉서 회로가 (B)의 진리표를 만족한다. 멀티플렉서의 기능표가 <보기 2>와 같이 주어졌을 때, 멀티플렉서의 입력 I0, I1, I2, I3I_0,\ I_1,\ I_2,\ I_3의 값으로 가장 옳은 것은?

(A) 회로도
aabbccFF
0000
0010
0100
0111
1001
1010
1101
1110
(B) 진리표
S1S_1S0S_0FF
00I0I_0
01I1I_1
10I2I_2
11I3I_3

1I0=a‾, I1=1, I2=0, I3=aI_0=\overline{a},\ I_1=1,\ I_2=0,\ I_3=a
2I0=I2=a, I1=1, I3=a‾I_0=I_2=a,\ I_1=1,\ I_3=\overline{a}
3I0=I2=a, I1=0, I3=a‾I_0=I_2=a,\ I_1=0,\ I_3=\overline{a}
4I0=a, I1=0, I2=1, I3=a‾I_0=a,\ I_1=0,\ I_2=1,\ I_3=\overline{a}
문제 20
순차 상태와 입력 신호에 따라 적절한 제어 신호를 생성하는 디지털 시스템 상태 제어기를 설계하는 방식으로 소프트웨어 알고리즘을 기술하는 순서도와 유사한 SM(state machine) 차트가 있다. SM 차트를 구성하는 기본 요소가 아닌 것은?
1상태 박스(State box)
2결정 박스(Decision box)
3입력 박스(Input box)
4조건 출력 박스(Conditional output box)
7급 서울시 디지털공학 기출문제모두CBT · moducbt.com
20년 1회차
총 20문항 · 객관식 · 정답·해설 포함
문제 1
<보기>와 같은 CMOS(complementary metal-oxide-semiconductor) 회로에 해당하는 부울 식(Boolean equation)은?

1Y=A+BCY=A+BC
2Y=A(B+C)Y=A(B+C)
3Y=A+BC‾Y=\overline{A+BC}
4Y=A(B+C)‾Y=\overline{A(B+C)}
문제 2
<보기 1>에서 S-R 래치(latch)에 저장된 값(QQ)이 1이라 가정하고, CLKCLK 및 DD 신호가 <보기 2>와 같이 주어질 때 각 경우별 Q‾\overline{Q}값을 옳게 짝지은 것은?
CLKCLKDDQ‾\overline{Q}
00(가)
01(나)
10(다)
11(라)

1(가) 0, (나) 0, (다) 0, (라) 1
2(가) 0, (나) 0, (다) 1, (라) 0
3(가) 0, (나) 1, (다) 0, (라) 1
4(가) 0, (나) 1, (다) 1, (라) 0
문제 3
동일한 전기적 특성을 갖는 NOT 게이트(gate) 두 개를 <보기>와 같이 연결하였을 때 ‘논리 0’ 신호에 대한 잡음 여유(noise margin)와 ‘논리 1’ 신호에 대한 잡음 여유를 순서대로 바르게 나열한 것은? (단, NOT 게이트는 0~0.3[V] 범위의 출력 전압으로 ‘논리 0’을 표현하고 3.8~5[V]의 출력 전압으로 ‘논리 1’을 표현하며, 0~1.3[V]의 입력 전압을 ‘논리 0’으로 인식하고 3.1~5[V]의 입력 전압을 ‘논리 1’로 인식한다고 가정한다.)

11[V], 0.7[V]
22.5[V], 1.8[V]
32.8[V], 2.5[V]
43.5[V], 1.8[V]
문제 4
<보기>의 상태 천이도(state transition diagram)를 구현할 수 있는 회로는? (단, 선택지의
msblsb
기호는 4-비트 우측 쉬프트 레지스터(shift-right register)로서 병렬 적재(parallel load) 기능이 있어 초기값을 임의의 값으로 설정할 수 있다고 가정한다.)

1[그림]
2[그림]
3[그림]
4[그림]
문제 5
아날로그 신호에 대비한 디지털 신호의 설명으로 가장 옳지 않은 것은?
1데이터를 정확하게 계산할 수 있고, 암호화 및 보안이 용이하다.
2재생(regeneration)이 용이하고, 오류의 검출 및 정정이 가능하다.
3시스템의 구성이 용이하고, 신뢰도, 융통성을 가진다.
4한번 잡음과 일그러짐이 존재하면 제거하기가 매우 어렵다.
문제 6
십진수 999 이하의 자연수 또는 0을 2진수와 BCD 코드로 표현할 때 각각 요구되는 최소 비트수를 옳게 짝지은 것은?
12진수의 경우 10, BCD코드의 경우 16
22진수의 경우 16, BCD코드의 경우 12
32진수의 경우 10, BCD코드의 경우 12
42진수의 경우 16, BCD코드의 경우 10
문제 7
하나의 착오만을 검출하고 정정할 수 있는 해밍 부호(Hamming code)를 128 비트의 데이터에 적용할 경우 필요한 패리티 비트의 개수는?
18
216
340
464
문제 8
<보기>의 부울 식 Y를 최소항 또는 최대항으로 나타낸 것으로 가장 옳은 것은?
Y=AB+B‾CY=AB+\overline{B}C
1Y=Σ(1, 3, 5, 7)Y=\Sigma(1,\ 3,\ 5,\ 7)
2Y=Σ(0, 2, 3, 4)Y=\Sigma(0,\ 2,\ 3,\ 4)
3Y=Π(1, 3, 5, 7)Y=\Pi(1,\ 3,\ 5,\ 7)
4Y=Π(0, 2, 3, 4)Y=\Pi(0,\ 2,\ 3,\ 4)
문제 9
논리 식 Y=AB+CY=AB+C를 NAND 게이트만을 사용하여 구현한 것으로 가장 옳은 것은?
1[그림]
2[그림]
3[그림]
4[그림]
문제 10
순차 논리회로에 대한 설명으로 가장 옳지 않은 것은?
1클록의 트리거링 에지의 50% 시점 이후, 입력 데이터의 상승 50% 시점까지의 시간을 set-up 시간이라고 한다.
2전파지연시간이란 입력신호가 가해진 후 출력에 변화를 가져오는 데 걸리는 시간을 의미한다.
3클록의 트리거링 에지의 50% 시점 이후에도 데이터 입력이 얼마 동안은 안정화되어 있어야 하는데, 이 시간을 hold 시간이라고 한다.
4회로의 전파지연시간이 짧을수록 고속동작이 가능하다.
문제 11
10진수 56에 대한 3진수 변환을 수행한 결과로 가장 옳은 것은?
1122231222_3
2120231202_3
3121231212_3
4200232002_3
문제 12
2의 보수(2’s complement)로 표현된 4비트 2진수 2개를 더해 4비트 결과를 저장한다고 할 때 오버플로우(overflow)가 발생하는 경우로 가장 옳은 것은?
110102+010121010_2+0101_2
201112+000120111_2+0001_2
311112+100121111_2+1001_2
411012+001021101_2+0010_2
문제 13
<보기>의 부울 논리 게이트 회로는 3개의 입력 변수 A, B, C와 1개의 출력 변수 F를 갖는다. 이 논리 회로를 부울 논리식으로 표현한 것 중 가장 옳지 않은 것은?

1F=A‾ B‾+AB+AC\mathrm{F}=\overline{\mathrm{A}}\,\overline{\mathrm{B}}+\mathrm{AB}+\mathrm{AC}
2F=A‾ B‾+ABC‾+C\mathrm{F}=\overline{\mathrm{A}}\,\overline{\mathrm{B}}+\mathrm{AB}\overline{\mathrm{C}}+\mathrm{C}
3F=A‾ B‾+AB+AB‾C\mathrm{F}=\overline{\mathrm{A}}\,\overline{\mathrm{B}}+\mathrm{AB}+\mathrm{A}\overline{\mathrm{B}}\mathrm{C}
4F=(A+B‾)(A‾+B+C)\mathrm{F}=(\mathrm{A}+\overline{\mathrm{B}})(\overline{\mathrm{A}}+\mathrm{B}+\mathrm{C})
문제 14
디지털 로직에서 시프트가 좌측 또는 우측 방향으로 한 번에 1비트씩만 허용된다고 가정할 때, 2의 보수(2’s complement)로 표현된 4비트 2진수 110121101_2에 대해 1비트 우측 산술 시프트(Arithmetic Right Shift)를 수행한 결과로 가장 옳은 것은?
1111021110_2
2101021010_2
3011020110_2
4101121011_2
문제 15
유한상태 머신(FSM : Finite State Machine)은 대표적으로 밀리(Mealy) 머신과 무어(Moore) 머신으로 분류되는데, 이 두 가지 방식에 대한 설명으로 가장 옳지 않은 것은?
1Mealy 머신이 타이밍적으로 더 안정적이다.
2Mealy 머신이 더 빠른 출력 신호를 만들어 내는 데 유리하다.
3제어기 설계에서 Mealy 머신과 Moore 머신은 혼합하여 사용할 수 있다.
4Mealy 머신의 출력 신호는 현재 상태와 입력 신호의 조합으로 생성된다.
문제 16
새로 개발된 CPU인 ‘KS’가 32비트(4바이트) 단위로만 메모리 액세스 가능하도록 설계되었고 이 KS CPU의 주소 버스(address bus) 길이가 24비트로 주어졌다면 이 KS CPU를 이용해 액세스 가능한 메모리 최대 용량의 값[MiB]은? (단, 1[MiB]=2202^{20}[Byte]를 의미한다.)
164
232
324
416
문제 17
<보기>의 부울함수식 F(a, b, c, d)F(a,\ b,\ c,\ d)를 가장 간략화한 것으로 옳은 것은?
F(a, b, c, d)=b‾cd‾+ab‾ c‾+bc+ac‾d+b‾ c‾ d‾+b‾cdF(a,\ b,\ c,\ d)=\overline{b}c\overline{d}+a\overline{b}\,\overline{c}+bc+a\overline{c}d+\overline{b}\,\overline{c}\,\overline{d}+\overline{b}cd
1c+ab‾+ad+b‾ c‾ d‾c+a\overline{b}+ad+\overline{b}\,\overline{c}\,\overline{d}
2c+ad+b‾ d‾c+ad+\overline{b}\,\overline{d}
3c+ab‾+ad+b‾ d‾c+a\overline{b}+ad+\overline{b}\,\overline{d}
4c+ab‾+adc+a\overline{b}+ad
문제 18
두 2진수 A, BA,\ B는 A=A1A0, B=B1B0A=A_1A_0,\ B=B_1B_0로 각각 2bit로 구성되어 <보기>의 입력 단에 연결되어 있다. 이 회로의 출력 F0, F1, F2F_0,\ F_1,\ F_2에 대한 설명으로 가장 옳지 않은 것은? (단, A1A_1은 AA의 MSB이고 B1B_1은 BB의 MSB이다.)

1B1=0B_1=0이면, F1=A1‾F_1=\overline{A_1}
2F2=1F_2=1이면, A>BA>B
3A0=1A_0=1이면, F0=B0F_0=B_0
4F2=0F_2=0이면, A≠BA\neq B
문제 19
<보기 1>의 (A)에서 4×1멀티플렉서 회로가 (B)의 진리표를 만족한다. 멀티플렉서의 기능표가 <보기 2>와 같이 주어졌을 때, 멀티플렉서의 입력 I0, I1, I2, I3I_0,\ I_1,\ I_2,\ I_3의 값으로 가장 옳은 것은?

(A) 회로도
aabbccFF
0000
0010
0100
0111
1001
1010
1101
1110
(B) 진리표
S1S_1S0S_0FF
00I0I_0
01I1I_1
10I2I_2
11I3I_3

1I0=a‾, I1=1, I2=0, I3=aI_0=\overline{a},\ I_1=1,\ I_2=0,\ I_3=a
2I0=I2=a, I1=1, I3=a‾I_0=I_2=a,\ I_1=1,\ I_3=\overline{a}
3I0=I2=a, I1=0, I3=a‾I_0=I_2=a,\ I_1=0,\ I_3=\overline{a}
4I0=a, I1=0, I2=1, I3=a‾I_0=a,\ I_1=0,\ I_2=1,\ I_3=\overline{a}
문제 20
순차 상태와 입력 신호에 따라 적절한 제어 신호를 생성하는 디지털 시스템 상태 제어기를 설계하는 방식으로 소프트웨어 알고리즘을 기술하는 순서도와 유사한 SM(state machine) 차트가 있다. SM 차트를 구성하는 기본 요소가 아닌 것은?
1상태 박스(State box)
2결정 박스(Decision box)
3입력 박스(Input box)
4조건 출력 박스(Conditional output box)