关于二进制整数的加减法以及其他运算

逻辑运算、移位运算、算术运算,整数和浮点数的加减法 XOR运算的一个应用是便指定的位反转,掩码中的1位对第一个输入中的相应的位进行反转,而掩码巾的0位使第一个输入中相应的位保持不变。如果新的符号位与原先的相同,那么运算成功,否则发生上溢或下溢,结果是非法的。以浮点数存储的实数的加法和减法被简化为小数点对齐后以符号加绝对值格式(符号和尾数的组合)存储的两整数的加法和减法。掩码中的1位对第一个输入中的相应的位进置位, 而掩码中的0位使第一个输入中相应的位保持不变。整数以二进制补码表示法存储,正数的补码就是它的原码,负数的补码等于原码的反码加1。 阅读详情

关于二进制整数以及IEEE754标准下的加减法以及其他运算(即用代码实现ALU)

  1. 用ALU封装类实现整数二进制的加减乘除以及求余数、逻辑以及算数左右移的方法。
package cpu.alu;
import transformer.Transformer;
import util.BinaryIntegers;
import util.IEEE754Float;
import java.util.Arrays;
public class ALU {
    // 模拟寄存器中的进位标志位    
    private String CF = "0";
    // 模拟寄存器中的溢出标志位    
    private String OF = "0";
    private Transformer t =new transformer();
    //add two integer    
    String add(String src, String dest) {
        return adder(src,dest,'0',32);        
       }
    //补全32位然后进行计算加法
    private String adder(String operand1,String operand2,char c,int length){
    	operand1=impleDigits(operand1,length);
    	operand2=impleDigits(operand2,length);
    	String res=carry_adder(operand1,operand2,c,length);
    	OF=""+addOverFlow(operand1,operand2,res);
    	return res;
    }
    //补全32位方法,reverse原因:StringBuffer方法是在后面加上对应的位数
    private String impleDigits(String operand,int length){
    	int len=length-operand.length();
    	char imple =operand.charAt(0);//根据符号位补全
    	StringBuffer res=new StringBUffer(new StringBuffer(operand).reverse());
    	for(int i=0;i<len,i++){
    		res=res.append(imple);}
    	return res.reverse().toString();}
    //进位加法器,根据第一位是否为1来判断是否有溢出
    private String carry_adder(String operand1,String operand2,char c,int length){
    	operand1=impleDigits(operand1,length);
    	operand2=impleDigits(operand2,length);
    	String res="";
    	char carry=c;
   	for(int i=length-1;i>=0;i--){
       		String temp=fullAdder(operand1.charAt(i),operand2.charAt(i),carry);
       		carry=temp.charAt(0);
       		res=temp.charAt(1)+res;
       }
       	CF=""+carry;
       	return res;
       }
    //单位运算
    private String fullAdder(char x,char y,char c){
    	int bit=(x-'0')^(y-'0')^(c-'0');
    	int carry=((x-'0')&(y-'0'))|((y-'0')&(c-'0'))|((x-'0')&(c-'0'));
    	return ""+carry+bit;
    	}
    private String adderOverFlow(String operand1,String operand2,String result){
    	int X=operand1.charAt(0)-'0';
    	int Y=operand2.charAt(0)-'0';
    	int S=result.charAt(0)-'0';
    	return ""+((~X&~Y&S)|(X&Y&~S));
    	}
    //sub two integer    // dest - src    
    String sub(String src, String dest) {
        return adder(src,negation(dest),'1',32);}
    //将对应的二进制取反
    public String negation(String operand){
    	StringBuffer result=new StringBuffer();
    	for(int i=0;i<operand.length();i++){
    		result=operand.charAt(i)=='1'?result.append("0"):result.append("1");}
    	return result.toString();}

