计算机组成原理：3.4.23.4.3 定点补码除法器 快速除法.ppt

计算机组成原理：定点补码除法器快速除法 计算机组成原理中，定点补码除法器快速除法是指使用补码形式的被除数和除数进行除法运算，通过比较、上商、求新余数、恢复余数和修正商等步骤来实现快速除法。 比较 在定点补码除法器快速除法中，比较步骤是指将被除数或余数与除数进行比较，判断其大小关系。当被除数或余数与除数同号时，使用减法去比较二者的大小，若得到的新余数与除数同号，表示“够减”，否则为“不够减”。当被除数或余数与除数异号时，使用加法去比较二者的大小，若得到的新余数与除数异号，表示“够减”，否则为“不够减”。 上商 在定点补码除法器快速除法中，上商步骤是指根据比较的结果来确定商的值。当被除数或余数与除数同号时，商为正，比较余数与除数同号，商上 1；否则，商上 0。当被除数或余数与除数异号时，商为负，比较余数与除数异号，商上 1；否则，商上 0。 求新余数 在定点补码除法器快速除法中，求新余数步骤是指根据上商的结果来求得新的余数。当余数与除数同号时，余数左移一位，减去除数；否则，余数左移一位，加上除数。 恢复余数 在定点补码除法器快速除法中，恢复余数步骤是指在最后一步除法后，对余数进行恢复。当除法除尽时，判 0 逻辑判出全 0，将 A 置成全 0；否则，判 0 逻辑标志不是全 0，恢复余数。 修正商 在定点补码除法器快速除法中，修正商步骤是指对商的值进行修正。在除不尽的情况下，商的反码与补码相同，不必修正；否则，形成反码商后，应在末位加 1，即加 2-n，才是商的补码。 补码 Booth 除法 补码 Booth 除法是加减交替法的变种，比较除法的比较上商，求余数规则与加减交替法相同，但是次序不同。先比较上商，上商的同时被除数或余数与商一起左移一位，而后加减得到新的余数，最后一步上商时余数不左移也不加减。 加减交替法 加减交替法是指在除法过程中，根据被除数与除数的符号关系，选择加法或减法来进行除法运算。当被除数与除数同号时，被除数减去除数得余数；否则，被除数加上除数得余数。重复这个过程，直到最后一步除法完成。 定点补码除法器快速除法是计算机组成原理中的一种重要技术，通过比较、上商、求新余数、恢复余数和修正商等步骤来实现快速除法。