[서울시 연구사 디지털공학] 18년 1회차
서울시 연구사 디지털공학 기출문제

18년 1회차

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

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

18년 1회차

총 20문항 · 객관식 · 정답·해설 포함
문제 1
10진수 중 2진수로 변환했을 때 유한하게 표현할 수 없는 것은?
10.5100.5_{10}
20.125100.125_{10}
30.25100.25_{10}
40.1100.1_{10}
정답 및 해설

2진수로 유한하게 표현할 수 없는 값은 0.1이다.

10진 소수는 분모를 2의 거듭제곱으로 쓸 수 있을 때만 2진 유한소수가 된다. 0.1=1100.1=\dfrac{1}{10}은 분모에 5가 있어 0.00011‾20.0\overline{0011}_2처럼 무한히 반복된다.

  • 0.5는 12=0.12\dfrac{1}{2}=0.1_2로 유한하다.
  • 0.125는 18=0.0012\dfrac{1}{8}=0.001_2로 유한하다.
  • 0.25는 14=0.012\dfrac{1}{4}=0.01_2로 유한하다.
문제 2
16진수 A7B9와 16진수 1C3E를 더한 결과를 16진수로 나타낸 것은?
1B3F7
2C3F7
3C3F6
4C4F7
정답 및 해설

두 수의 합은 C3F7이다.

최하위 자리부터 더하고 16 이상이면 16을 빼고 자리올림한다.
9+E=23(10진) → 7, 올림 1
B+3+1=15 → F
7+C=19 → 3, 올림 1
A+1+1=12 → C

  • B3F7은 최상위 자리에 올림을 반영하지 않은 값이다.
  • C3F6은 최하위 자리 합을 잘못 계산한 값이다.
  • C4F7은 7+C 자리의 결과를 3이 아닌 4로 계산한 값이다.
문제 3
2진수 10101을 그레이 코드(gray code)로 변환한 것은?
111011
211110
311101
411111
정답 및 해설

2진수 10101의 그레이 코드는 11111이다.

그레이 코드는 MSB를 그대로 내리고, 이후 각 비트는 이웃한 두 2진 비트의 XOR로 구한다.
1 → 1⊕0=1 → 0⊕1=1 → 1⊕0=1 → 0⊕1=1

  • 11011은 셋째 비트를 0으로 잘못 구한 값이다.
  • 11110은 마지막 비트를 0으로 잘못 구한 값이다.
  • 11101은 넷째 비트를 0으로 잘못 구한 값이다.
문제 4
<보기>에서 옳은 것을 모두 고른 것은?
ㄱ. 부호 없는(unsigned) 수 체계에서 8비트로 표현 가능한 범위는 0~255이다.
ㄴ. 2의 보수(two’s complement) 수 체계에서 8비트로 표현 가능한 범위는 -127~128이다.
ㄷ. DF16를 이진수로 변환하였을 때, MSB(most significant bit)와 LSB(least significant bit)는 각각 1, 1이다.
ㄹ. 1KB는 1024비트를 의미한다.
1ㄱ, ㄴ
2ㄱ, ㄷ
3ㄱ, ㄴ, ㄷ
4ㄱ, ㄷ, ㄹ
정답 및 해설

옳은 것은 ㄱ, ㄷ이다.

8비트 부호 없는 수의 범위는 0∼28−1=2550\sim 2^8-1=255이고, DF16=1101 11112\mathrm{DF}_{16}=1101\,1111_2이므로 MSB와 LSB가 모두 1이다.

  • ㄱ, ㄴ 조합은 ㄴ이 틀리다. 8비트 2의 보수 범위는 -128~127이다.
  • ㄱ, ㄴ, ㄷ 조합도 같은 이유로 ㄴ을 포함해 틀리다.
  • ㄱ, ㄷ, ㄹ 조합은 ㄹ이 틀리다. 1KB는 1024바이트이다.
문제 5
두 개의 BCD 코드 수 xx, yy가 각각
xx=10010111.1000001이고,
yy=100101.01000011일 때,
BCD 덧셈 x+yx+y를 수행한 결과 값과 같은 것은?
1(1111011.0101)2(1111011.0101)_2
2(173.4)8(173.4)_8
3(123.24)10(123.24)_{10}
4(7B.4)16(7B.4)_{16}
정답 및 해설

BCD 덧셈 결과는 123.25이며, 이를 16진수로 나타낸 (7B.4)16(7B.4)_{16}과 같다.

BCD는 소수점을 기준으로 4비트씩 끊어 읽는다(모자란 끝자리는 0으로 채움).
x=1001 0111.1000 0010=97.82x=1001\,0111.1000\,0010=97.82
y=0010 0101.0100 0011=25.43y=0010\,0101.0100\,0011=25.43
x+y=97.82+25.43=123.25x+y=97.82+25.43=123.25

정수부는 123=7×16+11123=7\times 16+11이므로 7B, 소수부는 0.25×16=40.25\times 16=4이므로 (7B.4)16(7B.4)_{16}가 된다.

  • (1111011.0101)2=123.3125(1111011.0101)_2=123.3125로 소수부가 다르다.
  • (173.4)8=123.5(173.4)_8=123.5로 소수부가 다르다.
  • 123.24는 소수 둘째 자리가 다르다.
문제 6
드모르간(De Morgan) 정리를 이용한 논리식 변환으로 가장 옳지 않은 것은?
1(A‾⋅B‾)=A+B‾(\overline{\overline{A}\cdot B})=A+\overline{B}
2(A‾+B‾)=A⋅B‾(\overline{\overline{A}+B})=A\cdot \overline{B}
3(A‾⋅B‾‾)=A+B(\overline{\overline{A}\cdot \overline{B}})=A+B
4(A+B‾)=A‾⋅B+A⋅B‾(\overline{A+B})=\overline{A}\cdot B+A\cdot \overline{B}
정답 및 해설

틀린 변환은 A+B‾\overline{A+B}를 XOR 형태로 바꾼 식이다.

드모르간 정리는 A+B‾=A‾⋅B‾\overline{A+B}=\overline{A}\cdot \overline{B}, A⋅B‾=A‾+B‾\overline{A\cdot B}=\overline{A}+\overline{B}이다. 따라서 A+B‾\overline{A+B}는 각 변수 부정의 AND가 되어야 하며 A‾⋅B+A⋅B‾\overline{A}\cdot B+A\cdot \overline{B}와 다르다.

  • A‾⋅B‾=A+B‾\overline{\overline{A}\cdot B}=A+\overline{B}는 곱의 부정을 합으로 바르게 바꿨다.
  • A‾+B‾=A⋅B‾\overline{\overline{A}+B}=A\cdot \overline{B}는 합의 부정을 곱으로 바르게 바꿨다.
  • A‾⋅B‾‾=A+B\overline{\overline{A}\cdot \overline{B}}=A+B는 이중 부정까지 바르게 정리했다.
문제 7
<보기>와 같은 논리회로에서 출력 YY의 논리식은?
1(A‾+B‾)(A‾+B)(\overline{A}+\overline{B})(\overline{A}+B)
2(A‾+B)(A+B‾)(\overline{A}+B)(A+\overline{B})
3A‾+B‾+A‾⋅B‾\overline{A}+\overline{B}+\overline{A}\cdot \overline{B}
4A‾+B‾\overline{A}+\overline{B}
정답 및 해설

