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

22년 2회차

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

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

22년 2회차

총 20문항 · 객관식 · 정답·해설 포함
문제 1
디지털 시스템과 디지털 신호에 대한 설명으로 가장 옳지 않은 것은?
1일반적으로 아날로그 신호를 디지털 신호로 변환할 때에는 약간의 정보 손실과 일그러짐을 수반한다.
2디지털 시스템에서 사용하는 펄스의 상승하는 부분을 리딩 에지(leading edge 또는 positive edge)라고 한다.
3디지털 신호는 아날로그 신호에 비하여 잡음과 일그러짐에 훨씬 강인한 장점이 있다.
4높은 전압 레벨을 ‘0’으로 표시하고 낮은 전압 레벨을 ‘1’로 표시하는 논리를 정논리(positive logic)라 한다.
문제 2
2의 보수로 표현된 6비트 2진수 2개를 더한 6비트 결과를 저장한다고 할 때, 오버플로우(overflow)가 발생하는 경우로 가장 옳은 것은? (단, 최상위 비트는 부호 비트이다.)
1(111011)2+(101100)2
2(001110)2+(110000)2
3(111001)2+(110011)2
4(010111)2+(011011)2
문제 3
10진수 −20을 부호가 있는 2의 보수로 변환하여 16비트 시프트 레지스터(shift register)에 저장하고 왼쪽으로 4비트만큼 시프트하였을 때, 레지스터에 저장된 값을 10진수로 변환한 값은?
1−320
2−80
3−5
480
문제 4
〈보기〉의 회로를 최대로 간략화한 것으로 가장 옳은 것은?
〈보기〉

1Y=A‾Y=\overline{A}
2Y=A‾+BD‾Y=\overline{A}+B\overline{D}
3Y=A‾+BCD‾Y=\overline{A}+BC\overline{D}
4Y=A‾+ABD‾+BC‾D‾Y=\overline{A}+AB\overline{D}+B\overline{C}\overline{D}
문제 5
〈보기〉의 (가)와 (나)를 활용해 논리함수 F=A⊕B⊕CF=A\oplus B\oplus C를 구현하고자 한다. 이때 (나)의 입력으로 연결되어야 할 (가)의 출력을 모두 고른 것은?
〈보기〉

1D0, D2, D4, D6D_0,\ D_2,\ D_4,\ D_6
2D0, D3, D5, D6D_0,\ D_3,\ D_5,\ D_6
3D1, D2, D4, D7D_1,\ D_2,\ D_4,\ D_7
4D1, D3, D5, D7D_1,\ D_3,\ D_5,\ D_7
문제 6
부호가 있는 2의 보수 방식의 수 체계에서 8비트 2진수로 표현할 수 있는 최댓값과 최솟값을 10진수로 나타낸 값은?
최댓값 / 최솟값
1127 / −128
2127 / −127
3128 / −128
4128 / −127
문제 7
반감산기 회로도로 가장 옳은 것은? (단, AA와 BB는 입력, DD는 차이, KK는 빌림수이다.)
1[그림]
2[그림]
3[그림]
4[그림]
문제 8
2진 코드를 그레이 코드로 변환하는 회로에 2진 코드 ‘1011’이 들어올 때 출력은?
1(0010)gray
2(0101)gray
3(1110)gray
4(1001)gray
문제 9
입력 AA와 출력 ZZ를 가지는 한 FSM(Finite State Machine)이 〈보기 1〉의 상태도를 따르고 〈보기 2〉의 조건을 만족한다. 이때, 〈보기 2〉의 ㉡에 해당하는 FSM의 상태는?
〈보기 1〉

〈보기 2〉
(가) FSM의 현재 상태=S2S_2이고 입력 AA=㉠일 때, 출력 ZZ=0이다.
(나) FSM의 현재 상태=㉡이고 입력 AA=㉠일 때, 차기 상태=㉡이다.

1S0S_0
2S1S_1
3S2S_2
4S3S_3
문제 10
〈보기〉의 진리표를 보고 NAND 게이트만을 사용하여 논리회로를 구성한 것은?
〈보기〉
AABBCCFF
0000
0011
0100
0111
1000
1011
1101
1111

1[그림]
2[그림]
3[그림]
4[그림]
문제 11
2진수 (101101)2을 16진수로 변환한 값은?
1(45)16
2(30)16
3(2D)16
4(D2)16
문제 12
〈보기〉 회로의 출력 YY가 0이기 위한 입력값의 조건을 가장 옳게 짝지은 것은? (단, x는 무관조건(don’t care condition)을 의미한다.)
〈보기〉

