1. 程式人生 > >原碼乘法、補碼乘法

原碼乘法、補碼乘法

  人們習慣的演算法對機器並不完全適用。原因之

一,機器通常只有n位長,兩個n位數相乘,乘積可能為

2n位。原因之二,只有兩個運算元相加的加法器難以

勝任將n各位積一次相加起來的運算。早期計算機中

為了簡化硬體結構,採用序列的1位乘法方案,即多次

執行“加法—移位”操作來實現。這種方法並不需

要很多器件。然而序列方法畢竟太慢,自從大規模集

成電路問世以來,出現了各種形式的流水式陣列乘

法器,它們屬於並行乘法器。