이 회로의 출력은 배타적 NOR(XNOR)이며, 곱의 합으로 풀면 (A‾+B)(A+B‾)(\overline{A}+B)(A+\overline{B})가 된다.

위쪽 AND 게이트는 AB‾A\overline{B}, 아래쪽 AND 게이트는 A‾B\overline{A}B를 만들고, 두 값이 NOR 게이트로 들어간다.
Y=AB‾+A‾B‾=(A‾+B)(A+B‾)=AB+A‾ B‾Y=\overline{A\overline{B}+\overline{A}B}=(\overline{A}+B)(A+\overline{B})=AB+\overline{A}\,\overline{B}

  • (A‾+B‾)(A‾+B)(\overline{A}+\overline{B})(\overline{A}+B)는 전개하면 A‾\overline{A}가 되어 A=B=1A=B=1일 때 1이 나와야 하는 출력과 맞지 않는다.
  • A‾+B‾+A‾⋅B‾\overline{A}+\overline{B}+\overline{A}\cdot\overline{B}는 A‾+B‾\overline{A}+\overline{B}와 같아 NAND 출력이므로 XNOR가 아니다.
  • A‾+B‾\overline{A}+\overline{B}는 NAND 함수로, A=B=1A=B=1에서 0이 되어 회로 출력과 반대이다.
문제 8
부울 대수 식(Boolean Algebra) 중 가장 옳지 않은 것은?
1(X+Y)(X+Y‾)=X(X+Y)(X+\overline{Y})=X
2XY+X‾Z+YZ=XY+X‾ZXY+\overline{X}Z+YZ=XY+\overline{X}Z
3(X+Y)(X‾+Z)(Y+Z)=(X+Y)(X‾+Z)(X+Y)(\overline{X}+Z)(Y+Z)=(X+Y)(\overline{X}+Z)
4X+YZ=(X+Y)(Y+Z)X+YZ=(X+Y)(Y+Z)
정답 및 해설

옳지 않은 식은 X+YZ=(X+Y)(Y+Z)X+YZ=(X+Y)(Y+Z)이다.

분배법칙에 따르면 X+YZ=(X+Y)(X+Z)X+YZ=(X+Y)(X+Z)이다. 반례로 X=1, Y=0, Z=0X=1,\ Y=0,\ Z=0이면 좌변은 1, 우변은 (1+0)(0+0)=0(1+0)(0+0)=0이다.

  • (X+Y)(X+Y‾)=X+YY‾=X(X+Y)(X+\overline{Y})=X+Y\overline{Y}=X로 성립한다.
  • XY+X‾Z+YZ=XY+X‾ZXY+\overline{X}Z+YZ=XY+\overline{X}Z는 합의(consensus) 정리로 성립한다.
  • (X+Y)(X‾+Z)(Y+Z)=(X+Y)(X‾+Z)(X+Y)(\overline{X}+Z)(Y+Z)=(X+Y)(\overline{X}+Z)는 합의 정리의 쌍대로 성립한다.
문제 9
카르노맵(Karnaugh map)이 <보기>와 같이 주어졌을 때 출력 YY에 대한 가장 간략화된 부울 식(Boolean equation)은? [단, ×는 무정의(don’t care) 항을 의미한다.]
Y (CD\AB)00011110
0010×1
010××1
1111××
1011××
1Y=A+CY=A+C
2Y=A+A‾⋅C‾+CY=A+\overline{A}\cdot \overline{C}+C
3Y=A+B‾⋅D‾+CY=A+\overline{B}\cdot \overline{D}+C
4Y=A+B⋅D+B‾⋅D‾+CY=A+B\cdot D+\overline{B}\cdot \overline{D}+C
정답 및 해설

가장 간략화된 식은 Y=A+B‾⋅D‾+CY=A+\overline{B}\cdot \overline{D}+C이다.

무정의 항을 1로 활용하면 A=1인 두 열과 C=1인 두 행이 각각 8칸 묶음이 된다. 남는 1은 A=B=C=D=0A=B=C=D=0 칸뿐이며, 네 모서리(B=0, D=0B=0,\ D=0) 4칸 묶음 B‾⋅D‾\overline{B}\cdot \overline{D}로 덮는다.

  • Y=A+CY=A+C는 A=B=C=D=0A=B=C=D=0 칸의 1을 덮지 못한다.
  • Y=A+A‾⋅C‾+CY=A+\overline{A}\cdot \overline{C}+C는 출력이 0인 칸(A=0, B=1, C=0, D=0A=0,\ B=1,\ C=0,\ D=0)까지 1로 만든다.
  • Y=A+B⋅D+B‾⋅D‾+CY=A+B\cdot D+\overline{B}\cdot \overline{D}+C는 이미 덮인 칸을 다시 묶는 B⋅DB\cdot D가 불필요해 최소식이 아니다.
문제 10
진리표(truth table)가 <보기>와 같을 때 해당 부울 식(Boolean equation)을 합의 곱(product-of-sums) 형태로 표현한 것은?
ABCY
0000
0010
0101
0111
1000
1010
1101
1111
1Y=(A+B‾+C)(A+B‾+C‾)(A‾+B‾+C)(A‾+B‾+C‾)Y=(A+\overline{B}+C)(A+\overline{B}+\overline{C})(\overline{A}+\overline{B}+C)(\overline{A}+\overline{B}+\overline{C})
2Y=(A‾+B‾+C‾)(A‾+B‾+C)(A+B‾+C‾)(A+B‾+C)Y=(\overline{A}+\overline{B}+\overline{C})(\overline{A}+\overline{B}+C)(A+\overline{B}+\overline{C})(A+\overline{B}+C)
3Y=(A+B+C)(A+B+C‾)(A‾+B+C)(A‾+B+C‾)Y=(A+B+C)(A+B+\overline{C})(\overline{A}+B+C)(\overline{A}+B+\overline{C})
4Y=(A‾+B+C‾)(A‾+B+C)(A+B+C‾)(A+B+C)Y=(\overline{A}+B+\overline{C})(\overline{A}+B+C)(A+B+\overline{C})(A+B+C)
정답 및 해설

합의 곱(POS) 식은 출력이 0인 행마다 합항(맥스텀)을 하나씩 만들어 모두 곱한 것이다.

Y=0인 행은 ABC = 000, 001, 100, 101 이다. 맥스텀은 입력이 0이면 그대로, 1이면 보수를 취해 더한다.

  • 000 → (A+B+C)(A+B+C)
  • 001 → (A+B+C‾)(A+B+\overline{C})
  • 100 → (A‾+B+C)(\overline{A}+B+C)
  • 101 → (A‾+B+C‾)(\overline{A}+B+\overline{C})

따라서 Y=(A+B+C)(A+B+C‾)(A‾+B+C)(A‾+B+C‾)Y=(A+B+C)(A+B+\overline{C})(\overline{A}+B+C)(\overline{A}+B+\overline{C}) 이고, 간단히 하면 Y=BY=B 이다. B‾\overline{B} 가 들어간 식들은 Y=1인 행에서 0이 되므로 틀리다.

