補(bǔ)碼一位乘法ppt課件(編輯修改稿)
2025-05-30 06:15 本頁面
【文章內(nèi)容簡介】 [x(… yn)] 補(bǔ) =[x] 補(bǔ) (… yn) 所以 [x?y] 補(bǔ) =[x] 補(bǔ) (… yn) + [x] 補(bǔ) () （ 3）被乘數(shù) x和乘數(shù) y符號(hào)都任意 . 將式（ 2 31a）和武（ ）兩種情況綜合起來，即得補(bǔ)碼乘法的統(tǒng)一算式， 即 [x?y] 補(bǔ) =[x] 補(bǔ) (… yn) [x] 補(bǔ) ?y0 =[x] 補(bǔ) (y0+… yn) n =[x] 補(bǔ) ?(yo + Σ yi2i) i=1 證畢 . 為了推出串行邏輯實(shí)現(xiàn)的分步算法，將上式展開加以變換 : [x?y] 補(bǔ) =[x] 補(bǔ) ?[ y0+ y121+y222+… +yn2n] =[x] 補(bǔ) ?[ y0+(y1y121)+(y221y222)+… +(yn2(n1) yn2n)] =[x] 補(bǔ) ?[(y1y0)+(y2y1)21+… +(ynyn1)2(n1) + (0yn)2n] n =[x] 補(bǔ) ? ?(yi+1 yi)2i i=1 寫成遞推公式如下 [z0] 補(bǔ) =0 [z1] 補(bǔ) =21{[z0] 補(bǔ) +(yn+1yn)[x] 補(bǔ) } (yn+1=0) [z2] 補(bǔ) =21{[z1] 補(bǔ) +(yn yn1)[x] 補(bǔ) } ┇ [zi] 補(bǔ) =21{[zi1] 補(bǔ) + (yni+2 yni+1)[x] 補(bǔ) } ┇ [zn] 補(bǔ) =21{[zn1] 補(bǔ) + (y2 y1)[x] 補(bǔ) } [zn+1] 補(bǔ) =[zn] 補(bǔ) +(y1y0)[x] 補(bǔ) =[x?y] 補(bǔ) 開始時(shí)，部分積為 0，即 [z0]補(bǔ) =0．然后每一步都是在前次部分積的基礎(chǔ)上，由（ y
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1