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

[7급 서울시 디지털공학] 14년 1회차
    1[7급 서울시 디지털공학] 14년 1회차
    아래 ㈎~㈐의 순서로 연산을 수행한 결과 값으로 올바른 것을 고르시오.
    ㈎ 십진수 (5.6875)10(5.6875)_{10}를 이진수로 변환하시오.
    ㈏ ㈎의 결과로 얻은 이진수에 8진수 (345)8(345)_8를 더하시오.
    ㈐ ㈏의 결과로 얻은 값을 16진수로 변환하시오.
    1
    (EB.B)16(\text{EB.B})_{16}
    2
    (EB.D)16(\text{EB.D})_{16}
    3
    (EA.D)16(\text{EA.D})_{16}
    4
    (EA.B)16(\text{EA.B})_{16}
    5
    (EB.C)16(\text{EB.C})_{16}
    해설

    세 단계를 거친 결과는 (EA.B)16(\mathrm{EA.B})_{16}이다.

    ㈎ 정수부 5는 1012101_2, 소수부 0.6875는 2를 곱해 가며 1, 0, 1, 1을 얻으므로 (5.6875)10=(101.1011)2(5.6875)_{10} = (101.1011)_2이다.

    ㈏ (345)8=3×64+4×8+5=229(345)_8 = 3 \times 64 + 4 \times 8 + 5 = 229이므로 합은 229+5.6875=234.6875=(11101010.1011)2229 + 5.6875 = 234.6875 = (11101010.1011)_2이다.

    ㈐ 소수점 기준 4비트씩 묶으면 1110 1010.10111110\ 1010.1011이 되어 E, A, B를 얻는다.

    • (EB.B)16(\mathrm{EB.B})_{16}: 정수부가 235로 실제 값 234보다 1 크다.
    • (EB.D)16(\mathrm{EB.D})_{16}: 정수부가 235이고 소수부 D는 0.8125라 둘 다 어긋난다.
    • (EA.D)16(\mathrm{EA.D})_{16}: 정수부는 맞지만 소수부 0.6875는 B(1011)이지 D가 아니다.
    • (EB.C)16(\mathrm{EB.C})_{16}: 정수부 235, 소수부 0.75로 둘 다 어긋난다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    2[7급 서울시 디지털공학] 14년 1회차
    그림의 카르노도를 만족하는 부울함수 F(A,B,C,D)에 대한 논리식을 구하고, 아래 보기의 회로 중 이 부울함수식 F와 등가인 회로를 고르시오.?
    AB\CD00011110
    001001
    010000
    110011
    101011
    1
    2
    3
    4
    5
    해설

    카르노도를 간소화하면 F=AC+B‾ D‾F = AC + \overline{B}\,\overline{D}이고, 이와 등가인 회로는 A·C 의 NAND 와 B·D 의 OR 를 다시 NAND 한 회로이다.

    네 모서리(0, 2, 8, 10)가 B‾ D‾\overline{B}\,\overline{D}, 10·11·14·15 칸이 ACAC로 묶인다.
    해당 회로는 드모르간 정리로 AC‾⋅(B+D)‾=AC+B+D‾=AC+B‾ D‾\overline{\overline{AC}\cdot(B+D)} = AC + \overline{B+D} = AC + \overline{B}\,\overline{D}가 된다.

    • A·C 의 NAND 와 B·D 의 AND 를 NOR 한 회로: AC⋅BD‾AC\cdot\overline{BD}로 곱 형태가 되어 다르다.
    • A·C 의 NOR 와 B·D 의 OR 를 NOR 한 회로: (A+C)B‾ D‾(A+C)\overline{B}\,\overline{D}로 다르다.
    • A·C 의 AND 와 B·D 의 NAND 를 NOR 한 회로: AC‾⋅BD\overline{AC}\cdot BD로 다르다.
    • A·C 의 AND 와 B·D 의 NAND 를 NAND 한 회로: AC‾+BD\overline{AC} + BD로 다르다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    3[7급 서울시 디지털공학] 14년 1회차
    아래 조합논리 회로의 출력 F의 진리표로 맞는 것을 고르시오.

    A B C① F② F③ F④ F⑤ F
    0 0 000000
    0 0 111111
    0 1 011111
    0 1 100000
    1 0 011110
    1 0 100010
    1 1 010000
    1 1 110111

    문제 이미지
    1
    표의 ① 열
    2
    표의 ② 열
    3
    표의 ③ 열
    4
    표의 ④ 열
    5
    표의 ⑤ 열
    해설

    이 회로는 전가산기의 합 출력으로, F=A⊕B⊕CF = A \oplus B \oplus C이므로 F 열이 0, 1, 1, 0, 1, 0, 0, 1인 열이 맞다.

    3입력 AND 는 ABCABC, OR 는 A+B+CA+B+C, NOR 는 다수결 함수의 부정 AB+AC+BC‾\overline{AB+AC+BC}를 만든다.
    F=ABC+(A+B+C) AB+AC+BC‾F = ABC + (A+B+C)\,\overline{AB+AC+BC}는 입력 중 1의 개수가 홀수일 때만 1이 된다.

    • 110 입력에서 1이 되는 열: 1이 두 개이므로 F는 0이어야 한다.
    • 111 입력에서 0이 되는 열: 1이 세 개(홀수)이므로 F는 1이어야 한다.
    • 101 입력에서 1이 되는 열: 1이 두 개이므로 F는 0이어야 한다.
    • 100 입력에서 0이 되는 열: 1이 하나이므로 F는 1이어야 한다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    4[7급 서울시 디지털공학] 14년 1회차
    아래 회로와 같이 두 개의 입력 A, B가 각각 A=A1A0, B=B1B0의 2비트로 구성되어 있을 때 이 회로의 출력 Y에 대한 설명 중 맞는 것을 고르시오.
    문제 이미지
    1
    xyzxyz=0012일 때 A = B이다.
    2
    xyzxyz=0112일 때 A ≥ B이다.
    3
    xyzxyz=0102일 때 A < B이다.
    4
    xyzxyz=1012일 때 A ≤ B이다.
    5
    xyzxyz=1002일 때 A > B이다.
    해설

    이 회로는 2비트 크기 비교기로, x는 A<B, y는 A>B, z는 A=B 를 나타내므로 xyz=001 일 때 A=B가 맞다.

    각 비트의 두 AND 는 A1‾B1\overline{A_1}B_1(작음)과 A1B1‾A_1\overline{B_1}(큼)을, 그 NOR 는 비트 일치 E1E_1를 만든다.
    x=A1‾B1+E1A0‾B0x = \overline{A_1}B_1 + E_1\overline{A_0}B_0, y=A1B1‾+E1A0B0‾y = A_1\overline{B_1} + E_1A_0\overline{B_0}, z=E1E0z = E_1E_0이다.

    • xyz=011: A>B 와 A=B 가 동시에 성립할 수 없어 나오지 않는 출력이다.
    • xyz=010: y=1 이므로 A>B 이며 A<B 가 아니다.
    • xyz=101: x와 z가 동시에 1이 될 수 없어 나오지 않는 출력이다.
    • xyz=100: x=1 이므로 A<B 이며 A>B 가 아니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    5[7급 서울시 디지털공학] 14년 1회차
    아래 비동기 카운터 회로에 대한 설명으로 맞는 것을 고르시오. (단, 초기값은 QCQBQA=0002Q_CQ_BQ_A = 000_2로 하고, 게이트간 지연시간은 무시한다)
    문제 이미지
    1
    감소카운터이며, 16번째 클럭펄스의 하강모서리에서 QCQBQA=0102Q_CQ_BQ_A = 010_2
    2
    증가카운터이며, 22번째 클럭펄스의 하강모서리에서 QCQBQA=1002Q_CQ_BQ_A = 100_2
    3
    증가카운터이며, 12번째 클럭펄스의 하강모서리에서 QCQBQA=0012Q_CQ_BQ_A = 001_2
    4
    증가카운터이며, 16번째 클럭펄스의 하강모서리에서 QCQBQA=0002Q_CQ_BQ_A = 000_2
    5
    감소카운터이며, 21번째 클럭펄스의 하강모서리에서 QCQBQA=0112Q_CQ_BQ_A = 011_2
    해설

    이 회로는 MOD-6 비동기 증가카운터이므로 클럭 22개의 하강모서리 후 QCQBQA=1002Q_CQ_BQ_A = 100_2이다.

    모든 JK 가 J=K=High 로 토글 동작하고, 하강에지 클럭이 앞단의 Q 에서 들어가므로 증가 방향으로 센다.
    NAND 가 QCQ_C와 QBQ_B를 받아 CLR 에 연결되므로 110 이 되는 순간 000 으로 리셋되어 0~5 를 반복한다.

    22=6×3+422 = 6 \times 3 + 4이므로 상태는 4=10024 = 100_2이다.

    • 감소카운터라는 설명: 앞단 Q 를 하강에지 클럭으로 쓰는 리플 구성은 증가카운터이다.
    • 클럭 12개 후 001 이라는 설명: 12=6×212 = 6 \times 2이므로 000 이다.
    • 클럭 16개 후 000 이라는 설명: 나머지가 4이므로 100 이다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    6[7급 서울시 디지털공학] 14년 1회차
    아래 회로의 명칭을 쓰고, 클럭펄스(CLK)의 40번째와 60번째 상승모서리에서의 출력 QAQBQCQ_AQ_BQ_C의 값을 순서대로 적은 것을 고르시오. (단, 초기값은 QAQBQC=000Q_AQ_BQ_C = 000이다)
    문제 이미지
    1
    존슨카운터, QAQBQC=0002Q_AQ_BQ_C = 000_2, QAQBQC=0112Q_AQ_BQ_C = 011_2
    2
    링카운터, QAQBQC=0112Q_AQ_BQ_C = 011_2, QAQBQC=0002Q_AQ_BQ_C = 000_2
    3
    존슨카운터, QAQBQC=1102Q_AQ_BQ_C = 110_2, QAQBQC=1002Q_AQ_BQ_C = 100_2
    4
    링카운터, QAQBQC=0002Q_AQ_BQ_C = 000_2, QAQBQC=0112Q_AQ_BQ_C = 011_2
    5
    존슨카운터, QAQBQC=0112Q_AQ_BQ_C = 011_2, QAQBQC=0002Q_AQ_BQ_C = 000_2
    해설

    마지막 단의 QC‾\overline{Q_C}를 첫 단 D 로 되돌리므로 존슨카운터이며, 클럭 40개 후는 0112011_2, 클럭 60개 후는 0002000_2이다.

    3비트 존슨카운터는 6개 상태를 순환한다.
    000→100→110→111→011→001→000000 \rightarrow 100 \rightarrow 110 \rightarrow 111 \rightarrow 011 \rightarrow 001 \rightarrow 000

    40=6×6+440 = 6 \times 6 + 4이므로 초기값에서 네 단계 진행한 011, 60=6×1060 = 6 \times 10이므로 초기 상태 000 이다.

    • 링카운터라는 설명: 링카운터는 Q 를 그대로 되돌리며, 반전 출력을 되돌리는 것은 존슨카운터이다.
    • 존슨카운터이며 000, 011 순이라는 설명: 두 시점의 값이 서로 바뀌었다.
    • 존슨카운터이며 110, 100 순이라는 설명: 100 은 한 단계, 110 은 두 단계 진행한 상태로 나머지와 맞지 않는다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    7[7급 서울시 디지털공학] 14년 1회차
    다음 PLD(Programmable Logic Device)의 종류 및 특징에 대한 설명에 해당하는 장치를 알맞게 짝지은 것을 고르시오.
    ㈎ 디코더로 구현한 고정된 AND어레이와 프로그래밍 가능한 OR 어레이로 구성
    ㈏ 프로그래밍 가능한 AND 어레이와 고정된 OR 어레이로 구성
    ㈐ AND 어레이와 OR 어레이가 모두 프로그래밍 가능한 형태로 구성
    ㈑ 여러 개의 로직 블록인 매크로셀들을 스위치 매트릭스를 통해 상호연결 하도록 구성
    (㈎ ㈏ ㈐ ㈑)
    1
    CPLD PLA PAL PROM
    2
    PROM PAL PLA CPLD
    3
    PROM PLA PAL CPLD
    4
    CPLD PAL PROM PLA
    5
    PLA PAL CPLD PROM
    해설

    ㈎~㈑에 맞는 짝은 PROM, PAL, PLA, CPLD 순이다.

    PROM은 디코더가 고정 AND 어레이 역할을 하고 OR 어레이만 프로그램한다. PAL은 AND 어레이만 프로그램 가능하고 OR 어레이는 고정이다.

    PLA는 AND·OR 어레이 모두 프로그램 가능하며, CPLD는 여러 매크로셀 로직 블록을 스위치 매트릭스로 연결한 구조다.

    • CPLD, PLA, PAL, PROM: 고정 AND·프로그래밍 OR 구조는 CPLD가 아니라 PROM이고, PLA와 PAL의 특징도 뒤바뀌었다.
    • PROM, PLA, PAL, CPLD: ㈏와 ㈐에서 PLA와 PAL의 어레이 특징이 서로 뒤바뀌었다.
    • CPLD, PAL, PROM, PLA: ㈎를 CPLD, ㈐를 PROM, ㈑를 PLA로 둔 것이 틀렸다.
    • PLA, PAL, CPLD, PROM: ㈎는 PLA가 아니며, 매크로셀·스위치 매트릭스 구조는 PROM이 아니라 CPLD다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    8[7급 서울시 디지털공학] 14년 1회차
    A~C와 같은 파형이 입력되었을 때 F파형이 출력되었다. F 출력 파형에 대해 최적화된 SOP식 중 맞는 것을 고르시오. (단, A신호는 MSB, C신호는 LSB)
    문제 이미지
    1
    A‾B+A‾ C‾\overline{A}B + \overline{A}\,\overline{C}
    2
    AB‾+BC‾A\overline{B} + B\overline{C}
    3
    C+A‾BC + \overline{A}B
    4
    C‾+A‾B\overline{C} + \overline{A}B
    5
    B‾ C‾+A‾C+BC\overline{B}\,\overline{C} + \overline{A}C + BC
    해설

    파형을 진리표로 옮겨 간소화하면 F=C‾+A‾BF = \overline{C} + \overline{A}B이다.

    구간별 ABC 는 000, 010, 100, 110, 011 에서 F=1, 001, 101, 111 에서 F=0 이다.
    C=0 인 네 칸 전부가 C‾\overline{C}로, 011 칸은 A‾B\overline{A}B로 묶인다.

    • C+A‾BC + \overline{A}B: 001 에서 1이 되지만 실제 F는 0이다.
    • A‾B+A‾ C‾\overline{A}B + \overline{A}\,\overline{C}: 100·110 에서 0이 되지만 실제 F는 1이다.
    • AB‾+BC‾A\overline{B} + B\overline{C}: 000 에서 0, 101 에서 1이 되어 맞지 않는다.
    • B‾ C‾+A‾C+BC\overline{B}\,\overline{C} + \overline{A}C + BC: 001·111 에서 1이 되어 맞지 않는다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    9[7급 서울시 디지털공학] 14년 1회차
    다음은 4비트 BCD 가산기의 연산 순서이다. 빈칸 A, B, C에 맞는 것을 고르시오.
    0101
    +0110
    1011
    +A
    BC
    1
    A=0110, B=0000, C=1110
    2
    A=1100, B=0001, C=0001
    3
    A=0110, B=0001, C=0010
    4
    A=0110, B=0001, C=0001
    5
    A=0011, B=0000, C=1110
    해설

    보정값과 결과는 A=0110, B=0001, C=0001이다.

    0101+0110=10110101 + 0110 = 1011로 합이 11이 되어 BCD 유효 범위(0~9)를 넘으므로 0110(6)을 더해 보정한다.

    1011+0110=1 00011011 + 0110 = 1\ 0001이 되어 자리올림 B는 0001, 하위 자리 C는 0001로 십진수 11을 BCD로 나타낸다.

    • A=0110, B=0000, C=1110: 보정 후 자리올림이 생기므로 B가 0일 수 없고, 1110은 BCD 코드가 아니다.
    • A=1100, B=0001, C=0001: BCD 보정값은 1100이 아니라 0110이다.
    • A=0110, B=0001, C=0010: 1011에 0110을 더한 하위 4비트는 0001이다.
    • A=0011, B=0000, C=1110: 0011은 3초과 코드의 바이어스이지 BCD 보정값이 아니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    10[7급 서울시 디지털공학] 14년 1회차
    다음에 주어진 회로에 대한 진리표 중 맞는 것을 고르시오.
    문제 이미지
    1
    SELA1A0Y
    0100(Y=A0)
    1101(Y=A1)
    2
    SELA1A0Y
    0101(Y=A1)
    1100(Y=A0)
    3
    SELA1A0Y
    0XX1
    1XX0
    4
    SELA1A0Y
    0XX0
    1XX1
    5
    SELA1A0Y
    0100(Y=SEL)
    1100(Y=SEL‾\overline{\text{SEL}})
    해설

    이 회로는 2×1 멀티플렉서로, SEL=0 이면 Y=A0, SEL=1 이면 Y=A1을 출력한다.

    위 AND 는 SEL‾⋅A0\overline{\text{SEL}}\cdot A0, 아래 AND 는 SEL⋅A1\text{SEL}\cdot A1이고 OR 로 합쳐진다.
    A1=1, A0=0 이면 SEL=0 에서 0, SEL=1 에서 1이 출력된다.

    • SEL=0 에서 A1 을 내보낸다는 표: 선택 관계가 거꾸로 되어 있다.
    • 입력과 무관하게 SEL 값 또는 그 반전이 나온다는 표: 출력은 데이터 입력에 따라 달라진다.
    • Y 가 SEL 또는 그 반전이라는 표: Y 는 선택된 데이터 입력과 같다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    11[7급 서울시 디지털공학] 14년 1회차
    다음 회로의 진리표 중 출력 QQ와 Q‾\overline{Q}를 순서대로 나열한 것 중 맞는 것을 고르시오.

    S‾\overline{S}R‾\overline{R}QQ‾\overline{Q}
    00
    01
    10
    11

    문제 이미지
    1
    (1, 0) (이전 상태) (0, 1) (금지 입력)
    2
    (1, 0) (이전 상태) (금지 입력) (0, 1)
    3
    (금지 입력) (0, 1) (1, 0) (이전 상태)
    4
    (이전 상태) (0, 1) (1, 0) (금지 입력)
    5
    (금지 입력) (1, 0) (0, 1) (이전 상태)
    해설

    교차 결합된 NAND 래치(액티브 로 SR 래치)이므로 순서대로 금지 입력, (1, 0), (0, 1), 이전 상태이다.

    NAND 는 입력 중 하나라도 0이면 1을 내므로 S‾=0\overline{S}=0이면 Q=1(세트), R‾=0\overline{R}=0이면 Q‾=1\overline{Q}=1(리셋)이 된다.
    둘 다 0이면 두 출력이 모두 1이 되어 금지, 둘 다 1이면 상태를 유지한다.

    • 00 입력을 세트 (1, 0) 로 보는 배열: 00 은 두 출력이 모두 1이 되는 금지 입력이다.
    • 00 입력을 이전 상태로 보는 배열: 유지는 11 입력이다.
    • 01 입력을 (0, 1) 로 보는 배열: S‾=0\overline{S}=0이므로 Q=1 이 되어야 한다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    12[7급 서울시 디지털공학] 14년 1회차
    다음과 같이 JK플립 플롭을 연결하였다. 입력 A에 2.56MHz의 구형파를 입력하였을 때 최종 출력 F의 주파수는 얼마인가?
    문제 이미지
    1
    80KHz
    2
    160KHz
    3
    320KHz
    4
    640KHz
    5
    1280KHz
    해설

    J=K=1 인 토글 플립플롭 5단이 직렬로 연결되어 32분주하므로 F는 80kHz이다.

    각 단은 앞단의 Q‾\overline{Q}가 상승할 때마다 한 번씩 토글하므로 출력 주기가 입력의 2배, 즉 주파수가 1/2 로 낮아진다.
    fF=2.56 MHz25=2560 kHz32=80 kHzf_F = \dfrac{2.56\,\mathrm{MHz}}{2^5} = \dfrac{2560\,\mathrm{kHz}}{32} = 80\,\mathrm{kHz}

    • 160KHz: 4단(16분주)일 때의 값이다.
    • 320KHz: 3단(8분주)일 때의 값이다.
    • 640KHz·1280KHz: 2단·1단일 때의 값이다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    13[7급 서울시 디지털공학] 14년 1회차
    다음 회로의 D에 입력된 신호가 처음으로 OUT으로 출력되려면 몇 개의 CLK를 입력해야 하는지 맞는 것을 고르시오.
    문제 이미지
    1
    1
    2
    3
    3
    5
    4
    7
    5
    9
    해설

    D 플립플롭 5개를 공통 클럭으로 직렬 연결한 5비트 직렬 시프트 레지스터이므로 CLK 5개가 필요하다.

    클럭 하나마다 데이터가 한 단씩 이동하므로 D 입력이 마지막 단 Q(OUT)에 나타나려면 단 수만큼의 클럭이 필요하다.

    • 1개: 첫 단 Q 에만 도달한다.
    • 3개: 세 번째 단까지만 이동한다.
    • 7개·9개: 단 수보다 많아 이미 출력된 뒤이다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    14[7급 서울시 디지털공학] 14년 1회차
    SRAM의 어드레스 라인이 18개 있고 데이터 라인은 8비트로 되어 있을 때 이 SRAM의 저장용량을 고르면?
    1
    32kbytes
    2
    64kbytes
    3
    128kbytes
    4
    256kbytes
    5
    512kbytes
    해설

    이 SRAM의 저장용량은 256 kbytes이다.

    주소선 18개로 지정할 수 있는 위치 수는 218=28×210=256K2^{18} = 2^{8} \times 2^{10} = 256\mathrm{K}개이다.

    각 위치가 8비트(1바이트)이므로 용량은 256K×1 B=256 KB256\mathrm{K} \times 1\,\mathrm{B} = 256\,\mathrm{KB}이다.

    • 32kbytes: 주소선 15개일 때의 용량이다.
    • 64kbytes: 주소선 16개일 때의 용량이다.
    • 128kbytes: 주소선 17개일 때의 용량이다.
    • 512kbytes: 주소선 19개일 때의 용량이다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    15[7급 서울시 디지털공학] 14년 1회차
    10진수 11을 그레이 코드(Gray code)로 변환한 것 중 옳은 것은?
    1
    (1001)gray(1001)_{gray}
    2
    (1100)gray(1100)_{gray}
    3
    (1011)gray(1011)_{gray}
    4
    (1010)gray(1010)_{gray}
    5
    (1110)gray(1110)_{gray}
    해설

    십진수 11의 그레이 코드는 (1110)gray(1110)_{\mathrm{gray}}이다.

    11은 (1011)2(1011)_2이며, 그레이 코드는 최상위 비트를 그대로 두고 인접한 두 이진 비트를 XOR해 얻는다.

    1, 1⊕0=1, 0⊕1=1, 1⊕1=01,\ 1 \oplus 0 = 1,\ 0 \oplus 1 = 1,\ 1 \oplus 1 = 0이므로 1110이 된다.

    • (1001)gray(1001)_{\mathrm{gray}}: 십진수 14(1110)의 그레이 코드이다.
    • (1100)gray(1100)_{\mathrm{gray}}: 십진수 8(1000)의 그레이 코드이다.
    • (1011)gray(1011)_{\mathrm{gray}}: 11의 이진수를 그대로 쓴 것으로, 그레이 코드로는 십진수 13에 해당한다.
    • (1010)gray(1010)_{\mathrm{gray}}: 십진수 12(1100)의 그레이 코드이다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    16[7급 서울시 디지털공학] 14년 1회차
    Z=AC+CF+A‾FZ = AC + CF + \overline{A}F의 논리식을 간략화한 것으로 옳은 것은?
    1
    AC+CFAC + CF
    2
    A‾F+CF\overline{A}F + CF
    3
    AC+D‾FAC + \overline{D}F
    4
    A‾C+AF\overline{A}C + AF
    5
    AC+A‾FAC + \overline{A}F
    해설

    간략화 결과는 AC+A‾FAC + \overline{A}F이다.

    합의 정리(consensus theorem)에 따라 AC+A‾F+CF=AC+A‾FAC + \overline{A}F + CF = AC + \overline{A}F이므로 CF 항은 중복이다.

    C와 F가 모두 1이면 A가 1일 때 AC가, A가 0일 때 A‾F\overline{A}F가 반드시 1이 되기 때문이다.

    • AC+CFAC + CF: A=0, C=0, F=1이면 원식은 1이지만 이 식은 0이다.
    • A‾F+CF\overline{A}F + CF: A=1, C=1, F=0이면 원식은 1이지만 이 식은 0이다.
    • A‾C+AF\overline{A}C + AF: A=1, C=1, F=0이면 원식은 1이지만 이 식은 0이다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    17[7급 서울시 디지털공학] 14년 1회차
    다음은 8×1 멀티플렉서(Multiplexer)이다. 입력 I6I_6을 선택하여 출력하기 위한 선택입력값 S2, S1, S0S_2,\ S_1,\ S_0는?
    문제 이미지
    1
    S2=1, S1=0, S0=1S_2 = 1,\ S_1 = 0,\ S_0 = 1
    2
    S2=1, S1=0, S0=0S_2 = 1,\ S_1 = 0,\ S_0 = 0
    3
    S2=1, S1=1, S0=0S_2 = 1,\ S_1 = 1,\ S_0 = 0
    4
    S2=0, S1=1, S0=0S_2 = 0,\ S_1 = 1,\ S_0 = 0
    5
    S2=0, S1=0, S0=1S_2 = 0,\ S_1 = 0,\ S_0 = 1
    해설

    8×1 MUX 는 선택입력 S2S1S0S_2S_1S_0의 2진값 번호의 입력을 출력하므로, I6I_6은 S2=1, S1=1, S0=0S_2 = 1,\ S_1 = 1,\ S_0 = 0일 때 선택된다.

    6=11026 = 110_2이며 S2S_2가 MSB, S0S_0가 LSB이다.

    • 1012101_2: I5I_5가 선택된다.
    • 1002100_2: I4I_4가 선택된다.
    • 0102010_2: I2I_2가 선택된다.
    • 0012001_2: I1I_1이 선택된다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    18[7급 서울시 디지털공학] 14년 1회차
    비동기식 10진 카운터를 설계하려고 한다. 플립플롭의 수는 최소 몇 개가 필요한가?
    1
    2개
    2
    3개
    3
    4개
    4
    5개
    5
    6개
    해설

    10진(MOD-10) 카운터에는 플립플롭이 최소 4개 필요하다.

    플립플롭 n개는 2n2^n개의 상태를 가지므로 2n≥102^n \ge 10을 만족하는 최소 n은 4이다.

    23=82^3 = 8은 10보다 작고 24=162^4 = 16은 10 이상이므로, 16개 상태 중 10개만 쓰고 나머지는 리셋으로 건너뛴다.

    • 2개: 상태가 4개뿐이라 10개 상태를 셀 수 없다.
    • 3개: 상태가 8개뿐이라 10개 상태에 모자란다.
    • 5개: 32개 상태로 구현은 가능하지만 최소 개수가 아니다.
    • 6개: 64개 상태로 구현은 가능하지만 최소 개수가 아니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    19[7급 서울시 디지털공학] 14년 1회차
    D 플립플롭 4개를 그림과 같이 구성하였다. 어떠한 기능을 하는가?
    문제 이미지
    1
    비동기식 카운터
    2
    시프트 레지스터
    3
    동기식 카운터
    4
    리플 카운터
    5
    링 카운터
    해설

    앞단 Q 가 다음 단 D 로 이어지고 모든 플립플롭이 같은 클럭(CP)을 받으므로 시프트 레지스터이다.

    클럭마다 INPUT 의 데이터가 한 단씩 오른쪽으로 이동할 뿐 계수 동작은 하지 않는다.

    • 비동기식(리플) 카운터: 앞단 출력을 다음 단의 클럭으로 쓰는 구조이다.
    • 동기식 카운터: 공통 클럭이지만 단마다 계수용 조합 논리가 필요하다.
    • 링 카운터: 마지막 단 출력을 첫 단 입력으로 되돌리는 피드백이 있어야 한다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    20[7급 서울시 디지털공학] 14년 1회차
    펄스 폭이 5[μs\mu s]이고, 주파수가 100[kHz]이면 펄스의 주기는 얼마인가?
    1
    1[μs\mu s]
    2
    5[μs\mu s]
    3
    10[μs\mu s]
    4
    20[μs\mu s]
    5
    50[μs\mu s]
    해설

    펄스의 주기는 10 μs10\,\mu\mathrm{s}이다.

    주기는 주파수의 역수로 정해지며 펄스 폭과는 무관하다.

    T=1f=1100×103 Hz=10×10−6 s=10 μsT = \dfrac{1}{f} = \dfrac{1}{100 \times 10^{3}\,\mathrm{Hz}} = 10 \times 10^{-6}\,\mathrm{s} = 10\,\mu\mathrm{s}

    • 5 μs5\,\mu\mathrm{s}: 펄스 폭(High 구간)이며 주기가 아니다.
    • 1 μs1\,\mu\mathrm{s}: 주파수 1 MHz일 때의 주기이다.
    • 20 μs20\,\mu\mathrm{s}: 주파수 50 kHz일 때의 주기이다.
    • 50 μs50\,\mu\mathrm{s}: 주파수 20 kHz일 때의 주기이다.

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

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

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

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

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

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

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

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

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

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