1A=0, B=xA=0,\ B=\mathrm{x}
2A=1, B=0A=1,\ B=0
3A=1, B=1A=1,\ B=1
4A=x, B=1A=\mathrm{x},\ B=1
문제 13
ROM만을 이용하여 〈보기〉와 같은 4비트 덧셈기 회로를 구현하고자 할 때, 필요한 ROM 메모리의 용량은?
〈보기〉

19 × 32[비트]
29 × 32[바이트]
3512 × 5[비트]
4512 × 5[바이트]
문제 14
서로 다른 부울 변수 A, B, C, D에 대한 함수 F, G가 있다. 함수 F, G의 4변수 카르노 맵이 각각 〈보기 1〉, 〈보기 2〉와 같을 때, F ⊕ G의 부울식은?
〈보기 1〉
CD\AB00011110
000101
011000
111111
101101

〈보기 2〉
CD\AB00011110
001100
010001
110110
100100
1B‾\overline{B}
2CD
3A+BC
4(A+B)+CD‾(A+B)+C\overline{D}
문제 15
〈보기〉는 한 FSM(Finite State Machine)의 상태도이고 S1S0S_1S_0은 현재 상태, AA는 입력, ZZ는 출력을 의미한다. 이때, ZZ의 논리식은?
〈보기〉

1Z=S1⊕S0Z=S_1\oplus S_0
2Z=S1‾S0‾+S1S0Z=\overline{S_1}\overline{S_0}+S_1S_0
3Z=S1⊕S0⊕AZ=S_1\oplus S_0\oplus A
4Z=S1‾S0‾A‾+S1‾S0+S1S0‾A‾Z=\overline{S_1}\overline{S_0}\overline{A}+\overline{S_1}S_0+S_1\overline{S_0}\overline{A}
문제 16
3 초과 코드(excess-3 code)로 나타낸 값 1010011010111001의 9의 보수를 3 초과 코드로 표현한 것은?
1(0101100101001010)3 초과
2(0101100101000111)3 초과
3(0101100101001001)3 초과
4(0101100101000110)3 초과
문제 17
서로 다른 부울 변수 AA, BB에 대한 함수 FF의 최소항 전개식은 F(A, B)=m0+m2F(A,\ B)=m_0+m_2이고, 함수 GG의 최대항 전개식은 G(A, B)=M2M3G(A,\ B)=M_2M_3이다. 함수 Z=FGZ=FG일 때, ZZ의 최대항 전개식은?
1Z(A, B)=M0Z(A,\ B)=M_0
2Z(A, B)=M2Z(A,\ B)=M_2
3Z(A, B)=M0M3Z(A,\ B)=M_0M_3
4Z(A, B)=M1M2M3Z(A,\ B)=M_1M_2M_3
문제 18
〈보기 1〉의 상태도를 나타내는 동기 순서논리회로를 2개의 J−KJ-K 플립플롭을 이용하여 〈보기 2〉와 같이 구현할 때, 〈보기 2〉의 (가)와 (나)에 들어갈 게이트를 옳게 짝지은 것은? (단, QAQ_A가 MSB, QBQ_B가 LSB이다.)
〈보기 1〉

〈보기 2〉

(가) / (나)
1[그림]
2[그림]
3[그림]
4[그림]
문제 19
〈보기〉에서 Y1=Y2, Z1=Z2Y_1=Y_2,\ Z_1=Z_2일 때, (가)~(마)를 옳게 짝지은 것은?
〈보기〉

(가) / (나) / (다) / (라) / (마)
1AA / BB / C‾\overline{C} / D‾\overline{D} / EE
2A‾\overline{A} / B‾\overline{B} / C‾\overline{C} / DD / EE
3A‾\overline{A} / B‾\overline{B} / CC / DD / E‾\overline{E}
4A‾\overline{A} / B‾\overline{B} / C‾\overline{C} / D‾\overline{D} / E‾\overline{E}
문제 20
〈보기 1〉의 모듈 4개를 〈보기 2〉와 같이 연결하였다. A3A2A1A0=(1011)2A_3A_2A_1A_0=(1011)_2일 때, B4B3B2B1B0B_4B_3B_2B_1B_0의 값은?
〈보기 1〉

〈보기 2〉

