一、定点数加法运算
[ X ] 补 + [ X ] 补 = [ X + Y ] 补 m o d 2 n + 1 [X]_补 + [X]_补 = [X + Y]_补\ mod\ 2^{n + 1} [X]补+[X]补=[X+Y]补 mod 2n+1
算法理解
例1 已知 X = + 10010 X = + 10010 X=+10010 Y = − 10101 Y = - 10101 Y=−10101 求 X + Y X + Y X+Y
解: [ X ] 补 = 0 10010 [X]_补 = 0\ 10010 [X]补=0 10010 [ Y ] 补 = 1 01011 \ \ [Y]_补 = 1\ 01011 [Y]补=1 01011
[ X + Y ] 补 = [ X ] 补 + [ Y ] 补 = 0 10010 + 1 01011 = 1 11101 [X + Y]_补 = [X]_补 + [Y]_补 = 0\ 10010 + 1\ 01011 = 1\ 11101 [X+Y]补=[X]补+[Y]补=0 10010+1 01011=1 11101
所以: X + Y = − 00011 X + Y = - 00011 X+Y=−00011
二、定点数减法运算
[ X − Y ] 补 = [ X ] 补 − [ Y ] 补 = [ X ] 补 + [ − Y ] 补 [X - Y]_补 = [X]_补 - [Y]_补 = [X]_补 + [-Y]_补 [X−Y]补=[X]补−[Y]补=[X]补+[−Y]补
算法理解
例2 已知 [ Y ] 补 = 1 0011 [Y]_补 = 1\ 0011 [Y]补=1 0011 求 [ − Y ] 补 [-Y]_补 [−Y]