美文网首页
二进制数的运算方法

二进制数的运算方法

作者: 骑摩托马斯 | 来源:发表于2017-04-06 10:30 被阅读3418次

二进制数的算术运算

二进制数的算术运算包括:加、减、乘、除四则运算,下面分别予以介绍。

二进制数的加法

根据“逢二进一”规则,二进制数加法的法则为:

0+0=0
0+1=1+0=1
1+1=0 (进位为1) 
1+1+1=1 (进位为1)

例如:1110和1011相加过程如下:

二进制数的减法

根据“借一有二”的规则,二进制数减法的法则为:

0-0=0
1-1=0
1-0=1
0-1=1 (借位为1)

例如:1101减去1011的过程如下:

二进制数的乘法

二进制数乘法过程可仿照十进制数乘法进行。但由于二进制数只有0或1两种可能的乘数位,导致二进制乘法更为简单。二进制数乘法的法则为:

0×0=0
0×1=1×0=0
1×1=1

例如:1001和1010相乘的过程如下:

由低位到高位,用乘数的每一位去乘被乘数,若乘数的某一位为1,则该次部分积为被乘数;若乘数的某一位为0,则该次部分积为0。某次部分积的最低位必须和本位乘数对齐,所有部分积相加的结果则为相乘得到的乘积。

二进制数的除法

二进制数除法与十进制数除法很类似。可先从被除数的最高位开始,将被除数(或中间余数)与除数相比较,若被除数(或中间余数)大于除数,则用被除数(或中间余数)减去除数,商为1,并得相减之后的中间余数,否则商为0。再将被除数的下一位移下补充到中间余数的末位,重复以上过程,就可得到所要求的各位商数和最终的余数。

例如:100110÷110的过程如下:

相关文章

  • 算法总结-位运算

    位运算符用于二进制运算 与运算 & 二进制数 n & 1 的结果为n的末位 异或运算 ^ 长度为 L 的二进制数 ...

  • 二进制数的运算方法

    二进制数的算术运算 二进制数的算术运算包括:加、减、乘、除四则运算,下面分别予以介绍。 二进制数的加法 根据“逢二...

  • Java位运算符及二进制常识(转)

    一、位运算 二、位移运算 三、二进制数 以Java中最常使用的int类型为例(32位)。 ㈠ 符号位 二进制数最左...

  • 异或运算

    运算符: ^ 牢记: 相同为0,不同为1说明: 异或运算是二进制计算, 所以参加运算的值会先转化为二进制数 ...

  • 二进制数的运算方法---【转载】

    http://blog.csdn.net/qq_32436965/article/details/52924981

  • Java 位运算符

    位运算符主要针对二进制,它包括了:“与”、“非”、“或”、“异或”。位运算符主要针对两个二进制数的位进行逻辑运算。...

  • 链表模拟二进制加法及C#的实现

    问题分析 建链表:二进制数可用带头节点的单链表存储,第一个节点存储二进制数的最高位。 二进制数加1运算规则:从低位...

  • 461. 汉明距离

    解法 异或运算,计算完以后再算计算结果中有几个1,就是不同的二进制数。 更快的算1的方法

  • C语言08- 位运算,宏定义,递归

    16:位运算 16.1:位运算概述 二进制与位运算 16.2:与(and):& 与运算:只有当2个数对应的位都为1...

  • 神奇的二进制

    (在计算机中,数都是二进制来存储的,所以二进制的一些运算要比普通的等价运算(+,-,*,/)更快,更简单,所以知道...

网友评论

      本文标题:二进制数的运算方法

      本文链接:https://www.haomeiwen.com/subject/asifattx.html