[7급 서울시 디지털공학] 26년 1회차 기출문제 정답·해설 페이지

[7급 서울시 디지털공학] 26년 1회차
    1[7급 서울시 디지털공학] 26년 1회차
    <보기>의 회로에서 1비트 입력 AA, BB를 서로 다른 논리값으로 고정한 상태에서 CinC_{in}을 0에서 1로 변화시킬 때, 변화 전과 변화 후의 출력 (SS, CoutC_{out})을 각각 (가)와 (나)라고 하자. (가)와 (나)를 옳게 짝지은 것은? (단, 출력이 충분히 안정된 상태에서 비교한다.)
    문제 이미지
    1
    (가) (0, 0), (나) (1, 1)
    2
    (가) (0, 1), (나) (1, 0)
    3
    (가) (1, 0), (나) (0, 1)
    4
    (가) (1, 1), (나) (0, 0)
    해설

    회로는 전가산기이므로 변화 전은 (1, 0), 변화 후는 (0, 1)이 된다.

    A와 B가 서로 다르면 첫 XOR 출력 A⊕B=1A \oplus B = 1이고 AND 출력 AB=0AB = 0이다. 따라서 S=1⊕CinS = 1 \oplus C_{in}, Cout=CinC_{out} = C_{in}가 된다.

    Cin=0C_{in}=0이면 S=1, Cout=0, Cin=1C_{in}=1이면 S=0, Cout=1이다.

    • (0, 0)→(1, 1): Cout의 변화는 맞지만 S는 1에서 0으로 바뀌어야 하므로 방향이 반대다.
    • (0, 1)→(1, 0): 합과 캐리가 뒤바뀐 결과다.
    • (1, 1)→(0, 0): S와 Cout이 동시에 1이 되려면 세 입력이 모두 1이어야 한다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    2[7급 서울시 디지털공학] 26년 1회차
    <보기>의 회로에 입력 비트열 1110(2)1110_{(2)}이 최상위 비트부터 매 클록 1비트씩 인가될 때, 네 번째 클록 상승 에지 직후 Q2Q1Q0Q_2Q_1Q_0의 값은? (단, 모든 D 플립플롭은 상승 에지 직전 값을 동시에 저장하며, 입력 비트열 이외의 추가 비트는 인가하지 않는다. Q2Q1Q0Q_2Q_1Q_0의 초기상태는 000이다.)
    문제 이미지
    1
    010
    2
    101
    3
    110
    4
    100
    해설

    네 번째 클록 직후 Q2Q1Q0Q_2Q_1Q_0는 100이다.

    회로에서 D0=X⊕Q2D_0 = X \oplus Q_2, D1=(X⊕Q2)⊕Q0D_1 = (X \oplus Q_2) \oplus Q_0, D2=Q1D_2 = Q_1이다(X는 입력 비트).

    입력 1, 1, 1, 0을 차례로 넣으면 000 → 011 → 101 → 010 → 100으로 변한다.

    • 010: 세 번째 클록 직후의 상태다.
    • 101: 두 번째 클록 직후의 상태다.
    • 110: 어느 클록 시점에도 나타나지 않는다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    3[7급 서울시 디지털공학] 26년 1회차
    <보기>의 플립플롭에 대한 설명으로 옳은 것을 모두 고른 것은?
    ㄱ. SR 플립플롭의 클록 입력 단자에 버블이 표시되어 있으면 상승 에지와 하강 에지 모두에서 동작한다.
    ㄴ. D 플립플롭의 주요 기능은 증폭 기능이다.
    ㄷ. JK 플립플롭의 두 입력 단자(JJ, KK)를 서로 연결하면 T 플립플롭이 된다.
    ㄹ. 플립플롭에 인가되는 비동기적 신호(CLRCLR, PREPRE)는 클록과 관계없이 출력 상태를 설정할 수 있다.
    1
    ㄱ, ㄴ
    2
    ㄱ, ㄹ
    3
    ㄴ, ㄷ
    4
    ㄷ, ㄹ
    해설

    옳은 설명은 JK 입력을 묶으면 T 플립플롭이 된다는 것과 비동기 입력은 클록과 무관하게 출력을 설정한다는 것, 즉 ㄷ과 ㄹ이다.

    JJ와 KK에 같은 신호를 넣으면 0일 때 유지, 1일 때 반전(토글)되어 T 플립플롭과 같고, CLRCLR·PREPRE는 클록 에지를 기다리지 않고 즉시 출력을 0 또는 1로 강제한다.

    • ㄱ: 클록 단자의 버블은 클록 반전, 즉 하강 에지 트리거를 뜻할 뿐 두 에지 모두에서 동작한다는 의미가 아니다.
    • ㄴ: D 플립플롭의 주요 기능은 증폭이 아니라 입력을 클록에 맞춰 1비트 저장(지연)하는 기억 기능이다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    4[7급 서울시 디지털공학] 26년 1회차
    짝수 패리티 비트(parity bit)를 발생시키기 위한 방법으로 가장 옳은 것은?
    1
    데이터의 모든 비트들에 대하여 XOR 연산을 수행한다.
    2
    데이터의 모든 비트들에 대하여 XOR 연산을 수행한 후 NOT 연산을 수행한다.
    3
    데이터의 모든 비트들에 대하여 AND 연산을 수행한다.
    4
    데이터의 모든 비트들에 대하여 OR 연산을 수행한다.
    해설

    짝수 패리티 비트는 데이터 전 비트를 XOR한 값이다.

    XOR 결과는 1의 개수가 홀수일 때 1, 짝수일 때 0이므로, 이를 덧붙이면 전체 1의 개수가 항상 짝수가 된다.

    • XOR 후 NOT: 1의 개수를 홀수로 맞추는 홀수 패리티 발생 방법이다.
    • 전 비트 AND: 모든 비트가 1일 때만 1이 되어 1의 개수 홀짝과 무관하다.
    • 전 비트 OR: 1이 하나라도 있으면 1이 되어 개수의 홀짝을 구분하지 못한다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    5[7급 서울시 디지털공학] 26년 1회차
    <보기>의 출력 YY에 나타날 수 있는 정적-1 해저드(static-1 hazard)를 제거하기 위해 YY의 최소 곱의 합(sum of products) 논리식에 포함시킬 수 있는 항이 아닌 것은?
    문제 이미지
    1
    AB‾A\overline{B}
    2
    A‾ C‾\overline{A}\,\overline{C}
    3
    BC‾B\overline{C}
    4
    BCBC
    해설

    회로의 식은 Y=A‾B+AC+B‾ C‾Y = \overline{A}B + AC + \overline{B}\,\overline{C}이며, BC‾B\overline{C}는 해저드 제거용 항이 아니다.

    정적-1 해저드는 인접한 두 곱항 사이를 이동할 때 생기며, 두 항의 합의항(consensus term)을 추가하면 제거된다.

    • BCBC: A‾B\overline{A}B와 ACAC의 합의항이다.
    • AB‾A\overline{B}: ACAC와 B‾ C‾\overline{B}\,\overline{C}의 합의항이다.
    • A‾ C‾\overline{A}\,\overline{C}: A‾B\overline{A}B와 B‾ C‾\overline{B}\,\overline{C}의 합의항이다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    6[7급 서울시 디지털공학] 26년 1회차
    <보기>의 D 플립플롭 기반의 회로에서 출력 Z2Z_2, Z1Z_1, Z0Z_0의 주기를 각각 T2T_2, T1T_1, T0T_0이라 할 때, T2T_2, T1T_1, T0T_0의 길이를 비교한 것으로 가장 옳은 것은? (단, Q1Q0Q_1Q_0의 초기상태는 00이며, 게이트에서의 지연은 고려하지 않는다.)
    문제 이미지
    1
    T0>T1>T2T_0 > T_1 > T_2
    2
    T0>T1=T2T_0 > T_1 = T_2
    3
    T2>T1>T0T_2 > T_1 > T_0
    4
    T2=T1>T0T_2 = T_1 > T_0
    해설

    세 출력의 주기는 T2=T1>T0T_2 = T_1 \gt T_0이다.

    D1=Q1⊕Q0D_1 = Q_1 \oplus Q_0, D0=Q0‾D_0 = \overline{Q_0}이므로 상태는 00→01→10→11로 순환하는 2비트 상향 카운터다.

    Z0=Q0Z_0 = Q_0는 0,1,0,1로 2클록 주기이고, Z2=Q1‾Z_2 = \overline{Q_1}는 1,1,0,0으로 4클록 주기다. Z1Z_1은 Q1Q_1과 Q0‾\overline{Q_0}의 XNOR, 곧 Q1⊕Q0Q_1 \oplus Q_0이므로 0,1,1,0으로 4클록 주기다.

    • T0T_0를 가장 길게 본 비교: Z0Z_0는 매 클록 토글하므로 가장 짧다.
    • T2>T1T_2 \gt T_1으로 본 비교: Z1Z_1도 4클록마다 반복되므로 T2T_2와 같다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    7[7급 서울시 디지털공학] 26년 1회차
    <보기>의 가산기에 대한 설명으로 옳은 것을 모두 고른 것은?
    ㄱ. 리플 캐리(ripple-carry) 가산기에서는 하위 비트에서 생성된 캐리가 상위 비트로 순차적으로 전달되므로, 비트 수가 증가할수록 캐리 전파 지연이 증가한다.
    ㄴ. 캐리 룩어헤드(carry-lookahead) 가산기는 캐리 계산에 필요한 논리 단계를 줄이므로, 동일한 비트 수의 리플 캐리 가산기보다 일반적으로 적은 하드웨어로 구현할 수 있다.
    ㄷ. 캐리 룩어헤드 가산기는 여러 비트의 캐리를 병렬적으로 계산하여 캐리 전파 지연을 줄이지만, 비트 수가 증가하면 캐리 계산 회로의 복잡도도 증가할 수 있다.
    ㄹ. 여러 개의 캐리 룩어헤드 가산기 블록을 종속 연결하면 각 블록 내부뿐만 아니라 블록 사이의 캐리도 별도의 추가 회로 없이 병렬적으로 계산된다.
    1
    ㄱ, ㄴ
    2
    ㄱ, ㄷ
    3
    ㄴ, ㄷ
    4
    ㄷ, ㄹ
    해설

    옳은 설명은 리플 캐리의 순차 전파 지연(ㄱ)과 캐리 룩어헤드의 병렬 계산과 복잡도 증가(ㄷ)이다.

    캐리 룩어헤드는 생성·전파 신호로 각 자리 캐리를 동시에 구하므로 빠르지만, 비트 수가 늘수록 캐리 식의 항과 게이트 입력 수가 크게 늘어난다.

    • ㄴ: 캐리 룩어헤드는 속도를 얻는 대신 캐리 계산 회로가 추가되어 리플 캐리보다 하드웨어가 더 많이 든다.
    • ㄹ: 블록을 단순히 종속 연결하면 블록 사이 캐리는 리플 방식으로 전달되며, 블록 간 병렬 계산에는 2단계 룩어헤드 같은 추가 회로가 필요하다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    8[7급 서울시 디지털공학] 26년 1회차
    논리식 F(A, B, C)=Σm(1, 2, 6, 7)F(A,\ B,\ C)=\Sigma m(1,\ 2,\ 6,\ 7)을 4×1 멀티플렉서(multiplexer) 하나로 구현한다. 선택 입력이 S1=AS_1=A, S0=BS_0=B일 때, 데이터 입력에 연결할 (l0l_0, l1l_1, l2l_2, l3l_3)을 옳게 짝지은 것은? (단, mm은 최소항, S1S_1은 최상위 비트(MSB), lkl_k는 S1S0S_1S_0이 2진수 kk에 해당할 때 선택되는 데이터 입력이다. 데이터 입력에는 0, 1, CC, C‾\overline{C}만 연결할 수 있다.)
    1
    (C‾, C, 1, 0\overline{C},\ C,\ 1,\ 0)
    2
    (C, C‾, 0, 1C,\ \overline{C},\ 0,\ 1)
    3
    (C, 0, C‾, 1C,\ 0,\ \overline{C},\ 1)
    4
    (0, 1, C, C‾0,\ 1,\ C,\ \overline{C})
    해설

    데이터 입력은 (C, C‾, 0, 1C,\ \overline{C},\ 0,\ 1)이다.

    선택 입력 ABAB 조합마다 대응 최소항 두 개의 값을 CC로 표현한다.
    AB=00AB=00: m0=0, m1=1m_0=0,\ m_1=1 → l0=Cl_0=C
    AB=01AB=01: m2=1, m3=0m_2=1,\ m_3=0 → l1=C‾l_1=\overline{C}
    AB=10AB=10: m4=m5=0m_4=m_5=0 → l2=0l_2=0
    AB=11AB=11: m6=m7=1m_6=m_7=1 → l3=1l_3=1

    • (C‾, C, 1, 0\overline{C},\ C,\ 1,\ 0): 모든 입력이 반전되어 FF의 보수를 구현한다.
    • (C, 0, C‾, 1C,\ 0,\ \overline{C},\ 1): m2m_2가 빠지고 m4m_4가 1이 되어 함수가 달라진다.
    • (0, 1, C, C‾0,\ 1,\ C,\ \overline{C}): m2, m3, m5, m6m_2,\ m_3,\ m_5,\ m_6을 구현하는 다른 함수다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    9[7급 서울시 디지털공학] 26년 1회차
    <보기>의 상태도와 같이 순환하는 동기 카운터를 JK 플립플롭 3개로 설계할 때, Q2Q_2 입력의 최소식을 (J2J_2, K2K_2)의 순서로 옳게 짝지은 것은? (단, Q2Q_2는 최상위 비트(MSB)이며, 상태는 Q2Q1Q0Q_2Q_1Q_0 순으로 표기한다. 미사용 상태 011과 100은 설계 시 무정의(don’t care)로 처리한다.)
    문제 이미지
    1
    (Q0, Q1‾Q_0,\ \overline{Q_1})
    2
    (Q2‾ Q0‾, Q2Q1\overline{Q_2}\,\overline{Q_0},\ Q_2Q_1)
    3
    (Q1, Q0‾Q_1,\ \overline{Q_0})
    4
    (Q0‾, Q1\overline{Q_0},\ Q_1)
    해설

    여기 함수를 정리하면 J2=Q0‾J_2 = \overline{Q_0}, K2=Q1K_2 = Q_1이다.

    상태는 000→101→111→010→110→001→000으로 순환한다. JK 여기표에 따라 Q2Q_2가 0인 상태에서 J2J_2를, 1인 상태에서 K2K_2를 구한다.

    Q2=0Q_2=0: 000→1, 001→0, 010→1(011은 무정의) → J2=Q0‾J_2 = \overline{Q_0}
    Q2=1Q_2=1: 101→0, 111→1, 110→1(100은 무정의) → K2=Q1K_2 = Q_1

    • J2=Q0J_2 = Q_0로 본 조합: 001 상태에서 J2J_2가 1이 되어 001→000 전이를 만족하지 못한다.
    • J2=Q2‾ Q0‾J_2 = \overline{Q_2}\,\overline{Q_0}로 본 조합: 최소식이 아니며 K2=Q2Q1K_2 = Q_2Q_1도 Q1Q_1로 줄어든다.
    • J2=Q1J_2 = Q_1로 본 조합: 000 상태에서 J2=0J_2=0이 되어 000→101 전이가 불가능하다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    10[7급 서울시 디지털공학] 26년 1회차
    3비트 크기를 가지는 입력 A=A2A1A0(2)A=A_2A_1A_{0(2)}, B=B2B1B0(2)B=B_2B_1B_{0(2)}의 값이 서로 동일한 경우에는 F=1F=1, 서로 다른 경우에는 F=0F=0을 출력하는 비교기의 논리회로로 가장 옳은 것은?
    1
    2
    3
    4
    해설

    각 비트 쌍을 XNOR로 비교한 뒤 세 출력을 AND로 묶은 회로가 옳다.

    두 비트가 같으면 XNOR 출력이 1이므로, 세 비트가 모두 같을 때만 F=(A2⊙B2)(A1⊙B1)(A0⊙B0)=1F = (A_2 \odot B_2)(A_1 \odot B_1)(A_0 \odot B_0) = 1이 된다.

    • NOR 3개와 AND 회로: 두 비트가 모두 1로 같을 때 0을 내므로 일치를 판별하지 못한다.
    • NAND 3개와 XNOR 회로: 비트별 일치 여부가 아닌 NAND 출력들의 패리티를 반전한 값을 낸다.
    • XOR 3개와 AND 회로: 모든 비트가 서로 다를 때 1이 되어 불일치를 판별한다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    11[7급 서울시 디지털공학] 26년 1회차
    <보기>의 D 플립플롭 기반의 회로에서 Q1Q0Q_1Q_0는 CLKCLK에 따라 (가)→(나)→(다)→(라)→(가)→…와 같이 순환한다. 이를 (가)→(라)→(다)→(나)→(가)→…와 같이 역순환하도록 만드는 방법으로 가장 옳은 것은? (단, Q1Q0Q_1Q_0의 초기상태는 00이며, 게이트에서의 지연은 고려하지 않는다.)
    문제 이미지
    1
    D0D_0에 입력되는 값을 Q0‾\overline{Q_0}에서 Q0Q_0으로 변경한다.
    2
    D0D_0에 입력되는 값을 Q0‾\overline{Q_0}에서 Q1Q_1으로 변경한다.
    3
    D1D_1에 연결된 XNOR 게이트를 NOR 게이트로 변경한다.
    4
    D1D_1에 연결된 XNOR 게이트를 XOR 게이트로 변경한다.
    해설

    D1D_1의 XNOR 게이트를 XOR 게이트로 바꾸면 역순환한다.

    현재 D1=Q1⊕Q0‾D_1 = \overline{Q_1 \oplus Q_0}, D0=Q0‾D_0 = \overline{Q_0}이므로 상태는 00→11→10→01로 도는 하향 카운터다.

    역순 00→01→10→11은 상향 카운터이며, 상향 카운터의 상위 비트 입력은 D1=Q1⊕Q0D_1 = Q_1 \oplus Q_0이다.

    • D0D_0를 Q0Q_0로 바꾸는 방법: Q0Q_0가 고정되어 4상태 순환이 깨진다.
    • D0D_0를 Q1Q_1로 바꾸는 방법: 00→10→01→00의 3상태 순환이 되어 역순이 아니다.
    • XNOR를 NOR로 바꾸는 방법: 00→11→00으로 두 상태만 오간다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    12[7급 서울시 디지털공학] 26년 1회차
    멀티플렉서, 디멀티플렉서 및 3상태 버퍼에 대한 설명으로 가장 옳지 않은 것은?
    1
    2n2^n개의 데이터 입력을 갖는 멀티플렉서에서는 일반적으로 nn개의 선택 입력을 사용하여 하나의 데이터 입력을 선택할 수 있다.
    2
    디멀티플렉서에서 데이터 입력을 1로 고정하면, 선택 입력에 대응하는 하나의 출력만 활성화되는 디코더와 유사하게 동작할 수 있다.
    3
    여러 개의 3상태 버퍼 출력을 공통 버스에 연결하고, 한 번에 하나의 버퍼만 활성화하면 여러 회로의 데이터를 동일한 버스를 통해 선택적으로 전송할 수 있다.
    4
    3상태 버퍼가 비활성화되면 출력은 고임피던스 상태가 되므로, 공통 버스의 논리값은 항상 0으로 결정된다.
    해설

    옳지 않은 설명은 비활성 3상태 버퍼가 버스를 0으로 만든다는 내용이다.

    고임피던스는 출력이 회로에서 전기적으로 분리된 상태로, 버스 값은 활성화된 다른 버퍼가 정하며 모두 비활성이면 값이 정해지지 않은 부동(floating) 상태가 된다.

    • 멀티플렉서: 2n2^n개 입력 중 하나를 고르려면 nn개의 선택 입력이면 된다.
    • 디멀티플렉서: 데이터 입력을 1로 고정하면 선택된 출력만 활성화되어 디코더처럼 동작한다.
    • 공통 버스: 한 번에 하나의 3상태 버퍼만 활성화하면 여러 회로가 버스를 충돌 없이 나눠 쓸 수 있다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    13[7급 서울시 디지털공학] 26년 1회차
    논리식 F(A, B, C, D)=Σm(1, 3, 5, 7, 9)+d(6, 12, 13)F(A,\ B,\ C,\ D)=\Sigma m(1,\ 3,\ 5,\ 7,\ 9)+d(6,\ 12,\ 13)을 최소 합의 곱(product of sums) 형태로 간략화한 것으로 가장 옳은 것은? (단, mm은 최소항, dd는 무정의(don’t care) 조건을 의미한다.)
    1
    (A‾+C‾)(B+D)(A+C+D)(\overline{A}+\overline{C})(B+D)(A+C+D)
    2
    D(A‾+C‾)D(\overline{A}+\overline{C})
    3
    (A‾+D)(C‾+D)(\overline{A}+D)(\overline{C}+D)
    4
    D‾(A+C)\overline{D}(A+C)
    해설

    최소 합의 곱은 D(A‾+C‾)D(\overline{A}+\overline{C})이다.

    F=0F=0인 칸은 m0, m2, m4, m8, m10, m11, m14, m15m_0,\ m_2,\ m_4,\ m_8,\ m_{10},\ m_{11},\ m_{14},\ m_{15}이다. 이 중 D=0D=0인 0 칸 6개는 무정의 m6, m12m_6,\ m_{12}와 합쳐 8칸으로 묶여 합항 DD가 된다.

    남은 m11, m15m_{11},\ m_{15}는 A=C=1A=C=1인 네 칸으로 묶어 합항 A‾+C‾\overline{A}+\overline{C}가 된다.

    • (A‾+C‾)(B+D)(A+C+D)(\overline{A}+\overline{C})(B+D)(A+C+D): 0을 모두 덮지만 D=0D=0 영역을 둘로 쪼개 합항이 더 많아 최소식이 아니다.
    • (A‾+D)(C‾+D)(\overline{A}+D)(\overline{C}+D): 전개하면 D+A‾ C‾D+\overline{A}\,\overline{C}가 되어 0이어야 하는 m0m_0가 1이 된다.
    • D‾(A+C)\overline{D}(A+C): 1이어야 하는 홀수 최소항이 모두 0이 되어 함수가 다르다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    14[7급 서울시 디지털공학] 26년 1회차
    두 개의 3비트 수 A2A1A0(2)A_2A_1A_{0(2)}, B2B1B0(2)B_2B_1B_{0(2)}과 1비트 자리 올림 입력 CinC_{in}을 받아 3비트 합 S2S1S0(2)S_2S_1S_{0(2)}과 자리 올림 출력 CoutC_{out}을 내는 가산기를 ROM 하나로 구현할 때, 필요한 ROM의 최소 구성으로 가장 옳은 것은? (단, 입력 비트를 ROM 주소 입력에 직접 연결하고, 한 번의 접근으로 출력 비트를 동시에 읽는다.)
    1
    128워드 × 4비트
    2
    128워드 × 7비트
    3
    64워드 × 4비트
    4
    64워드 × 7비트
    해설

    필요한 ROM은 128워드 × 4비트이다.

    주소 입력은 AA 3비트, BB 3비트, CinC_{in} 1비트로 7비트이므로 워드 수는 27=1282^7=128이다.

    출력은 합 3비트와 CoutC_{out} 1비트이므로 워드당 4비트면 된다.

    • 128워드 × 7비트: 워드 폭을 입력 비트 수로 잘못 잡았으며, 출력은 4비트뿐이다.
    • 64워드 × 4비트: 주소선을 6개로 잡아 자리 올림 입력이 빠졌다.
    • 64워드 × 7비트: 주소 수와 워드 폭이 모두 틀렸다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    15[7급 서울시 디지털공학] 26년 1회차
    <보기>와 같이 부호 없는 3비트 N=B2B1B0(2)N=B_2B_1B_{0(2)}과 1비트 제어 신호 MM을 입력받아 동작하는 코드 변환기의 출력 Y2Y_2, Y1Y_1, Y0Y_0에 대한 논리식을 옳게 짝지은 것은? (단, B2B_2와 Y2Y_2는 최상위 비트이다.)
    (가) M=0M=0일 때, NN을 3비트 그레이 코드(Gray code)로 변환한다.
    (나) M=1M=1일 때, 7−N7-N을 3비트 그레이 코드(Gray code)로 변환한다.
    1
    Y2Y_2: B2⊕MB_2\oplus M, Y1Y_1: B2⊕B1B_2\oplus B_1, Y0Y_0: B1⊕B0B_1\oplus B_0
    2
    Y2Y_2: B2B_2, Y1Y_1: B2⊕B1⊕MB_2\oplus B_1\oplus M, Y0Y_0: B1⊕B0⊕MB_1\oplus B_0\oplus M
    3
    Y2Y_2: B2⊕MB_2\oplus M, Y1Y_1: B2⊕B1⊕MB_2\oplus B_1\oplus M, Y0Y_0: B1⊕B0⊕MB_1\oplus B_0\oplus M
    4
    Y2Y_2: B2⊕MB_2\oplus M, Y1Y_1: B2⊕B1‾\overline{B_2\oplus B_1}, Y0Y_0: B1⊕B0‾\overline{B_1\oplus B_0}
    해설

    올바른 식은 Y2=B2⊕M, Y1=B2⊕B1, Y0=B1⊕B0Y_2=B_2\oplus M,\ Y_1=B_2\oplus B_1,\ Y_0=B_1\oplus B_0이다.

    그레이 코드는 G2=B2, G1=B2⊕B1, G0=B1⊕B0G_2=B_2,\ G_1=B_2\oplus B_1,\ G_0=B_1\oplus B_0이고, 3비트에서 7−N7-N은 모든 비트를 반전한 값이다.

    두 비트를 함께 반전해도 XOR 값은 변하지 않으므로 Y1, Y0Y_1,\ Y_0는 MM과 무관하고, 최상위만 M=1M=1일 때 반전되어 B2⊕MB_2\oplus M이 된다.

    • Y2=B2Y_2=B_2이고 하위 두 출력에 MM을 XOR한 식: 반전 대상이 최상위와 하위로 뒤바뀌었다.
    • 세 출력 모두 MM과 XOR한 식: M=1M=1일 때 하위 두 출력까지 반전되어 틀린 코드가 나온다.
    • 하위 두 출력을 XNOR로 둔 식: M=0M=0일 때도 하위 비트가 반전되어 일반 그레이 코드와 달라진다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    16[7급 서울시 디지털공학] 26년 1회차
    <보기>의 논리식 FF를 2입력 NAND 게이트만을 사용하여 구현할 때, 필요한 NAND 게이트의 최소 개수로 가장 옳은 것은? (단, 입력은 (AA, BB, CC, DD)이고 입력의 보수를 생성하는 NAND 게이트도 개수에 포함하며, 동일한 보수 신호는 여러 곳에서 공유할 수 있다.)
    F(A, B, C, D)=A‾C+BD‾+ABF(A,\ B,\ C,\ D)=\overline{A}C+B\overline{D}+AB
    1
    5
    2
    6
    3
    7
    4
    8
    해설

    최소 5개의 2입력 NAND 게이트로 구현할 수 있다.

    먼저 F=A‾C+B(A+D‾)F=\overline{A}C+B(A+\overline{D})로 묶고, A+D‾=A‾D‾A+\overline{D}=\overline{\overline{A}D}임을 이용한다.

    A‾\overline{A} 생성 1개 → X=NAND(A‾, D)X=\mathrm{NAND}(\overline{A},\ D) 1개 → NAND(B, X)\mathrm{NAND}(B,\ X) 1개 → NAND(A‾, C)\mathrm{NAND}(\overline{A},\ C) 1개 → 두 결과를 NAND하는 출력 게이트 1개로 합계 5개다.

    • 더 많은 개수: 세 곱항을 그대로 2단 NAND로 만들면 보수 2개, 곱항 3개, 3입력 합을 2입력으로 나눈 게이트가 추가되어 늘어나므로, 공통 인수 BB로 묶는 것이 최소화의 핵심이다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    17[7급 서울시 디지털공학] 26년 1회차
    <보기>와 같이 부호가 있는 6비트 2의 보수로 표현된 수 X=100000(2)X=100000_{(2)}를 처리할 때, 두 연산 장치 M1M_1과 M2M_2의 최종 출력을 옳게 짝지은 것은? (단, 두 연산 장치 모두 각 단계의 연산 결과는 해당 단계에서 지정된 비트 수로 저장한다.)
    (가) M1M_1: XX를 9비트로 부호 확장 후, 9비트 상태에서 2의 보수를 구한다.
    (나) M2M_2: XX의 2의 보수를 6비트 상태에서 구한 후, 그 결과를 9비트로 부호 확장한다.
    1
    M1M_1: 000100000(2)000100000_{(2)}, M2M_2: 000100000(2)000100000_{(2)}
    2
    M1M_1: 000100000(2)000100000_{(2)}, M2M_2: 111100000(2)111100000_{(2)}
    3
    M1M_1: 111100000(2)111100000_{(2)}, M2M_2: 000100000(2)000100000_{(2)}
    4
    M1M_1: 111100000(2)111100000_{(2)}, M2M_2: 111100000(2)111100000_{(2)}
    해설

    M1M_1은 000100000(2)000100000_{(2)}, M2M_2는 111100000(2)111100000_{(2)}이다.

    X=100000(2)X=100000_{(2)}은 6비트 2의 보수 최솟값 −32-32다. M1M_1은 9비트로 부호 확장해 111100000(2)111100000_{(2)}을 만든 뒤, 9비트에서는 +32+32를 표현할 수 있으므로 2의 보수가 000100000(2)000100000_{(2)}이 된다.

    M2M_2는 6비트에서 반전 011111(2)011111_{(2)}에 1을 더해 100000(2)100000_{(2)}으로 오버플로되어 자기 자신이 남고, 이를 부호 확장하면 111100000(2)111100000_{(2)}이다.

    • 둘 다 000100000(2)000100000_{(2)}: 6비트 단계에서 +32+32를 표현할 수 없음을 무시했다.
    • M1M_1이 111100000(2)111100000_{(2)}, M2M_2가 000100000(2)000100000_{(2)}: 두 장치의 결과가 뒤바뀌었다.
    • 둘 다 111100000(2)111100000_{(2)}: 9비트에서는 +32+32가 표현 가능하므로 M1M_1의 결과가 틀렸다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    18[7급 서울시 디지털공학] 26년 1회차
    <보기>의 동기 카운터 회로 초기상태에서 클록이 2회 지나간 시점의 Q2Q1Q0Q_2Q_1Q_0의 값은? (단, Q2Q1Q0Q_2Q_1Q_0의 초기 상태는 101이며, 게이트에서의 지연은 고려하지 않는다.)
    문제 이미지
    1
    010
    2
    001
    3
    011
    4
    111
    해설

    클록 2회 후 Q2Q1Q0Q_2Q_1Q_0는 011이다.

    회로에서 J0=K0=1J_0 = K_0 = 1, J1=K1=Q0J_1 = K_1 = Q_0, J2=Q1Q0J_2 = Q_1Q_0, K2=Q0K_2 = Q_0이다.

    첫 클록(101): Q0Q_0 토글→0, Q1Q_1 토글→1, Q2Q_2는 J=0·K=1로 리셋→0 → 010
    둘째 클록(010): Q0Q_0 토글→1, Q1Q_1·Q2Q_2는 J=K=0으로 유지 → 011

    • 010: 첫 번째 클록 직후의 상태다.
    • 001: 둘째 클록에서 Q1Q_1이 유지된다는 점을 놓친 값이다.
    • 111: 첫 클록에서 Q2Q_2가 리셋된다는 점을 놓친 값이다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    19[7급 서울시 디지털공학] 26년 1회차
    <보기>의 회로에서 초기상태는 QDQTQJQ_DQ_TQ_J=010이다. 첫 번째 클록 상승 에지 후 두 번째 클록 상승 에지 전 비동기 펄스 구간에서 PRED‾\overline{PRE_D}=0, CLRJ‾\overline{CLR_J}=0이 입력되어 각 플립플롭의 상태가 확정된 후 모두 1로 복귀한다. 두 번째 클록 상승 에지 직후 QDQTQJQ_DQ_TQ_J의 상태로 가장 옳은 것은? (단, 첫 번째 클록 상승 에지에서 X=1X=1이고 두 번째 클록 상승 에지에서 X=0X=0이다. 그리고 PRED‾\overline{PRE_D}와 CLRJ‾\overline{CLR_J}는 낮은 레벨 활성 비동기 입력으로 클록보다 우선한다.)
    문제 이미지
    1
    011
    2
    101
    3
    100
    4
    111
    해설

    두 번째 클록 직후 QDQTQJQ_DQ_TQ_J는 101이다.

    회로에서 D=QT⊕XD = Q_T \oplus X, T=QDT = Q_D, J=QTJ = Q_T, K=XK = X이다.

    첫 클록(010, X=1): D=0, T=0으로 QTQ_T 유지, J=K=1로 QJQ_J 토글 → 011
    비동기 입력: 프리셋으로 QD=1Q_D=1, 클리어로 QJ=0Q_J=0 → 110
    둘째 클록(X=0): D=1, T=1로 QTQ_T 토글→0, J=1·K=0으로 세트 → 101

    • 011: 첫 클록 직후 비동기 입력을 반영하지 않은 상태다.
    • 100: 둘째 클록에서 QJQ_J가 세트된다는 점을 놓친 값이다.
    • 111: T 플립플롭이 토글한다는 점을 놓친 값이다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    20[7급 서울시 디지털공학] 26년 1회차
    직렬 입력 XX에서 비트열 101이 나타날 때마다 출력 Z=1Z=1이 되는 순차열 검출기(sequence detector)를 밀리(Mealy) 머신과 무어(Moore) 머신으로 구현할 때 필요한 최소 상태 수를 각각 (가)와 (나)라고 하자. (가)와 (나)를 옳게 짝지은 것은? (단, 검출기는 매 클록마다 1비트씩 입력받고, 중첩(overlap)되는 패턴도 모두 검출하며, 무어 머신에서는 101의 수신이 완료된 직후의 상태에서 Z=1Z=1을 내는 것으로 한다.)
    1
    (가) 3, (나) 3
    2
    (가) 3, (나) 4
    3
    (가) 4, (나) 4
    4
    (가) 4, (나) 5
    해설

    최소 상태 수는 밀리 3개, 무어 4개이다.

    밀리 머신은 출력이 상태와 입력에 함께 달려 있어 초기, 1 수신, 10 수신의 세 상태면 충분하며, 10 수신 상태에서 1이 들어오는 전이에서 Z=1Z=1을 내고 1 수신 상태로 가 중첩도 검출한다.

    무어 머신은 출력이 상태에만 달려 있으므로 101 수신 완료 상태가 따로 필요해 4개가 된다.

    • 밀리 3, 무어 3: 무어 머신은 Z=1Z=1을 내는 전용 상태가 있어야 하므로 3개로는 부족하다.
    • 밀리 4, 무어 4: 밀리 머신은 출력을 전이에 붙이므로 완료 상태가 필요 없어 3개로 충분하다.
    • 밀리 4, 무어 5: 두 머신 모두 상태가 하나씩 과다하다.

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

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

[7급 서울시 디지털공학] 26년 1회차 시험지 PDF 다운로드·인쇄 →

[7급 서울시 디지털공학] 26년 1회차 정답과 해설은 무료인가요?

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

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

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

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

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

[7급 서울시 디지털공학] 26년 1회차 문항별 상세 페이지 전체 보기