首页 > 其他分享 >进制转换以及位运算

进制转换以及位运算

时间:2022-10-26 12:12:07浏览次数:68  
标签:转换 进制 二进制 补码 异或 0000 原码 运算

本文代码演示采用的是golang语言

进制

// 二进制
// go不能直接输出二进制,可以使用 %b 格式化
// fmt %b	表示为二进制
var n int = 5
fmt.Printf("%T %b\n", n, n) // 101

// 8进制, 0-7
// 以数字0开头表示
var n1 int = 011
fmt.Printf("%T %v\n", n1, n1) // 9

// 16进制,0-9A-F,
// 以0x或者0X开头表示
var n2 int = 0x11
fmt.Printf("%T %v\n", n2, n2) // 17

其它进制转十进制

  1. 十进制数字计算

$123 = 3 * 1 + 2 * 10 + 1 * 100$

  1. 二进制转十进制

从最低位开始,将每个位上的数提取出来,乘以2的位数-1次方,然后求和

$1011 = 1 * 1 + 1 * 2 + 0 * 4 + 1 * 8 = 1 + 2 + 0 + 8 = 11$

  1. 八进制转十进制 同理

$0123 = 3 * 1 + 2 * 8 + 1 * 64 = 3 + 16 + 64 = 83$

  1. 十六进制转十进制 同理

$0x34A = 10 * 1 + 4 * 16 + 3 * 16 * 16 = 842$

十进制转其它进制

除K取余法,K就是要转换成的多少进制

十进制转二进制

规则: 将该数不断除以2,知道商为0为止,然后将每步得到的余数倒过来,就是对应的二进制

二进制转八进制

规则: 将二进制数每三位一组(从低位开始组合),转成对应的八进制数即可。

二进制的三位最多表示0-7

二进制: 11010101

八进制: 0325

二进制转十六进制

规则: 将二进制数每四位一组(从低位开始组合),转成对应的十六进制即可。

二进制的三位最多表示0-15

二进制: 11010101

十六进制: 0XD5

八进制转二进制

规则: 将八进制数每一位,转成对应的一个三位的二进制数即可

八进制:0237

二进制:10011111

十六进制转二进制

规则: 将十六进制数每一位,转成对应的一个四位的二进制数即可

十六进制:0237

二进制:1000110111

接下来讲解原码补码反码以及位运算

原码反码补码(二进制)

原码:最高位是符号位,其它位取绝对值即可

反码:

  • 正数:反码和原码相同
  • 负数:符号位一定是1,其余位对原码取反。

补码:

  • 正数:补码和原码相同
  • 负数:符号位一定是1,反码 + 1。

0的反码补码都是0

计算机运算的时候,都是以补码的方式来运算的

位运算

与运算(and 、&)

两个都为1,结果位1

2 & 3
2的补码: 0000 0010
3的补码: 0000 0011
--------------------- 2 & 3
2 & 3   = 0000 0010 = 2

或运算(or、 |)

只要有一个为1,结果为1

2 | 3
2的补码: 0000 0010
3的补码: 0000 0011
--------------------- 2 | 3
2 | 3   = 0000 0011 = 3

异或运算(XOR 或 EOR、^)

不相同就是1

XOR它指的是逻辑运算中的“异或运算”。两个值相同时,返回false,否则返回 true,用来判断两个值是否不同。

JavaScript语言的二进制运算,有一个专门的 XOR 运算符,写作^
关于异或运算有下面几个规律

1^1=0;
1^0=1;
0^1=1;
0^0=0;

也就说0和1异或的时候相同的异或结果为0,不同的异或结果为1,根据上面的规律我们得到如下结论

a^a=0;      // 自己和自己异或等于0
a^0=a;      // 任何数字和0异或还等于他自己
a^b^c=a^c^b;// 异或运算具有交换律

又:aaa = a

XOR 运算有一个特性:如果对一个值连续做两次 XOR,会返回这个值本身。这也是其可以用于信息加密的根本。

2 ^ 3
2的补码: 0000 0010
3的补码: 0000 0011
--------------------- 2 ^ 3
2 ^ 3   = 0000 0001 = 1

负数的异或运算