같은 네 항을 순서만 바꿔 쓴 식도 값은 같지만, 공식 정답은 진리표의 행 순서대로 쓴 식으로 발표되었다.

문제 11
<보기>의 파형 A와 B가 NAND 게이트를 통과할 때 정논리인 경우의 출력 파형은?
1
2
3
4
정답 및 해설

NAND 출력은 A와 B가 동시에 1인 구간에서만 0이므로, 0~a와 d~e 구간만 0이고 a~d 구간과 e 이후 구간이 1인 파형이 정답이다.

입력을 보면 A는 0~a, b~c, d~e, f 이후에 1이고 B는 0~b, d~f에 1이다. 두 입력이 함께 1인 구간은 0~a와 d~e뿐이며, 나머지 구간은 출력이 1이 된다.

  • b~d와 f 이후만 1인 파형은 B를 반전한 모양으로, A가 0이라 1이어야 하는 a~b·e~f 구간을 0으로 나타낸다.
  • c~d만 1인 파형은 A와 B가 모두 0인 구간만 1로 둔 NOR 출력에 해당한다.
  • 0~a, c~e, f 이후가 1인 파형은 두 입력이 함께 1인 0~a·d~e에서 1이 되어 NAND 출력과 맞지 않는다.
문제 12
논리회로 <보기 1>의 특성을 옳게 설명한 것을 <보기 2>에서 모두 고른 것은?
<보기 1>

<보기 2>
ㄱ. b=0b=0이면, y=a‾y=\overline{a}
ㄴ. a=1a=1이면, y=by=b
ㄷ. a=b=1a=b=1이면, y=1y=1
ㄹ. a=b=0a=b=0이면, y=0y=0
ㅁ. a≠ba\neq b이면, y=0y=0
ㅂ. b=1b=1이면, y=0y=0

1ㄱ, ㄴ, ㄷ, ㅁ
2ㄱ, ㄷ, ㄹ, ㅂ
3ㄴ, ㄹ, ㅁ, ㅂ
4모두 맞음
정답 및 해설

이 회로는 XNOR(일치 회로)로 동작하므로 옳은 설명은 ㄱ, ㄴ, ㄷ, ㅁ이다.

NAND 출력 n=ab‾n=\overline{ab}에 대해 위 AND는 aab‾=ab‾a\overline{ab}=a\overline{b}, 아래 AND는 bab‾=a‾bb\overline{ab}=\overline{a}b를 낸다.
y=ab‾+a‾b‾=ab+a‾ b‾y=\overline{a\overline{b}+\overline{a}b}=ab+\overline{a}\,\overline{b} 이므로 두 입력이 같을 때만 1이다.

  • ㄱ: b=0b=0이면 y=a‾y=\overline{a}로 옳다.
  • ㄴ: a=1a=1이면 y=by=b로 옳다.
  • ㄷ, ㅁ: 두 입력이 같으면 1, 다르면 0이므로 옳다.
  • ㄹ: a=b=0a=b=0이면 두 입력이 같아 y=1y=1이 되므로 틀리다.
  • ㅂ: b=1b=1이면 y=ay=a가 되어 항상 0은 아니므로 틀리다.
문제 13
RS 플립플롭을 JK 플립플롭으로 바꾸고자 할 때 필요한 게이트는?
1NOT 게이트 2개
2OR 게이트 2개
3AND 게이트 2개
4NAND 게이트 2개
정답 및 해설

RS 플립플롭을 JK 플립플롭으로 바꾸려면 AND 게이트 2개가 필요하다.

RS 플립플롭은 S=R=1이 금지 입력이다. 출력을 되먹여 S=J⋅Q‾S=J\cdot \overline{Q}, R=K⋅QR=K\cdot Q로 연결하면 S와 R이 동시에 1이 되지 않고, J=K=1일 때 토글 동작을 한다.

  • NOT 게이트만으로는 입력 J, K와 출력 Q를 결합할 수 없다.
  • OR 게이트는 J나 Q 중 하나만 1이어도 S가 1이 되어 금지 상태를 막지 못한다.
  • NAND 게이트는 출력이 반전되므로 일반 RS 플립플롭의 S, R 입력에 그대로 연결하면 위 결합과 다른 논리가 된다.
문제 14
매 클럭 싸이클(clock cycle)마다 난수를 발생시키는 8비트 LFSR(linear feedback shift register) 회로가 <보기>와 같이 동작할 때 발생되는 난수[16진수]를 1회부터 4회까지 순서대로 바르게 나열한 것은?
191, 87, 8C, 46
291, 87, C3, E1
391, 87, C3, 4D
491, 87, 23, DE
정답 및 해설

그림의 귀환 구조대로 시프트하면 난수는 91, 87, 8C, 46 순으로 발생한다.

매 클럭 LSB가 MSB로 귀환하고, 같은 LSB 값이 XOR 게이트가 놓인 MSB 바로 다음 비트와 하위 4비트의 입력에 함께 더해진다(나머지 비트는 단순 시프트).

2회 상태 1000011110000111(87)에서 LSB=1이므로 3회는 1000110010001100(8C)이다.
3회 상태의 LSB=0이므로 XOR 없이 오른쪽 시프트만 일어나 4회는 0100011001000110(46)이다.

  • 91, 87, C3, E1은 XOR 탭을 무시하고 단순 순환 시프트만 한 결과이다.
  • 91, 87, C3, 4D는 3회를 순환 시프트 값 C3로 둔 것으로, 그림의 귀환 구조에서 나오는 8C와 다르다.
  • 91, 87, 23, DE는 3회 값이 8C가 아니어서 그림의 귀환 구조에서 나오지 않는다.
문제 15
<보기>는 주기적인 디지털 파형의 일부분으로, 가로축의 시간 단위는 ms(milli second)일 때, 이 파형의 주파수[Hz]와 듀티 사이클(duty cycle) [%]을 옳게 짝지은 것은?

주파수[Hz] 듀티 사이클[%]
1250 25
2200 20
3250 20
4200 25
정답 및 해설

파형의 주기는 4ms, High 폭은 1ms이므로 주파수 250Hz, 듀티 사이클 25%이다.

상승 에지가 0ms와 4ms에 있으므로 주기 T=4 msT=4\,\mathrm{ms}이다.
f=1T=10.004 s=250 Hzf=\dfrac{1}{T}=\dfrac{1}{0.004\,\mathrm{s}}=250\,\mathrm{Hz}

듀티 사이클은 한 주기 중 High 비율이다.
D=1 ms4 ms×100=25 %D=\dfrac{1\,\mathrm{ms}}{4\,\mathrm{ms}}\times 100=25\,\%

  • 200Hz와 20%의 짝은 펄스 끝 시점 5ms를 주기로 착각해 주파수와 듀티를 모두 잘못 구한 값이다.
  • 250Hz와 20%의 짝은 주파수는 맞지만 High 폭 1ms를 5ms로 나눠 듀티를 잘못 구했다.
  • 200Hz와 25%의 짝은 듀티는 맞지만 주기를 5ms로 읽어 주파수를 잘못 구했다.
