计算机算法和算法逻辑实现课件.pptVIP

1.串行加法器的優劣分析?不需要很多器件，硬體結構簡單；?速度太慢，執行一次乘法操作的時間至少是加法操作的n倍；由於乘法操作大約占全部算術運算的1/3，故採用高速乘法部件是非常必要的。高速乘法部件---陣列乘法器2.不帶符號的陣列乘法器設有兩個不帶符號的二進位整數A＝am－1…a1a0,B＝bn－1…b1b0它們的數值分別為a和b,即：m-1a＝∑ai2ii＝0n-1b＝∑bj2jj＝0在二進位乘法中,被乘數A與乘數B相乘,產生m＋n位乘積P：P＝pm＋n－1…p1p0乘積P的數值為:am-1am-2···a1a0?)bn-1···b1b0am-1b0am-2b0···a1b0a0b0am-1b1am-2b1···a1b1a0b1......+)am-1bn-1am-2bn-1···a1bn-1a0bn-1pm+n-1pm+n-2pm+n-3···pn-1···p1p0(1)習慣方法運算過程：3.帶符號的陣列乘法器(1)對2求補器電路例1：對1010求補。1010——010110110例2：對1011求補。1011——010010101方法：從數的最右端a0開始,由右向左,直到找出第一個“1”,例如ai＝1,0≤i≤n。這樣,ai以左的每一個輸入位都求反,即1變0,0變1。101001101對2求補電路(2)帶符號的陣列乘法器包括求補級的乘法器又稱為符號求補的陣列乘法器。在這種邏輯結構中，共使用三個求補器:?兩個算前求補器作用是：將兩個運算元A和B在被不帶符號的乘法陣列(核心部件)相乘以前，先變成正整數。?算後求補器作用則是：當兩個輸入運算元的符號不一致時，把運算結果變成帶符號的數。結構:在必要的求補操作以後，A和B的碼值輸送給n×n位不帶符號的陣列乘法器，並由此產生2n位的乘積:A·B＝P＝p2n－1…p1p0p2n＝an⊕bn其中P2n為符號位。原碼一位除法補數一位除法並行除法