计算机组成coursera课件除法器的实现

1、4-bit 除法器的实一n8-bit的余数=寄存4-bit 除法器的实一n8-bit的余数=寄存一n-b的，带右移一n-b的带左移能一n-b的L，支持和减法运算8-8-bit4-Control8-ShiftShift除法器的作过程初始化将8-bit被除数放入余数=寄存除法器的作过程初始化将8-bit被除数放入余数=寄存器将4-bit除数放入除数=寄存器的高4-将4-bit商=寄存器置为零8-8-bit4-Control8-0 0 0 0 0 1 1 Shift0 0 0 Shift0 0 1 0 0 0 0 除法器的作过程执行减法运算余数寄除法器的作过程执行减法运算余数寄存器 除数寄存器8-0

2、00000108-bit11104-Control8-0 0 0 0 0 1 1 Shift0 0 0 Shift0 0 1 0 0 0 0 除法器的作过程检查余数寄存除法器的作过程检查余数寄存器8-8-bit4-Control8-1 1 1 0 0 1 1 Shift0 0 0 Shift0 0 1 0 0 0 0 除法器的作过程除法器的作过程余数寄除数寄存器运算结果保存到余数寄存器然后商左移1位，新的最右位设为8-111000108-bit4-0000Control8-除法器的作过程除法器的作过程余数寄除数寄存器运算结果保存到余数寄存器然后商左移1位，新的最右位设为8-8-bit4-Con

3、trol8-除法器的作过程除数寄存器右除法器的作过程除数寄存器右移18-8-bit4-Control8-除法器的作过程检查是否是最后一除法器的作过程检查是否是最后一轮循环本例为第五轮8-8-bit4-Control8-5th除法器的作过程执行减法运算余数寄除法器的作过程执行减法运算余数寄存器 除数寄存器8-000000018-bit4-Control8-除法器的作过程第二轮 第轮商1. 余数=余数-0001 1111 2b. 余数=余数+除数，商左移补除法器的作过程第二轮 第轮商1. 余数=余数-0001 1111 2b. 余数=余数+除数，商左移补0001 0000 3. 0000 0000

4、 1. 余数=余数-0000 1111 三2b. 余数=余数+除数，商左移补0000 0000 3. 0000 0000 1. 余数=余数-0000 0000 2a. 商左移补0000 0000 3. 0000 0000 除法器的作过程执行减法运算余数寄除法器的作过程执行减法运算余数寄存器 除数寄存器8-000000008-bit00004-Control8-除法器的作过程检查余数寄存除法器的作过程检查余数寄存器8-8-bit4-Control8-除法器的作过程商寄存器左移除法器的作过程商寄存器左移1位，新的最右位设为8-8-bit4-Control8-除法器的作过程除数寄存器右除法器的作过程除数寄存器右移18-8-bit4-Control8-除法器的作过程检查是否是最后一除法器的作过程检查是否是最后一轮循环本例为第五轮8-8-bit4-Control8-5th8-8-bit4-Control8-8-bit4-Control8-32-bit 除法器的实一n64-bit的余数=寄存32-bit 除法器的实一n64-bit的余数=寄存一n-