计算机二进制、八进制、十六进制及反码原码补码、逻辑运算4.docVIP

二进制数据的表示法　　 二进制数据也是采用位置计数法，其位权是以2为底的幂。例如二进制数据110.11，逢2进1，其权的大小顺序为22、21、20、2、2-2。对于有n位整数，m位小数的二进制数据用加权系数展开式表示，可写为： 　　 a(n-1)a(n-2)...a0...a(-m)）2 =a(n-1) * 2 (n-1)+ a(n-2) *2(n-2) + ...a * 2(0)...+a(-m)* 2(-m) 二进制数据一般可写为：（a(n-1)a(n-2)…a(1)a(0).a(-1)a(-2)…a(-m)）2。 　　 注意： 　　 式中aj表示第j位的系数，它为0和1中的某一个数。 　　 2.a(n-1)中的(n-1)为下标，输入法无法打出所以用括号括住，避免混淆。 　　 3.2^2表示2的平方，以此类推。 　　 【例1102】将二进制数据111.01写成加权系数的形式。 　 　 解：（111.01）2=(1×2^2)+(1×2^1)+(1×2^0)+(0×2^-1)+(1×2^-2) 　　 二进制和十六进制，八进制一样，都以二的幂来进位的。 二进制运算 二进制数据的算术运算的基本规律和十进制数的运算十分相似。最常用的是加法运算和乘法运算 有四种情况： 0+0=0 　　0+1=1 　　1+0=1 　　1+1=10 　　ps:0 进位为1 　　 【例1103】求 (1101)2+(1011)2 的和 　　 解： 　　1 1 0 1 　　 +1 0 1 1 　　 ------------------- 　 1 1 0 0 0 2.二进制乘法运算 有四种情况： 0×0=0 　　1×0=0 　　0×1=0 　　1×1=1 　　 【例1104】求 (1110)2 乘(101)2 之积 　　 解： 　　1 1 1 0 　　 × 1 0 1 　　 ----------------------- 　　 1 1 1 0 　　 0 0 0 0 　　 1 1 1 0 　　 ------------------------- 　　 1 0 0 0 1 1 0 　　 (这些计算就跟十进制的加或者乘法相同，只是进位的数不一样而已,十进制的是到十才进位这里是到2就进了) 　　 二进制减法 　　0－0=0，1－0=1，1－1=0，10－1=1。 　　 二进制除法 　　÷0=0，0÷1=0，1÷1=1÷0=0（无意义）　　 二进制拈加法 　　 拈加法二进制加减乘除外的一种特殊算法。 　　 拈加法运算与进行加法类似，但不需要做进位。此算法在博弈论（Game Theory）中被广泛利用 　　 计算机中的十进制小数转换二进制　　 计算机中的十进制小数用二进制通常是用乘二取整法来获得的。 　　 比如0.65换算成二进制就是： 　　 0.65 * 2 = 1.3 取1，留下0.3继续乘二取整 　　 0.3 * 2 = 0.6 取0， 留下0.6继续乘二取整 　　 0.6 * 2 = 1.2 取1，留下0.2继续乘二取整 　　 0.2 * 2 = 0.4 取0， 留下0.4继续乘二取整 　　 0.4 * 2 = 0.8 取0， 留下0.8继续乘二取整 　　 0.8 * 2 = 1.6 取1， 留下0.6继续乘二取整 　　 0.6 * 2 = 1.2 取1，留下0.2继续乘二取整 　　 ....... 　　 一直循环，直到达到精度限制才停止（所以，计算机保存的小数一般会有误差，所以在编程中，要想比较两个小数是否相等，只能比较某个精度范围内是否相等）。 这时，十进制的0.65，用二进制就可以表示为：1010011。 　　 还值得一提的是，在目前的计算机中，除了十进制是有符号的外，其他如二进制、八进制、16进制都是无符号的。在现实生活和记数器中，如果表示数的“器件”只有两种状态，如电灯的“亮”与“灭”，开关的“开”与“关”。一种状态表示数码0，另一种状态表示数码1，1加1应该等于2，因为没有数码2，只能向上一个数位进一，就是采用“满二进一”的原则，这和十进制是采用“满十进一”原则完全相同。 1+1=10，10+1=11，11+1=100， 100+1=101101+1=110，110+1=111，111+1+=1000，…… 　　 可见二进制的10表示二，100表示四，1000表示八，10000表示十六，……。 　　 二进制同样是“位值制”。同一个数码1，在不同数位上表示的数值是不同的。 如11111，从右往左数，第一位的1就是一，第二位的1表示二，第三位的1表示四，第四位的1表示八，第五位的1表示十六。 　　 所谓二进制，也就是计算机运算时用的一种算法。二进制只由一和零组成。 二进制是世界上第一台计算机上用的算法，最古老的计算机里有一个个灯泡，当运算的时候，