[서울시 연구사 디지털공학] 18년 1회차 기출문제 정답·해설 페이지
- 0.5는 로 유한하다.
- 0.125는 로 유한하다.
- 0.25는 로 유한하다.
- B3F7은 최상위 자리에 올림을 반영하지 않은 값이다.
- C3F6은 최하위 자리 합을 잘못 계산한 값이다.
- C4F7은 7+C 자리의 결과를 3이 아닌 4로 계산한 값이다.
- 11011은 셋째 비트를 0으로 잘못 구한 값이다.
- 11110은 마지막 비트를 0으로 잘못 구한 값이다.
- 11101은 넷째 비트를 0으로 잘못 구한 값이다.
- ㄱ, ㄴ 조합은 ㄴ이 틀리다. 8비트 2의 보수 범위는 -128~127이다.
- ㄱ, ㄴ, ㄷ 조합도 같은 이유로 ㄴ을 포함해 틀리다.
- ㄱ, ㄷ, ㄹ 조합은 ㄹ이 틀리다. 1KB는 1024바이트이다.
- 로 소수부가 다르다.
- 로 소수부가 다르다.
- 123.24는 소수 둘째 자리가 다르다.
- 는 곱의 부정을 합으로 바르게 바꿨다.
- 는 합의 부정을 곱으로 바르게 바꿨다.
- 는 이중 부정까지 바르게 정리했다.
- 는 전개하면 가 되어 일 때 1이 나와야 하는 출력과 맞지 않는다.
- 는 와 같아 NAND 출력이므로 XNOR가 아니다.
- 는 NAND 함수로, 에서 0이 되어 회로 출력과 반대이다.
- 로 성립한다.
- 는 합의(consensus) 정리로 성립한다.
- 는 합의 정리의 쌍대로 성립한다.
- 는 칸의 1을 덮지 못한다.
- 는 출력이 0인 칸()까지 1로 만든다.
- 는 이미 덮인 칸을 다시 묶는 가 불필요해 최소식이 아니다.
- 000 →
- 001 →
- 100 →
- 101 →
- 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 출력과 맞지 않는다.
- ㄱ: 이면 로 옳다.
- ㄴ: 이면 로 옳다.
- ㄷ, ㅁ: 두 입력이 같으면 1, 다르면 0이므로 옳다.
- ㄹ: 이면 두 입력이 같아 이 되므로 틀리다.
- ㅂ: 이면 가 되어 항상 0은 아니므로 틀리다.
- NOT 게이트만으로는 입력 J, K와 출력 Q를 결합할 수 없다.
- OR 게이트는 J나 Q 중 하나만 1이어도 S가 1이 되어 금지 상태를 막지 못한다.
- NAND 게이트는 출력이 반전되므로 일반 RS 플립플롭의 S, R 입력에 그대로 연결하면 위 결합과 다른 논리가 된다.
- 91, 87, C3, E1은 XOR 탭을 무시하고 단순 순환 시프트만 한 결과이다.
- 91, 87, C3, 4D는 3회를 순환 시프트 값 C3로 둔 것으로, 그림의 귀환 구조에서 나오는 8C와 다르다.
- 91, 87, 23, DE는 3회 값이 8C가 아니어서 그림의 귀환 구조에서 나오지 않는다.
- 200Hz와 20%의 짝은 펄스 끝 시점 5ms를 주기로 착각해 주파수와 듀티를 모두 잘못 구한 값이다.
- 250Hz와 20%의 짝은 주파수는 맞지만 High 폭 1ms를 5ms로 나눠 듀티를 잘못 구했다.
- 200Hz와 25%의 짝은 듀티는 맞지만 주기를 5ms로 읽어 주파수를 잘못 구했다.
- 커패시터 전하가 누설되므로 주기적인 리프레시가 필요하다.
- 대용량·저비용이라 컴퓨터의 주기억장치에 쓰인다.
- 정보를 커패시터의 전하 유무로 저장한다.
- 디지털 데이터는 복제·저장 시 열화가 없어 반영구적 보존이 가능하다.
- 디지털 컴퓨터 시스템과 연결해 다양한 정보 처리를 할 수 있다.
- 0과 1 두 레벨만 판별하므로 잡음에 강하고, 처리 방식을 프로그래밍할 수 있다.
- 128KB·16개는 용량이 절반이고, 주소선 16개는 64K 워드까지만 구분한다.
- 1024KB·20개는 같은 칩 32개 분량이다.
- 2048KB·21개는 같은 칩 64개 분량이다.
- 는 입력을 액티브 하이로 잘못 해석한 식이다.
- 는 이 입력 1에서 활성되어 틀리다.
- 는 가 진리표와 맞지 않는다.
- 디코더(decoder)는 반대로 n비트 코드를 받아 개 출력 중 하나를 활성화한다.
- 멀티플렉서는 선택 신호에 따라 여러 입력 중 하나를 단일 출력으로 내보낸다.
- 디멀티플렉서는 하나의 입력을 선택 신호에 따라 여러 출력 중 하나로 보낸다.
10진수 중 2진수로 변환했을 때 유한하게 표현할 수 없는 것은?
2진수로 유한하게 표현할 수 없는 값은 0.1이다.
10진 소수는 분모를 2의 거듭제곱으로 쓸 수 있을 때만 2진 유한소수가 된다. 은 분모에 5가 있어 처럼 무한히 반복된다.
오류나 개정된 내용이 보이면 알려주세요
16진수 A7B9와 16진수 1C3E를 더한 결과를 16진수로 나타낸 것은?
B3F7
C3F7
C3F6
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
오류나 개정된 내용이 보이면 알려주세요
2진수 10101을 그레이 코드(gray code)로 변환한 것은?
11011
11110
11101
11111
2진수 10101의 그레이 코드는 11111이다.
그레이 코드는 MSB를 그대로 내리고, 이후 각 비트는 이웃한 두 2진 비트의 XOR로 구한다.
1 → 1⊕0=1 → 0⊕1=1 → 1⊕0=1 → 0⊕1=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비트를 의미한다.
ㄱ, ㄴ
ㄱ, ㄷ
ㄱ, ㄴ, ㄷ
ㄱ, ㄷ, ㄹ
옳은 것은 ㄱ, ㄷ이다.
8비트 부호 없는 수의 범위는 이고, 이므로 MSB와 LSB가 모두 1이다.
오류나 개정된 내용이 보이면 알려주세요
두 개의 BCD 코드 수 , 가 각각
=10010111.1000001이고,
=100101.01000011일 때,
BCD 덧셈 를 수행한 결과 값과 같은 것은?
BCD 덧셈 결과는 123.25이며, 이를 16진수로 나타낸 과 같다.
BCD는 소수점을 기준으로 4비트씩 끊어 읽는다(모자란 끝자리는 0으로 채움).
정수부는 이므로 7B, 소수부는 이므로 가 된다.
오류나 개정된 내용이 보이면 알려주세요
드모르간(De Morgan) 정리를 이용한 논리식 변환으로 가장 옳지 않은 것은?
틀린 변환은 를 XOR 형태로 바꾼 식이다.
드모르간 정리는 , 이다. 따라서 는 각 변수 부정의 AND가 되어야 하며 와 다르다.
오류나 개정된 내용이 보이면 알려주세요
<보기>와 같은 논리회로에서 출력 의 논리식은?
이 회로의 출력은 배타적 NOR(XNOR)이며, 곱의 합으로 풀면 가 된다.
위쪽 AND 게이트는 , 아래쪽 AND 게이트는 를 만들고, 두 값이 NOR 게이트로 들어간다.
오류나 개정된 내용이 보이면 알려주세요
부울 대수 식(Boolean Algebra) 중 가장 옳지 않은 것은?
옳지 않은 식은 이다.
분배법칙에 따르면 이다. 반례로 이면 좌변은 1, 우변은 이다.
오류나 개정된 내용이 보이면 알려주세요
카르노맵(Karnaugh map)이 <보기>와 같이 주어졌을 때 출력 에 대한 가장 간략화된 부울 식(Boolean equation)은? [단, ×는 무정의(don’t care) 항을 의미한다.]
Y (CD\AB) 00 01 11 10 00 1 0 × 1 01 0 × × 1 11 1 1 × × 10 1 1 × ×
가장 간략화된 식은 이다.
무정의 항을 1로 활용하면 A=1인 두 열과 C=1인 두 행이 각각 8칸 묶음이 된다. 남는 1은 칸뿐이며, 네 모서리() 4칸 묶음 로 덮는다.
오류나 개정된 내용이 보이면 알려주세요
진리표(truth table)가 <보기>와 같을 때 해당 부울 식(Boolean equation)을 합의 곱(product-of-sums) 형태로 표현한 것은?
A B C Y 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 1
합의 곱(POS) 식은 출력이 0인 행마다 합항(맥스텀)을 하나씩 만들어 모두 곱한 것이다.
Y=0인 행은 ABC = 000, 001, 100, 101 이다. 맥스텀은 입력이 0이면 그대로, 1이면 보수를 취해 더한다.
따라서 이고, 간단히 하면 이다. 가 들어간 식들은 Y=1인 행에서 0이 되므로 틀리다.
같은 네 항을 순서만 바꿔 쓴 식도 값은 같지만, 공식 정답은 진리표의 행 순서대로 쓴 식으로 발표되었다.
오류나 개정된 내용이 보이면 알려주세요
<보기>의 파형 A와 B가 NAND 게이트를 통과할 때 정논리인 경우의 출력 파형은?
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이 된다.
오류나 개정된 내용이 보이면 알려주세요
논리회로 <보기 1>의 특성을 옳게 설명한 것을 <보기 2>에서 모두 고른 것은?
<보기 1>
<보기 2>ㄱ. 이면,
ㄴ. 이면,
ㄷ. 이면,
ㄹ. 이면,
ㅁ. 이면,
ㅂ. 이면,
ㄱ, ㄴ, ㄷ, ㅁ
ㄱ, ㄷ, ㄹ, ㅂ
ㄴ, ㄹ, ㅁ, ㅂ
모두 맞음
이 회로는 XNOR(일치 회로)로 동작하므로 옳은 설명은 ㄱ, ㄴ, ㄷ, ㅁ이다.
NAND 출력 에 대해 위 AND는 , 아래 AND는 를 낸다.
이므로 두 입력이 같을 때만 1이다.
오류나 개정된 내용이 보이면 알려주세요
RS 플립플롭을 JK 플립플롭으로 바꾸고자 할 때 필요한 게이트는?
NOT 게이트 2개
OR 게이트 2개
AND 게이트 2개
NAND 게이트 2개
RS 플립플롭을 JK 플립플롭으로 바꾸려면 AND 게이트 2개가 필요하다.
RS 플립플롭은 S=R=1이 금지 입력이다. 출력을 되먹여 , 로 연결하면 S와 R이 동시에 1이 되지 않고, J=K=1일 때 토글 동작을 한다.
오류나 개정된 내용이 보이면 알려주세요
매 클럭 싸이클(clock cycle)마다 난수를 발생시키는 8비트 LFSR(linear feedback shift register) 회로가 <보기>와 같이 동작할 때 발생되는 난수[16진수]를 1회부터 4회까지 순서대로 바르게 나열한 것은?
91, 87, 8C, 46
91, 87, C3, E1
91, 87, C3, 4D
91, 87, 23, DE
그림의 귀환 구조대로 시프트하면 난수는 91, 87, 8C, 46 순으로 발생한다.
매 클럭 LSB가 MSB로 귀환하고, 같은 LSB 값이 XOR 게이트가 놓인 MSB 바로 다음 비트와 하위 4비트의 입력에 함께 더해진다(나머지 비트는 단순 시프트).
2회 상태 (87)에서 LSB=1이므로 3회는 (8C)이다.
3회 상태의 LSB=0이므로 XOR 없이 오른쪽 시프트만 일어나 4회는 (46)이다.
오류나 개정된 내용이 보이면 알려주세요
<보기>는 주기적인 디지털 파형의 일부분으로, 가로축의 시간 단위는 ms(milli second)일 때, 이 파형의 주파수[Hz]와 듀티 사이클(duty cycle) [%]을 옳게 짝지은 것은?
주파수[Hz] 듀티 사이클[%]
250 25
200 20
250 20
200 25
파형의 주기는 4ms, High 폭은 1ms이므로 주파수 250Hz, 듀티 사이클 25%이다.
상승 에지가 0ms와 4ms에 있으므로 주기 이다.
듀티 사이클은 한 주기 중 High 비율이다.
오류나 개정된 내용이 보이면 알려주세요
디램(DRAM: Dynamic Random Access Memory)에 대한 설명으로 가장 옳지 않은 것은?
주기적인 리프레시(refresh)가 필요하다.
컴퓨터의 주기억장치 메모리에 사용된다.
커패시터(Capacitor)에 전하(charge)를 저장한다.
SRAM(Static Random Access Memory)에 비해 용량이 작다.
옳지 않은 설명은 DRAM이 SRAM보다 용량이 작다는 것이다.
DRAM은 셀이 트랜지스터 1개와 커패시터 1개로 단순해, 트랜지스터 여러 개로 된 플립플롭 셀을 쓰는 SRAM보다 집적도가 높고 대용량이다.
오류나 개정된 내용이 보이면 알려주세요
디지털 정보 처리의 특징으로 가장 옳지 않은 것은?
디지털 방식은 아날로그 방식에 비해 반영구적인 보존이 가능하다.
디지털 컴퓨터 시스템과 연결해 다양한 방식의 정보 처리가 가능하다.
원(source) 입력 신호가 아날로그 신호(소리, 음성, 영상 등)일 경우 디지털로의 무손실 전환이 가능하다.
잡음에 강하고 프로그래밍이 가능하다.
옳지 않은 것은 아날로그 신호를 디지털로 무손실 전환할 수 있다는 설명이다.
A/D 변환은 표본화와 양자화를 거치며, 연속값을 유한한 단계로 근사하는 과정에서 양자화 오차가 생긴다.
오류나 개정된 내용이 보이면 알려주세요
32K×8비트 용량의 RAM 칩 8개를 이용하여 구성할 수 있는 총 용량[KB]과 이 메모리에 액세스하기 위한 주소선의 개수를 옳게 짝지은 것은? (단, 이 RAM의 워드라인은 8bit로 한다.)
총 용량[KB] 주소선
128 16
256 18
1024 20
2048 21
총 용량은 256KB, 주소선은 18개이다.
칩 1개는 32K워드 × 8비트(1바이트)이므로 8개를 워드 수 방향으로 연결하면
워드 = 256KB256K 워드를 구분하는 주소는
이므로 주소선 18개가 필요하다.
오류나 개정된 내용이 보이면 알려주세요
4개의 입력(, , , ) 중에서 여러 개 입력에 동시에 0이 인가될 때, 0이 인가된 입력들 중 <보기>와 같이 우선순위를 지정한 후 , 의 2비트 코드 값을 출력하는 우선순위 인코더를 설계하고자 한다. 출력 와 의 논리식은?
입력 출력 1 1 1 1 × × 1 1 1 0 0 0 1 1 0 × 0 1 1 0 × × 1 0 0 × × × 1 1
출력식은 , 이다.
입력은 0일 때 활성(액티브 로우)이고 의 우선순위가 가장 높다.
은 또는 일 때이므로
은 이거나, 이면서 일 때이므로 (흡수법칙으로 생략)
오류나 개정된 내용이 보이면 알려주세요
8개의 입력과 3개의 출력으로 구성된 회로에서 8개의 입력 중 하나가 선택되면 그에 해당하는 2진수가 출력되는 논리회로는?
해독기(encoder)
부호기(decoder)
멀티플렉서(multiplexer)
디멀티플렉서(demultiplexer)
8개 입력 중 하나에 대응하는 3비트 2진수를 출력하는 회로는 인코더(encoder)이다.
인코더는 개 입력을 n비트 코드로 바꾸며, 입력 8개면 이므로 출력은 3개다. 보기의 한글 명칭은 영문과 뒤바뀌어 표기돼 있으므로 영문 명칭으로 판단한다.
오류나 개정된 내용이 보이면 알려주세요
[서울시 연구사 디지털공학] 18년 1회차 시험지 PDF 다운로드·인쇄 →
[서울시 연구사 디지털공학] 18년 1회차 정답과 해설은 무료인가요?
이 페이지의 20문항 정답과 해설은 로그인 없이 무료로 볼 수 있습니다. 무제한 풀이·실전 모의고사·PDF 출력·전자책 다운로드는 베이직 플랜에 포함됩니다.
이 회차를 CBT 로 직접 풀어볼 수 있나요?
서울시 연구사 디지털공학 기출문제 암기장에서 이 회차를 회차별·랜덤으로 풀고 오답노트에 자동으로 모을 수 있습니다. 서울시 연구사 디지털공학 기출문제 풀러 가기 →
시험지 PDF 나 전자책으로도 볼 수 있나요?
이 회차의 인쇄용 시험지 PDF 페이지에서 시험지를 받을 수 있습니다. 시험지 PDF 받기 →








