
起航为您分享以下优质知识
二进制原码两位乘法的填写规则如下,结合权威信息源整理如下:
一、基本规则
符号位不参与运算,仅通过异或操作确定结果符号:
$$
P_f = x_f oplus y_f
$$
其中 $x_f$ 和 $y_f$ 分别为被乘数和乘数的符号位。
- 部分积 $P_i$ 和被乘数 $x$ 均采用三位符号位(符号位+数值位)。
- 乘数 $y$ 末位每次运算后需加进位标志 $c$(初始为0),并根据 $y$ 的当前位和 $c$ 决定操作:
- 00:
$P_i$ 右移2位,$c = 0$
- 01:$P_i + x$ 后右移2位,$c = 0$
- 10:$P_i + 2x$ 后右移2位,$c = 0$
- 11:$P_i + 3x$ 后右移2位,$c = 0$
- 特殊情况:若需执行 $+4x - x$,可分解为 $+3x$ 和 $+x$ 两步处理。
二、示例运算
以 $x = -0.11101$(原码 $1.11101$),$y = 0.11011$ 为例:
$1 oplus 0 = 1$(结果为负)。
- 从 $y$ 的最低位开始,逐位与 $x$ 相乘并累加:
- $0 cdot x = 0$,右移2位
- $1 cdot x = -0.11101$,右移2位
- $1 cdot x = -0.11101$,右移2位
- $0 cdot x = 0$,右移2位
- $1 cdot x = -0.11101$,右移2位
- 最终部分积累加得到结果。
三、注意事项
进位处理:
进位标志 $c$ 用于处理 $+4x - x$ 的特殊情况。
移位规则:乘数尾数位数为偶数时,最后一步不移位;为奇数时,最后一步右移1位。
通过以上规则,可系统地完成二进制原码两位乘法运算。