문제 16
디램(DRAM: Dynamic Random Access Memory)에 대한 설명으로 가장 옳지 않은 것은?
1주기적인 리프레시(refresh)가 필요하다.
2컴퓨터의 주기억장치 메모리에 사용된다.
3커패시터(Capacitor)에 전하(charge)를 저장한다.
4SRAM(Static Random Access Memory)에 비해 용량이 작다.
정답 및 해설

옳지 않은 설명은 DRAM이 SRAM보다 용량이 작다는 것이다.

DRAM은 셀이 트랜지스터 1개와 커패시터 1개로 단순해, 트랜지스터 여러 개로 된 플립플롭 셀을 쓰는 SRAM보다 집적도가 높고 대용량이다.

  • 커패시터 전하가 누설되므로 주기적인 리프레시가 필요하다.
  • 대용량·저비용이라 컴퓨터의 주기억장치에 쓰인다.
  • 정보를 커패시터의 전하 유무로 저장한다.
문제 17
디지털 정보 처리의 특징으로 가장 옳지 않은 것은?
1디지털 방식은 아날로그 방식에 비해 반영구적인 보존이 가능하다.
2디지털 컴퓨터 시스템과 연결해 다양한 방식의 정보 처리가 가능하다.
3원(source) 입력 신호가 아날로그 신호(소리, 음성, 영상 등)일 경우 디지털로의 무손실 전환이 가능하다.
4잡음에 강하고 프로그래밍이 가능하다.
정답 및 해설

옳지 않은 것은 아날로그 신호를 디지털로 무손실 전환할 수 있다는 설명이다.

A/D 변환은 표본화와 양자화를 거치며, 연속값을 유한한 단계로 근사하는 과정에서 양자화 오차가 생긴다.

  • 디지털 데이터는 복제·저장 시 열화가 없어 반영구적 보존이 가능하다.
  • 디지털 컴퓨터 시스템과 연결해 다양한 정보 처리를 할 수 있다.
  • 0과 1 두 레벨만 판별하므로 잡음에 강하고, 처리 방식을 프로그래밍할 수 있다.
문제 18
32K×8비트 용량의 RAM 칩 8개를 이용하여 구성할 수 있는 총 용량[KB]과 이 메모리에 액세스하기 위한 주소선의 개수를 옳게 짝지은 것은? (단, 이 RAM의 워드라인은 8bit로 한다.)
총 용량[KB] 주소선
1128 16
2256 18
31024 20
42048 21
정답 및 해설

총 용량은 256KB, 주소선은 18개이다.

칩 1개는 32K워드 × 8비트(1바이트)이므로 8개를 워드 수 방향으로 연결하면
32K×8=256K32\mathrm{K}\times 8=256\mathrm{K} 워드 = 256KB

256K 워드를 구분하는 주소는
256K=28×210=218256\mathrm{K}=2^{8}\times 2^{10}=2^{18}
이므로 주소선 18개가 필요하다.

  • 128KB·16개는 용량이 절반이고, 주소선 16개는 64K 워드까지만 구분한다.
  • 1024KB·20개는 같은 칩 32개 분량이다.
  • 2048KB·21개는 같은 칩 64개 분량이다.
문제 19
4개의 입력(D3D_3, D2D_2, D1D_1, D0D_0) 중에서 여러 개 입력에 동시에 0이 인가될 때, 0이 인가된 입력들 중 <보기>와 같이 우선순위를 지정한 후 A1A_1, A0A_0의 2비트 코드 값을 출력하는 우선순위 인코더를 설계하고자 한다. 출력 A1A_1와 A0A_0의 논리식은?
입력출력
D3D_3D2D_2D1D_1D0D_0A1A_1A0A_0
1111××
111000
110×01
10××10
0×××11
1A1=D2+D3, A0=D1⋅D2‾+D3A_1=D_2+D_3,\ A_0=D_1\cdot \overline{D_2}+D_3
2A1=D2‾+D3‾, A0=D1‾⋅D2+D3‾A_1=\overline{D_2}+\overline{D_3},\ A_0=\overline{D_1}\cdot D_2+\overline{D_3}
3A1=D2+D3, A0=D1‾⋅D2+D3‾A_1=D_2+D_3,\ A_0=\overline{D_1}\cdot D_2+\overline{D_3}
4A1=D2‾+D3‾, A0=D1⋅D2‾+D3A_1=\overline{D_2}+\overline{D_3},\ A_0=D_1\cdot \overline{D_2}+D_3
정답 및 해설

출력식은 A1=D2‾+D3‾A_1=\overline{D_2}+\overline{D_3}, A0=D1‾⋅D2+D3‾A_0=\overline{D_1}\cdot D_2+\overline{D_3}이다.

입력은 0일 때 활성(액티브 로우)이고 D3D_3의 우선순위가 가장 높다.
A1=1A_1=1은 D3=0D_3=0 또는 D2=0D_2=0일 때이므로 A1=D3‾+D2‾A_1=\overline{D_3}+\overline{D_2}
A0=1A_0=1은 D3=0D_3=0이거나, D3=D2=1D_3=D_2=1이면서 D1=0D_1=0일 때이므로 A0=D3‾+D2⋅D1‾A_0=\overline{D_3}+D_2\cdot \overline{D_1}(흡수법칙으로 D3D_3 생략)

  • A1=D2+D3, A0=D1⋅D2‾+D3A_1=D_2+D_3,\ A_0=D_1\cdot \overline{D_2}+D_3는 입력을 액티브 하이로 잘못 해석한 식이다.
  • A1=D2+D3, A0=D1‾⋅D2+D3‾A_1=D_2+D_3,\ A_0=\overline{D_1}\cdot D_2+\overline{D_3}는 A1A_1이 입력 1에서 활성되어 틀리다.
  • A1=D2‾+D3‾, A0=D1⋅D2‾+D3A_1=\overline{D_2}+\overline{D_3},\ A_0=D_1\cdot \overline{D_2}+D_3는 A0A_0가 진리표와 맞지 않는다.
문제 20
8개의 입력과 3개의 출력으로 구성된 회로에서 8개의 입력 중 하나가 선택되면 그에 해당하는 2진수가 출력되는 논리회로는?
1해독기(encoder)
2부호기(decoder)
3멀티플렉서(multiplexer)
4디멀티플렉서(demultiplexer)
정답 및 해설

8개 입력 중 하나에 대응하는 3비트 2진수를 출력하는 회로는 인코더(encoder)이다.

인코더는 2n2^n개 입력을 n비트 코드로 바꾸며, 입력 8개면 23=82^3=8이므로 출력은 3개다. 보기의 한글 명칭은 영문과 뒤바뀌어 표기돼 있으므로 영문 명칭으로 판단한다.

  • 디코더(decoder)는 반대로 n비트 코드를 받아 2n2^n개 출력 중 하나를 활성화한다.
  • 멀티플렉서는 선택 신호에 따라 여러 입력 중 하나를 단일 출력으로 내보낸다.
  • 디멀티플렉서는 하나의 입력을 선택 신호에 따라 여러 출력 중 하나로 보낸다.
