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

23년 1회차

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

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

23년 1회차

총 20문항 · 객관식 · 정답·해설 포함
문제 1
〈보기〉는 NAND 게이트만으로 구성된 논리회로이다. 이와 동일한 기능을 수행하는 논리회로를 NOR 게이트만으로 구현한 것으로 가장 옳은 것은?
〈보기〉

1[그림]
2[그림]
3[그림]
4[그림]
문제 2
10진수 12.375(10)를 2진수로 변환한 값은?
11010.011(2)
21010.101(2)
31100.011(2)
41100.101(2)
문제 3
Y=AB‾+CD‾+EF‾Y=\overline{A\overline{B}+C\overline{D}+EF}와 같은 논리식은?
1Y=AB‾ CD‾ EFY=A\overline{B}\,C\overline{D}\,EF
2Y=(A‾+B)(C‾+D)(E‾+F‾)Y=(\overline{A}+B)(\overline{C}+D)(\overline{E}+\overline{F})
3Y=AC+B‾ D‾+EFY=AC+\overline{B}\,\overline{D}+EF
4Y=A‾B+C‾D+E‾ F‾Y=\overline{A}B+\overline{C}D+\overline{E}\,\overline{F}
문제 4
〈보기〉의 회로를 나타내는 논리식으로 가장 옳은 것은?
〈보기〉

1Y=A+B+C+DY=A+B+C+D
2Y=A‾+B+C‾+D‾Y=\overline{A}+B+\overline{C}+\overline{D}
3Y=A‾+B+C‾+DY=\overline{A}+B+\overline{C}+D
4Y=A+B‾+C+DY=A+\overline{B}+C+D
문제 5
〈보기 1〉과 같이 TT 플립플롭 3개를 이용하여 ABCABC가 〈보기 2〉의 순서로 변화하는 카운터를 설계하고자 한다. TAT_A의 최소식은?
〈보기 1〉

〈보기 2〉

1TA=A+BCT_A=A+BC
2TA=A‾ B‾+AC‾T_A=\overline{A}\,\overline{B}+A\overline{C}
3TA=A‾B+BCT_A=\overline{A}B+BC
4TA=A‾B+AB‾+C‾T_A=\overline{A}B+A\overline{B}+\overline{C}
문제 6
〈보기〉의 진리표와 같은 형태로 표현되는 부울함수 FF를 간략화하여 표현한 것으로 가장 옳은 것은?
〈보기〉
입력출력
AABBCCFF
0000
0010
0101
0111
1000
1010
1101
1111
1F=ABF=AB
2F=BF=B
3F=A‾+C‾F=\overline{A}+\overline{C}
4F=AC‾F=A\overline{C}
문제 7
디지털 시스템의 장점에 대한 설명으로 가장 옳지 않은 것은?
1자연계의 신호를 정확히 표현할 수 있다.
2시스템 설계가 용이하다.
3잡음에 영향을 적게 받는다.
4집적회로 기술의 발전으로 가격과 크기가 점차 감소한다.
문제 8
〈보기〉의 2의 보수로 표현된 부호가 있는 2진수를 절댓값이 큰 수부터 순서대로 바르게 나열한 것은?
ㄱ. 11101001(2) ㄴ. 10101010(2)
ㄷ. 00110110(2) ㄹ. 11111111(2)
1ㄱ - ㄷ - ㄴ - ㄹ
2ㄴ - ㄷ - ㄱ - ㄹ
3ㄷ - ㄴ - ㄱ - ㄹ
4ㄹ - ㄱ - ㄴ - ㄷ
문제 9
〈보기〉의 카르노맵에 대해 최소 SOP(sum of product) 형태의 부울식으로 간소화한 것으로 가장 옳은 것은?
〈보기〉
AB\CDAB \backslash CD00011110
001001
011011
111011
101101
1A‾D+AD‾+BCD\overline{A}D+A\overline{D}+BCD
2A‾ C‾D+B‾C+C‾\overline{A}\,\overline{C}D+\overline{B}C+\overline{C}
3A‾ D‾+AD+BCD\overline{A}\,\overline{D}+AD+BCD
4AB‾ C‾+BC+D‾A\overline{B}\,\overline{C}+BC+\overline{D}
문제 10
〈보기〉는 표준 POS(product of sum)로 표현된 부울 함수식이다. 이를 표준 SOP(sum of product)로 변환한 것으로 가장 옳은 것은?
F(A,B,C)=(A+B+C) (A+B‾+C) (A‾+B+C‾) (A‾+B‾+C)F(A,B,C)=(A+B+C)\,(A+\overline{B}+C)\,(\overline{A}+B+\overline{C})\,(\overline{A}+\overline{B}+C)
1F(A,B,C)=ABC+AB‾C+A‾BC‾+A‾ B‾CF(A,B,C)=ABC+A\overline{B}C+\overline{A}B\overline{C}+\overline{A}\,\overline{B}C
2F(A,B,C)=A‾ B‾ C‾+A‾BC‾+AB‾C+ABC‾F(A,B,C)=\overline{A}\,\overline{B}\,\overline{C}+\overline{A}B\overline{C}+A\overline{B}C+AB\overline{C}
3F(A,B,C)=A‾ B‾C+A‾BC+AB‾ C‾+ABCF(A,B,C)=\overline{A}\,\overline{B}C+\overline{A}BC+A\overline{B}\,\overline{C}+ABC
4F(A,B,C)=ABC‾+AB‾ C‾+A‾BC+A‾ B‾ C‾F(A,B,C)=AB\overline{C}+A\overline{B}\,\overline{C}+\overline{A}BC+\overline{A}\,\overline{B}\,\overline{C}
문제 11
〈보기〉에 제시한 논리회로의 부울함수식을 최소항식과 최대항식으로 나타낼 때 가장 옳게 짝지은 것은?
〈보기〉

