컴퓨터 구조 (M. Moris Mano 저) 연습문제 3장 풀이

소개글

컴퓨터 구조 (M. Moris Mano 저) 연습문제 3장 풀이에 대한 보고서 자료입니다.

본문내용

)과 (-42) - (-13)을 이진수로 계산하여라.
42 = (101010)2 13 = (1101)2
+42 → 00101010 -42 → 10101010 +13 → 00001101 -13 → 10001101
[phone] 11010110
-13 11110011 [phone]
[phone] 11100011 → 10011101
3-18. 음수에 대해 부호화된 10의 보수 표현을 이용하여 다음의 산술 연산을 십진수로 계산하여라.
a. (-638) + (+785)
(638의 10의 보수) + 785 = 362 + 785 = 1147 → 147(캐리 무시)
b. (-638) - (+185)
(-638) + (-185) = (638의 10의 보수) + (185의 10의 보수)
= 362 + 815 = 1177 → 177(캐리 무시) ; 177의 10의 보수 = 823
3-20. (+46.5)10을 24비트의 부동 소숫점 이진수로 나타내어라. 가수는 16비트의 정규화된 분수이고, 지수는 8비트이다.
(+46.5)10 = (101110.1)2 → 0.1011101 × 106
3-21. Gray 코드는 임의의 2n에 대해 중심을 기준으로 상하의 각 숫자들이 서로 대칭적이기 때문에 반사적 코드라고 부른다. 예를 들어 표 3-5에서 7과 8을 사이로 나누어 각 숫자들의 하위 3비트가 서로 대칭적임을 볼 수 있다. 이러한 Gray 코드의 성질을 이용하여 다음을 구하여라.
a. 표 3-5를 이은 16에서 31까지의 Gray 코드
b. 표 3-6을 이은 10에서 19까지의 excess-3 Gray 코드
3-22. 십진수 8620을 (a) BCD; (b) excess-3코드; (c) 2421 코드; (d) 이진수로 각각 나타내 보아라.
(a) 1000 0100 0010 0000
(b) BCD + 0110
1110 1010 1000 0110
(c) 1110 0110 0010 0000
(d) 2 8620 2 67 … 0
2 4310 … 0 2 33 … 1
2 2155 … 0 2 16 … 1
2 1077 … 1 2 8 … 0 (1000110101100)2
2 538 … 1 2 4 … 0
2 269 … 0 2 2 … 0
2 134 … 1 1
67
3-23. 최상위 비트에 짝수 및 홀수 패리티를 준 10개의 BCD 숫자(모드 5비트)를 나열해 보아라.
(홀수) 1 0000 (짝수) 0 0000
0 0001 1 0001
0 0010 1 0010
1 0011 0 0011
0 0100 1 0100
1 0101 0 0101
1 0110 0 0110
0 0111 1 0111
0 1000 1 1000
1 1001 0 1001
3-24. 십진수 3984를 표 3-6의 2421 코드로 나타내어 보아라. 이 코드화된 수의 모든 비트를 보수화한 다음, 이 수가 2421코드로 나타낸 3984에 대한 9의 보수임을 보여라.
3 9 8 4
0011 1111 1110 0100
↓ ↓ ↓ ↓
1의 보수 1100 0000 0001 1011
2의 보수 1101 0001 0010 1100
7 1 2 6
A
B
C
D
AB
CD
ABCD
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
0
0
1
1
1
1
0
1
1
0
0
0
1
0
1
1
0
0
1
1
1
0
1
0
1
0
1
1
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
0
3-25. exclusive-OR 함수 x=ABCD가 홀수 패리티 함수임을 증명하여라. 즉, A, B, C, D의 전체 1의 개수가 홀수일 때, x=1이 됨을 보이는 것이다. 한 가지 증명방법은 먼저 y=AB와 z=CD에 대한 진리표를 구한 다음, x=yz에 대한 진리표를 구하는 것이다.
x
y
z
P
C
0
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
0
0
1
1
1
1
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
1
0
1
1
1
1
1
0
0
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
3-26. 짝수 패리티 비트를 이용하여 3비트 패리티 발생기와 4비트 패리티 검출기의 회로를 유도하여라. (그림 3-3의 회로는 홀수 패리티 비트를 이용한 것이다.)

키워드

컴퓨터 구조,   컴퓨터 구조 연습문제,   연습문제 3장,   컴구 연습문제