서울시 연구사 디지털공학 기출문제모두CBT · moducbt.com
18년 1회차
총 20문항 · 객관식 · 정답·해설 포함
문제 1
10진수 중 2진수로 변환했을 때 유한하게 표현할 수 없는 것은?
10.5100.5_{10}
20.125100.125_{10}
30.25100.25_{10}
40.1100.1_{10}
정답 및 해설

2진수로 유한하게 표현할 수 없는 값은 0.1이다.

10진 소수는 분모를 2의 거듭제곱으로 쓸 수 있을 때만 2진 유한소수가 된다. 0.1=1100.1=\dfrac{1}{10}은 분모에 5가 있어 0.00011‾20.0\overline{0011}_2처럼 무한히 반복된다.

  • 0.5는 12=0.12\dfrac{1}{2}=0.1_2로 유한하다.
  • 0.125는 18=0.0012\dfrac{1}{8}=0.001_2로 유한하다.
  • 0.25는 14=0.012\dfrac{1}{4}=0.01_2로 유한하다.
문제 2
16진수 A7B9와 16진수 1C3E를 더한 결과를 16진수로 나타낸 것은?
1B3F7
2C3F7
3C3F6
4C4F7
정답 및 해설

두 수의 합은 C3F7이다.

최하위 자리부터 더하고 16 이상이면 16을 빼고 자리올림한다.
9+E=23(10진) → 7, 올림 1
B+3+1=15 → F
7+C=19 → 3, 올림 1
A+1+1=12 → C

  • B3F7은 최상위 자리에 올림을 반영하지 않은 값이다.
  • C3F6은 최하위 자리 합을 잘못 계산한 값이다.
  • C4F7은 7+C 자리의 결과를 3이 아닌 4로 계산한 값이다.
문제 3
2진수 10101을 그레이 코드(gray code)로 변환한 것은?
111011
211110
311101
411111
정답 및 해설

2진수 10101의 그레이 코드는 11111이다.

그레이 코드는 MSB를 그대로 내리고, 이후 각 비트는 이웃한 두 2진 비트의 XOR로 구한다.
1 → 1⊕0=1 → 0⊕1=1 → 1⊕0=1 → 0⊕1=1

  • 11011은 셋째 비트를 0으로 잘못 구한 값이다.
  • 11110은 마지막 비트를 0으로 잘못 구한 값이다.
  • 11101은 넷째 비트를 0으로 잘못 구한 값이다.
문제 4
<보기>에서 옳은 것을 모두 고른 것은?
ㄱ. 부호 없는(unsigned) 수 체계에서 8비트로 표현 가능한 범위는 0~255이다.
ㄴ. 2의 보수(two’s complement) 수 체계에서 8비트로 표현 가능한 범위는 -127~128이다.
ㄷ. DF16를 이진수로 변환하였을 때, MSB(most significant bit)와 LSB(least significant bit)는 각각 1, 1이다.
ㄹ. 1KB는 1024비트를 의미한다.
1ㄱ, ㄴ
2ㄱ, ㄷ
3ㄱ, ㄴ, ㄷ
4ㄱ, ㄷ, ㄹ
정답 및 해설

옳은 것은 ㄱ, ㄷ이다.

8비트 부호 없는 수의 범위는 0∼28−1=2550\sim 2^8-1=255이고, DF16=1101 11112\mathrm{DF}_{16}=1101\,1111_2이므로 MSB와 LSB가 모두 1이다.

  • ㄱ, ㄴ 조합은 ㄴ이 틀리다. 8비트 2의 보수 범위는 -128~127이다.
  • ㄱ, ㄴ, ㄷ 조합도 같은 이유로 ㄴ을 포함해 틀리다.
  • ㄱ, ㄷ, ㄹ 조합은 ㄹ이 틀리다. 1KB는 1024바이트이다.
문제 5
두 개의 BCD 코드 수 xx, yy가 각각
xx=10010111.1000001이고,
yy=100101.01000011일 때,
BCD 덧셈 x+yx+y를 수행한 결과 값과 같은 것은?
1(1111011.0101)2(1111011.0101)_2
2(173.4)8(173.4)_8
3(123.24)10(123.24)_{10}
4(7B.4)16(7B.4)_{16}
정답 및 해설

BCD 덧셈 결과는 123.25이며, 이를 16진수로 나타낸 (7B.4)16(7B.4)_{16}과 같다.

BCD는 소수점을 기준으로 4비트씩 끊어 읽는다(모자란 끝자리는 0으로 채움).
x=1001 0111.1000 0010=97.82x=1001\,0111.1000\,0010=97.82
y=0010 0101.0100 0011=25.43y=0010\,0101.0100\,0011=25.43
x+y=97.82+25.43=123.25x+y=97.82+25.43=123.25

정수부는 123=7×16+11123=7\times 16+11이므로 7B, 소수부는 0.25×16=40.25\times 16=4이므로 (7B.4)16(7B.4)_{16}가 된다.

  • (1111011.0101)2=123.3125(1111011.0101)_2=123.3125로 소수부가 다르다.
  • (173.4)8=123.5(173.4)_8=123.5로 소수부가 다르다.
  • 123.24는 소수 둘째 자리가 다르다.
문제 6
드모르간(De Morgan) 정리를 이용한 논리식 변환으로 가장 옳지 않은 것은?
1(A‾⋅B‾)=A+B‾(\overline{\overline{A}\cdot B})=A+\overline{B}
2(A‾+B‾)=A⋅B‾(\overline{\overline{A}+B})=A\cdot \overline{B}
3(A‾⋅B‾‾)=A+B(\overline{\overline{A}\cdot \overline{B}})=A+B
4(A+B‾)=A‾⋅B+A⋅B‾(\overline{A+B})=\overline{A}\cdot B+A\cdot \overline{B}
정답 및 해설

틀린 변환은 A+B‾\overline{A+B}를 XOR 형태로 바꾼 식이다.

드모르간 정리는 A+B‾=A‾⋅B‾\overline{A+B}=\overline{A}\cdot \overline{B}, A⋅B‾=A‾+B‾\overline{A\cdot B}=\overline{A}+\overline{B}이다. 따라서 A+B‾\overline{A+B}는 각 변수 부정의 AND가 되어야 하며 A‾⋅B+A⋅B‾\overline{A}\cdot B+A\cdot \overline{B}와 다르다.

  • A‾⋅B‾=A+B‾\overline{\overline{A}\cdot B}=A+\overline{B}는 곱의 부정을 합으로 바르게 바꿨다.
  • A‾+B‾=A⋅B‾\overline{\overline{A}+B}=A\cdot \overline{B}는 합의 부정을 곱으로 바르게 바꿨다.
  • A‾⋅B‾‾=A+B\overline{\overline{A}\cdot \overline{B}}=A+B는 이중 부정까지 바르게 정리했다.
문제 7
<보기>와 같은 논리회로에서 출력 YY의 논리식은?
1(A‾+B‾)(A‾+B)(\overline{A}+\overline{B})(\overline{A}+B)
2(A‾+B)(A+B‾)(\overline{A}+B)(A+\overline{B})
3A‾+B‾+A‾⋅B‾\overline{A}+\overline{B}+\overline{A}\cdot \overline{B}
4A‾+B‾\overline{A}+\overline{B}
정답 및 해설