최소항식 / 최대항식
1F(A,B,C)=Σm(1,5,7)F(A,B,C)=\Sigma m(1,5,7) / F(A,B,C)=ΠM(0,2,3,4,6)F(A,B,C)=\Pi M(0,2,3,4,6)
2F(A,B,C)=Σm(0,1,5,7)F(A,B,C)=\Sigma m(0,1,5,7) / F(A,B,C)=ΠM(2,3,4,6)F(A,B,C)=\Pi M(2,3,4,6)
3F(A,B,C)=Σm(2,3,4,6)F(A,B,C)=\Sigma m(2,3,4,6) / F(A,B,C)=ΠM(0,1,5,7)F(A,B,C)=\Pi M(0,1,5,7)
4F(A,B,C)=Σm(0,2,3,4,6)F(A,B,C)=\Sigma m(0,2,3,4,6) / F(A,B,C)=ΠM(1,5,7)F(A,B,C)=\Pi M(1,5,7)
문제 12
〈보기 1〉의 Q3Q2Q1Q0Q_3Q_2Q_1Q_0는 〈보기 2〉의 (가) 시점에 0001이다. (나) 시점의 Q3Q2Q1Q0Q_3Q_2Q_1Q_0는? (단, (가), (나) 시점에 Q3Q2Q1Q0Q_3Q_2Q_1Q_0는 정상상태(steady state)이다.)
〈보기 1〉

〈보기 2〉

10010
20101
30111
41000
문제 13
2진수 10101011.00101(2)을 8진수로 변환한 값은?
1153.11(8)
2153.12(8)
3253.12(8)
4643.10(8)
문제 14
부호가 있는 10진수로 표현된 A=+15(10)와, 부호가 있는 2의 보수로 표현된 B=10000(2)일 때 ‘A-B’의 결과를 부호가 있는 2의 보수로 표현한 값은?
1101101(2)
2111101(2)
311111(2)
4011111(2)
문제 15
〈보기 1〉은 액티브-로우(active low) 인에이블(enable) En‾\overline{E_n}이 포함된 2×4 디코더(decoder)이다. 〈보기 2〉와 같이 입력 AA, BB에 대해서 D0∼D3D_0\sim D_3가 출력된 경우, 액티브-로우 인에이블(En‾\overline{E_n})의 파형으로 가장 옳은 것은? (단, 게이트에서의 지연은 고려하지 않는다.)
〈보기 1〉

〈보기 2〉

1[그림]
2[그림]
3[그림]
4[그림]
문제 16
〈보기 1〉은 1-of-4 멀티플렉서(multiplexer)의 논리기호와 논리식을 나타낸다. 입력 D0∼D3D_0\sim D_3, S0S_0, S1S_1이 〈보기 2〉와 같이 순차적으로 입력되었을 때 출력 YY는?
〈보기 1〉
Y=D0S1‾ S0‾+D1S1‾S0+D2S1S0‾+D3S1S0Y=D_0\overline{S_1}\,\overline{S_0}+D_1\overline{S_1}S_0+D_2S_1\overline{S_0}+D_3S_1S_0
〈보기 2〉
t1∼t2t_1\sim t_2t2∼t3t_2\sim t_3t3∼t4t_3\sim t_4t4∼t5t_4\sim t_5t5∼t6t_5\sim t_6t6∼t7t_6\sim t_7
D0D_0110011
D1D_1100110
D2D_2101010
D3D_3011001
S0S_0110011
S1S_1010101
YY(가)(나)(다)(라)(마)(바)

