预移位与连“符号位”检测

目录

一、预移位

二、连“符号位”检测

---

本文是介绍基4 SRT算法前的第四篇补充文章《预移位与连符号检测》。

一、预移位

对于基 4 SRT除法，位宽固定的情况下来说，其迭代周期是固定的。但是对于除数和被除数来说，大多数情况下高位只是符号位的扩展，所以为了减少迭代周期，节省功耗，加快计算速度，需要将除数与被除数预移位。SRT除法专用于浮点数计算的除法算法，在很多论文里可以看到除数d将归一化至[1/2, 1)，也就是最高位为1。

因为被除数和除数的符号位个数不一致，导致预移位个数不一致，势必导致不同的商和余数，所以需要将被除数的移位值n和除数的移位值m记录并对商和余数做处理。

将被除数x，商q，除数d，余数rem关系表示如下：

x和d分别进行归一化操作，即x左移n位，d左移m位。一般地，当n>m时表示x<d，此时商q为0，余数rem为x；n<=m时，才需要使用算法求解。