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

24년 1회차

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

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

24년 1회차

총 20문항 · 객관식 · 정답·해설 포함
문제 1
16진수 AF930C(16)를 8진수로 변환한 값은?
153711414(8)
211506444(8)
3101011111001001100001100(8)
415706444(8)
문제 2
<보기>의 진리표를 이용해 출력 FF를 곱의 합 형태로 최대로 간략화한 논리식은? (단, XX는 무정의(don't care)를 뜻한다.)
<보기>
입력출력입력출력
ABCDABCDFFABCDABCDFF
0000010001
0001110010
0010010100
0011010110
0100XX11001
010111101XX
0110011100
0111111111
1F=A‾B+C‾DF=\overline{A}B+\overline{C}D
2F=AB+BC+ACDF=AB+BC+ACD
3F=BD+A‾ C‾D+AC‾ D‾F=BD+\overline{A}\,\overline{C}D+A\overline{C}\,\overline{D}
4F=BC‾+BD+A‾BC+CDF=B\overline{C}+BD+\overline{A}BC+CD
문제 3
<보기>의 논리식을 최소항식 또는 최대항식으로 표현한 것으로 가장 옳지 않은 것은? (단, mm은 최소항, MM은 최대항, 괄호 안의 숫자는 최소항 또는 최대항의 번호, 기호 Σ\Sigma는 논리합, 기호 Π\Pi는 논리곱을 의미한다.)
<보기>
A‾ B‾C+A‾BC‾+A‾BC+AB‾ C‾+AB‾C\overline{A}\,\overline{B}C+\overline{A}B\overline{C}+\overline{A}BC+A\overline{B}\,\overline{C}+A\overline{B}C
1Σm(1,2,3,4,5)\Sigma m(1, 2, 3, 4, 5)
2ΠM(1,2,3,4,5)‾\overline{\Pi M(1, 2, 3, 4, 5)}
3Σm(0,6,7)‾\overline{\Sigma m(0, 6, 7)}
4ΠM(0,6,7)‾\overline{\Pi M(0, 6, 7)}
문제 4
<보기>는 Y(A,B,C,D)Y(A, B, C, D)의 논리회로이다. YY의 최소항식에 포함되지 않는 최소항은?

1m2m_2
2m5m_5
3m11m_{11}
4m12m_{12}
문제 5
<보기>는 멀티플렉서(Multiplexer)를 활용한 회로이다. 이 회로의 출력 YY에 대한 논리식으로 가장 옳은 것은? (단, VDDV_{DD}는 논리값 1, GNDGND는 논리값 0, A∼CA \sim C는 선택 입력 값이며, BB는 MSB, CC는 LSB이다.)

1Y=A+BC‾+B‾CY=A+B\overline{C}+\overline{B}C
2Y=A‾+BC+B‾ C‾Y=\overline{A}+BC+\overline{B}\,\overline{C}
3Y=A+A‾C+BC‾Y=A+\overline{A}C+B\overline{C}
4Y=A+BC+B‾ C‾Y=A+BC+\overline{B}\,\overline{C}
문제 6
<보기>의 짝수 병렬 패리티 시스템에서 데이터 블록의 에러 위치를 나타낸 것으로 가장 옳은 것은?
<보기>
bit
data
76543210패리티
비트
0010101111
1111000111
2010000011
3111100000
4101110110
5000001100
6111111101
7011110000
패리티
워드
000111100
1data 3, bit 5
2data 5, bit 3
3data 2, bit 5
4data 5, bit 2
문제 7
<보기 1>은 입력 II, JJ, KK에 대한 출력 OO, PP의 진리표이며, 이를 따르는 모듈 4개를 <보기 2>와 같이 연결했다. A3A2A1A0=1011(2)A_3A_2A_1A_0=1011_{(2)}, Y4Y3Y2Y1Y0=11001(2)Y_4Y_3Y_2Y_1Y_0=11001_{(2)}일 때, B3B2B1B0B_3B_2B_1B_0의 값은?
<보기 1>
입력출력
IIJJKKOOPP
00000
00101
01001
01110
10001
10110
11010
11111
<보기 2>

11101(2)
21100(2)
31011(2)
41110(2)
문제 8
<보기 1>의 QDQ_D, QTQ_T, QJQ_J는 <보기 2>의 (가) 시점에 모두 0이다. (나) 시점에 QTQ_T, QJQ_J의 값을 옳게 짝지은 것은? (단, (가), (나) 시점에 QDQ_D, QTQ_T, QJQ_J는 정상상태(steady state)이다.)

1QTQ_T 0, QJQ_J 0
2QTQ_T 0, QJQ_J 1
3QTQ_T 1, QJQ_J 0
4QTQ_T 1, QJQ_J 1
문제 9
<보기>의 회로에 대한 설명으로 가장 옳지 않은 것은? (단, Q(t)Q(t)는 현재의 QQ값, Q(t+1)Q(t+1)은 CLKCLK 신호의 다음 상승 에지 직후의 QQ값을 의미한다.)

1Q(t)=0Q(t)=0에서 Q(t+1)=0Q(t+1)=0이 되려면 현재 A=0,B=0A=0, B=0이면 된다.
2Q(t)=0Q(t)=0에서 Q(t+1)=1Q(t+1)=1이 되려면 현재 A=1A=1이어야 하며, BB는 아무 값이어도 된다.
3Q(t)=1Q(t)=1에서 Q(t+1)=0Q(t+1)=0이 되려면 현재 A=0,B=1A=0, B=1이면 된다.
4Q(t)=1Q(t)=1에서 Q(t+1)=1Q(t+1)=1이 되려면 현재 A=1,B=1A=1, B=1이면 된다.
문제 10
<보기>는 D 플립플롭 기반의 임의순서 카운터이다. ABCABC의 초기값이 000일 때, CLKCLK 신호의 상승 에지가 여러 번 지나가더라도 절대 ABCABC의 값이 될 수 없는 것은? (단, AA는 MSB, CC는 LSB이다.)

1110
2010
3001
4111
문제 11
비가중치 코드에 해당하지 않는 것은?
13 초과 코드(excess-3 code)
2BCD 코드(BCD code)
3그레이 코드(gray code)
45중 2코드(2-out-of-5 code)
문제 12
8비트 시스템에서 (−16)÷22(-16) \div 2^2을 구현하는 시프트 연산으로 가장 옳은 것은? (단, 음수는 2의 보수로 표현하고, ≫\gg 기호는 논리 오른쪽 시프트(Logical shift right) 연산자, ⋙\ggg 기호는 산술 오른쪽 시프트(Arithmetic shift right) 연산자를 의미하고, 기호 뒤의 숫자는 시프트하는 비트의 개수이다.)
100010000(2) ≫\gg 2
200010000(2) ⋙\ggg 2
311110000(2) ≫\gg 2
411110000(2) ⋙\ggg 2
문제 13
<보기>에 제시한 논리회로의 부울함수식을 최소항의 합 형태로 나타낼 때 가장 옳은 것은?

1F=A‾ B‾ C‾ D‾+A‾BC‾D+AB‾CD‾+ABCDF=\overline{A}\,\overline{B}\,\overline{C}\,\overline{D}+\overline{A}B\overline{C}D+A\overline{B}C\overline{D}+ABCD
2F=A‾ B‾ C‾ D‾+A‾BC‾+AB‾D‾+ABCDF=\overline{A}\,\overline{B}\,\overline{C}\,\overline{D}+\overline{A}B\overline{C}+A\overline{B}\overline{D}+ABCD
3F=A‾BC‾ D‾+A‾BC‾D+AB‾CD‾+ABCDF=\overline{A}B\overline{C}\,\overline{D}+\overline{A}B\overline{C}D+A\overline{B}C\overline{D}+ABCD
4F=A‾BC‾+AB‾CD‾+ABCDF=\overline{A}B\overline{C}+A\overline{B}C\overline{D}+ABCD
문제 14
<보기>는 서로 다른 부울 변수 AA, BB, CC에 대한 함수 GG, HH이다. G+HG+H를 최대로 간략화한 논리식으로 가장 옳은 것은?
<보기>
G(A,B,C)=m0+m2+m5+m7G(A, B, C)=m_0+m_2+m_5+m_7
H(A,B,C)=M1M3H(A, B, C)=M_1M_3
1A+B+CA+B+C
2ABCABC
3A+C‾A+\overline{C}
4AC‾A\overline{C}
문제 15
<보기>는 YY의 논리회로이다. 최소 곱의 합 형태로 나타낸 Y‾\overline{Y}의 논리식에 포함되는 항은?

1A‾ C‾\overline{A}\,\overline{C}
2A‾ B‾\overline{A}\,\overline{B}
3AD‾A\overline{D}
4E‾G\overline{E}G
문제 16
<보기>의 굵은 곡선을 중심으로 좌측이 송신부, 우측이 수신부라 할 때, 송신부에서 총 3비트의 데이터 신호 xx, yy, zz 전송 시 발생하는 1비트의 오류를 수신부가 인지할 수 있도록 하는 (가), (나), (다)를 옳게 짝지은 것은? (단, (가), (나)는 들어갈 논리게이트 종류와 입력 신호의 개수를 의미하고, (다)는 전송 오류가 발생했음을 알리는 값이다.)

1(가) XOR3, (나) XOR4, (다) 0
2(가) XNOR3, (나) XOR4, (다) 0
3(가) XOR3, (나) XNOR4, (다) 1
4(가) XNOR3, (나) XNOR4, (다) 0
문제 17
<보기>의 3-to-8 디코더와 3개의 OR 게이트를 이용하여 F(X,Y,Z)=X‾Y+X‾Z+YZF(X, Y, Z)=\overline{X}Y+\overline{X}Z+YZ를 나타내고자 한다. OR 게이트의 입력으로 들어가야 하는 디코더의 출력을 모두 고른 것은?

1F1, F2, F4, F5F_1,\ F_2,\ F_4,\ F_5
2F1, F2, F3, F7F_1,\ F_2,\ F_3,\ F_7
3F1, F5, F6, F7F_1,\ F_5,\ F_6,\ F_7
4F2, F3, F6, F7F_2,\ F_3,\ F_6,\ F_7
문제 18
<보기>와 같은 동기 순서논리회로가 있다. 이 회로의 QCQBQAQ_CQ_BQ_A의 값을 시간 순으로 나타낸 것으로 가장 옳은 것은? (단, QCQBQAQ_CQ_BQ_A의 초기상태는 000이며, CPCP는 클록 펄스를 의미하고, QCQ_C는 MSB, QAQ_A는 LSB이다.)

1000 → 001 → 010 → 011 → 100 → 000 → ⋯
2000 → 100 → 011 → 010 → 001 → 000 → ⋯
3000 → 111 → 110 → 101 → 100 → 000 → ⋯
4000 → 001 → 011 → 101 → 111 → 000 → ⋯
문제 19
<보기>의 D 플립플롭 기반 유한상태머신(FSM)에 대한 설명으로 가장 옳지 않은 것은?

1무어머신이다.
2현재 상태가 S1S0=00S_1S_0=00이면, 다음 상태는 S1+S0+=11S_1^+S_0^+=11이 될 수 없다.
3현재 상태가 S1S0=11S_1S_0=11이고 입력이 X=0X=0이면, 다음 상태는 S1+S0+=00S_1^+S_0^+=00이다.
4현재 상태가 S1S0=01S_1S_0=01이고 입력이 X=1X=1이면, 출력 Z=1Z=1이다.
문제 20
<보기>는 입력 XX와 출력 ZZ를 갖는 유한상태머신(FSM)의 상태도이다. Z=S1X‾+S1S0‾+S1‾S0XZ=S_1\overline{X}+S_1\overline{S_0}+\overline{S_1}S_0X일 때, (가), (나)를 옳게 짝지은 것은?

1(가) 0, (나) 0
2(가) 0, (나) 1
3(가) 1, (나) 0
4(가) 1, (나) 1
7급 서울시 디지털공학 기출문제모두CBT · moducbt.com
24년 1회차
총 20문항 · 객관식 · 정답·해설 포함
문제 1
16진수 AF930C(16)를 8진수로 변환한 값은?
153711414(8)
211506444(8)
3101011111001001100001100(8)
415706444(8)
문제 2
<보기>의 진리표를 이용해 출력 FF를 곱의 합 형태로 최대로 간략화한 논리식은? (단, XX는 무정의(don't care)를 뜻한다.)
<보기>
입력출력입력출력
ABCDABCDFFABCDABCDFF
0000010001
0001110010
0010010100
0011010110
0100XX11001
010111101XX
0110011100
0111111111
1F=A‾B+C‾DF=\overline{A}B+\overline{C}D
2F=AB+BC+ACDF=AB+BC+ACD
3F=BD+A‾ C‾D+AC‾ D‾F=BD+\overline{A}\,\overline{C}D+A\overline{C}\,\overline{D}
4F=BC‾+BD+A‾BC+CDF=B\overline{C}+BD+\overline{A}BC+CD
문제 3
<보기>의 논리식을 최소항식 또는 최대항식으로 표현한 것으로 가장 옳지 않은 것은? (단, mm은 최소항, MM은 최대항, 괄호 안의 숫자는 최소항 또는 최대항의 번호, 기호 Σ\Sigma는 논리합, 기호 Π\Pi는 논리곱을 의미한다.)
<보기>
A‾ B‾C+A‾BC‾+A‾BC+AB‾ C‾+AB‾C\overline{A}\,\overline{B}C+\overline{A}B\overline{C}+\overline{A}BC+A\overline{B}\,\overline{C}+A\overline{B}C
1Σm(1,2,3,4,5)\Sigma m(1, 2, 3, 4, 5)
2ΠM(1,2,3,4,5)‾\overline{\Pi M(1, 2, 3, 4, 5)}
3Σm(0,6,7)‾\overline{\Sigma m(0, 6, 7)}
4ΠM(0,6,7)‾\overline{\Pi M(0, 6, 7)}
문제 4
<보기>는 Y(A,B,C,D)Y(A, B, C, D)의 논리회로이다. YY의 최소항식에 포함되지 않는 최소항은?

1m2m_2
2m5m_5
3m11m_{11}
4m12m_{12}
문제 5
<보기>는 멀티플렉서(Multiplexer)를 활용한 회로이다. 이 회로의 출력 YY에 대한 논리식으로 가장 옳은 것은? (단, VDDV_{DD}는 논리값 1, GNDGND는 논리값 0, A∼CA \sim C는 선택 입력 값이며, BB는 MSB, CC는 LSB이다.)

1Y=A+BC‾+B‾CY=A+B\overline{C}+\overline{B}C
2Y=A‾+BC+B‾ C‾Y=\overline{A}+BC+\overline{B}\,\overline{C}
3Y=A+A‾C+BC‾Y=A+\overline{A}C+B\overline{C}
4Y=A+BC+B‾ C‾Y=A+BC+\overline{B}\,\overline{C}
문제 6
<보기>의 짝수 병렬 패리티 시스템에서 데이터 블록의 에러 위치를 나타낸 것으로 가장 옳은 것은?
<보기>
bit
data
76543210패리티
비트
0010101111
1111000111
2010000011
3111100000
4101110110
5000001100
6111111101
7011110000
패리티
워드
000111100
1data 3, bit 5
2data 5, bit 3
3data 2, bit 5
4data 5, bit 2
문제 7
<보기 1>은 입력 II, JJ, KK에 대한 출력 OO, PP의 진리표이며, 이를 따르는 모듈 4개를 <보기 2>와 같이 연결했다. A3A2A1A0=1011(2)A_3A_2A_1A_0=1011_{(2)}, Y4Y3Y2Y1Y0=11001(2)Y_4Y_3Y_2Y_1Y_0=11001_{(2)}일 때, B3B2B1B0B_3B_2B_1B_0의 값은?
<보기 1>
입력출력
IIJJKKOOPP
00000
00101
01001
01110
10001
10110
11010
11111
<보기 2>

11101(2)
21100(2)
31011(2)
41110(2)
문제 8
<보기 1>의 QDQ_D, QTQ_T, QJQ_J는 <보기 2>의 (가) 시점에 모두 0이다. (나) 시점에 QTQ_T, QJQ_J의 값을 옳게 짝지은 것은? (단, (가), (나) 시점에 QDQ_D, QTQ_T, QJQ_J는 정상상태(steady state)이다.)

1QTQ_T 0, QJQ_J 0
2QTQ_T 0, QJQ_J 1
3QTQ_T 1, QJQ_J 0
4QTQ_T 1, QJQ_J 1
문제 9
<보기>의 회로에 대한 설명으로 가장 옳지 않은 것은? (단, Q(t)Q(t)는 현재의 QQ값, Q(t+1)Q(t+1)은 CLKCLK 신호의 다음 상승 에지 직후의 QQ값을 의미한다.)

1Q(t)=0Q(t)=0에서 Q(t+1)=0Q(t+1)=0이 되려면 현재 A=0,B=0A=0, B=0이면 된다.
2Q(t)=0Q(t)=0에서 Q(t+1)=1Q(t+1)=1이 되려면 현재 A=1A=1이어야 하며, BB는 아무 값이어도 된다.
3Q(t)=1Q(t)=1에서 Q(t+1)=0Q(t+1)=0이 되려면 현재 A=0,B=1A=0, B=1이면 된다.
4Q(t)=1Q(t)=1에서 Q(t+1)=1Q(t+1)=1이 되려면 현재 A=1,B=1A=1, B=1이면 된다.
문제 10
<보기>는 D 플립플롭 기반의 임의순서 카운터이다. ABCABC의 초기값이 000일 때, CLKCLK 신호의 상승 에지가 여러 번 지나가더라도 절대 ABCABC의 값이 될 수 없는 것은? (단, AA는 MSB, CC는 LSB이다.)

1110
2010
3001
4111
문제 11
비가중치 코드에 해당하지 않는 것은?
13 초과 코드(excess-3 code)
2BCD 코드(BCD code)
3그레이 코드(gray code)
45중 2코드(2-out-of-5 code)
문제 12
8비트 시스템에서 (−16)÷22(-16) \div 2^2을 구현하는 시프트 연산으로 가장 옳은 것은? (단, 음수는 2의 보수로 표현하고, ≫\gg 기호는 논리 오른쪽 시프트(Logical shift right) 연산자, ⋙\ggg 기호는 산술 오른쪽 시프트(Arithmetic shift right) 연산자를 의미하고, 기호 뒤의 숫자는 시프트하는 비트의 개수이다.)
100010000(2) ≫\gg 2
200010000(2) ⋙\ggg 2
311110000(2) ≫\gg 2
411110000(2) ⋙\ggg 2
문제 13
<보기>에 제시한 논리회로의 부울함수식을 최소항의 합 형태로 나타낼 때 가장 옳은 것은?

1F=A‾ B‾ C‾ D‾+A‾BC‾D+AB‾CD‾+ABCDF=\overline{A}\,\overline{B}\,\overline{C}\,\overline{D}+\overline{A}B\overline{C}D+A\overline{B}C\overline{D}+ABCD
2F=A‾ B‾ C‾ D‾+A‾BC‾+AB‾D‾+ABCDF=\overline{A}\,\overline{B}\,\overline{C}\,\overline{D}+\overline{A}B\overline{C}+A\overline{B}\overline{D}+ABCD
3F=A‾BC‾ D‾+A‾BC‾D+AB‾CD‾+ABCDF=\overline{A}B\overline{C}\,\overline{D}+\overline{A}B\overline{C}D+A\overline{B}C\overline{D}+ABCD
4F=A‾BC‾+AB‾CD‾+ABCDF=\overline{A}B\overline{C}+A\overline{B}C\overline{D}+ABCD
문제 14
<보기>는 서로 다른 부울 변수 AA, BB, CC에 대한 함수 GG, HH이다. G+HG+H를 최대로 간략화한 논리식으로 가장 옳은 것은?
<보기>
G(A,B,C)=m0+m2+m5+m7G(A, B, C)=m_0+m_2+m_5+m_7
H(A,B,C)=M1M3H(A, B, C)=M_1M_3
1A+B+CA+B+C
2ABCABC
3A+C‾A+\overline{C}
4AC‾A\overline{C}
문제 15
<보기>는 YY의 논리회로이다. 최소 곱의 합 형태로 나타낸 Y‾\overline{Y}의 논리식에 포함되는 항은?

1A‾ C‾\overline{A}\,\overline{C}
2A‾ B‾\overline{A}\,\overline{B}
3AD‾A\overline{D}
4E‾G\overline{E}G
문제 16
<보기>의 굵은 곡선을 중심으로 좌측이 송신부, 우측이 수신부라 할 때, 송신부에서 총 3비트의 데이터 신호 xx, yy, zz 전송 시 발생하는 1비트의 오류를 수신부가 인지할 수 있도록 하는 (가), (나), (다)를 옳게 짝지은 것은? (단, (가), (나)는 들어갈 논리게이트 종류와 입력 신호의 개수를 의미하고, (다)는 전송 오류가 발생했음을 알리는 값이다.)

1(가) XOR3, (나) XOR4, (다) 0
2(가) XNOR3, (나) XOR4, (다) 0
3(가) XOR3, (나) XNOR4, (다) 1
4(가) XNOR3, (나) XNOR4, (다) 0
문제 17
<보기>의 3-to-8 디코더와 3개의 OR 게이트를 이용하여 F(X,Y,Z)=X‾Y+X‾Z+YZF(X, Y, Z)=\overline{X}Y+\overline{X}Z+YZ를 나타내고자 한다. OR 게이트의 입력으로 들어가야 하는 디코더의 출력을 모두 고른 것은?

1F1, F2, F4, F5F_1,\ F_2,\ F_4,\ F_5
2F1, F2, F3, F7F_1,\ F_2,\ F_3,\ F_7
3F1, F5, F6, F7F_1,\ F_5,\ F_6,\ F_7
4F2, F3, F6, F7F_2,\ F_3,\ F_6,\ F_7
문제 18
<보기>와 같은 동기 순서논리회로가 있다. 이 회로의 QCQBQAQ_CQ_BQ_A의 값을 시간 순으로 나타낸 것으로 가장 옳은 것은? (단, QCQBQAQ_CQ_BQ_A의 초기상태는 000이며, CPCP는 클록 펄스를 의미하고, QCQ_C는 MSB, QAQ_A는 LSB이다.)

1000 → 001 → 010 → 011 → 100 → 000 → ⋯
2000 → 100 → 011 → 010 → 001 → 000 → ⋯
3000 → 111 → 110 → 101 → 100 → 000 → ⋯
4000 → 001 → 011 → 101 → 111 → 000 → ⋯
문제 19
<보기>의 D 플립플롭 기반 유한상태머신(FSM)에 대한 설명으로 가장 옳지 않은 것은?

1무어머신이다.
2현재 상태가 S1S0=00S_1S_0=00이면, 다음 상태는 S1+S0+=11S_1^+S_0^+=11이 될 수 없다.
3현재 상태가 S1S0=11S_1S_0=11이고 입력이 X=0X=0이면, 다음 상태는 S1+S0+=00S_1^+S_0^+=00이다.
4현재 상태가 S1S0=01S_1S_0=01이고 입력이 X=1X=1이면, 출력 Z=1Z=1이다.
문제 20
<보기>는 입력 XX와 출력 ZZ를 갖는 유한상태머신(FSM)의 상태도이다. Z=S1X‾+S1S0‾+S1‾S0XZ=S_1\overline{X}+S_1\overline{S_0}+\overline{S_1}S_0X일 때, (가), (나)를 옳게 짝지은 것은?

1(가) 0, (나) 0
2(가) 0, (나) 1
3(가) 1, (나) 0
4(가) 1, (나) 1