(가) (나) (다) (라) (마) (바)
10 0 1 0 0 0
20 0 1 1 0 0
31 1 0 0 1 1
41 1 0 1 1 1
문제 17
〈보기〉의 상태 다이어그램처럼 동작하는 무어 모델의 순차회로를 상태 테이블로 표현한 것으로 가장 옳은 것은?
〈보기〉

1
현재 상태입력다음 상태출력
000001
001011
2
현재 상태입력다음 상태출력
010001
011111
3
현재 상태입력다음 상태출력
100100
101110
4
현재 상태입력다음 상태출력
110001
111000
문제 18
〈보기〉와 같이 세 개의 DD 플립플롭을 연결했을 때 클록신호(CLKCLK)의 주파수(fCLKf_{CLK})와 출력신호(OUTOUT)의 주파수(fOUTf_{OUT})의 관계식으로 가장 옳은 것은?
〈보기〉

1fCLK=fOUT×8f_{CLK}=f_{OUT}\times 8
2fCLK=fOUT×4f_{CLK}=f_{OUT}\times 4
3fCLK=fOUT×1/4f_{CLK}=f_{OUT}\times 1/4
4fCLK=fOUT×1/8f_{CLK}=f_{OUT}\times 1/8
문제 19
〈보기 1〉의 주종형(master-slave) SRSR 플립플롭에 〈보기 2〉와 같이 입력을 인가하였을 때, 출력 QQ의 파형으로 가장 옳은 것은? (단, YY, QQ는 0으로 초기화되어 있으며, 게이트에서의 지연은 고려하지 않는다.)
〈보기 1〉

〈보기 2〉

1[그림]
2[그림]
3[그림]
4[그림]
문제 20
〈보기 1〉의 Q2Q1Q0Q_2Q_1Q_0는 〈보기 2〉의 (가) 시점에서 101이다. (나) 시점에서 Q2Q1Q0Q_2Q_1Q_0로 가장 옳은 것은? (단, (가)와 (나) 시점에서 Q2Q1Q0Q_2Q_1Q_0는 정상상태(steady state)이다.)
〈보기 1〉

〈보기 2〉

1000
2001
3110
4111
7급 서울시 디지털공학 기출문제모두CBT · moducbt.com
23년 1회차
총 20문항 · 객관식 · 정답·해설 포함
문제 1
〈보기〉는 NAND 게이트만으로 구성된 논리회로이다. 이와 동일한 기능을 수행하는 논리회로를 NOR 게이트만으로 구현한 것으로 가장 옳은 것은?
〈보기〉

1[그림]
2[그림]
3[그림]
4[그림]
문제 2
10진수 12.375(10)를 2진수로 변환한 값은?
11010.011(2)
21010.101(2)
31100.011(2)
41100.101(2)
문제 3
Y=AB‾+CD‾+EF‾Y=\overline{A\overline{B}+C\overline{D}+EF}와 같은 논리식은?
1Y=AB‾ CD‾ EFY=A\overline{B}\,C\overline{D}\,EF
2Y=(A‾+B)(C‾+D)(E‾+F‾)Y=(\overline{A}+B)(\overline{C}+D)(\overline{E}+\overline{F})
3Y=AC+B‾ D‾+EFY=AC+\overline{B}\,\overline{D}+EF
4Y=A‾B+C‾D+E‾ F‾Y=\overline{A}B+\overline{C}D+\overline{E}\,\overline{F}
문제 4
〈보기〉의 회로를 나타내는 논리식으로 가장 옳은 것은?
〈보기〉

1Y=A+B+C+DY=A+B+C+D
2Y=A‾+B+C‾+D‾Y=\overline{A}+B+\overline{C}+\overline{D}
3Y=A‾+B+C‾+DY=\overline{A}+B+\overline{C}+D
4Y=A+B‾+C+DY=A+\overline{B}+C+D
문제 5
〈보기 1〉과 같이 TT 플립플롭 3개를 이용하여 ABCABC가 〈보기 2〉의 순서로 변화하는 카운터를 설계하고자 한다. TAT_A의 최소식은?
〈보기 1〉

〈보기 2〉

