《数制与编码》PPT课件.ppt

1 数字电子技术 第二版 2 21世纪是信息化的时代 数字化是人类进入信息化的必要条件 数字电子技术 是数字化的基础 因此这门课程是通信工程 计算机 自动化 电子工程等电类专业和机电一体化非电专业的一门必修的专业基础课 数字电子技术是研究数字电路及其在各种学科领域应用的一门学科 也是一门发展最快 应用最广的学科 随着计算机技术和数字技术的发展 在现代电子设备中 单纯用模拟电路实现的已经很少见了 通常只在微弱信号放大 高频数据采集和大功率输出等局部电路采用模拟电路 其余部分广泛采用数字电路 因此 对大多数电子设备而言 其整体部分是数字电路 为此 对数字电路的分析和设计 就成为电子工程技术人员必备的专业基础知识 数字电子技术的理论基础是 布尔代数 逻辑代数 理论 它为数字 逻辑 电路建立了一套分析方法和设计方法 3 数字电路中的两种运算 算术运算 是为了对数据信息进行加工处理 其数学基础是二进制数的运算 逻辑运算 是为了实现各种不同的功能控制 其数学基础是逻辑代数 研究方法 是通过分析和设计数字电路实现的 分析 对给定的电路找出它的工作性能和逻辑功能 设计 根据给定的条件 构造出实现预定功能的电路 总而言之 数字电路中研究的主要问题是电路的输出信号和输入信号之间的逻辑关系 而分析和设计数字电路的理论基础是逻辑代数 4 第一章数制与编码第二章逻辑门电路第三章逻辑代数基础第四章组合逻辑电路第五章触发器第六章寄存器与计数器第七章时序逻辑电路的分析与设计第八章存储器与可编程逻辑器件第九章D A数 模和A D模 数转换第十章脉冲波形的产生与整形电路第十一章数字集成电路简介 5 第一章数制与编码 内容提要 1 模拟信号 数字信号及其之间的区别 以及数字电路的特点 2 进位计数规则和各种不同数制之间的转换方法 3 二进计数制的基本特点及其在计算机中的表示形式 4 加权码 非加权码及字符代码 6 1 1数字电路基础知识 主要内容 模拟信号与数字信号的概念及区别数字电路的特点 7 一 模拟信号与数字信号 模拟量 在时间和数值上是连续变化的物理量 模拟信号 把表示模拟量的信号叫做模拟信号 模拟电路 把工作在模拟信号下的电子电路叫做模拟电路 在自然环境下 大多数物理信号都是模拟量 如温度是一个模拟量 某一天的温度在不同时间的变化情况就是一条光滑 连续的曲线 8 数字量 在时间和数值上是离散变化的物理量 数字信号 把表示数字量的信号叫做数字信号 数字电路 把工作在数字信号下的电子电路叫做数字电路 可以把模拟信号变成数字信号 其方法是对模拟信号进行采样 并用数字代码表示后的信号即为数字信号 用逻辑1和0表示的数字信号波形如下图所示 9 二 数字电路的特点 数字电路的结构是以二值数字逻辑为基础的 其中的工作信号是离散的数字信号 电路中的电子器件工作于开关状态 数字电路分析的重点已不是其输入 输出间波形的数值关系 而是输入 输出序列间的逻辑关系 所采用的分析工具是逻辑代数 表达电路的功能主要是功能表 真值表 逻辑表达式 布尔函数以及波形图 数字系统一般容易设计 信息的处理 存储和传输能力更强 数字系统的精确度及精度容易保存一致 数字电路抗干扰能力强 数字电路容易制造在IC芯片上 10 1 2数制 主要内容 进位计数制 基数与权值的概念二进制计数法及构造方式最高有效位 最低有效位的概念二进制数的加 减 乘 除运算八进制和十六进制的计数方法 11 表示数码中每一位的构成及进位的规则称为进位计数制 简称数制 进位计数制也叫位置计数制 在这种计数制中 同一个数码在不同的数位上所表示的数值是不同的 一种数制中允许使用的数码符号的个数称为该数制的基数 记作R 某个数位上数码为1时所表征的数值 称为该数位的权值 简称 权 12 利用基数和 权 的概念 可以把一个R进制数D用下列形式表示 位置计数法 多项式表示法 也叫按权展开式 基数 权 13 1 2 1十进制数 十进制的基数R为10 D 采用十个数码符号0 1 2 3 4 5 6 7 8 9 计数规则是 逢10进1 或 借1当10 十进制的按权展开式为 如十进制数2745 214可表示为 14 1 2 2二进制数 所谓二进制 就是基数R为2的进位计数制 它只有0和1两个数码符号 计数规则是 逢2进1 或 借1当2 二进制的按权展开式为 如二进制数1011 1012可表示为 15 用N位二进制可实现2N个计数 可表示的最大数是2N 1例1 1 用8位二进制能表示的最大数是多少 解 16 二进制数的加 减 乘 除四则运算 二进制的计数规则是 低位向相邻高位 逢二进一 借一为二 二进制加法 二进制的加法运算有如下规则 0 0 00 1 11 0 11 1 10 逢二进一 例 1011 1012 10 012 17 二进制减法 二进制的减法运算有如下规则 0 0 01 0 11 1 00 1 1 借一当二 例 1101 1112 10 012 18 二进制乘法 二进制的乘法运算有如下规则 0 0 01 0 01 1 10 1 0二进制除法 二进制的除法运算有如下规则 0 1 01 1 1 19 1 2 3八进制数 八进制数的基数R是8 它有0 1 2 3 4 5 6 7共八个有效数码 八进制的按权展开式为 八进制的计数规则是 低位向相邻高位 逢八进一 借一为八 20 例 对八进制数 从08数到308解 所求的八进制数的序列如下所示 注意 没有使用下标8 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 21 22 23 24 25 26 27 30 21 1 2 4十六进制数 十六进制数的基数R是16 它有0 1 2 3 4 5 6 7 8 9 A B C D E F共十六个有效数码 十六进制的按权展开式为 十六进制的计数规则是 低位向相邻高位 逢十六进一 借一为十六 22 例 对十六进制数 从016数到3016解 所求的十六进制数的序列如下所示 注意 没有使用下标16 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F 20 21 22 23 24 25 26 27 28 29 2A 2B 2C 2D 2E 2F 30 23 1 3数制转换 主要内容 二进制与八进制 十六进制之间的相互转换方法十进制与二进制 八进制 十六进制的相互转换方法把一个数从一种数制转换到其他数制的转换方法 24 1 3 1二进制数与八进制数的相互转换 将二进制转换为八进制将整数部分自右往左开始 每3位分成一组 最后剩余不足3位时在左边补0 小数部分自左往右 每3位一组 最后剩余不足3位时在右边补0 然后用等价的八进制替换每组数据例 将二进制数10111011 10112转换为八进制数 25 将八进制转换为二进制 对每位八进制数 只需将其展开成3位二进制数即可例1 9 将八进制数67 7218转换为二进制数 解 对每个八进制位 写出对应的3位二进制数 26 1 3 2二进制数与十六进制数的相互转换 将二进制转换为十六进制 将整数部分自右往左开始 每四位分成一组 最后剩余不足四位时在左边补0 小数部分自左往右 每四位一组 最后剩余不足四位时在右边补0 然后用等价的十六进制替换每组数据 例 将二进制数111010111101 1012转换为十六进制数 27 将十六进制转换为二进制 对每位十六进制数 只需将其展开成4位二进制数即可 例1 11 将十六进制数1C9 2F16转换为二进制数 解 对每个十六进制位 写出对应的4位二进制数 28 1 3 3十进制数与任意进制数的相互转换 十进制数与任意进制数之间的转换方法有多项式替代法和基数乘除法 非十进制数转换为十进制数 把非十进制数转换成十进制数采用按权展开相加法 具体步骤是 首先把非十进制数写成按权展开的多项式 然后按十进制数的计数规则求其和 例1 12 将二进制数101011 1012转换成十进制数 29 例1 13 将八进制数165 28转换成十进制数 例1 14 将十六进制数2A 816转换成十进制数 30 十进制数转换为其它进制数 对于既有整数部分又有小数部分的十进制数转换成其它进制数 首先要把整数部分和小数部分分别进行转换 然后再把两者的转换结果合并起来就可 转换方法 整数部分 采用基数连除法 即除基取余法 小数部分 采用基数连成法 即乘基取整法 例 将十进制37 562510转换成等值的二进制数 37 562510 100101 10012 31 把十进制整数N转换成R进制数的步骤如下 将N除以R 记下所得的商和余数 将上一步所得的商再除以R 记下所得的商和余数 重复做第2步 直至商为0 将各个余数转换成R进制的数码 并按照和运算过程相反的顺序把各个余数排列起来 把第一个余数作为LSB 最后一个余数作为MSB 即为R进制的数 跳过本页 32 例1 15 将3710转换成等值二进制数 解 采用除2取余法 具体的步骤如下 37 2 18 余数1 LSB18 2 9 余数0 9 2 4 余数1 4 2 2 余数0 2 2 1 余数0 1 2 0 余数1 MSB按照从MSB到LSB的顺序排列余数序列 可得 3710 1001012 跳过本页 33 跳过本页 例1 16 将26610转换成等值八进制数 解 采用除8取余法 具体的步骤如下 266 8 33 余数2 LSB33 8 4 余数1 4 8 0 余数4 MSB按照从MSB到LSB的顺序排列余数序列 可得 26610 4128 34 例1 17 将42710转换成等值十六进制数 解 采用除16取余法 具体的步骤如下 427 16 26 余数11 B LSB26 16 1 余数10 A 1 16 0 余数1 1 MSB按照从MSB到LSB的顺序排列余数序列 可得 42710 1AB16十进制数除16的各次余数形成了十六进制数 且当余数大于9时 用字母A F表示 跳过本页 35 纯小数转换 采用基数连成法 即乘基取整法 把十进制的纯小数M转换成R进制数的步骤如下 将M乘以R 记下整数部分 将上一步乘积中的小数部分再乘以R 记下整数部分 重复做第2步 直至小数部分为0或者满足预定精度要求为止 将各步求得的整数部分转换成R进制的数码 并按照和运算过程相同的顺序排列起来 即为所求的R进制数 跳过本页 36 例1 18 将十进制小数0 562510转换成等值的二进制数小数 解 采用乘2取整法 具体的步骤如下 0 5625 2 1 125 整数1 MSB0 125 2 0 250 整数0 0 250 2 0 50 整数0 0 50 2 1 00 整数1 LSB按照从MSB到LSB的顺序排列余数序列 可得 0 562510 0 10012 跳过本页 37 例1 19 将十进制小数0 3510转换成等值的八进制数小数 解 采用乘8取整法 具体的步骤如下 0 35 8 2 8 整数2 MSB0 8 8 6 4 整数6 0 4 8 3 2 整数3 0 2 8 1 6 整数1 LSB按照从MSB到LSB的顺序排列余数序列 可得 0 3510 0 2631 8 跳过本页 38 例1 21 将十进制数17 2510转换成等值的二进制数小数 解 此题的十进制数既有整数部分又有小数部分 则可用前述的 除基取余 及 乘基取整 的方法分别将整数部分和小数部分进行转换 然后合并起来就可得到所求的结果 具体的步骤如下 17 2510 1710 0 2510 100012 0 012 10001 012所以 17 2510 10001 012 跳过本页 39 1 4二进制编码 主要内容 用BCD码表示十进制数的方法BCD码和自然二进制码的区别8421 2421等BCD码格雷码 余3码各种编码与二进制码的转换方法ASCII码原码 反码与补码 40 1 4 1加权二进制码 有权码表1 7 加权码是每个数位都分配了权或值的编码 用四位二进制数表示一位十进制数的方法 统称为十进制数的二进制编码 简称BCD码 常用的加权二进制编码 8421BCD码代码中从左到右的各位权值分别表示8 4 2 12421BCD码代码中从左到右的各位权值分别是2 4 2 14221BCD各位权值分别是4 2 2 15421BCD各位权值分别是5 4 2 1 41 用BCD码表示十进制数 只要把十进制数的每一位数码 分别用BCD码取代即可 两个8421BCD码相加时 若结果大于9时加6修正 两个8421BCD码相减时 若有借位则结果减6修正 若要知道BCD码代表的十进制数 只要BCD码以小数点为起点向左 右每四位分成一组 再写出每一组代码代表的十进制数 并保持原排序即可 例1 22 求出十进制数902 4510的8421BCD码 解 42 例1 23 求出5421BCD码10000010 10015421BCD所表示的十进制数 解 将5421BCD码以小数点为起点向左 右每四位一组进行划分 每一组由其相对应的十进制数位表示 43 1 4 2不加权的二进制码 无权码表1 8 不加权的二进制码 它们的每一位都没有具体的权值 余3码 格雷码就是两种无权的二进制码 余3码 由8421BCD码加3后形成的 所以叫做余3码 简写为XS3 格雷码 可靠性编码 格雷码又叫循环码任意两个相邻的格雷代码之间 仅有一位不同 其余各位均相同 44 格雷码与二进制码之间经常相互转换 方法如下 格雷码的最高位 最左边 与二进制码的最高位相同 从左到右 逐一将二进制码的两个相邻位相加 作为格雷码的下一位 舍去进位 格雷码和二进制码的位数始终相同 例1 25 把二进制数1001转换成格雷码 解 45 格雷码到二进制码的转换 表1 9 方法如下 二进制码的最高位 最左边 与格雷码的最高位相同 将产生的每个二进制码位加上下一相邻位置的格雷码位 作为二进制码的下一位 舍去进位 例1 26 把格雷码0111转换成二进制数 解 46 1 4 3字母数字码 ASCII码表1 10 可同时用于表示字母和数字的编码称为字母数字码 ASCII码是一种常用的现代字母数字编码 用于计算机之间 计算机与打印机 键盘和视频显示等外部设备之间传输字符 数字信息 ASCII码已成为微型计算机标准输入 输出编码 47 1 4 4补码 符号数的存贮格式机器数的3种表示形式 原码 自然表示机器数的二进制形式反码 对于正数 反码的数值部分与原码按位相同 对于负数 反码的数值部分是原码的按位变反 即1变0 0变1 反码也因此而得名 补码 正数的表示同原码和反码的表示是一样的 对于负数 从原码到补码的规则是 符号位不变