    //signed integer mod    
    String imod(String src, String dest) {
    	String temp=dest;
    	if(src.charAt(0)=='0'&&dest.charAt(0)=='0'){
    	  while(isLarger(temp,src)||temp.equals(src)){
    	    temp=sub(src,temp);}
    	if(src.charAt(0)=='0'&&dest.charAt(0)=='1'){
    	  while(isLarger("00000000000000000000000000000000",temp)||temp.equals("00000000000000000000000000000000")){
    	    temp=add(src,temp);}
    	  temp=sub(src,temp);}
    	if(src.charAt(0)=='1'&&dest.charAt(0)=='0'){
    	  while(isLarger(temp,"00000000000000000000000000000000")||temp.equals("00000000000000000000000000000000")){
    	  temp=add(src,temp);}
    	  temp=sub(src,temp);}
    	if(src.charAt(0)=='1'&&dest.charAt(0)=='1'){
    	  while(isLarger(src,temp)||temp.equals(src)){
    	  temp=sub(src,temp);}}
    	  return temp;
    	}
    String and(String src, String dest) {       
    	char[] result =new char[] ;
    	for(int i=0;i<src.length();i++){
    	   char srcItem=src.charAt(i);
    	   char desItem=dest.charAt(i);
    	   result[i]=(char)(srcItem&desItem);
    	      }
    	StringBuilder resultStr =new StringBuilder(32);
    	for(char s:result){
    	  resultStr.append(s);}
    	return resultStr.toString();}
    String or(String src, String dest) {      
    	char[] result=new char[32];
    	for(int i=0;i<src.length;i++){
    	  char srcItem=src.charAt(i);
    	  char destItem=dest.charAt(i);
    	  result[i]=(char)(srcItem|destItem);}
    	StringBuilder resultStr =new StringBuilder(32);
        for(char s:result){
       	  resultStr.append(s);}
       return resultStr.toString();}

    String xor(String src, String dest) {     
    	char[] result = new char[32];
        for (int i = 0; i < src.length(); i++) {
            char srcItem = src.charAt(i);
            char destItem = dest.charAt(i);
            if (srcItem == destItem)
                result[i] = '0';
            else
                result[i] = '1';
        }
        StringBuilder resultStr = new StringBuilder(32);
        for (char s : result) {
            resultStr.append(s);
        }
        return resultStr.toString();
    }  }
    String shl(String src, String dest) {       
      return sal(src, dest);    }
    String shr(String src, String dest) {      
      int shift = Math.abs(Integer.parseInt(transformer.binaryToInt("0" + src.substring(src.length()-5))));
      char[] fill = new char[32];
      Arrays.fill(fill, '0');
      return new String(fill).concat(dest).substring(32 - shift, 64 - shift);  }
    String sal(String src, String dest) {    
    	int shift = Math.abs(Integer.parseInt(transformer.binaryToInt("0" + src.substring(src.length()-5))));
  	char[] fill = new char[32];
  	Arrays.fill(fill, '0');
  	return dest.substring(shift).concat(new String(fill)).substring(0, 32);//concat为合并    }
    String sar(String src, String dest) {       
    	int shift = Math.abs(Integer.parseInt(transformer.binaryToInt("0" + src.substring(src.length()-5))));
        char[] fill = new char[32];
        Arrays.fill(fill, dest.charAt(0));
        return new String(fill).concat(dest).substring(32 - shift, 64 - shift);    }
    String rol(String src, String dest) {        
    	int shift = Math.abs(Integer.parseInt(transformer.binaryToInt("0" + src.substring(src.length()-5))));
        return dest.substring(shift).concat(dest.substring(0, shift));    }
    String ror(String src, String dest) {        
    	int shift = Math.abs(Integer.parseInt(transformer.binaryToInt("0" + src.substring(src.length()-5))));
        return dest.substring(32 - shift).concat(dest.substring(0, 32 - shift));    }
}
让 AI 学会“慢思考”:MCP Sequential Thinking 深度部署与使用指南 摘要: MCP Sequential Thinking 是一种让AI具备"慢思考"能力的技术,通过动态调整思维路径解决复杂问题。本文详细介绍了在Windows、macOS和Linux系统下的部署方法,包括环境准备、配置文件修改等步骤。该技术通过"产生想法-评估需求-修正路径"的循环机制,显著提升AI在代码设计、数学证明等复杂任务中的表现。文章还提供了验证安装方法、使用示例和常见问题解答,帮助开发者解锁AI的深层思考能力。(149字) 阅读详情

相关推荐

Isaac Sim 6 利用Replicator实现高效语义分割与实例分割(实践指南5.10)

本文详细介绍了如何利用Isaac Sim 6的Replicator工具高效生成语义分割和实例分割数据集。通过虚拟环境自动标注,效率提升20倍以上,特别适用于农业机器人等计算机视觉项目。文章包含环境配置、场景构建、批量标注技巧及实例分割处理等实战指南,帮助开发者快速掌握合成数据生成技术。

weixin_42526415的博客 268

【高精度】X进制整数加法

题目: 🔑思路: 在高精度模板上改: 需要改的地方: ① 逆序存储时需要提前转成x进制 ② 计算时的%10和/10改成%x和/x ③ 保存计算结果的时候要转成x进制💯CODE: AC了

1 508

SRAM ECC原理与应用:从汉明码到高可靠嵌入式系统设计

在嵌入式系统与高可靠性计算领域,内存数据完整性是系统稳定运行的基石。软错误(Soft Error)由宇宙射线或芯片内部粒子引发,可能导致存储单元发生位翻转,进而引发程序跑飞或数据损坏。为应对这一物理层挑战,错误校验与纠正(ECC)技术应运而生,其核心原理基于扩展汉明码,通过增加校验位实现单错误纠正、双错误检测(SECDED)能力。这项技术通过硬件透明纠错,在提升系统可靠性的同时,几乎不影响访问性能。在汽车电子、工业控制及航空航天等对安全性要求极高的场景中,ECC已成为保障长期稳定运行的关键硬件机制。本文聚焦

weixin_28728265的博客 535

php二进制整数相加怎么解决_谈谈二进制(二)——四则运算

0. 序上一篇【谈谈二进制(一)】中,我们花了巨量的篇幅,从最基本的计数开始,认识了各种进制的原理,接着通过对我们最熟悉的十进制的分解组合,推演了其他进制和十进制之间的相互转换过程。本篇将继续深入二进制,来探究一下二进制的四则运算过程,也就是加、减、乘、除,看看二进制和十进制在计算上又有多少差异。1. 加法1.1 整数加法一般是四则运算中首先被提及的,它是计数这一基础行为的延申,从一个一...

weixin_39556811的博客 396

基于 Node.js + MongoDB 技术栈的小众开源短链接程序 —— Lynx

开源的短链接程序有很多,像 YOURLS、Shlink 等大多采用 PHP + MySQL 技术栈。但我之前的服务器配置一般,再加上自己写的小玩具使用的是 Node.js + MongoDB,这些环境已经装在服务器上了,因此更倾向于寻找一款同样基于这套技术栈的短链接程序。搜索了很久才找到这么一款基于的短链接程序——Lynx。这个开源项目非常小众,Star 数只有两百多。

zc_mk的博客 828

如何在OBS中添加实时时间戳:Lua脚本配置教程(附效果展示)

本文详细介绍了如何在OBS中通过Lua脚本配置实时时间戳功能,包括环境准备、脚本获取、安装配置及高级定制。适用于直播和视频录制场景,提供精准回溯和风格自定义,支持多平台适配和性能优化,是专业制作的必备技巧。

day7的博客 1045

7-9 整数的二进制相加 (30 分)(PTA Python版本)

7-9 整数的二进制相加 (30 分)(PTA Python版本)

weixin_52799870的博客 3876

华为HCIA-Datacom实战:200人企业园区网从规划到部署全流程解析

本文详细解析了华为HCIA-Datacom认证实战中200人企业园区网的规划与部署全流程。从需求分析、组网架构设计到设备选型、VLAN划分及安全策略实施,全面覆盖园区网建设的关键环节,特别针对部门隔离、无线覆盖和基础安全防护等典型场景提供可落地的解决方案。

f0g1h2的博客 717

二进制加法运算

两个二进制整数相加时,是位对位处理的,从最低的一对位(右边)开始,依序将每一对位进行加法运算。两个二进制数字相加,有四种结果,如下所示: 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 1 与 1 相加的结果是二进制的 10(等于十进制的 2)。多出来的数字向更高位产生一个进位。如下图所示,两个二进制数 0000 0100 和 000...

Java入门基础教程 1万+

基于模板匹配实现手写汉字识别matlab源码含GUI

主要包括三个按钮和三个图像显示框:第一个按钮用于选择待匹配的手写汉字图像,第二个按钮用于进行匹配,第三个按钮用于清除所有内容。当用户点击匹配按钮时,会自动调用模板匹配函数,并在图像显示框中显示匹配结果。上述代码首先将之前提取的Hu不变矩特征存储在T矩阵中,并将对应的类别信息存储在L向量中。然后读取待匹配汉字,提取其Hu不变矩特征,并使用pdist2函数计算待匹配汉字与所有汉字模板的距离。本文介绍了如何使用matlab实现手写汉字识别,包括汉字模板提取、模板匹配算法、GUI界面设计等方面。

pytorchCode的博客 260

华为OD机试 - 计算误码率(Python/JS/C/C++ 双机位C卷 100分)

移动通信 网络中的误码率主要是指比特误码率,其计算公式如下:比特误码率 = 错误比特数 / 传输总比特数,为了简单,我们引入字符串来表示误码通信的信息,一个字符错误了,就认为出现了一个误码。我们需要将这两个压缩字符串解压成实际的字符序列,然后逐位比较它们,统计误码(不同字符)的数量。题目给出两个经过压缩编码的字符串,通过解压缩后需要判断两个字符串在解压后的误码率,即对应位置不同的字符数量占总字符数量的比例。输入一个标准的字符串,和一个传输前的字符串,计算误码率。两个解压后的字符串完全相同,没有错误字符。

学Java,找哪吒 2196

二进制补码 加 减 取模 java代码实现

##APU ####实现二进制补码的加法 (全加法实现) 首先声明两个int类型的变量 CF 和OF,用来模拟加法过程中的进位和溢出 对于加法结果的每一位,都是由CF、oprend1、oprend2三位异或产生的结果(这三个数里面有奇数个1,结果就是1)(否则偶数个1相加,这一位一定是0) int bit = (oprend1 - '0') ^ (oprend2 - '0') ^ (cf - '0...

ZhouRX的博客 1802

SmartFusion从FPGA到ARM(十)——CoreGPIO的使用

文章目录1.前言2.添加CoreGPIO核3.获取CoreGPIO驱动库4.库函数简介5.ARM程序示例 系列教程:SmartFusion从FPGA到ARM系列教程 1.前言 SmartFusion系列的MSS部分,只有32个GPIO可以供使用,如果需要更多的GPIO,就需要调用CoreGPIO这个IP核来实现了,每个IP核有32个GPIO可共使用,每个GPIO可配置成输入输出,或输入输出方式,可单独控制或者读取输入,支持外部中断,使用起来非常方便,CoreGPIO挂载在CoreAPB3总线上。关于Core

whik1194的博客 1763

半加器和全加器以及定点数的加减法运算

如下图:A和B输入时,我们发现,B有两条路径可供选择,这个通过Sub的值来判断,如果Sub=0,做加法,走左边的路,反之走右边,做减法,图中\n表示的意思是数据是多位数,不止一位。这里有一点需要注意,如果计算A-B的补码,其中A,B均为正数,我们可以转换成A+(-B)的补码,而B的补码--> -B的补码,只需要包含符号位,按位取反,再+1即可。B的右边路径表示减法,有一个非运算器,表示取反,其实就是B做减法的时候,取反,然后sub=1,取反后+1,这个过程很熟悉吧,其实就是。

2503_92676673的博客 591

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

java 8位 二进制数_《Java编程的逻辑》笔记8--整数的二进制表示与位运算

整数的二进制表示与位运算.png十进制要理解整数的二进制,我们先来看下熟悉的十进制。十进制是如此的熟悉,我们可能已忽略了它的含义。比如123,我们不假思索就知道它的值是多少。但其实123表示的1(10^2) + 2(10^1) + 3*(100),(102表示10的二次方),它表示的是各个位置数字含义之和,每个位置的数字含义与位置有关,从右向左,第一位乘以10的0次方,即1,第二位乘以10的1次方...

weixin_33330157的博客 905

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

Java编程的逻辑 (4) - 整数的二进制表示与位运算

​本系列文章经补充和完善,已修订整理成书《Java编程的逻辑》,由机械工业出版社华章分社出版,于2018年1月上市热销,读者好评如潮!各大网店和书店有售,欢迎购买,京东自营链接:http://item.jd.com/12299018.html 上节我们提到正整数相乘的结果居然出现了负数,要理解这个行为,我们需要看下整数在计算机内部的二进制表示。 十进制 要理解整数的二进制,我们先来看...

weixin_34288121的博客 106

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

判断一无符号整数的二进制形式中是否包含偶数个1

题目要求:若二进制无符号整数x包含偶数个1,返回1,否则返回0. 要求:只能使用位运算、加减法和==、!=,最多包含12个算术运算、位运算和逻辑运算,可以假设sizeof(unsigned)==4 不能使用乘除模运算,不能使用条件分支,循环,函数调用,大小比较等(详见《深入理解计算机系统》第二章习题) 代码如下: [cpp] view plaincopy

Tyrion Lannister's Special column 1362

计算机科学导论数据运算,补基础:自学:计算机科学导论 第四章 数据运算

4.1 逻辑运算:指那些应用于模式中的一个二进制位,或在两个模式中相应的两个二进制位的相同基本运算。 4.1.1 位层次上的逻辑运算0 代表逻辑 假, 1 代表逻辑 真。4种操作: 非(NOT):只有一个输入如果输入是0, 则输出为1。反之亦然应用:对整个模式求反与(AND)有两个输入如果输入都是1, 则输出为1。输入中只要有一位是0,则结果为0应用:把一个位模式的指定位复位(置0)。这种...

weixin_32442555的博客 251

深入理解计算机系统——无符号整数、二进制补码

深入理解计算机系统——无符号整数、二进制补码

AChearing的博客 238

补码表示法到底是干什么的?

【代码】补码表示法到底是干什么的?

长风破浪会有时的博客 1566

二进制相关计算

正数0开头后面正常负数1开头后面为正数的0变1在加1(绝对值加1)正数扩展加0负数扩展加1。

2301_80311676的博客 1367

到底为什么CPU 的加法器电路基于补码设计?使用场景是什么?

【代码】到底为什么CPU 的加法器电路基于补码设计?使用场景是什么?

长风破浪会有时的博客 1073

Java实现64位定点数整数补码加减法

使用Java实现计组的定点整数加减法,模拟手算64位定点整数加减法的过程,且使用字符数组储存二进制机器数。

BuleFACE_Zhang的博客 1234

深入解析计算机整数存储:原码、反码与补码

计算机使用二进制补码表示整数,这一设计解决了负数的存储和运算问题。补码统一了加减法运算,消除了零的歧义,扩展了表示范围,并简化了硬件实现。其精妙之处包括:唯一零表示、自动处理进位、多表示一个负数,以及明确的溢出行为。补码不仅提高了计算效率,还成为现代计算机整数存储的基础,体现了计算机科学中抽象与效率的完美平衡。理解补码对编写健壮代码和认识计算机体系结构具有重要意义。

2403_86850076的博客 1014

涉及位操作的算法辑录

判断一个正整数X是否为2N,即是否为2的N次方(2,4,8,…)。除了使用循环语句(或者迭代)进行除2取余运算外,也可以采用位运算。考虑到2,4,8…这样的整数转化为二进制数是10,100,1000,…。如果X是2的N次方,比如2,4,8,那么X减1之后的二进制数则分别为1,11,111。与X作与运算,结果为零。利用此方法,可以写一个判断整数X是否为2的N次方的程序。 #include&lt;...

编码人生 290
上一篇: 关于字符串二进制定点数浮点数与int以及NBCD码转换的问题
下一篇: 数据结构之哈希
锋魂
博客等级 码龄7年 9粉丝 18原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值