計(jì)算機(jī)組成coursera課件除法器的實(shí)現(xiàn)

1、4-bit 除法器的實(shí)一n8-bit的余數(shù)=寄存4-bit 除法器的實(shí)一n8-bit的余數(shù)=寄存一n-b的，帶右移一n-b的帶左移能一n-b的L，支持和減法運(yùn)算8-8-bit4-Control8-ShiftShift除法器的作過程初始化將8-bit被除數(shù)放入余數(shù)=寄存除法器的作過程初始化將8-bit被除數(shù)放入余數(shù)=寄存器將4-bit除數(shù)放入除數(shù)=寄存器的高4-將4-bit商=寄存器置為零8-8-bit4-Control8-0 0 0 0 0 1 1 Shift0 0 0 Shift0 0 1 0 0 0 0 除法器的作過程執(zhí)行減法運(yùn)算余數(shù)寄除法器的作過程執(zhí)行減法運(yùn)算余數(shù)寄存器 除數(shù)寄存器8-0

2、00000108-bit11104-Control8-0 0 0 0 0 1 1 Shift0 0 0 Shift0 0 1 0 0 0 0 除法器的作過程檢查余數(shù)寄存除法器的作過程檢查余數(shù)寄存器8-8-bit4-Control8-1 1 1 0 0 1 1 Shift0 0 0 Shift0 0 1 0 0 0 0 除法器的作過程除法器的作過程余數(shù)寄除數(shù)寄存器運(yùn)算結(jié)果保存到余數(shù)寄存器然后商左移1位，新的最右位設(shè)為8-111000108-bit4-0000Control8-除法器的作過程除法器的作過程余數(shù)寄除數(shù)寄存器運(yùn)算結(jié)果保存到余數(shù)寄存器然后商左移1位，新的最右位設(shè)為8-8-bit4-Con

3、trol8-除法器的作過程除數(shù)寄存器右除法器的作過程除數(shù)寄存器右移18-8-bit4-Control8-除法器的作過程檢查是否是最后一除法器的作過程檢查是否是最后一輪循環(huán)本例為第五輪8-8-bit4-Control8-5th除法器的作過程執(zhí)行減法運(yùn)算余數(shù)寄除法器的作過程執(zhí)行減法運(yùn)算余數(shù)寄存器 除數(shù)寄存器8-000000018-bit4-Control8-除法器的作過程第二輪 第輪商1. 余數(shù)=余數(shù)-0001 1111 2b. 余數(shù)=余數(shù)+除數(shù)，商左移補(bǔ)除法器的作過程第二輪 第輪商1. 余數(shù)=余數(shù)-0001 1111 2b. 余數(shù)=余數(shù)+除數(shù)，商左移補(bǔ)0001 0000 3. 0000 0000

4、 1. 余數(shù)=余數(shù)-0000 1111 三2b. 余數(shù)=余數(shù)+除數(shù)，商左移補(bǔ)0000 0000 3. 0000 0000 1. 余數(shù)=余數(shù)-0000 0000 2a. 商左移補(bǔ)0000 0000 3. 0000 0000 除法器的作過程執(zhí)行減法運(yùn)算余數(shù)寄除法器的作過程執(zhí)行減法運(yùn)算余數(shù)寄存器 除數(shù)寄存器8-000000008-bit00004-Control8-除法器的作過程檢查余數(shù)寄存除法器的作過程檢查余數(shù)寄存器8-8-bit4-Control8-除法器的作過程商寄存器左移除法器的作過程商寄存器左移1位，新的最右位設(shè)為8-8-bit4-Control8-除法器的作過程除數(shù)寄存器右除法器的作過程除數(shù)寄存器右移18-8-bit4-Control8-除法器的作過程檢查是否是最后一除法器的作過程檢查是否是最后一輪循環(huán)本例為第五輪8-8-bit4-Control8-5th8-8-bit4-Control8-8-bit4-Control8-32-bit 除法器的實(shí)一n64-bit的余數(shù)=寄存32-bit 除法器的實(shí)一n64-bit的余數(shù)=寄存一n-