專利名稱：第七種除數(shù)是15×2的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于電子器件中的除法器，特別涉及一種除數(shù)是15×2n的快速除法器，其中n為0、1、2、3、……n整數(shù)。
背景技術(shù)：
在數(shù)字信號處理的各種運(yùn)算中，除法是最為復(fù)雜、也是最有潛力可以挖掘的一種運(yùn)算。在通用的CPU、DSP中往往不專門用硬件實(shí)現(xiàn)一個除法器，原因是在一般的應(yīng)用場合中除法所占的比例非常小，而且除法器的設(shè)計(jì)較其他運(yùn)算部件要復(fù)雜很多，所以通常的做法是在其他運(yùn)算部件如ALU和/或乘法器的基礎(chǔ)上編寫軟件，構(gòu)成除法運(yùn)算子程序。但在特定的應(yīng)用領(lǐng)域如在數(shù)制轉(zhuǎn)換、數(shù)據(jù)解包時情況有所不同，若除法運(yùn)算占有相當(dāng)?shù)谋戎?，單純使用軟件做除法運(yùn)算往往無法滿足要求。
在ZL89106625.X專利文件中公開了一種冗余碼高速陣列除法器，在ZL00121760.7專利文件中公開了一種高基除法器及方法，在ZL99121853.1專利文件中公開了一種低速限的低抖動率分?jǐn)?shù)除法器，在ZL01110397.3專利文件中公開了一種超長度的陣列式組合邏輯除法器，在ZL01132302.7專利文件中公開了一種除法器。其共同缺點(diǎn)是結(jié)構(gòu)復(fù)雜，使用元器件多，運(yùn)算速度慢。尤其是要求特別高速除法運(yùn)算的場合，現(xiàn)有的除法器無法滿足需要。

