平成 26 年度 「ハードウェアアルゴリズム」演習4解答例

平成 26 年度 「ハードウェアアルゴリズム」演習4解答例
1.定数ベクトルが (1,2,3,5) である場合の distributed arithmetic のテーブルを作成しなさい。
0000
0
1000
1
0001
5
1001
6
0010
3
1010
4
0011
8
1011
9
0100
2
1100
3
0101
7
1101
8
0110
5
1110
6
0111
10
1111
11
2.SRT除算法により、[0.101010]÷ [0.110001]を計算しなさい。
R0
q1=1
q2=1
q3=1
0.101010
2R0
01.01010
-Y
−0.110001
R1
00.100011
2R1
01.00011
-Y
−0.110001
R2
00.010101
2R2
00.10101
-Y
−0.110001
R3
11.111001
2R3
11.11001
R4
11.110010
2R4
11.10010
R5
11.100100
2R5
11.00100
+Y
+0.110001
R6
11.111001
q4=0
q5=0
q6=-1
Q=[0.11100T] → Z=[0.110111]