第1章数字逻辑基本知识.pptVIP

中国TCG交流 1.2 数制及其转换 1.2.1 进位计数制 1.2.2 数制转换 1.2.1 进位计数制 按位记数法（ r 进制） 多项式记数法 常用的数制 四种常用进制相互转换图 1.3 带符号二进制数的代码表示 1.3.1 原码 1.3.2 反码 1.3.3 补码 1.3.1 原码 用原码表示二进制数时，符号位用“0”表示正数，用“1”表示负数；数值位保持不变。 小数x原码的定义为： 整数x原码的定义为(n为二进制位数)： 原码举例 原码的特点 符号数值化，数值位不变； 原码有两个机器0，即正0和负0： [+0]原= 0.00---00 [-0]原 = 1.00---00 原码的优点是表示简单，容易理解；缺点是运算较复杂 1.3.2 反 码 正数的反码与原码相同；负数的反码是在数值位按位取反。 小数 反码的定义为： 整数 反码的定义为： 反码举例 反码的运算规则 符号位与数值一同参加运算；如果运算结果有进位，将进位位加到最低位 减法可以用加法来完成： 1.3.3 补 码 正数的补码与原码相同；负数的补码是在数值位按位取反后，最低位加1。 小数 补码的定义为： 整数 补码的定义为： 补码运算举例 设X1=-1001，X2=+0011，要求[X1+X2]补、[X1-X2]补。 解：[X1]补=10111，[X2]补=00011，[-X2]补=11101 [X1+X2]补=10111+00011=11010 [X1-X2]补=10111+11101=110100 验证其结果的正确性？ 机器码的表示及运算规则小结 原码：符号数值化，数值位不变； 反码：正数的反码与原码相同，负数的反码是在数值位按位求反 补码：正数的补码与原码相同，负数的补码是在数值位按位求反后加1 反码的符号位与数值一同参加运算；减法可用加法完成；如果结果有进位，将进位位加到最低位 补码的符号位与数值一同参加运算，减法可用加法来完成；如果结果有进位，则丢掉。 1.4 几种常用的编码 1.4.1 十进制数的二进制编码 1.4.2 可靠性编码 1.4.3 字符编码 1.4.1 十进制数的二进制编码 十进制数在计算机常用4位二进制表示，简称为二-十进制编码，又称为BCD(Binary Coded Decimal )码 常用的BCD码有三种： 8421码、2421码和余3码 三种BCD码的特征 8421码是一种最典型4位二进制编码，它是使用最多的十进制编码 三种编码中都存在6个冗余编码 2421码和余3码都是对9的自补编码，即对某一编码按位求反后，可得该数对9的补数的另一同类编码 如5的2421码1011按位求反后为0100，即为4的2421码。 例 求二进制数B11对应的8421、2421和余3码。 1.4.2 可靠性编码 可靠性编码是为了提高数字系统的可靠性 常用的可靠性编码有： 格雷(Gray)码、奇偶检验码 Gray码有许多种，各种码的共同特点是任意两个相邻码之间只有一个位不同，这一特点可以减少码在形成、变换和传输时引起的错误。 例 已知某数的余3码为100010101001，求出与之对应的二进制数，并转换为Gray码。 1.4.3 字符编码 字符是指数字系统中除数字以外的字母、运算符号、标点符号等 常用的字符编码是美国信息交换标准码(American Standard Code for Information Interchange)，简称ASCII码。 ASCII码采用7位二进制表示了128种字符的编码。最高位可用作奇偶检验位(P17表1.6) 第一章 小结 了解计算机硬件技术的发展方向 掌握四种进制及相互转换 熟悉计算机中的几种编码 重点学习两个问题： 四种进制之间的相互转换 带符号的二进制数的机器码表示 第1章 结束，谢谢！ 解：B=11)2= (135.75)10 B=(0001001101018421 B=(0001001110112421 B=(010001101000余3码 111 110 101 100 011 010 001 000 二进制 100 101 111 110 010 011 001 000 格雷码 格雷(Gray)码 十进制数 4位二进制