이 회로의 출력은 배타적 NOR(XNOR)이며, 곱의 합으로 풀면 (A‾+B)(A+B‾)(\overline{A}+B)(A+\overline{B})가 된다.

위쪽 AND 게이트는 AB‾A\overline{B}, 아래쪽 AND 게이트는 A‾B\overline{A}B를 만들고, 두 값이 NOR 게이트로 들어간다.
Y=AB‾+A‾B‾=(A‾+B)(A+B‾)=AB+A‾ B‾Y=\overline{A\overline{B}+\overline{A}B}=(\overline{A}+B)(A+\overline{B})=AB+\overline{A}\,\overline{B}

  • (A‾+B‾)(A‾+B)(\overline{A}+\overline{B})(\overline{A}+B)는 전개하면 A‾\overline{A}가 되어 A=B=1A=B=1일 때 1이 나와야 하는 출력과 맞지 않는다.
  • A‾+B‾+A‾⋅B‾\overline{A}+\overline{B}+\overline{A}\cdot\overline{B}는 A‾+B‾\overline{A}+\overline{B}와 같아 NAND 출력이므로 XNOR가 아니다.
  • A‾+B‾\overline{A}+\overline{B}는 NAND 함수로, A=B=1A=B=1에서 0이 되어 회로 출력과 반대이다.
문제 8
부울 대수 식(Boolean Algebra) 중 가장 옳지 않은 것은?
1(X+Y)(X+Y‾)=X(X+Y)(X+\overline{Y})=X
2XY+X‾Z+YZ=XY+X‾ZXY+\overline{X}Z+YZ=XY+\overline{X}Z
3(X+Y)(X‾+Z)(Y+Z)=(X+Y)(X‾+Z)(X+Y)(\overline{X}+Z)(Y+Z)=(X+Y)(\overline{X}+Z)
4X+YZ=(X+Y)(Y+Z)X+YZ=(X+Y)(Y+Z)
정답 및 해설

옳지 않은 식은 X+YZ=(X+Y)(Y+Z)X+YZ=(X+Y)(Y+Z)이다.

분배법칙에 따르면 X+YZ=(X+Y)(X+Z)X+YZ=(X+Y)(X+Z)이다. 반례로 X=1, Y=0, Z=0X=1,\ Y=0,\ Z=0이면 좌변은 1, 우변은 (1+0)(0+0)=0(1+0)(0+0)=0이다.

  • (X+Y)(X+Y‾)=X+YY‾=X(X+Y)(X+\overline{Y})=X+Y\overline{Y}=X로 성립한다.
  • XY+X‾Z+YZ=XY+X‾ZXY+\overline{X}Z+YZ=XY+\overline{X}Z는 합의(consensus) 정리로 성립한다.
  • (X+Y)(X‾+Z)(Y+Z)=(X+Y)(X‾+Z)(X+Y)(\overline{X}+Z)(Y+Z)=(X+Y)(\overline{X}+Z)는 합의 정리의 쌍대로 성립한다.
문제 9
카르노맵(Karnaugh map)이 <보기>와 같이 주어졌을 때 출력 YY에 대한 가장 간략화된 부울 식(Boolean equation)은? [단, ×는 무정의(don’t care) 항을 의미한다.]
Y (CD\AB)00011110
0010×1
010××1
1111××
1011××
1Y=A+CY=A+C
2Y=A+A‾⋅C‾+CY=A+\overline{A}\cdot \overline{C}+C
3Y=A+B‾⋅D‾+CY=A+\overline{B}\cdot \overline{D}+C
4Y=A+B⋅D+B‾⋅D‾+CY=A+B\cdot D+\overline{B}\cdot \overline{D}+C
정답 및 해설

가장 간략화된 식은 Y=A+B‾⋅D‾+CY=A+\overline{B}\cdot \overline{D}+C이다.

무정의 항을 1로 활용하면 A=1인 두 열과 C=1인 두 행이 각각 8칸 묶음이 된다. 남는 1은 A=B=C=D=0A=B=C=D=0 칸뿐이며, 네 모서리(B=0, D=0B=0,\ D=0) 4칸 묶음 B‾⋅D‾\overline{B}\cdot \overline{D}로 덮는다.

  • Y=A+CY=A+C는 A=B=C=D=0A=B=C=D=0 칸의 1을 덮지 못한다.
  • Y=A+A‾⋅C‾+CY=A+\overline{A}\cdot \overline{C}+C는 출력이 0인 칸(A=0, B=1, C=0, D=0A=0,\ B=1,\ C=0,\ D=0)까지 1로 만든다.
  • Y=A+B⋅D+B‾⋅D‾+CY=A+B\cdot D+\overline{B}\cdot \overline{D}+C는 이미 덮인 칸을 다시 묶는 B⋅DB\cdot D가 불필요해 최소식이 아니다.
문제 10
진리표(truth table)가 <보기>와 같을 때 해당 부울 식(Boolean equation)을 합의 곱(product-of-sums) 형태로 표현한 것은?
ABCY
0000
0010
0101
0111
1000
1010
1101
1111
1Y=(A+B‾+C)(A+B‾+C‾)(A‾+B‾+C)(A‾+B‾+C‾)Y=(A+\overline{B}+C)(A+\overline{B}+\overline{C})(\overline{A}+\overline{B}+C)(\overline{A}+\overline{B}+\overline{C})
2Y=(A‾+B‾+C‾)(A‾+B‾+C)(A+B‾+C‾)(A+B‾+C)Y=(\overline{A}+\overline{B}+\overline{C})(\overline{A}+\overline{B}+C)(A+\overline{B}+\overline{C})(A+\overline{B}+C)
3Y=(A+B+C)(A+B+C‾)(A‾+B+C)(A‾+B+C‾)Y=(A+B+C)(A+B+\overline{C})(\overline{A}+B+C)(\overline{A}+B+\overline{C})
4Y=(A‾+B+C‾)(A‾+B+C)(A+B+C‾)(A+B+C)Y=(\overline{A}+B+\overline{C})(\overline{A}+B+C)(A+B+\overline{C})(A+B+C)
정답 및 해설

합의 곱(POS) 식은 출력이 0인 행마다 합항(맥스텀)을 하나씩 만들어 모두 곱한 것이다.

Y=0인 행은 ABC = 000, 001, 100, 101 이다. 맥스텀은 입력이 0이면 그대로, 1이면 보수를 취해 더한다.

  • 000 → (A+B+C)(A+B+C)
  • 001 → (A+B+C‾)(A+B+\overline{C})
  • 100 → (A‾+B+C)(\overline{A}+B+C)
  • 101 → (A‾+B+C‾)(\overline{A}+B+\overline{C})

따라서 Y=(A+B+C)(A+B+C‾)(A‾+B+C)(A‾+B+C‾)Y=(A+B+C)(A+B+\overline{C})(\overline{A}+B+C)(\overline{A}+B+\overline{C}) 이고, 간단히 하면 Y=BY=B 이다. B‾\overline{B} 가 들어간 식들은 Y=1인 행에서 0이 되므로 틀리다.

