二进制运算

二进制数运算
一.无符号运算：
基础运算规则：
加法：“逢二进一”
减法：“借一当二”
二进制加减法与普通十进制算法区别不大同样是列算式只是最高位数字不同遵循“逢二进一”“借一当二”原则

乘法与除法与十进制乘法除法也依然无太大差别
比如：0÷1=0 0÷0（无意义）0×0=0
注意：多位数相乘时每进乘一位和十进制一样会左移一位

二.带符号运算：
二进制数的最高位为符号位，定义1代表负数，0代表正数。其余位真值。

原码与反码
原码
原码顾名思义就是本身的代码，如0 1011011。
但会出现一个问题，那就是0的原码不唯一，比如 用8个比特表示+0=0 0000000而-0=1 0000000
而0是所有计算的基准，0不唯一会造成很多麻烦。
反码
 规则：一个二进制数如果为正，则反码和原码相等，如果为负，则反码为其符号位不变，数值部分取反。
如0 1011001的反码为0 1011001，1 1011001的反码为1 0100110.
但这样0仍然有两个反码0 0000000和1 1111111

补码
若一个数为正，则其补码和其原码相等，若为负，则其补码等于其反码加1。
优点：减法花城加法运算，而且方法表示0只有一个值。
[X+Y]补=[X]补+[Y]补
[X-Y]补=[X]补+[Y]补

二进制代码
一.二-十进制编码，即BCD码。
1.由若干码元按一定顺序排列起表示给定信息的过程成为编码
2.码元：在数字通信中常常用时间间隔相同的符号来表示一个二进制数字，这样的时间间隔内的信号称为(二进制）码元。 而这个间隔被称为码元长度。值得注意的是当码元的离散状态有大于2个时 ，此时码元为M进制码元
3.用4位二进制数来表示1位十进制数中的0~9这10个数码。BCD码这种编码形式利用了四个位元来储存一个十进制的数码，使二进制和十进制之间的转换得以快捷的进行。相对于一般的浮点式记数法，采用BCD码，既可保
存数值的精确度，又可免去使计算机作浮点运算时所耗费的时间。此外，对于其他需要高精确度的计算，BCD编码亦很常用。

二.格雷码
格雷码（Gray Code）是一种准权码，设格雷码最低位为n=1，则格雷码的权的绝对值为(2^n)-1，其符号从左到右正负交替。
格雷码是一种具有反射特性和循环特性的单步自补码，它的循环、单步特性消除了随机取数时出现重大误差的可能，它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码，是一种错误最小化的编码方式。

格雷码的二进制转换
使用格雷码的最高位作为二进制的最高位，二进制次高位产生过程是使用二进制的高位和次高位格雷码相异或得到，其他位的值与次高位产生过程类似。假设二进制和格雷码各个位分别使用如下字符表示：
n 位的二进制：Bn, Bn-1, Bn-2。。。B2, B1 , B0;

n 位的格雷码：Gn, Gn-1, Gn-2。。。G2, G1, G0;

转换公式：

Bn =Gn； Bi-1 = Bi ^ Gi-1；( i=1,2,n-1; )

ASCll码
ASCII码是美国信息交换标准代码的简称，是一套基于拉丁字母电脑编码系统，主要用于显示现代英语和其他西欧语言。它包括0至9十个数字，大小写的英文字母和专用符号等95种可以打印的字符，还有33种控制字符。一个
字符的ASCII码通常占一个字节，用七位二进制数编码组成，最多可表示128个不同的符号。