2010赛前知识点讲解.ppt

为什么要设立补码呢？ 第一是为了能让计算机执行减法： [a-b]补=a补+（-b）补 第二个原因是为了统一正0和负0 0原码-0原码这两个数其实都是0，但他们的原码却有不同的表示。  0反码-0反码 0补码-0补码特别注意，如果+1之后有进位的，要一直往前进位，包括符号位！（这和反码是不同的！） 补 =反+1 1 =(1最高位溢出了，符号位变成了0） 假设机器能处理的位数为8.即字长为1byte,原码能表示数值的范围为 (-127~-0 +0~127)共256个. 在补码中用(-128)代替了(-0),所以补码的表示范围为: (-128~0~127)共256个. 个补码表示的哪个数的补码呢？ 其实这是一个规定，这个数表示的是-128 所以n位补码能表示的范围是 -2^(n-1)到2^(n-1)-1 比n位原码能表示的数多一个 数的表示范围 通过上面的学习，我们就可以知道计算机如果用一个字节表示一个整数的时候，如果是无符号数，可以表示0~255共256个数11111111），如果是有符号数则能表示-128~127共256个数01111111）。如果两个字节表示一个整数，则共有65536个数可以表示，大部分程序设计语言中整数的范围都是-32768~32767的原因，可以看出这种整数类型是16位的有符号数，而且是补码表示的。n位范围是-2n-1到2n-1-1 奇偶校验 计算机中数据在进行存储和传输过程中可能会发生错误。为了及时发现和纠正这类错误，在数据传输（存储）过程中要进行校验，常用的校验方法就是奇偶校验。 奇偶校验能发现一位或奇数位错误，且不能纠正错误。一般以字节（八位二进制）为单位加1位奇偶校验位。奇偶校验分奇校验和偶校验两种。 一、奇校验：一个字节前面加一位校验位使得“1”的个数保持为奇数，若八位二进制数中“1”的个数为偶数，则校验位为“1”；若八位二进制数中“1”的个数为奇数，则校验位为“0”。 【例1】给1001100101101101加奇校验结果为110011001001101101 二、偶校验：一个字节前面加一位校验位使得“1”的个数保持为偶数，若八位二进制数中“1”的个数为偶数，则校验位为“0”；若八位二进制数中“1”的个数为奇数，则校验位为“1”。 【例2】给1001100101101101加偶校验结果为010011001101101101 复习 逻辑运算 ① 逻辑乘，也称“与”运算，运算符为“·”或“∧” 0·0=0 0·1=0 1·0=0 1·1=1 使用逻辑变量时，A·B可以写成AB ② 逻辑加，也乘“或”运算，运算符为“+”或“∨” 0+0=0 0+1=1 1+0=1 1+1=1 ③ 逻辑非，也称“反”运算，运算符是在逻辑值或变量符号上加“—” - 0 = 1 - 1 = 0 常用运算 异或运算：A⊕B = A·B＋A·B 2、基本公式 ① 0，1律 A·0=0 A·1=A A＋0=A A＋1=1 ② 交换律 A＋B=B＋A A·B=B·A ③ 结合律 A＋B＋C =（A＋B）＋C = A＋（B＋C） A·B·C =（A·B）·C = A·（B·C） ④ 分配律 A·（B＋C）= A·B ＋ A·C ⑤ 重叠律 A＋A＋...＋A = A A·A·...·A = A ⑥ 互补律 A + A = 1 A·A = 0 ⑦ 吸收律 A＋A·B = A A·（A＋B） = A A＋A·B = A＋B A·（A＋B） = A·B ⑧ 对合律 对一个逻辑变量两次取反仍是它本身 ⑨ 德·摩根定理 A+B = A·B A·B = A＋B 运算符的优先级 内层小括号先计算 函数先求值 单目运算符（＋,－,not） 乘的关系双目运算符（*,/,div,mod,and） 加的关系双目运算符（＋,－,or） 关系运算符（,=,,=,=,） 在同级运算中，按从左到右的顺序计算 位运算