같은 네 항을 순서만 바꿔 쓴 식도 값은 같지만, 공식 정답은 진리표의 행 순서대로 쓴 식으로 발표되었다.

문제 11
<보기>의 파형 A와 B가 NAND 게이트를 통과할 때 정논리인 경우의 출력 파형은?
1
2
3
4
정답 및 해설

NAND 출력은 A와 B가 동시에 1인 구간에서만 0이므로, 0~a와 d~e 구간만 0이고 a~d 구간과 e 이후 구간이 1인 파형이 정답이다.

입력을 보면 A는 0~a, b~c, d~e, f 이후에 1이고 B는 0~b, d~f에 1이다. 두 입력이 함께 1인 구간은 0~a와 d~e뿐이며, 나머지 구간은 출력이 1이 된다.

  • b~d와 f 이후만 1인 파형은 B를 반전한 모양으로, A가 0이라 1이어야 하는 a~b·e~f 구간을 0으로 나타낸다.
  • c~d만 1인 파형은 A와 B가 모두 0인 구간만 1로 둔 NOR 출력에 해당한다.
  • 0~a, c~e, f 이후가 1인 파형은 두 입력이 함께 1인 0~a·d~e에서 1이 되어 NAND 출력과 맞지 않는다.
문제 12
논리회로 <보기 1>의 특성을 옳게 설명한 것을 <보기 2>에서 모두 고른 것은?
<보기 1>

<보기 2>
ㄱ. b=0b=0이면, y=a‾y=\overline{a}
ㄴ. a=1a=1이면, y=by=b
ㄷ. a=b=1a=b=1이면, y=1y=1
ㄹ. a=b=0a=b=0이면, y=0y=0
ㅁ. a≠ba\neq b이면, y=0y=0
ㅂ. b=1b=1이면, y=0y=0

1ㄱ, ㄴ, ㄷ, ㅁ
2ㄱ, ㄷ, ㄹ, ㅂ
3ㄴ, ㄹ, ㅁ, ㅂ
4모두 맞음
정답 및 해설

이 회로는 XNOR(일치 회로)로 동작하므로 옳은 설명은 ㄱ, ㄴ, ㄷ, ㅁ이다.

NAND 출력 n=ab‾n=\overline{ab}에 대해 위 AND는 aab‾=ab‾a\overline{ab}=a\overline{b}, 아래 AND는 bab‾=a‾bb\overline{ab}=\overline{a}b를 낸다.
y=ab‾+a‾b‾=ab+a‾ b‾y=\overline{a\overline{b}+\overline{a}b}=ab+\overline{a}\,\overline{b} 이므로 두 입력이 같을 때만 1이다.

  • ㄱ: b=0b=0이면 y=a‾y=\overline{a}로 옳다.
  • ㄴ: a=1a=1이면 y=by=b로 옳다.
  • ㄷ, ㅁ: 두 입력이 같으면 1, 다르면 0이므로 옳다.
  • ㄹ: a=b=0a=b=0이면 두 입력이 같아 y=1y=1이 되므로 틀리다.
  • ㅂ: b=1b=1이면 y=ay=a가 되어 항상 0은 아니므로 틀리다.
문제 13
RS 플립플롭을 JK 플립플롭으로 바꾸고자 할 때 필요한 게이트는?
1NOT 게이트 2개
2OR 게이트 2개
3AND 게이트 2개
4NAND 게이트 2개
정답 및 해설

RS 플립플롭을 JK 플립플롭으로 바꾸려면 AND 게이트 2개가 필요하다.

RS 플립플롭은 S=R=1이 금지 입력이다. 출력을 되먹여 S=J⋅Q‾S=J\cdot \overline{Q}, R=K⋅QR=K\cdot Q로 연결하면 S와 R이 동시에 1이 되지 않고, J=K=1일 때 토글 동작을 한다.

  • NOT 게이트만으로는 입력 J, K와 출력 Q를 결합할 수 없다.
  • OR 게이트는 J나 Q 중 하나만 1이어도 S가 1이 되어 금지 상태를 막지 못한다.
  • NAND 게이트는 출력이 반전되므로 일반 RS 플립플롭의 S, R 입력에 그대로 연결하면 위 결합과 다른 논리가 된다.
문제 14
매 클럭 싸이클(clock cycle)마다 난수를 발생시키는 8비트 LFSR(linear feedback shift register) 회로가 <보기>와 같이 동작할 때 발생되는 난수[16진수]를 1회부터 4회까지 순서대로 바르게 나열한 것은?
191, 87, 8C, 46
291, 87, C3, E1
391, 87, C3, 4D
491, 87, 23, DE
정답 및 해설

그림의 귀환 구조대로 시프트하면 난수는 91, 87, 8C, 46 순으로 발생한다.

매 클럭 LSB가 MSB로 귀환하고, 같은 LSB 값이 XOR 게이트가 놓인 MSB 바로 다음 비트와 하위 4비트의 입력에 함께 더해진다(나머지 비트는 단순 시프트).

2회 상태 1000011110000111(87)에서 LSB=1이므로 3회는 1000110010001100(8C)이다.
3회 상태의 LSB=0이므로 XOR 없이 오른쪽 시프트만 일어나 4회는 0100011001000110(46)이다.

  • 91, 87, C3, E1은 XOR 탭을 무시하고 단순 순환 시프트만 한 결과이다.
  • 91, 87, C3, 4D는 3회를 순환 시프트 값 C3로 둔 것으로, 그림의 귀환 구조에서 나오는 8C와 다르다.
  • 91, 87, 23, DE는 3회 값이 8C가 아니어서 그림의 귀환 구조에서 나오지 않는다.
문제 15
<보기>는 주기적인 디지털 파형의 일부분으로, 가로축의 시간 단위는 ms(milli second)일 때, 이 파형의 주파수[Hz]와 듀티 사이클(duty cycle) [%]을 옳게 짝지은 것은?

주파수[Hz] 듀티 사이클[%]
1250 25
2200 20
3250 20
4200 25
정답 및 해설

파형의 주기는 4ms, High 폭은 1ms이므로 주파수 250Hz, 듀티 사이클 25%이다.

상승 에지가 0ms와 4ms에 있으므로 주기 T=4 msT=4\,\mathrm{ms}이다.
f=1T=10.004 s=250 Hzf=\dfrac{1}{T}=\dfrac{1}{0.004\,\mathrm{s}}=250\,\mathrm{Hz}

듀티 사이클은 한 주기 중 High 비율이다.
D=1 ms4 ms×100=25 %D=\dfrac{1\,\mathrm{ms}}{4\,\mathrm{ms}}\times 100=25\,\%

  • 200Hz와 20%의 짝은 펄스 끝 시점 5ms를 주기로 착각해 주파수와 듀티를 모두 잘못 구한 값이다.
  • 250Hz와 20%의 짝은 주파수는 맞지만 High 폭 1ms를 5ms로 나눠 듀티를 잘못 구했다.
  • 200Hz와 25%의 짝은 듀티는 맞지만 주기를 5ms로 읽어 주파수를 잘못 구했다.
