八位二进制除法器.ppt

文档介绍：八位二进制除法器设计要求:被除数和除数均为八位二进制数,结果以商和余数形式表示。乘法器是以加法形式来实现,而除法器则以比较器和移位寄存器等来实现,具体的算法如下:假设X为被除数,Y为除数,商为S,余数为R,考虑到X不一定能够被Y整除,因此:(X,Y,S,R均默认为八位二进制数,X为00000000~11111111,Y为00000001~11111111)<1>在X之前添加8个0,构成一个被除数A;<2>将A左移一位,成为被除数C,再将Y与C的高8位比较,若C的高8位大于或等于Y,则商为1,C的高8位与Y之差;反之,商Si为0,Ri为C的高8位,且将该余数与C的低8位重新组合为新的被除数,重复<2>的操作8次;(i=7,6,5,4,3,2,1,0)<3>8次操作完后,S为S7S6S5S4S3S2S1S0,R为R0。流程图设被除数为X,除数为Y,商为S,T为计数,从0到7。