1TA=A+BCT_A=A+BC
2TA=A‾ B‾+AC‾T_A=\overline{A}\,\overline{B}+A\overline{C}
3TA=A‾B+BCT_A=\overline{A}B+BC
4TA=A‾B+AB‾+C‾T_A=\overline{A}B+A\overline{B}+\overline{C}
문제 6
〈보기〉의 진리표와 같은 형태로 표현되는 부울함수 FF를 간략화하여 표현한 것으로 가장 옳은 것은?
〈보기〉
입력출력
AABBCCFF
0000
0010
0101
0111
1000
1010
1101
1111
1F=ABF=AB
2F=BF=B
3F=A‾+C‾F=\overline{A}+\overline{C}
4F=AC‾F=A\overline{C}
문제 7
디지털 시스템의 장점에 대한 설명으로 가장 옳지 않은 것은?
1자연계의 신호를 정확히 표현할 수 있다.
2시스템 설계가 용이하다.
3잡음에 영향을 적게 받는다.
4집적회로 기술의 발전으로 가격과 크기가 점차 감소한다.
문제 8
〈보기〉의 2의 보수로 표현된 부호가 있는 2진수를 절댓값이 큰 수부터 순서대로 바르게 나열한 것은?
ㄱ. 11101001(2) ㄴ. 10101010(2)
ㄷ. 00110110(2) ㄹ. 11111111(2)
1ㄱ - ㄷ - ㄴ - ㄹ
2ㄴ - ㄷ - ㄱ - ㄹ
3ㄷ - ㄴ - ㄱ - ㄹ
4ㄹ - ㄱ - ㄴ - ㄷ
문제 9
〈보기〉의 카르노맵에 대해 최소 SOP(sum of product) 형태의 부울식으로 간소화한 것으로 가장 옳은 것은?
〈보기〉
AB\CDAB \backslash CD00011110
001001
011011
111011
101101
1A‾D+AD‾+BCD\overline{A}D+A\overline{D}+BCD
2A‾ C‾D+B‾C+C‾\overline{A}\,\overline{C}D+\overline{B}C+\overline{C}
3A‾ D‾+AD+BCD\overline{A}\,\overline{D}+AD+BCD
4AB‾ C‾+BC+D‾A\overline{B}\,\overline{C}+BC+\overline{D}
문제 10
〈보기〉는 표준 POS(product of sum)로 표현된 부울 함수식이다. 이를 표준 SOP(sum of product)로 변환한 것으로 가장 옳은 것은?
F(A,B,C)=(A+B+C) (A+B‾+C) (A‾+B+C‾) (A‾+B‾+C)F(A,B,C)=(A+B+C)\,(A+\overline{B}+C)\,(\overline{A}+B+\overline{C})\,(\overline{A}+\overline{B}+C)
1F(A,B,C)=ABC+AB‾C+A‾BC‾+A‾ B‾CF(A,B,C)=ABC+A\overline{B}C+\overline{A}B\overline{C}+\overline{A}\,\overline{B}C
2F(A,B,C)=A‾ B‾ C‾+A‾BC‾+AB‾C+ABC‾F(A,B,C)=\overline{A}\,\overline{B}\,\overline{C}+\overline{A}B\overline{C}+A\overline{B}C+AB\overline{C}
3F(A,B,C)=A‾ B‾C+A‾BC+AB‾ C‾+ABCF(A,B,C)=\overline{A}\,\overline{B}C+\overline{A}BC+A\overline{B}\,\overline{C}+ABC
4F(A,B,C)=ABC‾+AB‾ C‾+A‾BC+A‾ B‾ C‾F(A,B,C)=AB\overline{C}+A\overline{B}\,\overline{C}+\overline{A}BC+\overline{A}\,\overline{B}\,\overline{C}
문제 11
〈보기〉에 제시한 논리회로의 부울함수식을 최소항식과 최대항식으로 나타낼 때 가장 옳게 짝지은 것은?
〈보기〉

최소항식 / 최대항식
1F(A,B,C)=Σm(1,5,7)F(A,B,C)=\Sigma m(1,5,7) / F(A,B,C)=ΠM(0,2,3,4,6)F(A,B,C)=\Pi M(0,2,3,4,6)
2F(A,B,C)=Σm(0,1,5,7)F(A,B,C)=\Sigma m(0,1,5,7) / F(A,B,C)=ΠM(2,3,4,6)F(A,B,C)=\Pi M(2,3,4,6)
3F(A,B,C)=Σm(2,3,4,6)F(A,B,C)=\Sigma m(2,3,4,6) / F(A,B,C)=ΠM(0,1,5,7)F(A,B,C)=\Pi M(0,1,5,7)
4F(A,B,C)=Σm(0,2,3,4,6)F(A,B,C)=\Sigma m(0,2,3,4,6) / F(A,B,C)=ΠM(1,5,7)F(A,B,C)=\Pi M(1,5,7)
문제 12
〈보기 1〉의 Q3Q2Q1Q0Q_3Q_2Q_1Q_0는 〈보기 2〉의 (가) 시점에 0001이다. (나) 시점의 Q3Q2Q1Q0Q_3Q_2Q_1Q_0는? (단, (가), (나) 시점에 Q3Q2Q1Q0Q_3Q_2Q_1Q_0는 정상상태(steady state)이다.)
〈보기 1〉