發(fā)明內(nèi)容
本發(fā)明要解決現(xiàn)有除法器技術(shù)中結(jié)構(gòu)復(fù)雜、元器件多、運(yùn)算速度慢的問題，從而提供一種除數(shù)是15×2n，其中n為0、1、2、3、……n整數(shù)的快速除法器。
本發(fā)明的技術(shù)解決方案如下；能進(jìn)行除數(shù)為15×2n，被除數(shù)是127×2n+2n-1，當(dāng)n＝0時的快速運(yùn)算的除法器的電路原理圖如1所示，其電路連接關(guān)系是輸入端I1連接二次加法器ADD435&ADD515的Y3腳，同時連接異或門XR21的1腳和加法器ADD314的X3腳；輸入端I2連接二次加法器ADD435&ADD515的Y2腳，同時連接異或門XR22的1腳和加法器ADD314的X2腳；輸入端I3連接二次加法器ADD435&ADD515的Y1腳，同時連接異或門XR23的1腳和加法器ADD314的X1的腳；輸入端I4連接二次加法器ADD435&ADD515的X4腳，同時連接與門A2的1腳；輸入端I5連接二次加法器ADD435&ADD515的X3腳，同時連接異或門XR21的2腳；輸入端I6連接二次加法器ADD435&ADD515的X2腳，同時連接異或門XR22的2腳；輸入端I7連接二次加法器ADD435&ADD515的X1腳，同時連接異或門XR23的2腳；二次加法器ADD435&ADD515的輸出F1腳連接與門A6的輸入2腳；二次加法器ADD435&ADD515的輸出F2腳連接與門A5的輸入2腳；二次加法器ADD435&ADD515的輸出F3腳連接與門A4的輸入2腳；二次加法器ADD435&ADD515的輸出F4腳連接與門A3的輸入2腳；二次加法器ADD435&ADD515的輸出F5腳連接或門R1的2腳；異或門XR21的輸出3腳連接與門A2的輸入4腳；異或門XR22的輸出3腳連接與門A2的輸入3腳；異或門XR23的輸出3腳連接與門A2的輸入2腳；與門A2的輸出5腳連接或門R1的1腳，同時連接非門N1的1腳；非門N1的輸出2腳同時連接與門A3的輸入1腳、與門A4的輸入1腳、與門A5的輸入1腳、與門A6的輸入1腳；或門R1的輸出3腳連接加法器ADD314的輸入Y1腳；加法器ADD314的輸出F1連接除法結(jié)果的二進(jìn)制的商O3端；加法器ADD314的輸出F2連接除法結(jié)果的二進(jìn)制的商O2端；加法器ADD314的輸出F3連接除法結(jié)果的二進(jìn)制的商O1端；加法器ADD314的輸出F4連接除法結(jié)果的二進(jìn)制的商O0端；與門A3的輸出3腳連接除法結(jié)果的二進(jìn)制的余數(shù)O4端；與門A4的輸出3腳連接除法結(jié)果的二進(jìn)制的余數(shù)O5端；與門A5的輸出3腳連接除法結(jié)果的二進(jìn)制的余數(shù)O6端；與門A6的輸出3腳連接除法結(jié)果的二進(jìn)制的余數(shù)O7端。
能夠進(jìn)行被除數(shù)是0～127×2n+2n-1，除數(shù)是15×2n，當(dāng)n＝0、1、2、3…n整數(shù)的快速運(yùn)算的除法器的電路原理圖如圖2所示，是在上述圖1的除法器電路原理圖的基礎(chǔ)上，在二次加法器ADD435&ADD515、與門A6的右邊增加n條從輸入到輸出的連線I81-O81、I82-O82……I8n-O8n。
上述所說的二次加法器ADD435&ADD515是能完成第一個加數(shù)最少是四位，第二個加數(shù)最少是三位，第三個加數(shù)最少是一位，和數(shù)最少是五位功能的加法器。也就是說二次加法器ADD435&ADD515是連續(xù)進(jìn)行兩步加法運(yùn)算，最后得到和數(shù)最少是五位功能的加法器；即第一次加法是完成四位二進(jìn)制數(shù)加三位二進(jìn)制數(shù)得到五位二進(jìn)制數(shù)，第二次加法是將第一次得到的五位二進(jìn)制數(shù)的最高位再與低四位二進(jìn)制數(shù)相加，得到最終的輸出五位二進(jìn)制數(shù)。
能完成第一個加數(shù)是四位，第二個加數(shù)是三位，第三個加數(shù)是一位，和數(shù)是五位功能的二次加法器的電路原理圖如圖3所示，電路連接關(guān)系是加法器的輸入X1腳同時連接與非門NA33的輸入1腳、或非門NR37的輸入2腳、異或門XR34的輸入1腳；加法器的輸入X2腳同時連接與非門NA32的輸入1腳、或非門NR36的輸入2腳、異或門XR36的輸入1腳；加法器的輸入X3腳同時連接與非門NA31的輸入1腳、或非門NR35的輸入2腳、異或門XR35的輸入1腳；加法器的輸入X4腳同時連接非門N32的輸入1腳、異或門XR31的輸入1腳；加法器的輸入Y1腳同時連接與非門NA33的輸入2腳、或非門NR37的輸入1腳、異或門XR34的輸入2腳；加法器的輸入Y2腳同時連接與非門NA32的輸入2腳、或非門NR36的輸入1腳、異或門XR36的輸入2腳；加法器的輸入Y3腳同時連接與非門NA31的輸入2腳、或非門NR35的輸入1腳、異或門XR35的輸入2腳；與非門NA31的輸出3腳同時連接與門A310的輸入2腳、與門A311的輸入1腳、與門A312的輸入1腳、或門R33的輸入2腳、或門R34的輸入2腳；與非門NA32的輸出3腳同時連接與門A311的輸入3腳、與門A312的輸入2腳、或門R35的輸入3腳、與非門NA34的輸入1腳；與非門NA33的輸出3腳同時連接與門A312的輸入3腳、或門R32的輸入2腳、或門R36的輸入4腳、與非門NA35的輸入1腳；或非門NR35的輸出3腳同時連接與門A310的輸入1腳、或門R35的輸入2腳、或門R36的輸入2腳；或非門NR36的輸出3腳同時連接與門A311的輸入2腳、或門R32的輸入1腳、或門R33的輸入3腳、或門R36的輸入3腳；或非門NR37的輸出3腳同時連接或門R33的輸入4腳、或門R34的輸入3腳、或門R35的輸入4腳；非門N32的輸出2腳連接或非門NR31的輸入1腳、或門R33的輸入1腳、或門R34的輸入1腳、或門R35的輸入1腳、或門R36的輸入1腳；與門A310的輸出3腳連接或非門NR31的輸入2腳，同時連接或非門NR32的輸入1腳；與門A311的輸出4腳連接或非門NR31的輸入3腳，同時連接或非門NR32的輸入2腳；與門A312的輸出4腳連接或非門NR31的輸入4腳，同時連接或非門NR32的輸入3腳；或門R32的輸出3腳連接與非門NA34的輸入2腳；或門R33的輸出5腳連接與非門NA34的輸入3腳；或門R34的輸出4腳連接與非門NA35的輸入2腳；或門R35的輸出5腳連接與非門NA35的輸入3腳，同時連接與非門NA34的輸入4腳；或門R36的輸出5腳連接與非門NA35的輸入4腳，同時連接與非門NA34的輸入5腳；或非門NR31的輸出5腳連接異或門XR37的輸入2腳，同時連接加法器的輸出F5腳；或非門NR32的輸出4腳連接異或門XR31的輸入2腳；與非門NA34的輸出6腳連接異或門XR32的輸入2腳；與非門NA35的輸出5腳連接異或門XR33的輸入2腳；異或門XR35的輸出3腳連接異或門XR32的輸入1腳；異或門XR36的輸出3腳連接異或門XR33的輸入1腳；異或門XR34的輸出3腳連接異或門XR37的輸入1腳；異或門XR37的輸出3腳連接加法器的輸出F1腳；異或門XR33的輸出3腳連接加法器的輸出F2腳；異或門XR32的輸出3腳連接加法器的輸出F3腳；異或門XR31的輸出3腳連接加法器的輸出F4腳。
能完成第一個加數(shù)是四位，第二個加數(shù)是三位，第三個加數(shù)是一位，和數(shù)是五位功能的二次加法器的另一種電路原理圖如圖4所示，其電路連接關(guān)系是加法器的輸入X1腳同時連接異或門XR43的2腳、與門A43的1腳、與門A46的1腳和與門A44的1腳；加法器的輸入X2腳同時連接異或門XR42的2腳、與門A42的1腳和與門A45的1腳；加法器的輸入X3腳同時連接異或門XR41的2腳和與門A41的1腳；加法器的輸入X4腳同時連接異或門XR44的1腳和與門A49的1腳；加法器的輸入Y1腳同時連接異或門XR43的1腳、與門A43的2腳、與門A46的2腳和與門A44的2腳；加法器的輸入Y2腳同時連接異或門XR42的1腳、與門A42的2腳和與門A45的2腳；加法器的輸入Y3腳同時連接異或門XR41的1腳和與門A41的2腳；與門A41的輸出3腳連接或門R41的輸入3腳；與門A42的輸出3腳連接或門R42的輸入2腳；與門A43的輸出3腳連接或門R43的輸入1腳；異或門XR41的輸出3腳同時依次連接與門A44的輸入4腳、與門A45的輸入3腳、異或門XR45的輸入1腳；異或門XR42的輸出3腳同時依次連接與門A44的輸入3腳、與門A46的輸入3腳、與門A47的輸入1腳、異或門XR46的輸入1腳；異或門XR43的輸出3腳同時依次連接與門A47的輸入3腳、與門A48的輸入2腳、異或門XR47的輸入1腳；與門A44的輸出5腳連接或門R41的輸入1腳；與門A45的輸出4腳連接或門R41的輸入2腳，與門A46的輸出4腳連接或門R42的輸入1腳；與門A47的輸出4腳連接或門R42的輸入3腳；與門A48的輸出3腳連接或門R43的輸入2腳；或門R41的輸出4腳同時依次連接與門A49的輸入2腳、異或門XR44的輸入2腳；或門R42的輸出4腳接異或門XR45的輸入2腳；或門R43的輸出3腳接異或門XR46的輸入2腳；與門A49的輸出3腳連接該加法器的輸出F5，同時連接與門A47的輸入2腳、與門A48的輸入1腳和異或門XR47的輸入2腳；異或門XR44的輸出3腳連接加法器的輸出F4；異或門XR45的輸出3腳連接加法器的輸出F3；異或門XR46的輸出3腳連接加法器的輸出F2；異或門XR47的輸出3腳連接加法器的輸出F1。
上述所說的加法器ADD314是能完成第一個加數(shù)最少是三位，第二個加數(shù)最少是一位，和數(shù)最少是四位功能的加法器。
本發(fā)明與現(xiàn)有技術(shù)相比有如下有益效果1.本發(fā)明除法器結(jié)構(gòu)簡單，使用的元器件少，造價(jià)低；2.本發(fā)明除法器可以進(jìn)行除數(shù)為15×2n，其中n為0、1、2、3、……任意正整數(shù)的快速除法運(yùn)算，在某些特殊場合下，有不可替代的作用。


