理学数字逻辑概论.pptVIP

作者：北京化工大学杨丽华 《数字电路与逻辑设计》 序言 6、成绩评定方法 1 数字逻辑概论 二、数字集成电路的分类及特点 1. 2 数制 2、二进制数 3、十六进制 二、数制之间的转换 3、二～八进制转换： 4、二～十六进制转换 在数字电路中，0和1既可以表示逻辑状态，又可以表示数量的大小。 当表示数量时，可以进行算术运算。 习题 将十进制数2.718转换成二进制、八进制、十六进制（要求转换误差不大于2-4） 四、美国信息交换标准代码（ASCⅡ） 4、二进制数除法： 由右移被除数与减法运算构成。 例：计算二进制数1010和111之商。 1 0 1 0 1 1 1 1. 1 1 1 1 1 0 0 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 … * 二、带符号二进制数的减法运算： 二进制数的正、负号也是用0/1表示的。 最高位为符号位（0为正，1为负） 例如： +89 = （0 1011001） -89 = （1 1011001） * 在数字电路中，为简化电路常将减法运算变为加法运算。故引入原码、反码、补码的概念。 1、二进制数的补码表示: * 补码或反码的最高位为符号位，正数为0，负数为1。 当二进制数为正数时，其补码、反码与原码相同。 当二进制数为负数时，将原码的数值位逐位求反，然后在最低位加1得到补码。 X1 = 85 = +1010101 [X1]原 = [X1]反 =[X1]补 X2 = -85 = -1010101 [X2]原 = [X2]反= [X2]补 = [X2]反＋1=2、二进制补码的减法运算: 减法运算的原理:减去一个正数相当于加上一个负数A?B=A+(?B)，对(?B)求补码，然后进行加法运算。 例1.3.7 试用4位二进制补码计算5?2。 所以 5?2=3 解： (5?2)补=(5)补+(?2) 补 =0101+1110 =0011 * 自动丢弃 计算结果仍保留4位 进位 注意：进行二进制补码加法运算时，被加数的补码和加数的补码的位数要相等，运算结果多出的高位要舍掉！ 3、关于溢出: 请看例 试用4位二进制补码计算5+7。 解：因为(5+7)补=(5)补+(7) 补 =0101+0111 =1100 表示-4 而显然，正确的结果应为12！ 为什么会发生错误？ 因为在4位二进制补码中，只有3位是数值位，即它所表示的范围为-8~+7 。 而本例的结果需要4位数值位（12D=1100B）表示，因而产生溢出。 * 解决溢出的办法:进行位扩展. 1 00101 +00111 01100 溢出的判别:两个符号相反的数相加不会产生溢出，但两个符号相同的数相加可能产生溢出 (a) (b) (c) (d) 4位二进制补码表示的范围为-8~+7 。所以(a)(b)无溢出； (c)(d)的运算结果应分别为+8和-9，均超过了允许范围。 当方框中的进位位与和数的符号位（即b3位）相反时，则运算结果是错误的，产生溢出。 * -8 -8 (2.718)D=(10B (10.1011) B=1*2+1*2-1+1*2-3+1*2-4=(2.6875) D 2.718-2.6875=0.03052-4 (0.0625) (2.718)D=(10.1011)B=(2.54)O=(2.B)H 二进制数码不仅可以用来表示数值的大小，还可以表示文字、符号（包括控制符）等信息。此时数码不代表数值大小，仅是个代号，称为代码。 1.4 二进制代码 编码：按一定规则把代码排列起来，以表示某些给定的信息。 n位代码可以表示2n个不同的信息。 几种常见编码方式 一、自然二进制码 按自然数顺序排列的二进制码， 四位自然二进制码，可表示从0～15的16个十进制数。 二、二～十进制编码 —— BCD码（例如8421码） 用四位二进制数码表示0～9十个十进制数码 * 有多种编码方式！ 几种常用的BCD码 8421码 2421码 有权码 5421码 余3码是在8421码的基础上加0011而得,为无权码。 1010 1100 1100 1111 1001 9 1110 1011 1011 1110 1000 8 1111 1010 1010 1101 0111 7 1