Mini wiki
布斯乘法算法
编辑
布斯乘法算法是
计算机
中一种利用数的
二补数
来计算乘法的算法。该算法由
安德鲁·唐纳德·布思
于1950年发明,当时他在
伦敦大学
柏贝克学院做
晶体学
研究。布斯曾使用过一种
计算器
,由于用这种计算器来做移位计算比加法快,他发明了该算法来加快计算速度。布斯算法在
计算机体系结构
学科中备受关注。
1