第01章 数字技术基础.ppt

数字电路与逻辑设计 北京邮电大学 信通院 孙文生 邮箱: swsmail@163.com 第一章 数字技术基础 本章重点讲授数字电路的理论基础－逻辑代数。 主要内容： 1. 数制和编码 2. 逻辑代数的概念 3. 逻辑函数的标准型 4. 逻辑函数的化简 1.1 数制和编码 1.1.1 数制 数制是进位计数制的简称，日常生活中最常用的是十进制，但数字系统采样的是二进制。 进位计数制 十进计数制 (13.25)10 二进计数制 (1101.01)2 十六进计数制 (D.4)16 各进位制之间的转换 有符号二进制数 1. 十进制 1. 十进制 任意十进制数的按权展开式: 2. 二进制 2. 二进制 任意二进制数的按权展开式: 2. 二进制 3. 十六进制 为什么要引入十六进制？ 二进制数在数字系统中处理很方便，但比较难记忆及书写，通常将二进制数用十六进制表示。 (1010 0110)2 = (A6)16 数码：0 ～ 9, A ～ F， 对应于十进制数的0～15. 基数：16. 4. 八进制 5. R 进制 数码: 基本符号0,1,2, ..., (R-1) 基数: R 权: Ri 运算规则：逢R进一，借一当R. 1.1.2 不同数制间的转换 十六进制 二进制 八进制 1. 二进制与十六进制之间的转换 1. 二进制与十六进制之间的转换 2. 二进制与八进制之间的转换 二进制数转换为八进制数 从小数点起每三位分一组，不足三位补零 例: (01011)2 = ( 011 010 101 . 010 110)2 = ( 325.26 )8 ( 111001010.100101)2 = ( 712.45 )8 例: ( 8FA.3 )16 = ( 1000 1111 1010.0011 )2 = ( 100 011 111 010.001 100 )2 = ( 4372.14 )8 ( 712.43 )8 = ( 111 001 010.100 011)2 = ( 0001 1100 1010 . 1000 1100)2 = ( 1CA.8C )16 4. 十进制和R进制之间的转换 R 进制数转换为十进制数 原则：写出R进制数的按权展开式，然后相加。 4. 十进制和R进制之间的转换 十进制转换为R 进制数 原则: 整数部分 基数连除法 (除以基数R取余数) 小数部分 基数连乘法 (乘以基数R取整数) 例：将（835.6875)10转换为十六进制数 4. 十进制和非十进制之间的转换 例：将(69.6875)10转换为二进制数 4. 十进制和非十进制之间的转换 总结：十进制转换为R进制数的方法 整数部分转换: 除以基数R取余数 a. 整数部分除以基数R, 余数做为等值的R进制数最低位; b. 将商再除以R,余数做为等值的R进制数的次低位; c. 重复步骤b,直到商等于零为止. 小数部分转换: 乘以基数R取整数 a. 小数部分乘以基数R,积的整数部分为R进制数的最高位; b. 将小数部分再乘以基数R,其积的整数部分为次高位; c. 重复步骤b,直到达到要求的精度为止. 有符号二进制数 无符号二进制数 特点：无符号位 有符号二进制数 原码 反码 补码 有符号二进制数的三种表示方法 原码：最高位为符号位，0表示正数，1表示负数。 例：正数 [+18]原 = 0 0010010 负数 [- 18]原 = 1 0010010 反码：正数的反码与原码相同； 负数的反码为原码按位取反 (数值部分)。 例：正数 [+18]反 = 0 0010010 负数 [- 18]反 = 1 1101101 补码：正数的