문제 16
디램(DRAM: Dynamic Random Access Memory)에 대한 설명으로 가장 옳지 않은 것은?
1주기적인 리프레시(refresh)가 필요하다.
2컴퓨터의 주기억장치 메모리에 사용된다.
3커패시터(Capacitor)에 전하(charge)를 저장한다.
4SRAM(Static Random Access Memory)에 비해 용량이 작다.
정답 및 해설

옳지 않은 설명은 DRAM이 SRAM보다 용량이 작다는 것이다.

DRAM은 셀이 트랜지스터 1개와 커패시터 1개로 단순해, 트랜지스터 여러 개로 된 플립플롭 셀을 쓰는 SRAM보다 집적도가 높고 대용량이다.

  • 커패시터 전하가 누설되므로 주기적인 리프레시가 필요하다.
  • 대용량·저비용이라 컴퓨터의 주기억장치에 쓰인다.
  • 정보를 커패시터의 전하 유무로 저장한다.
문제 17
디지털 정보 처리의 특징으로 가장 옳지 않은 것은?
1디지털 방식은 아날로그 방식에 비해 반영구적인 보존이 가능하다.
2디지털 컴퓨터 시스템과 연결해 다양한 방식의 정보 처리가 가능하다.
3원(source) 입력 신호가 아날로그 신호(소리, 음성, 영상 등)일 경우 디지털로의 무손실 전환이 가능하다.
4잡음에 강하고 프로그래밍이 가능하다.
정답 및 해설

옳지 않은 것은 아날로그 신호를 디지털로 무손실 전환할 수 있다는 설명이다.

A/D 변환은 표본화와 양자화를 거치며, 연속값을 유한한 단계로 근사하는 과정에서 양자화 오차가 생긴다.

  • 디지털 데이터는 복제·저장 시 열화가 없어 반영구적 보존이 가능하다.
  • 디지털 컴퓨터 시스템과 연결해 다양한 정보 처리를 할 수 있다.
  • 0과 1 두 레벨만 판별하므로 잡음에 강하고, 처리 방식을 프로그래밍할 수 있다.
문제 18
32K×8비트 용량의 RAM 칩 8개를 이용하여 구성할 수 있는 총 용량[KB]과 이 메모리에 액세스하기 위한 주소선의 개수를 옳게 짝지은 것은? (단, 이 RAM의 워드라인은 8bit로 한다.)
총 용량[KB] 주소선
1128 16
2256 18
31024 20
42048 21
정답 및 해설

총 용량은 256KB, 주소선은 18개이다.

칩 1개는 32K워드 × 8비트(1바이트)이므로 8개를 워드 수 방향으로 연결하면
32K×8=256K32\mathrm{K}\times 8=256\mathrm{K} 워드 = 256KB

256K 워드를 구분하는 주소는
256K=28×210=218256\mathrm{K}=2^{8}\times 2^{10}=2^{18}
이므로 주소선 18개가 필요하다.

  • 128KB·16개는 용량이 절반이고, 주소선 16개는 64K 워드까지만 구분한다.
  • 1024KB·20개는 같은 칩 32개 분량이다.
  • 2048KB·21개는 같은 칩 64개 분량이다.
문제 19
4개의 입력(D3D_3, D2D_2, D1D_1, D0D_0) 중에서 여러 개 입력에 동시에 0이 인가될 때, 0이 인가된 입력들 중 <보기>와 같이 우선순위를 지정한 후 A1A_1, A0A_0의 2비트 코드 값을 출력하는 우선순위 인코더를 설계하고자 한다. 출력 A1A_1와 A0A_0의 논리식은?
입력출력
D3D_3D2D_2D1D_1D0D_0A1A_1A0A_0
1111××
111000
110×01
10××10
0×××11
1A1=D2+D3, A0=D1⋅D2‾+D3A_1=D_2+D_3,\ A_0=D_1\cdot \overline{D_2}+D_3
2A1=D2‾+D3‾, A0=D1‾⋅D2+D3‾A_1=\overline{D_2}+\overline{D_3},\ A_0=\overline{D_1}\cdot D_2+\overline{D_3}
3A1=D2+D3, A0=D1‾⋅D2+D3‾A_1=D_2+D_3,\ A_0=\overline{D_1}\cdot D_2+\overline{D_3}
4A1=D2‾+D3‾, A0=D1⋅D2‾+D3A_1=\overline{D_2}+\overline{D_3},\ A_0=D_1\cdot \overline{D_2}+D_3
정답 및 해설

출력식은 A1=D2‾+D3‾A_1=\overline{D_2}+\overline{D_3}, A0=D1‾⋅D2+D3‾A_0=\overline{D_1}\cdot D_2+\overline{D_3}이다.

입력은 0일 때 활성(액티브 로우)이고 D3D_3의 우선순위가 가장 높다.
A1=1A_1=1은 D3=0D_3=0 또는 D2=0D_2=0일 때이므로 A1=D3‾+D2‾A_1=\overline{D_3}+\overline{D_2}
A0=1A_0=1은 D3=0D_3=0이거나, D3=D2=1D_3=D_2=1이면서 D1=0D_1=0일 때이므로 A0=D3‾+D2⋅D1‾A_0=\overline{D_3}+D_2\cdot \overline{D_1}(흡수법칙으로 D3D_3 생략)

  • A1=D2+D3, A0=D1⋅D2‾+D3A_1=D_2+D_3,\ A_0=D_1\cdot \overline{D_2}+D_3는 입력을 액티브 하이로 잘못 해석한 식이다.
  • A1=D2+D3, A0=D1‾⋅D2+D3‾A_1=D_2+D_3,\ A_0=\overline{D_1}\cdot D_2+\overline{D_3}는 A1A_1이 입력 1에서 활성되어 틀리다.
  • A1=D2‾+D3‾, A0=D1⋅D2‾+D3A_1=\overline{D_2}+\overline{D_3},\ A_0=D_1\cdot \overline{D_2}+D_3는 A0A_0가 진리표와 맞지 않는다.
문제 20
8개의 입력과 3개의 출력으로 구성된 회로에서 8개의 입력 중 하나가 선택되면 그에 해당하는 2진수가 출력되는 논리회로는?
1해독기(encoder)
2부호기(decoder)
3멀티플렉서(multiplexer)
4디멀티플렉서(demultiplexer)
정답 및 해설

8개 입력 중 하나에 대응하는 3비트 2진수를 출력하는 회로는 인코더(encoder)이다.

인코더는 2n2^n개 입력을 n비트 코드로 바꾸며, 입력 8개면 23=82^3=8이므로 출력은 3개다. 보기의 한글 명칭은 영문과 뒤바뀌어 표기돼 있으므로 영문 명칭으로 판단한다.

  • 디코더(decoder)는 반대로 n비트 코드를 받아 2n2^n개 출력 중 하나를 활성화한다.
  • 멀티플렉서는 선택 신호에 따라 여러 입력 중 하나를 단일 출력으로 내보낸다.
  • 디멀티플렉서는 하나의 입력을 선택 신호에 따라 여러 출력 중 하나로 보낸다.