平成 27 年度 「計算機アーキテクチャ1」演習8解答例

平成 27 年度 「計算機アーキテクチャ1」演習8解答例
1.次の6ビットの符号付き(2の補数表現)2進数の加算および減算を行いなさい。
(1) 110101+001101
000010
(2) 110101+110011
(3) 010101+001101
101000
(4) 101011+110011
オーバーフロー
オーバーフロー
(5) 001011-001101
(6) 001011-110011
111110
011000
2.次の4ビットの符号付き(2の補数表現)2進数の乗算を行いなさい。
(8ビットの積を求めなさい。
)
(1) 1011×0101
(2) 1011×1001
11100111
00100011
3.4ビットの符号なし2進数の除算 1011÷0011 を(1) 回復型除算法で、(2) 非回復型除算法で、行い
なさい。
(1)
(2)
0000 1011
-001 1
0000 1011
q3=0 (z3=0)
0000 1011
- 00 11
q2=0 (z2=0)
+ 00 11
q2=-1 (z3=0)
1111 1111
q1=1 (z1=1)
0000 0101
- 0011
q3=1
1111 0011
0000 1011
- 0 011
- 001 1
+ 0 011
q1=-1 (z2=0)
0000 0101
q0=1 (z0=1)
0000 0010
商:0011 余り:0010
- 0011
0000 0010
q0=1 (z1=1)
z0=1
商:0011 余り:0010