我们正在努力恢复Google Play商店上的Unionpedia应用程序
传出传入
🌟我们简化了设计以优化导航!
Instagram Facebook X LinkedIn

布斯乘法算法

指数 布斯乘法算法

布斯乘法算法(Booth's multiplication algorithm)是计算机中一种利用数的2的补码形式来计算乘法的算法。该算法由安德鲁·唐纳德·布斯于1950年发明,当时他在伦敦大学柏贝克学院做晶体学研究。布斯曾使用过一种台式计算器,由于用这种计算器来做移位计算比加法快,他发明了该算法来加快计算速度。布斯算法在计算机体系结构学科中备受关注。.

目录

  1. 1 关系: 乘法器

乘法器

二进制的乘法器(multiplier)是数字电路的一种元件,它可以将两个二进制数相乘。乘法器是由更基本的加法器组成的。 可以使用一系列计算机算数技术来实现数字乘法器。大多数的技术涉及了对部分积(partial product)的计算(其过程和我们使用竖式手工计算多位十进制数乘法十分类似),然后将这些部分积相加起来。这一过程与小学生进行多位十进制数乘法的过程类似,不过在这里根据二进制的情况进行了修改。.

查看 布斯乘法算法和乘法器

亦称为 布斯算法。