首页 > 其他分享 >模2加法,模2减法,模2除法

模2加法,模2减法,模2除法

时间:2022-10-17 16:12:06浏览次数:44  
标签:数字 二进制 竖式 异或 加法 余数 减法 除法

十进制的除法,大家都会做:列个竖式,商,写在上面,上个几,再用被除数减去积,求得余数…。

二进制的除法,和十进制的计算方法相同,也要列出个竖式计算。

二进制的除法,还有一种“模2除”,很多人就不熟悉了,甚至连“百度百科”中,也写不清楚这个概念和方法。此外还有:“模2和”、“模2减”等等。

二进制数字的计算,很有特点。

两个二进制数字的相加,如果不考虑进位,就是“模2和”;

两个二进制数字的相减,如果不考虑借位,就是“模2减”。

“模2和”、“模2减”,名称、算法虽然不一样,但是,结果是相同的,实际上都是两个二进制数字相“异或”。

如果两个二进制数字相同,“异或”的结果就是0;

如果两个二进制数字不同,“异或”的结果就是1。

“模2除”就是在求余数的时候,应用了“模2减”。

下图就是“二进制的除法”和“模2除”的计算过程竖式:

 

在“模2除”中,因为使用了“模2减”,所以在商上1的时候,不要考虑够不够减(因为这里不是二进制的除法),只要最高位是1,位数凑够了四位,就可以用它“模2减”1001。

“模2除”在“循环冗余校验(CRC)”中,有广泛的应用。

转 : https://blog.csdn.net/m0_51955470/article/details/121230762

 

标签:数字,二进制,竖式,异或,加法,余数,减法,除法
From: https://www.cnblogs.com/fps2tao/p/16799561.html

相关文章

  • #yyds干货盘点# 面试必刷TOP101:大数加法
    1.简述:描述以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。数据范围:,字符串仅由'0'~‘9’构成要求:时间复杂度 示例1输入:"1","99"返回值:"100"说明:1+9......
  • 高精度加法
    vector<int>add(vector<int>&A,vector<int>&B){if(A.size()<B.size())returnadd(B,A);vector<int>C;intt=0;for(inti=0;i<A.......
  • 高精度除法
    //A/b=C...r,A>=0,b>0vector<int>div(vector<int>&A,intb,int&r){vector<int>C;r=0;for(inti=A.size()-1;i>=0;i--)......
  • 高精度减法
    //C=A-B,满足A>=B,A>=0,B>=0vector<int>sub(vector<int>&A,vector<int>&B){vector<int>C;for(inti=0,t=0;i<A.size();i++)......
  • 高精度加法(A+B problem)
     /*---A+Bproblem高精度---*/#include<bits/stdc++.h>usingnamespacestd;intmax(inta,intb){ returna>=b?a:b;}intmain(void){ chara[505],b[505]......
  • 20内加法运算式
    SubnewPages()Application.DisplayAlerts=FalseDimWbAsWorkbookDimNewShtAsWorksheetDimiSetWb=Application.ThisWorkbookFo......
  • 二进制加法,二进制数以字符串形式保存,最终返回字符串
    思路:先将字符串反转,用max()选出两个字符串中长的那个,短的补位0,从低位到高位计算,进位初始值0,计算时每次遍历结果为(进位+a[i]+b[i])%2,进位改为(进位+a[i]+b[i])/2,字符串全部......
  • 代码实践 | CVPR2020——AdderNet(加法网络)迁移到检测网络(代码分享)
    公众号 :计算机视觉战队扫码回复:加法网络,获取源码论文链接记得前段时间“计算机视觉研究院”推送了一篇关于CVPR2020最佳分类的文献(链接:​​CVPR2020最佳目标检测|Adder......
  • CVPR2020最佳目标检测 | AdderNet(加法网络)含论文及源码链接
    扫码关注我们公众号 :计算机视觉战队扫码回复:加法网络,获取源码及论文链接CVPR2020收录的结果已经早早公布,想必很多同学都有知晓一些,“计算机视觉战队”今天从中又挑选了一......
  • C语言:随机出0-9加减法试题
    #include<stdio.h>//为小学一年级学生随机出10道题,加法或减法随机出现,保证涉及到的数在0-9之间,结果不能出现负数//程序运行输入结果后提示对或错,最后并统计做对了几道......