1(01100)2
2(01110)2
3(10101)2
4(11111)2
7급 서울시 디지털공학 기출문제모두CBT · moducbt.com
22년 2회차
총 20문항 · 객관식 · 정답·해설 포함
문제 1
디지털 시스템과 디지털 신호에 대한 설명으로 가장 옳지 않은 것은?
1일반적으로 아날로그 신호를 디지털 신호로 변환할 때에는 약간의 정보 손실과 일그러짐을 수반한다.
2디지털 시스템에서 사용하는 펄스의 상승하는 부분을 리딩 에지(leading edge 또는 positive edge)라고 한다.
3디지털 신호는 아날로그 신호에 비하여 잡음과 일그러짐에 훨씬 강인한 장점이 있다.
4높은 전압 레벨을 ‘0’으로 표시하고 낮은 전압 레벨을 ‘1’로 표시하는 논리를 정논리(positive logic)라 한다.
문제 2
2의 보수로 표현된 6비트 2진수 2개를 더한 6비트 결과를 저장한다고 할 때, 오버플로우(overflow)가 발생하는 경우로 가장 옳은 것은? (단, 최상위 비트는 부호 비트이다.)
1(111011)2+(101100)2
2(001110)2+(110000)2
3(111001)2+(110011)2
4(010111)2+(011011)2
문제 3
10진수 −20을 부호가 있는 2의 보수로 변환하여 16비트 시프트 레지스터(shift register)에 저장하고 왼쪽으로 4비트만큼 시프트하였을 때, 레지스터에 저장된 값을 10진수로 변환한 값은?
1−320
2−80
3−5
480
문제 4
〈보기〉의 회로를 최대로 간략화한 것으로 가장 옳은 것은?
〈보기〉

1Y=A‾Y=\overline{A}
2Y=A‾+BD‾Y=\overline{A}+B\overline{D}
3Y=A‾+BCD‾Y=\overline{A}+BC\overline{D}
4Y=A‾+ABD‾+BC‾D‾Y=\overline{A}+AB\overline{D}+B\overline{C}\overline{D}
문제 5
〈보기〉의 (가)와 (나)를 활용해 논리함수 F=A⊕B⊕CF=A\oplus B\oplus C를 구현하고자 한다. 이때 (나)의 입력으로 연결되어야 할 (가)의 출력을 모두 고른 것은?
〈보기〉

1D0, D2, D4, D6D_0,\ D_2,\ D_4,\ D_6
2D0, D3, D5, D6D_0,\ D_3,\ D_5,\ D_6
3D1, D2, D4, D7D_1,\ D_2,\ D_4,\ D_7
4D1, D3, D5, D7D_1,\ D_3,\ D_5,\ D_7
문제 6
부호가 있는 2의 보수 방식의 수 체계에서 8비트 2진수로 표현할 수 있는 최댓값과 최솟값을 10진수로 나타낸 값은?
최댓값 / 최솟값
1127 / −128
2127 / −127
3128 / −128
4128 / −127
문제 7
반감산기 회로도로 가장 옳은 것은? (단, AA와 BB는 입력, DD는 차이, KK는 빌림수이다.)
1[그림]
2[그림]
3[그림]
4[그림]
문제 8
2진 코드를 그레이 코드로 변환하는 회로에 2진 코드 ‘1011’이 들어올 때 출력은?
1(0010)gray
2(0101)gray
3(1110)gray
4(1001)gray
문제 9
입력 AA와 출력 ZZ를 가지는 한 FSM(Finite State Machine)이 〈보기 1〉의 상태도를 따르고 〈보기 2〉의 조건을 만족한다. 이때, 〈보기 2〉의 ㉡에 해당하는 FSM의 상태는?
〈보기 1〉

〈보기 2〉
(가) FSM의 현재 상태=S2S_2이고 입력 AA=㉠일 때, 출력 ZZ=0이다.
(나) FSM의 현재 상태=㉡이고 입력 AA=㉠일 때, 차기 상태=㉡이다.

1S0S_0
2S1S_1
3S2S_2
4S3S_3
문제 10
〈보기〉의 진리표를 보고 NAND 게이트만을 사용하여 논리회로를 구성한 것은?
〈보기〉
AABBCCFF
0000
0011
0100
0111
1000
1011
1101
1111

1[그림]
2[그림]
3[그림]
4[그림]
문제 11
2진수 (101101)2을 16진수로 변환한 값은?
1(45)16
2(30)16
3(2D)16
4(D2)16
문제 12
〈보기〉 회로의 출력 YY가 0이기 위한 입력값의 조건을 가장 옳게 짝지은 것은? (단, x는 무관조건(don’t care condition)을 의미한다.)
〈보기〉

