补码一位除法的证明及教学方法探讨.PDFVIP

DOI :10.13914/j.nki .n43 -1453/z.2002.03.032 23 3 () No.3Vol.23 2 0 0 2 6 Journal of Hengyang Normal University (Natural S ien e) Jun .2 0 0 2 旷 海 兰 (衡阳师范学院计算机系, 湖南衡阳　42 1008) 　　　　补码 一位除法加减交替法的证明及其课堂教学方法的 讨. 　补码;加减交替法;商;余数 :G424 :A :1002—073X (2002)03—0 114—03 　　 《》 , , , . , , . 1　 :————————— . 1.1　比　较 ., () , , ., , , ., , ; , , . 1.2　上　商 , :, 1, , 1, 0., :1, 0. 1.3　求新余数 , :1, , , ;0, , . 1.4 　恢复余数和修正商 , ( ), .:, , , ;, , . , :, , 2-n ; , , 2-n . 　　, . :2002—03—26 2002 3 : 1　　15 2　 X , Y ,Z , 2-nR n 、、, X =YZ +2-nRn [X ] =[ YZ + -n -n 2 Rn] =[ YZ ] +[2 R n] . (X 、Y X Y ,[Z] (=Z .Z Z …Z n )[R n] ) 0 1 2 1　X 、Y 　, [R 0] =[X ] +[(1-2k )Y] 　k= 0　X 、Y 　　　　　　[R 1]=[2R 0]+[1(-2Z 0 )Y] [R ] =[2R ] +[(1-2Z )Y 2 1 1 …… [R ] =[2R ] [(1-2Z )Y ] n-1 n-2 n-2 [R n] =[2R ] +[(1-2Z )Y] n-1 n-1 ° -1 -2 -n 2 、2 、2 …2 , 　　　　　　　[R ] =[X ] +[(1-2k )Y ] 0 [2-1R ] =[R ] +[2-1 (1-2Z )Y] 1 0 0 [2-2R ] =[2-1R ] +[2-2 (1-2Z )Y ] 2 1 1 ……