2007年3月26日 星期一

除法器簡介





















最初除法器的原理是:
假 如A是被除數,B是除數,A為八位元,B為四位元;則我們一開始便以A之最高四位元去減B,如果結果是正,那表示運算正確,除數 SHIFT一位,即剛剛結果的 最高五位元,減去B,且商數最高位設為1,表示減去了16B。 如果說剛剛所做的運算結果是負的,表示A比16B還小,所以我 們剛剛所做的運算是錯的,必須加回去,然後除數SHIFT一位 ,即原先的A最高五位元減去B,即A-8B,商數最高位元設為 0,如此類推下去即可求出所有的商,這種方法稱為 RESTORING。 下圖就是這種類型除法器的流程圖!!

沒有留言: