2020 7급 서울시 디지털공학
1번
B와 C 중 하나라도 1이면 그 위 단의 값이 0이 되므로 아래쪽은 NOR으로 B+C이다.
또한 이 값과 A 모두 1이어야 Y=0이므로 전체적으로 NAND가 되어 AB+C이다. 따라서 답은 4번이다.
2번
(가),(나) 클럭이 0이면 입력이 비활성화되어 출력은 이전 값을 그대로 유지한다. 따라서 Q=1=0이다.
(다) 클럭이 1이므로 입력이 활성화되고, Q+=D이므로 Q=0,Q=1이다.
(라) Q+=D이므로 Q=1,Q=0이다.
따라서 답은 2번이다.
3번
논리 0: 최고 출력 전압이 0.3 V이고 최고 가능 입력 전압이 1.3 V이므로 1.3−0.3=1 V의 노이즈까지는 문제가 없다.
논리 1: 최저 출력 전압이 3.8 V이고 최저 가능 입력 전압이 3.1 V이므로 3.8−3.1=0.7 V의 노이즈까지는 문제가 없다.
따라서 답은 1번이다.
4번
하나하나 해보는 게 제일 나은 거 같다. 가장 위의 0101부터 시작해보자. LSB인 가장 오른쪽 비트를 첫 번째 비트로 세겠다.
- 첫 번째와 세 번째가 1이므로 1⊕1=0에 따라 MSB=0이 되어야 하는데 다음 상태는 MSB=1이다. 따라서 구현 불가하다.
- 네 번째 상태 천이 시 XNOR(1,0)=0이어야 하는데 상태 천이도 상에는 MSB=1이므로 맞지 않다.
- 일곱 번째 상태 천이 시 0⊕1=1인데 상태 천이도 상에는 MSB=0이므로 맞지 않다.
따라서 남는 것은 3번이다.
5번
- 옳다. 노이즈에 강인하고, 오류 정정도 가능하므로 정확한 연산이 가능하다. 또한 암호화 및 보안을 위한 코딩도 가능하다.
- 일정 수준의 노이즈가 생겨도 재생시킬 수 있고, 오류 오류 검출 및 정정을 위한 코딩도 가능하다.
- 아날로그에 비해 시스템이 간단하고, 노이즈에 강인하니 신뢰도도 있고, 쉽게 변경이 가능하다.
- 잡음과 일그러짐이 발생해도 어느 수준까지는 쉽게 재생시킬 수 있다.
따라서 4번이 옳지 않다.
6번
2진수의 경우: 10비트를 사용하면 1024까지 표현 가능하므로 10개이다.
BCD코드의 경우: 각 자리마다 4비트가 필요하므로 총 12비트가 필요하다.
따라서 답은 3번이다.
7번
2p≧m+p+1 이다. p=8을 먼저 대입해보면 28=256이고, 데이터 비트 m=128이므로
m+p+1=128+8+1=137 이므로 조건을 만족한다.
따라서 답은 1번이다.
8번
식을 변형하면
Y=ABC+ABC+ABC+A⋅BC 이다.
이를 합으로 표현하면
Y=Σ(7,6,5,1)=Σ(1,5,6,7) 이고, 곱으로 표현하면
Y=Π(0,2,3,4) 이다.
따라서 답은 4번이다.
9번
버블을 뒤로 넘기고 연산을 바꾸는 방법을 적용하면 3번이 답이다.
10번
set-up 시간은 트리거링 에지의 이전에 입력이 인가되어야 하는 시간을 말한다. 따라서 1번이 옳지 않다.
11번
56=54+2=2×27+2=2×33+2×30=20023 이므로 답은 4번이다.
12번
오버플로우는 양수와 양수를 더해서 음수가 나오거나, 음수와 음수를 더해서 양수가 나오는 것을 말한다.
1,4. 음수와 양수의 합이므로 오버플로우가 발생하지 않는다.
- 01112+00012=10002로 양수와 양수를 더했는데 음수가 나왔다.
따라서 2번이 오버플로우가 발생하는 경우이다.
13번
버블을 뒤로 넘기고 연산을 바꾸자(드 모르간의 법칙). 그러면 위쪽은 A⋅B이고, 가운데는 AB이고, 아래는 AC가 된다.
이들의 OR이므로 답은
F=A⋅B+AB+AC 이므로 우선 1번은 옳다.
식을 변형하면
F=A⋅B+AB+A(B+B)C=A⋅B+AB+ABC+ABC=A⋅B+AB+ABC 이므로 3번도 옳다.
또한 4번을 전개하면
AB+AC+A⋅B+BC=A⋅B+AB+AC+(A+A)BC=A⋅B+AB+AC+ABC+A⋅BC=A⋅B+AB+AC 이므로 옳다.
따라서 남는 것은 2번이다.
14번
가장 오른쪽의 1이 가장 왼쪽으로 오면 되므로 답은 11102인 1번이다.
15번
Mealy 머신은 출력이 현재의 상태와 입력에 의존한다. 따라서 현재의 입력이 바뀌면 출력 값도 바뀔 수 있기 때문에 클럭 펄스 사이에도 출력 신호 발생이 가능하다.
하지만 그만큼 타이밍이 꼬일 수 있기 때문에 클럭이 들어올 때마다 상태 천이가 발생하여 출력이 발생하는 Moore 머신이 더 타이밍적으로 안정적이다.
쉽게 말해, 신호등이 있으면 교통이 더 안전할 것이다. 따라서 답은 1번이다.
16번
24 비트 길이의 주소로 접근할 수 있고 한 주소당 4 비트가 있으므로 액세스 가능한 최대 메모리 용량은
224×4=226=26=64 MiB 이고 답은 1번이다.
17번
주어진 식을 변형하면
F=bc+bc+abc+acd+b⋅d=c+ab⋅c+acd+b⋅d 이다.
여기서 c=0인 경우를 생각하면
ab+ad+b⋅d=ab(d+d)+a(b+b)d+(a+a)b⋅d=abd+ab⋅d+abd+abd+ab⋅d+a⋅b⋅d=ad+b⋅d 이다. 종합하면
F=c+ad+b⋅d 이므로 답은 2번이다.
18번
먼저 F0에 대해서 구해보자. NOR에 입력되는 값은 각각 A0B0과 A0B0이므로 이 둘의 NOR은
F0=A0B0+A0B0=A0B0⋅A0B0=(A0+B0)(A0+B0)=A0B0+A0⋅B0 이다.
다음으로 F1에 대해서 구해보자. 가장 왼쪽의 게이트의 출력은
A1+B1=A1⋅B1 이다. 한편 F1 출력 쪽의 버블을 뒤로 넘기고 연산을 AND로 바꾸자. 그러면 가운데 게이트 2개의 출력은 각각
A1+A1⋅B1 과
B1+A1⋅B1 이다. 이 둘의 AND를 구하면
F1=(A1+A1⋅B1)⋅(B1+A1⋅B1)=A1B1+A1⋅B1 이다. 이제 보기들을 검토하자.
- B1=0이면 F1=A1이 맞다.
- F2=1이라면 F0=F1=1이어야 한다. 따라서 A0=B0이면서 A1=B1이어야 하므로 A=B이다.
- A0=1이라면 F0=B0이 맞다.
- F2=0이면 A0=B0이거나 A1=B1이므로 A=B가 맞다.
따라서 2번이 옳지 않다.
19번
I0: b=c=0일 때 F=I0=a이다.
I1: b=0,c=1일 때 F=I1=0이다.
I1: b=0,c=1일 때 F=I1=0이다.
I2: b=1,c=0일 때 F=I2=a이다.
I3: b=c=1일 때 F=I3=a이다.
따라서 답은 3번이다.
20번
SM 차트의 구성 요소는 상태를 알려주는 상태 박스, 입력에 따라 분기를 결정하는 결정 박스, 시스템의 상태와 입력에 따른 출력을 내는 조건 출력 박스로 구성된다.
입력은 그냥 입력될 뿐으로 입력 박스는 없다. 따라서 답은 3번이다.