圖1是本發(fā)明被除數(shù)是0~127×2n+2n-1，除數(shù)是15×2n，當(dāng)n＝0時的快速除法器的電路原理圖；圖2是本發(fā)明被除數(shù)是0~127×2n+2n-1，除數(shù)是15×2n，當(dāng)n＝0、1、2、3、……任意正整數(shù)的快速除法器的電路原理圖；圖3是本發(fā)明四位二進(jìn)制數(shù)加三位二進(jìn)制數(shù)再加一位二進(jìn)制數(shù)輸出五位二進(jìn)制數(shù)的二次加法器ADD435&ADD515的第一種電路原理圖；圖4是本發(fā)明四位二進(jìn)制數(shù)加三位二進(jìn)制數(shù)再加一位二進(jìn)制數(shù)輸出五位二進(jìn)制數(shù)的二次加法器ADD435&ADD515的另一種電路原理圖；圖5是本發(fā)明三位二進(jìn)制數(shù)加一位二進(jìn)制數(shù)輸出四位二進(jìn)制數(shù)的加法器電路原理圖。
具體實(shí)施例方式
實(shí)施例1被除數(shù)是0~127×2n+2n-1，除數(shù)為15×2n當(dāng)n＝0時的快速運(yùn)算的除法器。其電路原理圖如圖1所示。其中加法器ADD435&ADD515采用圖3所示的電路原理圖。電路的連接關(guān)系是I1、I2、I3、I4、I5、I6、I7為除法器的輸入端，構(gòu)成二進(jìn)制的被除數(shù)I1I2I3I4I5I6I7；I1、I2、I3、I4、I5、I6、I7依次連接加法器ADD435&ADD515的Y3腳、Y2腳、Y1腳、X4腳、X3腳、X2腳、X1腳；I1同時連接異或門XR21的1腳和加法器ADD314的X3腳；I2同時連接異或門XR22的1腳和加法器ADD314的X2腳；I3同時連接異或門XR23的1腳和加法器ADD314的X1腳；I4同時連接A2的輸入引腳1；I5同時連接異或門XR21的2腳；I6同時連接異或門XR22的2腳；I7同時連接異或門XR23的2腳；異或門XR23的輸出引腳3連接與門A2的輸入引腳2，異或門XR22的輸出引腳3連接與門A2的輸入引腳3，異或門XR21的輸出引腳3連接與門A2的輸入引腳4，ADD435&ADD515的輸出F1腳、F2腳、F3腳、F4腳依次連接與門A6、A5、A4、A3的2腳；ADD435&ADD515的輸出F5腳連接或門R1的輸入2腳；與門A2的輸出5腳連接非門N1的1腳，同時連接或門R1的輸入1腳；非門N1的輸出2腳同時連接與門A6、A5、A4、A3的1腳；或門R1的輸出3腳連接加法器ADD314的輸入Y1腳；加法器ADD314的輸出端F1腳、F2腳、F3腳和F4腳依次連接除法器的輸出O3腳、O2腳、O1腳和O0腳，構(gòu)成除法結(jié)果的二進(jìn)制的商O0O1O2O3；與門A3、A4、A5、A6的輸出3腳分別依次連接除法器的輸出端O4、O5、O6、O7，構(gòu)成除法結(jié)果的二進(jìn)制的余數(shù)O4O5O6O7。
當(dāng)I1I2I3I4I5I6I7＝(0111111)B＝(63)D時，因?yàn)槎渭臃ㄆ鰽DD435&ADD515的X4、X3、X2、X1構(gòu)成ADD435&ADD515的第一步加法的第一個加數(shù)，二次加法器ADD435&ADD515的Y3、Y2、Y1構(gòu)成ADD435&ADD515的第一步加法的第二個加數(shù)，這樣ADD435&ADD515的第一步加法的第一個加數(shù)為(1111)B，第一步加法的第二個加數(shù)為(011)B，(1111)B+(011)B＝(10010)B，所以ADD435&ADD515的第一步加法的結(jié)果為1、0、0、1、0；第一步加法的結(jié)果構(gòu)成第二步加法的第一個加數(shù)，第一步加法的結(jié)果的最高位構(gòu)成第二步加法的第二個加數(shù)，這樣ADD435&ADD515的第二步加法的第一個加數(shù)為(10010)B，第二步加法的第二個加數(shù)為(1)B，(10010)B+(1)B＝(10011)B，所以ADD435&ADD515的F5、F4、F3、F2、F1分別為1、0、0、1、1；當(dāng)ADD435&ADD515采用四位二進(jìn)制數(shù)加三位二進(jìn)制數(shù)和數(shù)是五位的二次加法器時，其第一種電路連接關(guān)系如圖3所示，加法器的輸入X1腳同時連接與非門NA33的輸入1腳、或非門NR37的輸入2腳、異或門XR34的輸入1腳；加法器的輸入X2腳同時連接與非門NA32的輸入1腳、或非門NR36的輸入2腳、異或門XR36的輸入1腳；加法器的輸入X3腳同時連接與非門NA31的輸入1腳、或非門NR35的輸入2腳、異或門XR35的輸入1腳；加法器的輸入X4腳同時連接非門N32的輸入1腳、異或門XR31的輸入1腳；加法器的輸入Y1腳同時連接與非門NA33的輸入2腳、或非門NR37的輸入1腳、異或門XR34的輸入2腳；加法器的輸入Y2腳同時連接與非門NA32的輸入2腳、或非門NR36的輸入1腳、異或門XR36的輸入2腳；加法器的輸入Y3腳同時連接與非門NA31的輸入2腳、或非門NR35的輸入1腳、異或門XR35的輸入2腳；與非門NA31的輸出3腳同時連接與門A310的輸入2腳、與門A311的輸入1腳、與門A312的輸入1腳、或門R33的輸入2腳、或門R34的輸入2腳；與非門NA32的輸出3腳同時連接與門A311的輸入3腳、與門A312的輸入2腳、或門R35的輸入3腳、與非門NA34的輸入1腳；與非門NA33的輸出3腳同時連接與門A312的輸入3腳、或門R32的輸入2腳、或門R36的輸入4腳、與非門NA35的輸入1腳；或非門NR35的輸出3腳同時連接與門A310的輸入1腳、或門R35的輸入2腳、或門R36的輸入2腳；或非門NR36的輸出3腳同時連接與門A31 1的輸入2腳、或門R32的輸入1腳、或門R33的輸入3腳、或門R36的輸入3腳；或非門NR37的輸出3腳同時連接或門R33的輸入4腳、或門R34的輸入3腳、或門R35的輸入4腳；非門N32的輸出2腳連接或非門NR31的輸入1腳、或門R33的輸入1腳、或門R34的輸入1腳、或門R35的輸入1腳、或門R36的輸入1腳；與門A310的輸出3腳連接或非門NR31的輸入2腳，同時連接或非門NR32的輸入1腳；與門A311的輸出4腳連接或非門NR31的輸入3腳，同時連接或非門NR32的輸入2腳；與門A312的輸出4腳連接或非門NR31的輸入4腳，同時連接或非門NR32的輸入3腳；或門R32的輸出3腳連接與非門NA34的輸入2腳；或門R33的輸出5腳連接與非門NA34的輸入3腳；或門R34的輸出4腳連接與非門NA35的輸入2腳；或門R35的輸出5腳連接與非門NA35的輸入3腳，同時連接與非門NA34的輸入4腳；或門R36的輸出5腳連接與非門NA35的輸入4腳，同時連接與非門NA34的輸入5腳；或非門NR31的輸出5腳連接異或門XR37的輸入2腳，同時連接加法器的輸出F5腳；或非門NR32的輸出4腳連接異或門XR31的輸入2腳；與非門NA34的輸出6腳連接異或門XR32的輸入2腳；與非門NA35的輸出5腳連接異或門XR33的輸入2腳；異或門XR35的輸出3腳連接異或門XR32的輸入1腳；異或門XR36的輸出3腳連接異或門XR33的輸入1腳；異或門XR34的輸出3腳連接異或門XR37的輸入1腳；XR37的輸出3腳連接加法器的輸出F1腳；異或門XR33的輸出3腳連接加法器的輸出F2腳；異或門XR32的輸出3腳連接加法器的輸出F3腳；異或門XR31的輸出3腳連接加法器的輸出F4腳。
當(dāng)?shù)谝粋€加數(shù)為(1111)B、第二個加數(shù)為(011)B時，X1＝1、X2＝1、X3＝1、X4＝1、Y1＝1、Y2＝1、Y3＝0，得出XR34的輸入1腳為1、輸入2腳為1，所以XR34的輸出3腳為0；得出NA31的輸入1腳為1、輸入2腳為0，所以NA31的輸出3腳為1；得出NA32的輸入1腳為1、輸入2腳為1，所以NA32的輸出3腳為0；得出NA33的輸入1腳為1、輸入2腳為1，所以NA33的輸出3腳為0；得出NR35的輸入1腳為0、輸入2腳為1，所以NR35的輸出3腳為0；得出NR36的輸入1腳為1、輸入2腳為1，所以NR36的輸出3腳為0；得出NR37的輸入1腳為1、輸入2腳為1，所以NR37的輸出3腳為0；得出N32的輸入1腳為1，所以N32的輸出2腳為0；得出A310的輸入1腳為0、輸入2腳為1，所以A310的輸出3腳為0；得出A311的輸入1腳為1、輸入2腳為0、輸入3腳為0，所以A311的輸出4腳為0；得出A312的輸入1腳為1、輸入2腳為0、輸入3腳為0，所以A312的輸出4腳為0；得出R32的輸入1腳為0、輸入2腳為0，所以R32的輸出3腳為0；得出R33的輸入1腳為0、輸入2腳為1、輸入3腳為0、輸入4腳為0，所以R33的輸出5腳為1；得出R34的輸入1腳為0、輸入2腳為1、輸入3腳為0，所以R34的輸出4腳為1；得出R35的輸入1腳為0、輸入2腳為0、輸入3腳為0、輸入4腳為0，所以R35的輸出5腳為0；得出R36的輸入1腳為0、輸入2腳為0、輸入3腳為0、輸入4腳為0，所以R36的輸出5腳為0；得出NR31的輸入1腳為0、輸入2腳為0、輸入3腳為0、輸入4腳為0，所以NR31的輸出5腳為1，即F5為1；得出XR37的輸入1腳為0、輸入2腳為1，所以XR37的輸出3腳為1，即F1為1；得出NR32的輸入1腳為0、輸入2腳為0、輸入3腳為0，所以NR32的輸出4腳為1；得出NA34的輸入1腳為0、輸入2腳為0、輸入3腳為1、輸入4腳為0、輸入5腳為0，所以NA34的輸出6腳為1；得出NA35的輸入1腳為0、輸入2腳為1、輸入3腳為0、輸入4腳為0，所以NA35的輸出5腳為1；得出XR35的輸入1腳為1、輸入2腳為0，所以XR35的輸出3腳為1；得出XR36的輸入1腳為1、輸入2腳為1，所以XR36的輸出3腳為0；得出XR31的輸入1腳為1、輸入2腳為1，所以XR31的輸出3腳為0，即F4為0；得出XR32的輸入1腳為1、輸入2腳為1，所以XR32的輸出3腳為0，即F3為0；得出XR33的輸入1腳為0、輸入2腳為1，所以XR33的輸出3腳為1，即F2為1；所以ADD435&ADD515的F5、F4、F3、F2、F1分別為1、0、0、1、1。
因?yàn)镮1和I5分別接XR21的輸入引腳1和2，所以XR21的輸出引腳3輸出為1；因?yàn)镮2和I6分別接XR22的輸入引腳1和2，所以XR22的輸出引腳3輸出為0；因?yàn)镮3和I7分別接XR23的輸入引腳1和2，所以XR23的輸出引腳3輸出為0；因?yàn)镮4、XR23的輸出引腳3、XR22的輸出引腳3和XR21的輸出引腳3分別連接與門A2的輸入引腳1、2、3和4，由于XR22和XR23的輸出引腳的輸出為0，所以，A2的輸出引腳5輸出為0。
因?yàn)锳2的輸出引腳5和ADD435&ADD515的輸出引腳F5分別連接或門R1的輸入引腳1和2，由于A2的輸出引腳5輸出為0，ADD435&ADD515的輸出引腳輸出為1，所以或門R1的輸出引腳3輸出為1。
因?yàn)锳DD314的X3、X2、X1構(gòu)成ADD314的第一個加數(shù)，ADD314的Y1構(gòu)成ADD314的第二個加數(shù)，所以使得ADD314的第一個加數(shù)為(011)B；或門R1的輸出引腳3連接ADD314的Y1腳，構(gòu)成ADD314的第二個加數(shù)，所以使得ADD314的第二個加數(shù)為(1)B；(011)B+(1)B＝(0100)B，ADD314的輸出引腳F4、F3、F2和F1分別連接到O0、O1、O2和O3上，所以O(shè)0、O1、O2、O3分別為0、1、0、0，即商為O0O1O2O3＝(0100)B＝(4)D；因?yàn)榕c門A2的輸出引腳5連接非門N1的輸入引腳1，所以非門N1的輸出引腳2輸出為1，所以O(shè)4、O5、O6、O7分別為0、0、1、1，即余數(shù)為(0011)B＝(3)D；所以(0111111)B＝(63)D除以(15)D商為(100)B＝(4)D余數(shù)為(0011)B＝(3)D。
實(shí)施例2被除數(shù)是0~127×2n+2n-1，除數(shù)為15×2n，當(dāng)n＝0時的快速運(yùn)算的除法器。其電路原理圖如圖1所示。其中加法器ADD435&ADD515采用圖4所示的電路原理圖。電路的連接關(guān)系是I1、I2、I3、I4、I5、I6、I7為除法器的輸入端，構(gòu)成二進(jìn)制的被除數(shù)I1I2I3I4I5I6I7；I1、I2、I3、I4、I5、I6、I7依次連接加法器ADD435&ADD515的Y3腳、Y2腳、Y1腳、X4腳、X3腳、X2腳、X1腳；I1同時連接異或門XR21的1腳和加法器ADD314的X3腳；I2同時連接異或門XR22的1腳和加法器ADD314的X2腳；I3同時連接異或門XR23的1腳和加法器ADD314的X1腳；I4同時連接A2的輸入引腳1；I5同時連接異或門XR21的2腳；I6同時連接異或門XR22的2腳；I7同時連接異或門XR23的2腳；XR23的輸出引腳3連接與門A2的輸入引腳2，XR22的輸出引腳3連接與門A2的輸入引腳3，XR21的輸出引腳3連接與門A2的輸入引腳4，ADD435&ADD515的輸出F1腳、F2腳、F3腳、F4腳依次連接與門A6、A5、A4、A3的2腳；ADD435&ADD515的輸出F5腳連接或門R1的輸入2腳；與門A2的輸出5腳連接非門N1的1腳，同時連接或門R1的輸入1腳；非門N1的輸出2腳同時連接與門A6、A5、A4、A3的1腳；或門R1的輸出3腳連接加法器ADD314的輸入Y1腳；加法器ADD314的輸出端F1腳、F2腳、F3腳和F4腳依次連接除法器的輸出O3腳、O2腳、O1腳和O0腳，構(gòu)成除法結(jié)果的二進(jìn)制的商O0O1O2O3；與門A3、A4、A5、A6的輸出3腳分別依次連接除法器的輸出端O4、O5、O6、O7，構(gòu)成除法結(jié)果的二進(jìn)制的余數(shù)O4O5O6O7。
當(dāng)I1I2I3I4I5I6I7＝(0111111)B＝(63)D時，因?yàn)槎渭臃ㄆ鰽DD435&ADD515的X4、X3、X2、X1構(gòu)成ADD435&ADD515的第一步加法的第一個加數(shù)，二次加法器ADD435&ADD515的Y3、Y2、Y1構(gòu)成ADD435&ADD515的第一步加法的第二個加數(shù)，這樣ADD435&ADD515的第一步加法的第一個加數(shù)為(1111)B，第一步加法的第二個加數(shù)為(011)B，(1111)B+(011)B＝(10010)B，所以ADD435&ADD515的第一步加法的結(jié)果為1、0、0、1、0；第一步加法的結(jié)果構(gòu)成第二步加法的第一個加數(shù)，第一步加法的結(jié)果的最高位構(gòu)成第二步加法的第二個加數(shù)，這樣ADD435&ADD515的第二步加法的第一個加數(shù)為(10010)B，第二步加法的第二個加數(shù)為(1)B，(10010)B+(1)B＝(10011)B，所以ADD435&ADD515的F5、F4、F3、F2、F1分別為1、0、0、1、1；當(dāng)ADD435&ADD515采用四位二進(jìn)制數(shù)加三位二進(jìn)制數(shù)和數(shù)是五位的二次加法器時，其另一種電路連接關(guān)系如圖4所示，加法器的輸入X1腳同時連接異或門XR43的2腳、與門A43的1腳、與門A46的1腳和與門A44的1腳；加法器的輸入X2腳同時連接異或門XR42的2腳、與門A42的1腳和與門A45的1腳；加法器的輸入X3腳同時連接異或門XR41的2腳和與門A41的1腳；加法器的輸入X4腳同時連接異或門XR44的1腳和與門A49的1腳；加法器的輸入Y1腳同時連接異或門XR43的1腳、與門A43的2腳、與門A46的2腳和與門A44的2腳；加法器的輸入Y2腳同時連接異或門XR42的1腳、與門A42的2腳和與門A45的2腳；加法器的輸入Y3腳同時連接異或門XR41的1腳和與門A41的2腳；與門A41的輸出3腳連接或門R41的輸入引腳3；與門A42的輸出引腳3連接或門R42的輸入引腳2；與門A43的輸出引腳3連接或門R43的輸入引腳1；異或門XR41的輸出引腳3同時依次連接與門A44的輸入引腳4、與門A45的輸入引腳3、異或門XR45的輸入引腳1；異或門XR42的輸出引腳3同時依次連接與門A44的輸入引腳3、與門A46的輸入引腳3、與門A47的輸入引腳1、異或門XR46的輸入引腳1；異或門XR43的輸出引腳3同時依次連接與門A47的輸入引腳3、與門A48的輸入引腳2、異或門XR47的輸入引腳1；與門A44的輸出引腳5連接或門R41的輸入引腳1；與門A45的輸出引腳4連接或門R41的輸入引腳2，與門A46的輸出引腳4連接或門R42的輸入引腳1；與門A47的輸出引腳4連接或門R42的輸入引腳3；與門A48的輸出引腳3連接或門R43的輸入引腳2；或門R41的輸出引腳4接與門A49的輸入引腳2和異或門XR44的輸入引腳2；或門R42的輸出引腳4連接異或門XR45的輸入引腳2；或門R43的輸出引腳3連接異或門XR46的輸入引腳2；與門A49的輸出引腳3連接該加法器的輸出引腳F5，同時依次連接與門A47的輸入引腳2、與門A48的輸入引腳1、異或門XR47的輸入引腳2；異或門XR44的輸出引腳3連接加法器的輸出F4；異或門XR45的輸出引腳3連接加法器的輸出F3；異或門XR46的輸出引腳連接加法器的輸出F2；異或門XR47的輸出引腳連接加法器的輸出F1。
當(dāng)?shù)谝粋€加數(shù)為(1111)B、第二個加數(shù)為(011)B時，X1＝1、X2＝1、X3＝1、X4＝1、Y1＝1、Y2＝1、Y3＝0，得出XR43的輸入1腳為1，輸入2腳為1，所以XR43的輸出3腳為0；得出A43的輸入1腳為1，輸入2腳為1，所以A43的輸出3腳為1；得出XR42的輸入1腳為1，輸入2腳為1，所以XR42的輸出3腳為0；得出A42的輸入1腳為1，輸入2腳為1，所以A42的輸出3腳為1；得出XR41的輸入1腳為0，輸入2腳為1，所以XR41的輸出3腳為1；得出A41的輸入1腳為1，輸入2腳為0，所以A41的輸出3腳為0；得出A44的輸入1腳為1，輸入2腳為1，輸入3腳為0，輸入4腳為1，所以A44的輸出5腳為0；得出A45的輸入1腳為1，輸入2腳為1，輸入3腳為1，所以A45的輸出4腳為1；得出R41的輸入1腳為0，輸入2腳為1，輸入3腳為0，所以R41的輸出4腳為1；得出A49的輸入1腳為1，輸入2腳為1，所以A49的輸出3腳為1；得出A46的輸入1腳為1，輸入2腳為1，輸入3腳為0，所以A46的輸出4腳為0；得出A47的輸入1腳為0，輸入2腳為1，輸入3腳為0，所以A47的輸出4腳為0；得出A48的輸入1腳為1，輸入2腳為0，所以A48的輸出3腳為0；得出R42的輸入1腳為0，輸入2腳為1，輸入3腳為0，所以R42的輸出4腳為1；得出R43的輸入1腳為1，輸入2腳為0，所以R43的輸出3腳為1；得出XR44的輸入1腳為1，輸入2腳為1，所以XR44的輸出3腳為0；得出XR45的輸入1腳為1，輸入2腳1，所以XR45的輸出3腳為0；得出XR46的輸入1腳為0，輸入2腳為1，所以XR46的輸出3腳為1；得出XR47的輸入1腳為0，輸入2腳為1，所以XR47的輸出3腳為1；所以ADD435&ADD515的F5、F4、F3、F2、F1分別為1、0、0、1、1。
因?yàn)镮1和I5分別接XR21的輸入1腳和2腳，所以XR21的輸出3腳輸出為1；因?yàn)镮2和I6分別接XR22的輸入1腳和2腳，所以XR22的輸出3腳輸出為0；因?yàn)镮3和I7分別接XR23的輸入1腳和2腳，所以XR23的輸出3腳輸出為0；因?yàn)镮4、XR23的輸出3腳、XR22的輸出3腳和XR21的輸出3腳分別連接與門A2的輸入1、2、3和4腳，由于XR22和XR23的輸出腳的輸出為0，所以，A2的輸出5腳輸出為0。
因?yàn)锳2的輸出5腳和ADD435&ADD515的輸出F5腳分別連接或門R1的輸入1腳和2腳，由于A2的輸出5腳輸出為0，ADD435&ADD515的輸出腳輸出為1，所以或門R1的輸出3腳輸出為1。
因?yàn)锳DD314的X3、X2、X1構(gòu)成ADD314的第一個加數(shù)，ADD314的Y1構(gòu)成ADD314的第二個加數(shù)，所以使得ADD314的第一個加數(shù)為(011)B；或門R1的輸出3腳連接ADD314的Y1腳，構(gòu)成ADD314的第二個加數(shù)，所以使得ADD314的第二個加數(shù)為(1)B；(011)B+(1)B＝(0100)B，ADD314的輸出腳F4、F3、F2和F1分別連接到O0、O1、O2和O3上，所以O(shè)0、O1、O2、O3分別為0、1、0、0，即商為O0O1O2O3＝(0100)B＝(4)D；因?yàn)榕c門A2的輸出5腳連接非門N1的輸入1腳，所以非門N1的輸出2腳輸出為1，所以O(shè)4、O5、O6、O7分別為0、0、1、1，即余數(shù)為(0011)B＝(3)D；所以(0111111)B＝(63)D除以(15)D商為(100)B＝(4)D余數(shù)為(0011)B＝(3)D。
實(shí)施例3被除數(shù)是0~127×2n+2n-1，除數(shù)為15×2n，當(dāng)n＝1時的快速運(yùn)算的除法器的電路原理圖如圖2所示，其電路的連接關(guān)系是在圖1的基礎(chǔ)上增加了一條從輸入到輸出的連線I81-O81。其它電路連接關(guān)系與實(shí)施例1相同。
當(dāng)I1I2I3I4I5I6I7I81＝(11000111)B＝(199)D時，因?yàn)锳DD435&ADD515的X4、X3、X2、X1構(gòu)成ADD435&ADD515第一步加法的第一個加數(shù)，ADD435&ADD515的Y3、Y2、Y1構(gòu)成ADD435&ADD515第一步加法的第二個加數(shù)，這樣ADD435&ADD515第一步加法的第一個加數(shù)為(0011)B，第一步加法的第二個加數(shù)為(110)B，(0011)B+(110)B＝(01001)B，所以ADD435&ADD515的第一步加法的結(jié)果為0、1、0、0、1；第一步加法的結(jié)果構(gòu)成第二步加法的第一個加數(shù)，第一步加法的結(jié)果的最高位構(gòu)成第二步加法的第二個加數(shù)，這樣ADD435&ADD515的第二步加法的第一個加數(shù)為(01001)B，第二步加法的第二個加數(shù)為(0)B，(01001)B+(0)B＝(01001)B，所以ADD435&ADD515的F5、F4、F3、F2、F1分別為0、1、0、0、1；ADD435&ADD515我們采用四位二進(jìn)制數(shù)加三位二進(jìn)制數(shù)，能連續(xù)進(jìn)行兩次加法運(yùn)算的加法器，和數(shù)是五位的二進(jìn)制數(shù)的二次加法器實(shí)現(xiàn)。
因?yàn)镮1和I5分別接XR21的輸入1腳和2腳，所以XR21的輸出3腳輸出為1；因?yàn)镮2和I6分別接XR22的輸入1腳和2腳，所以XR22的輸出3腳輸出為0；因?yàn)镮3和I7分別接XR23的輸入1腳和2腳，所以XR23的輸出3腳輸出為1；因?yàn)镮4、XR23的輸出3腳、XR22的輸出3腳和XR21的輸出3腳分別與門A2的輸入1、2、3和4腳，由于XR22和XR23的輸出腳的輸出為0，所以，A2的輸出5腳輸出為0。
因?yàn)锳2的輸出5腳和ADD435&ADD515的輸出F5腳分別連接或門R1的輸入1腳和2腳，由于A2的輸出5腳輸出為0，ADD435&ADD515的輸出F5腳輸出為0，所以或門R1的輸出3腳輸出為0。
因?yàn)锳2的輸出5腳接非門N1的輸入1腳，所以非門N1的輸出2腳輸出為1。
因?yàn)锳DD314的X3、X2、X1構(gòu)成ADD314的第一個加數(shù)，ADD314的Y1構(gòu)成ADD314的第二個加數(shù)，所以使得ADD314的第一個加數(shù)為(110)B；或門R1的輸出引腳3連接ADD314的Y1腳，構(gòu)成ADD314的第二個加數(shù)，所以使得ADD314的第二個加數(shù)為(0)B；(110)B+(0)B＝(0110)B，ADD314的輸出引腳F4、F3、F2和F1分別連接到O0、O1、O2和O3上所以O(shè)0、O1、O2、O3分別為0、1、1、0，即商為O0O1O2O3＝(0110)B＝(6)D；當(dāng)ADD314采用三位二進(jìn)制數(shù)加一位二進(jìn)制數(shù)和數(shù)是四位二進(jìn)制數(shù)的加法器時，其電路連接關(guān)系如圖5所示，其電路連接關(guān)系是加法器的輸入X1腳同時連接與門A20的輸入2腳、與門A21的輸入2腳、與門A22的輸入2腳、異或門XR16的輸入1腳；加法器的輸入X2腳同時連接與門A20的輸入3腳、與門A21的輸入3腳、異或門XR15的輸入1腳；加法器的輸入X3腳連接與門A20的輸入4腳、異或門XR14的輸入1腳；加法器的輸入Y1腳同時連接與門A20的輸入1腳、與門A21的輸入1腳、與門A22的輸入1腳、異或門XR16的輸入2腳；與門A21的輸出4腳連接異或門XR14的輸入2腳；與門A22的輸出3腳連接異或門XR15的輸入2腳；異或門XR16的輸出3腳連接加法器的輸出F1腳；異或門XR15的輸出3腳連接加法器的輸出F2腳；異或門XR14的輸出3腳連接加法器的輸出F3腳；A20的輸出5腳連接加法器的輸出F4腳。
當(dāng)?shù)谝粋€加數(shù)為(110)B，第二個加數(shù)為(0)B時，X1＝0，X2＝1，X3＝1，Y1＝0，得出A20的輸入1腳輸入為0，輸入2腳輸入為0，輸入3腳輸入為1，輸入4腳輸入為1，所以A20的輸出5腳輸出為0，即F4＝0；A21的輸入1腳輸入為0，輸入2腳輸入0，輸入3腳輸入為1，所以A21的輸出4腳輸出為0；A22的輸入1腳輸入為0，輸入2腳輸入為0，所以A22的輸出3腳輸出為0；得出XR14的輸入1腳輸入為1，輸入2腳輸入為0，所以XR14的輸出3腳輸出為1，即F3為1；得出XR15的輸入1腳為1，輸入2腳輸入為0，所以XR15的輸出3腳輸出為1，即F2為1；得出XR16的輸入1腳輸入為0，輸入2腳輸入為0，所以XR16的輸出3腳輸出為0，即F1為0；所以(110)B+(0)B＝(0110)B。
因?yàn)榉情TN1的輸出2腳輸出為1，所以O(shè)4、O5、O6、O7分別為1、0、0、1，又O81＝1，即余數(shù)為(10011)B＝(19)D；所以(11000111)B＝(199)D除以(30)D商為(110)B＝(6)D余數(shù)為(10011)B＝(19)D。
實(shí)施例4被除數(shù)是0~127×2n+2n-1，除數(shù)為15×2n，當(dāng)n＝2時的快速運(yùn)算的除法器的電路原理圖如圖2所示，其電路的連接關(guān)系是在圖1的基礎(chǔ)上增加了兩條從輸入到輸出的連線I81-O81和I82-O82。當(dāng)ADD435&ADD515采用四位二進(jìn)制數(shù)加四位二進(jìn)制數(shù)和數(shù)是五位二進(jìn)制數(shù)的加法器時，第二個加數(shù)最低三位以外的各位置0。當(dāng)ADD314采用四位二進(jìn)制數(shù)加三位二進(jìn)制數(shù)和數(shù)是五位的加法器時，第一個加數(shù)最高一位置0，第二個加數(shù)最低一位以外的各位置0。其它電路連接關(guān)系與實(shí)施例1相同。
當(dāng)I1I2I3I4I5I6I7I81＝(110001110)B＝(398)D時，因?yàn)锳DD435&ADD515的X4、X3、X2、X1構(gòu)成ADD435&ADD515第一步加法的第一個加數(shù)，ADD435&ADD515的Y3、Y2、Y1構(gòu)成ADD435&ADD515第一步加法的第二個加數(shù)，這樣ADD435&ADD515第一步加法的第一個加數(shù)為(0011)B，第一步加法的第二個加數(shù)為(110)B，(0011)B+(110)B＝(01001)B，所以ADD435&ADD515的第一步加法的結(jié)果為0、1、0、0、1；第一步加法的結(jié)果構(gòu)成第二步加法的第一個加數(shù)，第一步加法的結(jié)果的最高位構(gòu)成第二步加法的第二個加數(shù)，這樣ADD435&ADD515的第二步加法的第一個加數(shù)為(01001)B，第二步加法的第二個加數(shù)為(0)B，(01001)B+(0)B＝(01001)B，所以ADD435&ADD515的F5、F4、F3、F2、F1分別為0、1、0、0、1；ADD435&ADD515我們采用四位二進(jìn)制數(shù)加四位二進(jìn)制數(shù)和數(shù)是五位的二次加法器實(shí)現(xiàn)，第一步加法中第二個加數(shù)最低三位以外的各位置0。因此，四位二進(jìn)制數(shù)加四位二進(jìn)制數(shù)和數(shù)是五位的二次加法器第一步加法的第一個加數(shù)為(0011)B，第一步加法的第二個加數(shù)為(0110)B，(0011)B+(0110)B＝(01001)B，所以第一步加法的結(jié)果為(01001)B，第一步加法的結(jié)果構(gòu)成第二步加法的第一個加數(shù)，第一步加法的結(jié)果的最高位構(gòu)成第二步加法的第二個加數(shù)，這樣ADD435&ADD515的第二步加法的第一個加數(shù)為(01001)B，第二步加法的第二個加數(shù)為(0)B，(01001)B+(0)B＝(01001)B，所以ADD435&ADD515的F5、F4、F3、F2、F1分別為0、1、0、0、1。
因?yàn)镮1和I5分別接XR21的輸入1腳和2腳，所以XR21的輸出3腳輸出為1；因?yàn)镮2和I6分別接XR22的輸入1腳和2腳，所以XR22的輸出3腳輸出為0；因?yàn)镮3和I7分別接XR23的輸入1腳和2腳，所以XR23的輸出3腳輸出為1；因?yàn)镮4、XR23的輸出3腳、XR22的輸出3腳和XR21的輸出3腳分別與門A2的輸入腳1、2、3和4，由于XR2和XR3的輸出腳的輸出為0，所以，A2的輸出5腳輸出為0。
因?yàn)锳2的輸出5腳和ADD435&ADD515的輸出F5腳分別連接或門R1的輸入1腳和2腳，由于A2的輸出5腳輸出為0，ADD435&ADD515的輸出F5腳輸出為0，所以或門R1的輸出3腳輸出為0。
因?yàn)锳2的輸出5腳接非門N1的輸入1腳，所以非門N1的輸出2腳輸出為1。
因?yàn)锳DD314的X3、X2、X1構(gòu)成ADD314的第一個加數(shù)，ADD314的Y1構(gòu)成ADD314的第二個加數(shù)，所以ADD314的第一個加數(shù)為(110)B，ADD314的第二個加數(shù)為(0)B，(110)B+(0)B＝(0110)B，所以ADD314的F4、F3、F2、F1分別為0、1、1、0；ADD314我們采用四位二進(jìn)制數(shù)加三位二進(jìn)制數(shù)和數(shù)是五位的加法器實(shí)現(xiàn)，第一個加數(shù)最高一位置0，第二個加數(shù)最低一位以外的各位置0。因此，四位二進(jìn)制數(shù)加三位二進(jìn)制數(shù)和數(shù)是五位的加法器的第一個加數(shù)為(0110)B，第二個加數(shù)為(000)B，(0110)B+(000)B＝(00110)B，結(jié)果為(00110)B。所以ADD314的F4、F3、F2、F1分別為0、1、1、0。
因?yàn)榉情TN1的輸出2腳輸出為1，所以O(shè)4、O5、O6、O7分別為1、0、0、1，又O81＝1，O82＝0即余數(shù)為(100110)B＝(38)D；所以(110001110)B＝(398)D除以(60)D商為(110)B＝(6)D余數(shù)為(100110)B＝(38)D。
權(quán)利要求
1.一種由電子元器件組成的除法器，其特征在于；該除法器能進(jìn)行除數(shù)為15×2n，被除數(shù)是127×2n+2n-1，當(dāng)n＝0時的快速運(yùn)算，其電路連接關(guān)系是輸入端I1連接二次加法器ADD435&ADD515的Y3腳，同時連接異或門XR21的1腳和加法器ADD314的X3腳；輸入端I2連接二次加法器ADD435&ADD515的Y2腳，同時連接異或門XR22的1腳和加法器ADD314的X2腳；輸入端I3連接二次加法器ADD435&ADD515的Y1腳，同時連接異或門XR23的1腳和加法器ADD314的X1的腳；輸入端I4連接二次加法器ADD435&ADD515的X4腳，同時連接與門A2的1腳；輸入端I5連接二次加法器ADD435&ADD515的X3腳，同時連接異或門XR21的2腳；輸入端I6連接二次加法器ADD435&ADD515的X2腳，同時連接異或門XR22的2腳；輸入端I7連接二次加法器ADD435&ADD515的X1腳，同時連接異或門XR23的2腳；二次加法器ADD435&ADD515的輸出F1腳連接與門A6的輸入2腳；二次加法器ADD435&ADD515的輸出F2腳連接與門A5的輸入2腳；二次加法器ADD435&ADD515的輸出F3腳連接與門A4的輸入2腳；二次加法器ADD435&ADD515的輸出F4腳連接與門A3的輸入2腳；二次加法器ADD435&ADD515的輸出F5腳連接或門R1的2腳；異或門XR21的輸出3腳連接與門A2的輸入4腳；異或門XR22的輸出3腳連接與門A2的輸入3腳；異或門XR23的輸出3腳連接與門A2的輸入2腳；與門A2的輸出5腳連接或門R1的1腳，同時連接非門N1的1腳；非門N1的輸出2腳同時連接與門A3的輸入1腳、與門A4的輸入1腳、與門A5的輸入1腳、與門A6的輸入1腳；或門R1的輸出3腳連接加法器ADD314的輸入Y1腳；加法器ADD314的輸出F1連接除法結(jié)果的二進(jìn)制的商O3端；加法器ADD314的輸出F2連接除法結(jié)果的二進(jìn)制的商O2端；加法器ADD314的輸出F3連接除法結(jié)果的二進(jìn)制的商O1端；加法器ADD314的輸出F4連接除法結(jié)果的二進(jìn)制的商O0端；與門A3的輸出3腳連接除法結(jié)果的二進(jìn)制的余數(shù)O4端；與門A4的輸出3腳連接除法結(jié)果的二進(jìn)制的余數(shù)O5端；與門A5的輸出3腳連接除法結(jié)果的二進(jìn)制的余數(shù)O6端；與門A6的輸出3腳連接除法結(jié)果的二進(jìn)制的余數(shù)O7端。
2.按照權(quán)利要求1所說的除法器，其特征在于在二次加法器ADD435&ADD515、與門A6的右邊增加n條從輸入到輸出的連線I81-O81、I82-O82……I8n-O8n，該除法器能進(jìn)行被除數(shù)是0~127×2n+2n-1，除數(shù)是15×2n，當(dāng)n＝0、1、2、3…n整數(shù)時的快速運(yùn)算。
3.按照權(quán)利要求1或2所說的除法器，其特征在于加法器ADD314是能完成第一個加數(shù)最少是三位，第二個加數(shù)最少是一位，和數(shù)最少是四位功能的加法器。
4.按照權(quán)利要求1或2所說的除法器，其特征在于二次加法器ADD435&ADD515是能完成第一個加數(shù)最少是四位，第二個加數(shù)最少是三位，第三個加數(shù)最少是一位，和數(shù)最少是五位功能的加法器。
5.按照權(quán)利要求3所說的除法器，其特征在于能完成第一個加數(shù)是四位，第二個加數(shù)是三位，第三個加數(shù)是一位，和數(shù)是五位功能的二次加法器的電路連接關(guān)系是加法器的輸入X1腳同時連接與非門NA33的輸入1腳、或非門NR37的輸入2腳、異或門XR34的輸入1腳；加法器的輸入X2腳同時連接與非門NA32的輸入1腳、或非門NR36的輸入2腳、異或門XR36的輸入1腳；加法器的輸入X3腳同時連接與非門NA31的輸入1腳、或非門NR35的輸入2腳、異或門XR35的輸入1腳；加法器的輸入X4腳同時連接非門N32的輸入1腳、異或門XR31的輸入1腳；加法器的輸入Y1腳同時連接與非門NA33的輸入2腳、或非門NR37的輸入1腳、異或門XR34的輸入2腳；加法器的輸入Y2腳同時連接與非門NA32的輸入2腳、或非門NR36的輸入1腳、異或門XR36的輸入2腳；加法器的輸入Y3腳同時連接與非門NA31的輸入2腳、或非門NR35的輸入1腳、異或門XR35的輸入2腳；與非門NA31的輸出3腳同時連接與門A310的輸入2腳、與門A311的輸入1腳、與門A312的輸入1腳、或門R33的輸入2腳、或門R34的輸入2腳；與非門NA32的輸出3腳同時連接與門A311的輸入3腳、與門A312的輸入2腳、或門R35的輸入3腳、與非門NA34的輸入1腳；與非門NA33的輸出3腳同時連接與門A312的輸入3腳、或門R32的輸入2腳、或門R36的輸入4腳、與非門NA35的輸入1腳；或非門NR35的輸出3腳同時連接與門A310的輸入1腳、或門R35的輸入2腳、或門R36的輸入2腳；或非門NR36的輸出3腳同時連接與門A311的輸入2腳、或門R32的輸入1腳、或門R33的輸入3腳、或門R36的輸入3腳；或非門NR37的輸出3腳同時連接或門R33的輸入4腳、或門R34的輸入3腳、或門R35的輸入4腳；非門N32的輸出2腳連接或非門NR31的輸入1腳、或門R33的輸入1腳、或門R34的輸入1腳、或門R35的輸入1腳、或門R36的輸入1腳；與門A310的輸出3腳連接或非門NR31的輸入2腳，同時連接或非門NR32的輸入1腳；與門A311的輸出4腳連接或非門NR31的輸入3腳，同時連接或非門NR32的輸入2腳；與門A312的輸出4腳連接或非門NR31的輸入4腳，同時連接或非門NR32的輸入3腳；或門R32的輸出3腳連接與非門NA34的輸入2腳；或門R33的輸出5腳連接與非門NA34的輸入3腳；或門R34的輸出4腳連接與非門NA35的輸入2腳；或門R35的輸出5腳連接與非門NA35的輸入3腳，同時連接與非門NA34的輸入4腳；或門R36的輸出5腳連接與非門NA35的輸入4腳，同時連接與非門NA34的輸入5腳；或非門NR31的輸出5腳連接異或門XR37的輸入2腳，同時連接加法器的輸出F5腳；或非門NR32的輸出4腳連接異或門XR31的輸入2腳；與非門NA34的輸出6腳連接異或門XR32的輸入2腳；與非門NA35的輸出5腳連接異或門XR33的輸入2腳；異或門XR35的輸出3腳連接異或門XR32的輸入1腳；異或門XR36的輸出3腳連接異或門XR33的輸入1腳；異或門XR34的輸出3腳連接異或門XR37的輸入1腳；異或門XR37的輸出3腳連接加法器的輸出F1腳；異或門XR33的輸出3腳連接加法器的輸出F2腳；異或門XR32的輸出3腳連接加法器的輸出F3腳；異或門XR31的輸出3腳連接加法器的輸出F4腳。
6.按照權(quán)利要求3所說的除法器，其特征在于能完成第一個加數(shù)是四位，第二個加數(shù)是三位，第三個加數(shù)是一位，和數(shù)是五位功能的二次加法器的電路連接關(guān)系是加法器的輸入X1腳同時連接異或門XR43的2腳、與門A43的1腳、與門A46的1腳和與門A44的1腳；加法器的輸入X2腳同時連接異或門XR42的2腳、與門A42的1腳和與門A45的1腳；加法器的輸入X3腳同時連接異或門XR41的2腳和與門A41的1腳；加法器的輸入X4腳同時連接異或門XR44的1腳和與門A49的1腳；加法器的輸入Y1腳同時連接異或門XR43的1腳、與門A43的2腳、與門A46的2腳和與門A44的2腳；加法器的輸入Y2腳同時連接異或門XR42的1腳、與門A42的2腳和與門A45的2腳；加法器的輸入Y3腳同時連接異或門XR41的1腳和與門A41的2腳；與門A41的輸出3腳連接或門R41的輸入3腳；與門A42的輸出3腳連接或門R42的輸入2腳；與門A43的輸出3腳連接或門R43的輸入1腳；異或門XR41的輸出3腳同時依次連接與門A44的輸入4腳、與門A45的輸入3腳、異或門XR45的輸入1腳；異或門XR42的輸出3腳同時依次連接與門A44的輸入3腳、與門A46的輸入3腳、與門A47的輸入1腳、異或門XR46的輸入1腳；異或門XR43的輸出3腳同時依次連接與門A47的輸入3腳、與門A48的輸入2腳、異或門XR47的輸入1腳；與門A44的輸出5腳連接或門R41的輸入1腳；與門A45的輸出4腳連接或門R41的輸入2腳，與門A46的輸出4腳連接或門R42的輸入1腳；與門A47的輸出4腳連接或門R42的輸入3腳；與門A48的輸出3腳連接或門R43的輸入2腳；或門R41的輸出4腳同時依次連接與門A49的輸入2腳、異或門XR44的輸入2腳；或門R42的輸出4腳接異或門XR45的輸入2腳；或門R43的輸出3腳接異或門XR46的輸入2腳；與門A49的輸出3腳連接該加法器的輸出F5，同時連接與門A47的輸入2腳、與門A48的輸入1腳和異或門XR47的輸入2腳；異或門XR44的輸出3腳連接加法器的輸出F4；異或門XR45的輸出3腳連接加法器的輸出F3；異或門XR46的輸出3腳連接加法器的輸出F2；異或門XR47的輸出3腳連接加法器的輸出F1。
全文摘要
一種除數(shù)為15×文檔編號G06F7/48GK1547110SQ200310107548
公開日2004年11月17日 申請日期2003年12月16日 優(yōu)先權(quán)日2003年12月16日
發(fā)明者武金木, 武優(yōu)西, 姚芳, 李艷, 張邑博 申請人:河北工業(yè)大學(xué)