〈보기 2〉

10010
20101
30111
41000
문제 13
2진수 10101011.00101(2)을 8진수로 변환한 값은?
1153.11(8)
2153.12(8)
3253.12(8)
4643.10(8)
문제 14
부호가 있는 10진수로 표현된 A=+15(10)와, 부호가 있는 2의 보수로 표현된 B=10000(2)일 때 ‘A-B’의 결과를 부호가 있는 2의 보수로 표현한 값은?
1101101(2)
2111101(2)
311111(2)
4011111(2)
문제 15
〈보기 1〉은 액티브-로우(active low) 인에이블(enable) En‾\overline{E_n}이 포함된 2×4 디코더(decoder)이다. 〈보기 2〉와 같이 입력 AA, BB에 대해서 D0∼D3D_0\sim D_3가 출력된 경우, 액티브-로우 인에이블(En‾\overline{E_n})의 파형으로 가장 옳은 것은? (단, 게이트에서의 지연은 고려하지 않는다.)
〈보기 1〉

〈보기 2〉

1[그림]
2[그림]
3[그림]
4[그림]
문제 16
〈보기 1〉은 1-of-4 멀티플렉서(multiplexer)의 논리기호와 논리식을 나타낸다. 입력 D0∼D3D_0\sim D_3, S0S_0, S1S_1이 〈보기 2〉와 같이 순차적으로 입력되었을 때 출력 YY는?
〈보기 1〉
Y=D0S1‾ S0‾+D1S1‾S0+D2S1S0‾+D3S1S0Y=D_0\overline{S_1}\,\overline{S_0}+D_1\overline{S_1}S_0+D_2S_1\overline{S_0}+D_3S_1S_0
〈보기 2〉
t1∼t2t_1\sim t_2t2∼t3t_2\sim t_3t3∼t4t_3\sim t_4t4∼t5t_4\sim t_5t5∼t6t_5\sim t_6t6∼t7t_6\sim t_7
D0D_0110011
D1D_1100110
D2D_2101010
D3D_3011001
S0S_0110011
S1S_1010101
YY(가)(나)(다)(라)(마)(바)

(가) (나) (다) (라) (마) (바)
10 0 1 0 0 0
20 0 1 1 0 0
31 1 0 0 1 1
41 1 0 1 1 1
문제 17
〈보기〉의 상태 다이어그램처럼 동작하는 무어 모델의 순차회로를 상태 테이블로 표현한 것으로 가장 옳은 것은?
〈보기〉

1
현재 상태입력다음 상태출력
000001
001011
2
현재 상태입력다음 상태출력
010001
011111
3
현재 상태입력다음 상태출력
100100
101110
4
현재 상태입력다음 상태출력
110001
111000
문제 18
〈보기〉와 같이 세 개의 DD 플립플롭을 연결했을 때 클록신호(CLKCLK)의 주파수(fCLKf_{CLK})와 출력신호(OUTOUT)의 주파수(fOUTf_{OUT})의 관계식으로 가장 옳은 것은?
〈보기〉

1fCLK=fOUT×8f_{CLK}=f_{OUT}\times 8
2fCLK=fOUT×4f_{CLK}=f_{OUT}\times 4
3fCLK=fOUT×1/4f_{CLK}=f_{OUT}\times 1/4
4fCLK=fOUT×1/8f_{CLK}=f_{OUT}\times 1/8
문제 19
〈보기 1〉의 주종형(master-slave) SRSR 플립플롭에 〈보기 2〉와 같이 입력을 인가하였을 때, 출력 QQ의 파형으로 가장 옳은 것은? (단, YY, QQ는 0으로 초기화되어 있으며, 게이트에서의 지연은 고려하지 않는다.)
〈보기 1〉

〈보기 2〉

1[그림]
2[그림]
3[그림]
4[그림]
문제 20
〈보기 1〉의 Q2Q1Q0Q_2Q_1Q_0는 〈보기 2〉의 (가) 시점에서 101이다. (나) 시점에서 Q2Q1Q0Q_2Q_1Q_0로 가장 옳은 것은? (단, (가)와 (나) 시점에서 Q2Q1Q0Q_2Q_1Q_0는 정상상태(steady state)이다.)
〈보기 1〉

〈보기 2〉

1000
2001
3110
4111