布斯乘法算法

布斯乘法算法  是計算機中一種利用數的2的補碼形式來計算乘法的算法 。 該算法由安德魯 · 唐納德 · 布思於1950年發明 ， 當時他在倫敦大學柏貝克學院做晶體學研究 。 布斯曾使用過一種臺式計算器 ， 由於用這種計算器來做移位計算比加法快 ， 他發明了該算法來加快計算速度 。 布斯算法在計算機體系結構學科中備受關注 。