第一种除法算法对n位商和余数,需要n+1步 余数 商 除数 00000111000000100000 Q:0000D:00100000R:00000111-D=11100000 1: RER-D Q:0000D:00100000R:11100111 2b:+D,s|Q,0Q:0000D:00100000R:00000111 3: Shr d Q:0000D:00010000R:00000111-D=11110000 L: RER-D Q:0000D:00010000R:11110111 2b:+D,s|Q,0Q:000:00010000R:0000011 3: shr D Q:0000D:00001000R:00000111D=11111000 L: RER-D Q:0000D:00001000R:11111111 2b:+D,S|Q,0Q:0000D:00001000R:00000111 3: Shr D Q:0000D:00000100R:00000111D=11111100 1: RER-D Q:0000D:00000100R:00000011 2a: sI Q. 1 Q:0001D:00000100R:00000011 3: Shr D Q:0000D:00000010R:00000011-D=11111110 1: RER-D Q:0000D:00000010R:00000001 2a: sl Q. 1 Q:0011D:00000010R:00000001 3: Shr D Q:0011D:00000001R:00000001 北京大学计算机科学技术系 计算机系统结构教研室ñ¯M§¯æ*§cù ¯æù;étÐ@ \0ýÇ -D 8D 4 ' 5' 5 5' 4 ' 5 E' VO 4 4 ' 5 6KU ' 4 ' 5' 5 5' 4 ' 5 E' VO 4 4 ' 5 6KU ' 4 ' 5' 5 5' 4 ' 5 E' VO 4 4 ' 5 6KU ' 4 ' 5' 5 5' 4 ' 5 D VO 4 4 ' 5 6KU ' 4 ' 5' 5 5' 4 ' 5 D VO 4 4 ' 5 6KU ' 4 ' 5 Í Q! `-DÈÔUQ9