-2 ^ 2
-2的原码: 0000 0010
-2的反码: 1111 1101
-2的补码: 1111 1110
2的补码:  0000 0010
--------------------- 2 ^ 3
-2 ^ 2   =  1111 1100  ====> 补码,需要再转成原码
先换成反码=补码-1=1111 1011
原码=1000 0100 = -4
最终结果-2 ^ 2 = -4
fmt.Printf("2&3=%v\n", 2&3)   // 2
fmt.Printf("2|3=%v\n", 2|3)   // 3
fmt.Printf("2^3=%v\n", 2^3)   // 1
fmt.Printf("-2^2=%v\n", -2^2) // -4

移位运算

0000 0001    1
0000 0010    2
0000 0100    4
0000 1000    8

# 对于10进制来说,左移就是*2,右移就是/2

# 左移  shl << 
# 所有二进制位全部左移,高位丢弃,低位补0

# 右移  shr >>
# 所有二进制位全部右移,低位丢弃,高位补0,1(根据符号位决定)
a := 1 >> 2
b := 1 << 2
fmt.Printf("1 >> 2 = %v \n", a) // 0
fmt.Printf("1 << 2 = %v \n", b) // 4

计算机中的加法:

运算流程图展示如下:

计算机中只有加法运算,其它的运算也是通过加法实现的,只需要理解掌握加法运算就可以了。


我是 甜点cc

热爱前端开发,也喜欢专研各种跟本职工作关系不大的技术,技术、产品兴趣广泛且浓厚。本号主要致力于分享个人经验总结,希望可以给一小部分人一些微小帮助。

希望能和大家一起努力营造一个良好的学习氛围,为了个人和家庭、为了我国的互联网物联网技术、数字化转型、数字经济发展做一点点贡献。数风流人物还看中国、看今朝、看你我。

本文由mdnice多平台发布

标签:转换,进制,二进制,补码,异或,0000,原码,运算
From: https://www.cnblogs.com/all-smile/p/16827848.html

相关文章

  • Qt读取ANSI格式文件——利用QTextCodec将其他编码格式转换为Unicode格式
    Qt使用Unicode来表示字符串。但是通常需要访问一些非Unicode格式的字符串,例如打开一个GBK编码的中文文本文件,甚至一些非Unicode编码的日文,俄文等。Qt提供了QTextCodec......
  • c 位运算
     &按位与、|按位或、^按位异或、~按位取反 &按位与全为1即为1,有0就为0111010|按位或有1则为1,全0才是0111011^按位异或相同为0,不同为1111001 ~按位取......
  • \r;if;switch;条件运算符
    \r(^M) 回车符将光标移到这一行的行首,并且\r后的内容也会前移。if(顺序结构)switch:关键字包括case,break,default(x)?(a);)(s)(类似if,若x为真输出a,反之输出s)(条件运......
  • C++:运算符重载
    前言  重载我们又称之为多态,重载在编程中的用法非常之多,比如最熟悉的函数重载(基于C++开发的capl语言同样支持函数重载)。当然在C++中仍然支持将多态引用到运算符中,例如*......
  • SQL -4(排序与运算)
    排序与运算①字段间的计算tip:1.也就是说把算式内容看做x,y就可以了    2.指定字段之间按行继续计算,然后结果被保存为一个新字段。PS:SQLite中,两个浮点数相......
  • 原生数组转包装类(基本类型数组、包装类数组、集合之间的相互转换(以及遍历方法))
    importjava.util.*;importjava.util.stream.Collectors;importstaticjava.util.Arrays.*;publicclassZhuanHuan{publicstaticvoidmain(String[]args){......
  • 计算机是怎样进行补码运算的
    以int类型为例第32位存储符号,0表示正,1表示负,后面31位表示数值部分,最大为2147483647(231-1);若最高位是0,则直接输出,若为1,则先输出负号,然后对数值取补码后输出。 (1)两个正数......
  • POJ 3748(C++的16进制读法 %x)
    P党写几小时的程序C++才几行……首先P的位运算有上限2^30此时即便是int64也会因为补码坑死人的到1shl31时 int64是负数故这个时候不能shr为多出好多位造成以......
  • 大小写金额转换(电子表格大小写金额转换)
    excel金额大小写怎么转换?1、比如输入,得出伍万肆仟柒佰叁?  若输入数据在A1单元格内,则公式如下:=IF(LEN(A1)=1,"零元零"&TEXT(A1,"[DBNum2]G/通用格式")&"分",IF(OR(RIGHT......
  • ZOJ 2529(不同进制的高精度&sstream)
    高精度a+b第i位的进制为第ith系数慢慢做吧……Important---:切记质数表一定要开大一些#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<ccty......