系分专题（计算机硬件基础知识二）

计算机中的编码：
　　(1)二进制、十进制和十六进制等常用数制及其相互转换：
　　由于计算机的存储器和寄存器是两态部件，所以各种信息在计算机中是以二进制的方式存储和计算的。数制是由基数和基数个不同的数码组成的。 　　BCD码：十进制的二进制表示，
　　6：0110 7：0111 8：1000 9：1001
　　十六进制 二进制:十六进制表示法是用16位二进制数字组成的,每4位二进制数字表示一位十六进制数,十六进制的数字表示从0-9,A,B,C,D,E,F共十六个字符.十六进制与二进制相互转换就是一位十六进制字符与四位二进制数字的相互转换过程.
　　十进制数N=（RnRn-1...R1R0R-1...R-m）
　　八进制 二进制:二进制向八进制转换的方法是从小数点开始分别向左右每3位二进制数编成一组,若不够3位 ,则小数点左侧的最高位和右侧的最低位用0补充,每一组用对应的八进制的数码表示即可;八进制向二进制转换的方法是从小数点开始,把每一位八进制的数码转换成对应的3位二进制即可.其小数点左侧的最高位或右侧的最低位的0可以省去.
⑵ 计算机中的二进制数运算方法：
　　1． 定点数运算：要判断是否溢出？( )
　　加法：[X+Y]=（[X]补+[Y]补） MOD 2 　　减法：[X-Y]=（[X]补+[-Y]补）MOD 2
　　n 乘积的符号位等于乘数和被乘数的符号位进异或；
　　除法：采用原码比较方便。运算规则为：
　　两数的绝对值部分进行相除。
2． 浮点运算
　　1) 加减法：
　　a) 对阶 　　b) 尾数进行加、减运算
　　d) 舍入
　　2) 乘除法：
　　浮点相乘，其积的阶码为两数阶码相加，积的尾数为两尾数相乘。 　　浮点数相除，其商的阶码为两数阶码之差，商的尾数为两尾数相除。
　　⑶ 逻辑代数的基本运算和逻辑表达式的化简：
　　逻辑表达式就是以逻辑运算符把若干逻辑变量连接在一起表示某种关系的表达式。一个逻辑函数往往有多种不同的表达式。可以利用其本逻辑运算规律和一些常用的逻辑恒等式对逻辑表达式进行合并项、吸收项、配项、消去项等操作来化简。 　　基本的逻辑运算有"与"、"或"、"非"、"异或"。
　　交换律：A+B=B+A A*B=B*A
　　分配律：A*（B+C）=A*B+A*C A+（B*C）=（A+B）*（A+C）
　　重叠律：A+A=A A*A=A
　　对合律： A =A
　　⑷ 定点数与浮点数的机内表示 ：
　　定点数的表示方法： 　　1.定点整数：（符号位）（最高数据位）。。。（最低数据位）定点小数：（符号位）小数点（最高数据位）。。。（最低数据位）
　　浮点数编码：符号位-阶码-尾数，阶码由移码表示，尾数由补码或原码表示；
　　⑸ 原码、补码、反码、移码 ；
　　数值数据的机器内表示形式称为机器码，机器码所代表的数值为该机器码的真值。 　　原码表示：[X]=X或2n-1-X；+0和-0的表示不同；（定点整数）
　　+0=00000000 -0=10000000 (2的n次方-1个编码)
　　[X]=X或2+X； （定点小数）
　　-1=10000000 (小数) -1=11111111（整数）
　　[X]=X或(2-2-n+1)+X （定点小数）
　　移码表示：[X]=X或2­­­­­­­的(n-1)次方+X；0表示方法唯一10000000 (定点整数)
　　0的编码唯一：10000000 (2的n次方个编码)
⑹ ASCII码及汉字编码等常用的编码 ：
　　ASCII码采用7bit编码， 共有128种编码；表示128个不同的字符；计算机里存储和传送单位通常使用Byte，所以7位的ASCII码也用一个字节来表示，最高一位没有用，通常也添0，也可以把它作为校验位或用来扩展字符集。 　　EBCDIC码采用8bit编码，共有256个编码，表示256个不同字符；
　　1.数字编码：每个汉字分配一个数字码，用以代表汉字；拼音码：用每个汉字的汉语拼音符号作为汉字的输入编码；字形码：以汉字的形状特点编码，例如五笔字型编码
　　汉字输出：汉字的点阵字型码，点阵的密度决定了汉字的美观程度，汉字需要大量的存储空间，例如16*16点阵，每个汉字要占用16*16=32Byte
(7) 数据校验码：计算机在存储和传送数据过程中，为了保证数据的准确性，一般都要进行数据校验和。通常使用校验码的方法来检测数据是否出错。其基本思想是把数据可能出现的编码区分为合法编码和错误编码。 　　使用校验码来查错，涉及到一个重要概念--码距。它是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。码距为1的编码是不能发现错误的。
　　▲奇偶校验码：不能发现偶数位错误
　　校验位的添加方法有三种：
　　a 水平奇偶校验码：对每个数据的编码添加校验位
　　c 水平垂直奇偶校验码：先对一组数据垂直校验，所得结果再添加一位水平校验位；
　　根据"冗余校验"的思想，码距可用来判断使校验码制冗余的程度，并估价其查错、能力。"8421"码的码距为A ，因而它B 。若一组海明（Hamming）码有效信息位k=4，校验位r=3，则其码距为C ，用它能够发现D位错，并可纠正E位错。
　　B： ①能发现1位错 ②能纠正1位错 ③能发现并纠正1位错 ④不能查错、
　　在这部分知识点中有个很重要的概念--码距。码距是指一个编码系统中任意两个合法编
　　A: 2 B: 4 C: 4 D: 3 E: 2