1A=0, B=xA=0,\ B=\mathrm{x}
2A=1, B=0A=1,\ B=0
3A=1, B=1A=1,\ B=1
4A=x, B=1A=\mathrm{x},\ B=1
문제 13
ROM만을 이용하여 〈보기〉와 같은 4비트 덧셈기 회로를 구현하고자 할 때, 필요한 ROM 메모리의 용량은?
〈보기〉

19 × 32[비트]
29 × 32[바이트]
3512 × 5[비트]
4512 × 5[바이트]
문제 14
서로 다른 부울 변수 A, B, C, D에 대한 함수 F, G가 있다. 함수 F, G의 4변수 카르노 맵이 각각 〈보기 1〉, 〈보기 2〉와 같을 때, F ⊕ G의 부울식은?
〈보기 1〉
CD\AB00011110
000101
011000
111111
101101

〈보기 2〉
CD\AB00011110
001100
010001
110110
100100
1B‾\overline{B}
2CD
3A+BC
4(A+B)+CD‾(A+B)+C\overline{D}
문제 15
〈보기〉는 한 FSM(Finite State Machine)의 상태도이고 S1S0S_1S_0은 현재 상태, AA는 입력, ZZ는 출력을 의미한다. 이때, ZZ의 논리식은?
〈보기〉

1Z=S1⊕S0Z=S_1\oplus S_0
2Z=S1‾S0‾+S1S0Z=\overline{S_1}\overline{S_0}+S_1S_0
3Z=S1⊕S0⊕AZ=S_1\oplus S_0\oplus A
4Z=S1‾S0‾A‾+S1‾S0+S1S0‾A‾Z=\overline{S_1}\overline{S_0}\overline{A}+\overline{S_1}S_0+S_1\overline{S_0}\overline{A}
문제 16
3 초과 코드(excess-3 code)로 나타낸 값 1010011010111001의 9의 보수를 3 초과 코드로 표현한 것은?
1(0101100101001010)3 초과
2(0101100101000111)3 초과
3(0101100101001001)3 초과
4(0101100101000110)3 초과
문제 17
서로 다른 부울 변수 AA, BB에 대한 함수 FF의 최소항 전개식은 F(A, B)=m0+m2F(A,\ B)=m_0+m_2이고, 함수 GG의 최대항 전개식은 G(A, B)=M2M3G(A,\ B)=M_2M_3이다. 함수 Z=FGZ=FG일 때, ZZ의 최대항 전개식은?
1Z(A, B)=M0Z(A,\ B)=M_0
2Z(A, B)=M2Z(A,\ B)=M_2
3Z(A, B)=M0M3Z(A,\ B)=M_0M_3
4Z(A, B)=M1M2M3Z(A,\ B)=M_1M_2M_3
문제 18
〈보기 1〉의 상태도를 나타내는 동기 순서논리회로를 2개의 J−KJ-K 플립플롭을 이용하여 〈보기 2〉와 같이 구현할 때, 〈보기 2〉의 (가)와 (나)에 들어갈 게이트를 옳게 짝지은 것은? (단, QAQ_A가 MSB, QBQ_B가 LSB이다.)
〈보기 1〉

〈보기 2〉

(가) / (나)
1[그림]
2[그림]
3[그림]
4[그림]
문제 19
〈보기〉에서 Y1=Y2, Z1=Z2Y_1=Y_2,\ Z_1=Z_2일 때, (가)~(마)를 옳게 짝지은 것은?
〈보기〉

(가) / (나) / (다) / (라) / (마)
1AA / BB / C‾\overline{C} / D‾\overline{D} / EE
2A‾\overline{A} / B‾\overline{B} / C‾\overline{C} / DD / EE
3A‾\overline{A} / B‾\overline{B} / CC / DD / E‾\overline{E}
4A‾\overline{A} / B‾\overline{B} / C‾\overline{C} / D‾\overline{D} / E‾\overline{E}
문제 20
〈보기 1〉의 모듈 4개를 〈보기 2〉와 같이 연결하였다. A3A2A1A0=(1011)2A_3A_2A_1A_0=(1011)_2일 때, B4B3B2B1B0B_4B_3B_2B_1B_0의 값은?
〈보기 1〉

〈보기 2〉

1(01100)2
2(01110)2
3(10101)2
4(11111)2