电子科技大学通信信号考研《数字电路》复习剖析.ppt

数字电路崔琳莉2011-6-8 考试参考书目 《脉冲与数字电路》王毓银 高教社 《数字设计原理与实践》第四版 林生译 机械工业出版社 (John F.Wakerly) 《数字电子技术基础》第四版 阎石 高等教育出版社 《数字逻辑》 第1章 数制与码制 第2章 逻辑代数基础 第3章 组合逻辑电路 第4章 同步时序逻辑电路 第5章 异步时序逻辑电路 第6章 采用中、大规模集成电路的逻辑设计 第7章 数字系统设计 第8章 计算机辅助逻辑设计 第9章 逻辑器件 考试大纲－第一章 掌握十进制、二进制、八进制和十六进制数的表示方法以及它们之间的相互转换、非十进制数的加减运算； 掌握符号数的表达：原码，补码、反码表示以及它们之间的相互转换；带符号数的补码的加减运算； 掌握BCD码、格雷码（Gray code）、奇偶校验码的特点，它们与二进制数之间的转换关系； 了解数的定点表示与浮点表示； 八进制、十六进制数与二进制数之间的转换 十六进制和八进制是二进制的另一种表达形式，一一对应，能简单互换。 24=16，四位二进制数对应一位十六进制数。 23=8，三位二进制数对应一位八进制数。 （2）二进制数转换为八进制数 转换方法为三位一组，整数部分不够的向前添0小数部分不够的向后填0。 例：1111101.112 = 001 111 101.110 = 175.68 1 7 5 6 十进制数转换成二进制数 整数、小数分别转换 1、整数转换法：除2取余，直至商为0，低位至高位 “除基取余”：十进制整数不断除以转换进制基数，直至商为0。每除一次取一个余数，从低位排向高位。 2、小数转换法：乘2取整，直至ε，高位到低位 “乘基取整”：用转换进制的基数乘以小数部分，直至小数为0或达到转换精度要求的位数。每乘一次取一次整数，从最高位排到最低位。 带符号数的表示 符号数的真值：直接以正号“＋”和负号“－”来表示有符号的数。如＋1011；－1011。这种表示方法不能直接用于计算机中。 最高有效位MSB表示符号位(Sign bit) 正数用 0，负数用 1 表示 带符号数的三种常用编码方式: 原码（Signed-Magnitude） （亦称为符号数值码） 反码（One’s Complement） 补码（Two’s Complement） 符号数值(原码)表示法 最高有效位表示符号位 （ 0 = 正，1 = 负） 其余较低位表示数值的绝对值 零有两种表示（+ 0、 – 0） n位原码表示范围： – ( 2n-1 – 1) ~ + ( 2n-1 – 1) 如01011；11011 常用的几种BCD码 格雷码（ Gray code ） 任意相邻码字间只有一位数位变化 注：首尾两个数码即最小数0和最大数2n-1之间也符合此特点，故它可称为循环码 编码还具有反射性，因此又可称其为反射码（reflected code） 格雷码构造方法 直接构造：从对应的n位二进制码字中直接得到n位格雷码的码字： 1)对n位二进制或格雷码的码字，将数位从右到左、从0到n-1编号。 2)如果二进制码字的第i位和第i+1位相同，则对应的格雷码码字的第i位为0，否则为1。(当i+1=n时,二进制码字的第n位被认为是0。) 字符编码 ASCII码——美国标准信息交换码 采用7位二进制表示27=128个包括0-9，字母等可打印字符。 例题分析 ( 1101101 .1011) 2 = ( )10 = ( ) 8421BCD （79）10 =（ ）16 =（ ）余3码 = （ ）Gray码 例题分析 某十进制数的等值二进制数的原、补、反码（不一定是这个顺序）分别是 1010101 表示（ ）码，1101010 表示（ ）码，1010110 表示（ ）码。 例题分析 计算机内以2的补码形式存有多个二进制有符号数。所有数字的长度都是8位。则若计算机内数码 A B 则 A+B=（ ）。 A.无溢出） B.无溢出） C.溢出） D.溢出） -A+B=（ ）。 A.无溢出） B.溢出） C.溢出） D.无溢出） 要完成n个状态的编码，至少需要 个状态变量。 考