1 / 1
A4정답 포함← → 키 · 드래그로 넘김
7급 서울시 디지털공학 기출문제모두CBT · moducbt.com
24년 1회차
문제 1
16진수 AF930C(16)를 8진수로 변환한 값은?
153711414(8)
211506444(8)
3101011111001001100001100(8)
415706444(8)
문제 2
<보기>의 진리표를 이용해 출력 를 곱의 합 형태로 최대로 간략화한 논리식은? (단, 는 무정의(don't care)를 뜻한다.)
<보기>
| 입력 | 출력 | 입력 | 출력 |
|---|---|---|---|
| 0000 | 0 | 1000 | 1 |
| 0001 | 1 | 1001 | 0 |
| 0010 | 0 | 1010 | 0 |
| 0011 | 0 | 1011 | 0 |
| 0100 | 1100 | 1 | |
| 0101 | 1 | 1101 | |
| 0110 | 0 | 1110 | 0 |
| 0111 | 1 | 1111 | 1 |
1
2
3
4
문제 3
<보기>의 논리식을 최소항식 또는 최대항식으로 표현한 것으로 가장 옳지 않은 것은? (단, 은 최소항, 은 최대항, 괄호 안의 숫자는 최소항 또는 최대항의 번호, 기호 는 논리합, 기호 는 논리곱을 의미한다.)
<보기>
1
2
3
4
문제 4
<보기>는 의 논리회로이다. 의 최소항식에 포함되지 않는 최소항은?


1
2
3
4
문제 5
<보기>는 멀티플렉서(Multiplexer)를 활용한 회로이다. 이 회로의 출력 에 대한 논리식으로 가장 옳은 것은? (단, 는 논리값 1, 는 논리값 0, 는 선택 입력 값이며, 는 MSB, 는 LSB이다.)


1
2
3
4
문제 6
<보기>의 짝수 병렬 패리티 시스템에서 데이터 블록의 에러 위치를 나타낸 것으로 가장 옳은 것은?
<보기>
| bit data | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 | 패리티 비트 |
|---|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 |
| 2 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 |
| 3 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
| 4 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 0 |
| 5 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 |
| 6 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 |
| 7 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 |
| 패리티 워드 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 |
1data 3, bit 5
2data 5, bit 3
3data 2, bit 5
4data 5, bit 2
문제 7
<보기 1>은 입력 , , 에 대한 출력 , 의 진리표이며, 이를 따르는 모듈 4개를 <보기 2>와 같이 연결했다. , 일 때, 의 값은?

<보기 1>
<보기 2>| 입력 | 출력 | |||
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 1 | 0 |
| 1 | 1 | 1 | 1 | 1 |

11101(2)
21100(2)
31011(2)
41110(2)
문제 8
<보기 1>의 , , 는 <보기 2>의 (가) 시점에 모두 0이다. (나) 시점에 , 의 값을 옳게 짝지은 것은? (단, (가), (나) 시점에 , , 는 정상상태(steady state)이다.)


1 0, 0
2 0, 1
3 1, 0
4 1, 1
문제 9
<보기>의 회로에 대한 설명으로 가장 옳지 않은 것은? (단, 는 현재의 값, 은 신호의 다음 상승 에지 직후의 값을 의미한다.)


1에서 이 되려면 현재 이면 된다.
2에서 이 되려면 현재 이어야 하며, 는 아무 값이어도 된다.
3에서 이 되려면 현재 이면 된다.
4에서 이 되려면 현재 이면 된다.
문제 10
<보기>는 D 플립플롭 기반의 임의순서 카운터이다. 의 초기값이 000일 때, 신호의 상승 에지가 여러 번 지나가더라도 절대 의 값이 될 수 없는 것은? (단, 는 MSB, 는 LSB이다.)


1110
2010
3001
4111
문제 11
비가중치 코드에 해당하지 않는 것은?
13 초과 코드(excess-3 code)
2BCD 코드(BCD code)
3그레이 코드(gray code)
45중 2코드(2-out-of-5 code)
문제 12
8비트 시스템에서 을 구현하는 시프트 연산으로 가장 옳은 것은? (단, 음수는 2의 보수로 표현하고, 기호는 논리 오른쪽 시프트(Logical shift right) 연산자, 기호는 산술 오른쪽 시프트(Arithmetic shift right) 연산자를 의미하고, 기호 뒤의 숫자는 시프트하는 비트의 개수이다.)
100010000(2) 2
200010000(2) 2
311110000(2) 2
411110000(2) 2
문제 13
<보기>에 제시한 논리회로의 부울함수식을 최소항의 합 형태로 나타낼 때 가장 옳은 것은?


1
2
3
4
문제 14
<보기>는 서로 다른 부울 변수 , , 에 대한 함수 , 이다. 를 최대로 간략화한 논리식으로 가장 옳은 것은?
<보기>
1
2
3
4
문제 15
<보기>는 의 논리회로이다. 최소 곱의 합 형태로 나타낸 의 논리식에 포함되는 항은?


1
2
3
4
문제 16
<보기>의 굵은 곡선을 중심으로 좌측이 송신부, 우측이 수신부라 할 때, 송신부에서 총 3비트의 데이터 신호 , , 전송 시 발생하는 1비트의 오류를 수신부가 인지할 수 있도록 하는 (가), (나), (다)를 옳게 짝지은 것은? (단, (가), (나)는 들어갈 논리게이트 종류와 입력 신호의 개수를 의미하고, (다)는 전송 오류가 발생했음을 알리는 값이다.)


1(가) XOR3, (나) XOR4, (다) 0
2(가) XNOR3, (나) XOR4, (다) 0
3(가) XOR3, (나) XNOR4, (다) 1
4(가) XNOR3, (나) XNOR4, (다) 0
문제 17
<보기>의 3-to-8 디코더와 3개의 OR 게이트를 이용하여 를 나타내고자 한다. OR 게이트의 입력으로 들어가야 하는 디코더의 출력을 모두 고른 것은?


1
2
3
4
문제 18
<보기>와 같은 동기 순서논리회로가 있다. 이 회로의 의 값을 시간 순으로 나타낸 것으로 가장 옳은 것은? (단, 의 초기상태는 000이며, 는 클록 펄스를 의미하고, 는 MSB, 는 LSB이다.)


1000 → 001 → 010 → 011 → 100 → 000 → ⋯
2000 → 100 → 011 → 010 → 001 → 000 → ⋯
3000 → 111 → 110 → 101 → 100 → 000 → ⋯
4000 → 001 → 011 → 101 → 111 → 000 → ⋯
문제 19
<보기>의 D 플립플롭 기반 유한상태머신(FSM)에 대한 설명으로 가장 옳지 않은 것은?


1무어머신이다.
2현재 상태가 이면, 다음 상태는 이 될 수 없다.
3현재 상태가 이고 입력이 이면, 다음 상태는 이다.
4현재 상태가 이고 입력이 이면, 출력 이다.
문제 20
<보기>는 입력 와 출력 를 갖는 유한상태머신(FSM)의 상태도이다. 일 때, (가), (나)를 옳게 짝지은 것은?


1(가) 0, (나) 0
2(가) 0, (나) 1
3(가) 1, (나) 0
4(가) 1, (나) 1