二进制数加法

时间:2018-04-24 21:36:33

标签: binary computer-science hardware binaryfiles binary-data

我刚刚开始做一些二进制数字练习,为下个月开始的课程做准备,我得到了从十进制到二进制和副词的所有转换的挂起但是现在有两个字母' a& #39; ' B'在本练习中,我不知道如何应用这些知识来添加以下练习

给定两个二进制数a =(a7a6 ... a0)和b =(b7b6 ... b0)。有一个可以添加4位二进制数的clculator。将使用多少位来表示结果一个4位的加法?为什么呢?

我们想用我们的计算器来计算a + b。为此,我们可以在计算器中放置多达8位(第一位的4位和第二位的4位)并继续逐位使用结果

  • 我们的计算器最多添加a和b需要多少次添加?结果最多长度是多少位?
  • 计算器必须至少执行多少次添加才能使结果对所有可能的输入a和b都正确?

1 个答案:

答案 0 :(得分:0)

表示4位二进制加法所需的位数是5.这是因为可能有一个结转位将结果推送到5位。

例如1111 + 0010 = 10010.

这可以与添加十进制数字相同的方式完成。从右到左只添加相同意义的数字。如果两位是1 + 1,则结果为10,因此该位置变为零,并且1继续到下一对位,就像十进制加法一样。

关于步骤的最小/最大数量,这些似乎更像是算法特定问题。查找一些不同的二进制加法算法,例如ripple-carry,它可以让你更好地了解问题的含义。