[서울시 연구사 디지털공학] 18년 1회차 기출문제 정답·해설 페이지

[서울시 연구사 디지털공학] 18년 1회차
    1[서울시 연구사 디지털공학] 18년 1회차
    10진수 중 2진수로 변환했을 때 유한하게 표현할 수 없는 것은?
    1
    0.5100.5_{10}
    2
    0.125100.125_{10}
    3
    0.25100.25_{10}
    4
    0.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[서울시 연구사 디지털공학] 18년 1회차
    16진수 A7B9와 16진수 1C3E를 더한 결과를 16진수로 나타낸 것은?
    1
    B3F7
    2
    C3F7
    3
    C3F6
    4
    C4F7
    해설

    두 수의 합은 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[서울시 연구사 디지털공학] 18년 1회차
    2진수 10101을 그레이 코드(gray code)로 변환한 것은?
    1
    11011
    2
    11110
    3
    11101
    4
    11111
    해설

    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[서울시 연구사 디지털공학] 18년 1회차
    <보기>에서 옳은 것을 모두 고른 것은?
    ㄱ. 부호 없는(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[서울시 연구사 디지털공학] 18년 1회차
    두 개의 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[서울시 연구사 디지털공학] 18년 1회차
    드모르간(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[서울시 연구사 디지털공학] 18년 1회차
    <보기>와 같은 논리회로에서 출력 YY의 논리식은?
    문제 이미지
    1
    (A‾+B‾)(A‾+B)(\overline{A}+\overline{B})(\overline{A}+B)
    2
    (A‾+B)(A+B‾)(\overline{A}+B)(A+\overline{B})
    3
    A‾+B‾+A‾⋅B‾\overline{A}+\overline{B}+\overline{A}\cdot \overline{B}
    4
    A‾+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[서울시 연구사 디지털공학] 18년 1회차
    부울 대수 식(Boolean Algebra) 중 가장 옳지 않은 것은?
    1
    (X+Y)(X+Y‾)=X(X+Y)(X+\overline{Y})=X
    2
    XY+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)
    4
    X+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[서울시 연구사 디지털공학] 18년 1회차
    카르노맵(Karnaugh map)이 <보기>와 같이 주어졌을 때 출력 YY에 대한 가장 간략화된 부울 식(Boolean equation)은? [단, ×는 무정의(don’t care) 항을 의미한다.]
    Y (CD\AB)00011110
    0010×1
    010××1
    1111××
    1011××
    1
    Y=A+CY=A+C
    2
    Y=A+A‾⋅C‾+CY=A+\overline{A}\cdot \overline{C}+C
    3
    Y=A+B‾⋅D‾+CY=A+\overline{B}\cdot \overline{D}+C
    4
    Y=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[서울시 연구사 디지털공학] 18년 1회차
    진리표(truth table)가 <보기>와 같을 때 해당 부울 식(Boolean equation)을 합의 곱(product-of-sums) 형태로 표현한 것은?
    ABCY
    0000
    0010
    0101
    0111
    1000
    1010
    1101
    1111
    1
    Y=(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})
    2
    Y=(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)
    3
    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})
    4
    Y=(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[서울시 연구사 디지털공학] 18년 1회차
    <보기>의 파형 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[서울시 연구사 디지털공학] 18년 1회차
    논리회로 <보기 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[서울시 연구사 디지털공학] 18년 1회차
    RS 플립플롭을 JK 플립플롭으로 바꾸고자 할 때 필요한 게이트는?
    1
    NOT 게이트 2개
    2
    OR 게이트 2개
    3
    AND 게이트 2개
    4
    NAND 게이트 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[서울시 연구사 디지털공학] 18년 1회차
    매 클럭 싸이클(clock cycle)마다 난수를 발생시키는 8비트 LFSR(linear feedback shift register) 회로가 <보기>와 같이 동작할 때 발생되는 난수[16진수]를 1회부터 4회까지 순서대로 바르게 나열한 것은?
    문제 이미지
    1
    91, 87, 8C, 46
    2
    91, 87, C3, E1
    3
    91, 87, C3, 4D
    4
    91, 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[서울시 연구사 디지털공학] 18년 1회차
    <보기>는 주기적인 디지털 파형의 일부분으로, 가로축의 시간 단위는 ms(milli second)일 때, 이 파형의 주파수[Hz]와 듀티 사이클(duty cycle) [%]을 옳게 짝지은 것은?

    주파수[Hz] 듀티 사이클[%]
    문제 이미지
    1
    250 25
    2
    200 20
    3
    250 20
    4
    200 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[서울시 연구사 디지털공학] 18년 1회차
    디램(DRAM: Dynamic Random Access Memory)에 대한 설명으로 가장 옳지 않은 것은?
    1
    주기적인 리프레시(refresh)가 필요하다.
    2
    컴퓨터의 주기억장치 메모리에 사용된다.
    3
    커패시터(Capacitor)에 전하(charge)를 저장한다.
    4
    SRAM(Static Random Access Memory)에 비해 용량이 작다.
    해설

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

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

    • 커패시터 전하가 누설되므로 주기적인 리프레시가 필요하다.
    • 대용량·저비용이라 컴퓨터의 주기억장치에 쓰인다.
    • 정보를 커패시터의 전하 유무로 저장한다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    17[서울시 연구사 디지털공학] 18년 1회차
    디지털 정보 처리의 특징으로 가장 옳지 않은 것은?
    1
    디지털 방식은 아날로그 방식에 비해 반영구적인 보존이 가능하다.
    2
    디지털 컴퓨터 시스템과 연결해 다양한 방식의 정보 처리가 가능하다.
    3
    원(source) 입력 신호가 아날로그 신호(소리, 음성, 영상 등)일 경우 디지털로의 무손실 전환이 가능하다.
    4
    잡음에 강하고 프로그래밍이 가능하다.
    해설

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

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

    • 디지털 데이터는 복제·저장 시 열화가 없어 반영구적 보존이 가능하다.
    • 디지털 컴퓨터 시스템과 연결해 다양한 정보 처리를 할 수 있다.
    • 0과 1 두 레벨만 판별하므로 잡음에 강하고, 처리 방식을 프로그래밍할 수 있다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    18[서울시 연구사 디지털공학] 18년 1회차
    32K×8비트 용량의 RAM 칩 8개를 이용하여 구성할 수 있는 총 용량[KB]과 이 메모리에 액세스하기 위한 주소선의 개수를 옳게 짝지은 것은? (단, 이 RAM의 워드라인은 8bit로 한다.)
    총 용량[KB] 주소선
    1
    128 16
    2
    256 18
    3
    1024 20
    4
    2048 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[서울시 연구사 디지털공학] 18년 1회차
    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
    1
    A1=D2+D3, A0=D1⋅D2‾+D3A_1=D_2+D_3,\ A_0=D_1\cdot \overline{D_2}+D_3
    2
    A1=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}
    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}
    4
    A1=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[서울시 연구사 디지털공학] 18년 1회차
    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개 출력 중 하나를 활성화한다.
    • 멀티플렉서는 선택 신호에 따라 여러 입력 중 하나를 단일 출력으로 내보낸다.
    • 디멀티플렉서는 하나의 입력을 선택 신호에 따라 여러 출력 중 하나로 보낸다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.

[서울시 연구사 디지털공학] 18년 1회차 시험지 PDF 다운로드·인쇄 →

[서울시 연구사 디지털공학] 18년 1회차 정답과 해설은 무료인가요?

이 페이지의 20문항 정답과 해설은 로그인 없이 무료로 볼 수 있습니다. 무제한 풀이·실전 모의고사·PDF 출력·전자책 다운로드는 베이직 플랜에 포함됩니다.

이 회차를 CBT 로 직접 풀어볼 수 있나요?

서울시 연구사 디지털공학 기출문제 암기장에서 이 회차를 회차별·랜덤으로 풀고 오답노트에 자동으로 모을 수 있습니다. 서울시 연구사 디지털공학 기출문제 풀러 가기 →

시험지 PDF 나 전자책으로도 볼 수 있나요?

이 회차의 인쇄용 시험지 PDF 페이지에서 시험지를 받을 수 있습니다. 시험지 PDF 받기 →

[서울시 연구사 디지털공학] 18년 1회차 문항별 상세 페이지 전체 보기