【学习总结】数制码制

数制与码制

1.1 进位计数制

一般来说，如果数制只采用R个基本符号，则称为基R数制，编码符合逢R进位。以下,
是对R进制数N的按权展开多项式，n表示整数部分的位数，m表示小数部分的位数。
$$N=D_{n-1}{R}^{n-1}+D_{n-2}{R}^{n-2}+...+D_0{R}^0+...+D_{-m}{R}^{-m}.$$

1.2 进制转换

1.2.1 转十进制

“按权相加”

1.2.2 十进制转其它进制

“除R取余”
将十进制数连续用基数R去除，直到商数到0为止；每次除得的余数依次为二进制数由低到高的各位值。

1.2.3 其它进制间互转

“按位转换”

1.3 机器数的编码

1.3.1 原码

最高位表示符号位，其余各位表示真值的绝对值；0表示正数，1表示负数。

真值0用原码表示有两种： - 0、+ 0

1.3.2 反码

正数的反码与原码相同；负数的反码，符号位仍用1表示，其余数值位按位取反。
真值0用反码表示有两种： - 0、+ 0

1.3.3 补码

补码是为了解决将减法转化为加法的问题。
正数的补码与原码相同；负数的补码先写出该负数相对应的正数的原码表示，然后按位取反，末位加1。

1.4按位运算符

1.4.1 & 按位与

1.4.2 | 按位或

1.4.3 ^ 按位异或

1.4.4 ~ 取反

1.4.5 $>>$ 右移

1.4.6 $<<$ 左移

1.4.7 $>>>$ 无符号右移

1.4.8 不同长度的数据进行位运算

如果两个不同长度的数据进行位运算时，系统会将二者按右端对齐，然后进行位运算。
以long型4字节，int型2字节为例，右对齐后，左边不足的依照下面三种情况补足：
如果整型数据位正数，左边补16个0；
如果整型数据位负数，左边补16个1；
如果整型数据为无符号数，左边补16个0；

最后

以上就是清新鸡为你收集整理的【学习总结】数制码制的全部内容，希望文章能够帮你解决【学习总结】数制码制所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。