计算机数据表示与算法.docxVIP

计算机数据表示与算法二进制乘法和加法都是通过对二进制数的移位来实现的，移位相当于×2，计算机算根据给出的加法式子与乘法式子算要移多少位。扩展：一、二进制数据的表示法　二进制数据也是采用位置计数法，其位权是以2为底的幂。例如二进制数据110.11，其权的大小顺序为2^2、2^1、2^0、2^-1、2^-2。对于有n位整数，m位小数的二进制数据用加权系数展开式表示，可写为：　（a(n-1)a(n-2)…a(-m)）2＝a(n-1)×2^(n-1)+a(n-2)×2^(n-2)+……+a(1)×2^1+a(0)×2^0+a(-1)×2^(-1)+a(-2)×2^(-2)+……+a(-m)×2^(-m)　二进制数据一般可写为：（a(n-1)a(n-2)…a(1)a(0).a(-1)a(-2)…a(-m)）2。　注意：　1.式中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)　二进制和十六进制，八进制一样，都以二的幂来进位的。二．二进制数据的算术运算的基本规律和十进制数的运算十分相似。最常用的是加法运算和乘法运算。　1. 二进制加法 　有四种情况： 0+0＝0　0+1＝1　1+0＝1 　1+1＝10 进位为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就进了)　3.二进制减法　0－0＝0，1－0＝1，1－1＝0，10－1＝1。　4.二进制除法　0÷1＝0，1÷1＝1。[1][2]　5.二进制拈加法　拈加法二进制加减乘除外的一种特殊算法。拈加法运算与进行加法类似，但不需要做进位。三．.二进制数的逻辑运算? 逻辑运算结果是“1”或“0”，它代表了所要研究问题的两种状态或可能性，赋予逻辑含义，可以表示“真”与“假”、“是”与“否”、“有”与“无”。? 计算机中，只有用“1”或“0”两种取值表示的变量，即具有逻辑属性的变量称为逻辑变量。? 逻辑运算与算术运算的主要区别是：逻辑运算是按位进行的，位与位之间不像加、减运算那样有进位或借位的联系。? 逻辑运算包括三种基本运算：逻辑加法、逻辑乘法和逻辑否定。此外，还可以导出异或运算、同或运算以及与或非运算等。下面介绍4种运算：（1）逻辑加法（又称“或”运算）A.运算符逻辑加法通常用符号“+”或“∨”来表示。设逻辑变量A、B、C，它们的逻辑加运算关系是：A+B=C 或者写成 A∨B=C，读作“A或B等于C”。B.逻辑加运算规则?A + B = C A ∨ B = C0 + 0 = 0?0 ∨ 0 = 00 + 1 = 1?0 ∨ 1 = 11 + 0 = 1?1 ∨ 0 = 11 + 1 = 1?1 ∨ 1 = 1结论：在给定的逻辑变量中，只要有一个为1，“或”运算的结果就为1。（2）逻辑乘法（又称“与”运算）A.运算符逻辑乘法通常用符号“×”或“∧”或“?”表示。设逻辑变量A、B、C，它们的逻辑乘运算关系是：AB = C ，A ∧ B = C ， A?B = C。读作“A与B等于C”。B.逻辑乘运算规则A × B = C?A ∧ B = C?A?B = C??0 × 0 = 0?0 ∧ 0 = 0?0?0 = 00 × 1 = 0?0 ∧ 1 = 0?0?1 = 01 × 0 = 0?1 ∧ 0 = 0?1?0 = 01 × 1 = 1?1 ∧ 1 = 1?1?1 = 1结论：逻辑乘法是“与”的含义，它表示只有参加运算的逻辑变量取值都为1时，逻辑乘积才等于1。（3）逻辑否定（非运算）A.运算符逻辑非运算是在逻辑变量的上方加一横线。B.运算规则设逻辑变量A，其运算规则为：A?A?0?1?读作0非等于11?0?读作1非等于0（4）异或逻辑运算A.运算符“异或”运算通常用符号“⊕”表示。B.运算规则按位加，即不带进位的加法。设逻辑变量A、B、C