booth算法

[X]補=00.1101,[-x]補=11.0011,[y]補=1.1011

n=4+1=5

nx+ny=8 1.10110 yn+1-yn=-1

00.0000

+ 11.0011

=11.0011 右移壹位 111011 yn+1-yn=0

11.1001

+00.0000

=11.1001 右移壹位 111101 yn+1-yn=1

11.1100

+00.1101

=00.1001 右移壹位 111110 yn+1-yn=-1

00.0100

+11.0011

=11.0111 右移壹位 111111 yn+1-yn=0

最終結果等於 11.1011

[x*y]補=11.10111111

x*y=2-|[x*y]補|=0.01000001