2016第章基本知识.pptxVIP

数字逻辑主讲：陈平教材：《数字逻辑》欧阳星明主编 华中科技大学出版社参考教材：《数字逻辑基础》陈光梦主编 复旦大学出版社《数字逻辑》曹林根主编 上海交大出版社《数字逻辑应用与设计》John M.Yarbrough 著 机械工业出版社《数字逻辑》王玉龙主编 高等教育出版社《数字逻辑学习与解题指南》华中理工大学《数字逻辑》武庆生、邓建主编 机械工业出版社第一章 基本知识模拟量、模拟信号数字量、数字信号、数字逻辑电路第一章 基本知识模拟量的采样第一章 基本知识模拟伏特表第一章 基本知识数字伏特表第一章 基本知识简单的数字层次第5级第4 VLSI级第3 MSI、LSI级第2 SSI级第1 元件级第一章 基本知识计算机系统简述计算机的层次结构第一章 基本知识数字计算机第一章 基本知识课程内容基础部分数制和编码开关理论主体逻辑电路分析逻辑电路设计逻辑电路包括组合电路时序电路同步时序电路异步时序电路第一章 基本知识进位计数制R进位制数的表示 进位制数的两个基本要素：R（基数）W（位权）R进位制数的两种表示方法 并列表示法（位置记数法） ：多项式表示法 ：第一章 基本知识计算机与二进制最少物理设备数位长度与基的关系 设备量与基数的关系 最简单的物理实现 第一章 基本知识二进制八进制十六进制第一章 基本知识进位制数的相互转换 多项式替代法 基数乘除法整数转换（基数除法） 小数转换（基数乘法） 基数为2K进位制数之间的转换 小数转换位数确定 第一章 基本知识带符号二进制数的代码表示 原码 第一章 基本知识反码第一章 基本知识补码第一章 基本知识补码的加减运算符号位与数值部分一同参加运算，结果符号由运算确定。补码减法运算转化为补码加法运算，简化了机器设计。对小数而言是模2运算，对整数而言是模2n+1运算，运算中最高位的进位丢弃 模与同余概念 模是一计数器的容量 [a/M]=[b/M]第一章 基本知识模M运算性质 在模数系统中减法可以转化为加法补码加减运算公式 （“+”运算的封闭性） （“?”运算的封闭性）第一章 基本知识例已知：x= -0.0101, y= -0.1010 用补码运算求x+y=？ x-y=?第一章 基本知识数的定点及浮点表示 机器数与真值 定点表示法 定点整数：-1001 定点小数：+0.1001 浮点表示法 阶码和尾数 SjJ SmM规格化表示第一章 基本知识码长n=(K+r)；总的编码个数=2n个；有用编码个数=2K个编码效率定义为：R=K/n 码字 ：一个数字或字符的二进制代码表示。码元 ：码字中的一位二进制数。码组 ：满足一定规则的码字集合。码距 ：二码字中不同码元个数。最小码距：一个码字集合中，任意两个码字之间不同二进制位的最小个数。最大码距：一个码字集合中，任意两个码字之间不同二进制位的最大个数 第一章 基本知识十进制数的代码表示和运算 8421码（BCD,Binary Coded Decimal）a3-a0为四位二进制数，其权分别为23、22、21、20 一位8421码运算 无进位，运算结果 ；不需要作任何调整 无进位，运算结果9 ；ri-10+16=ri+6调整有进位，运算结果 ；需进行ri＋6调整 第一章 基本知识2421码a3-a0为四位二进制数，其权分别为21、22、21、202421码的特点 ：对按位取反是封闭的对9自补 第一章 基本知识一位2421码的运算 运算结果为合法码时无需修正 运算结果为非法码时需要修正 调整方法：无进位时：+6（+0110）；有进位时：?6（?0110） 第一章 基本知识余三码余三码特点：也是一种对9自补代码 一位余3码运算 两数相加无进位，结果需减3（+1101） 两数相加有进位，结果需加3（+0011） 第一章 基本知识可靠性编码 Gray码（防错）编码和特征 任意两个相邻代码间有且仅有一个二进制位不同 防错原理 第一章 基本知识典型Gray码与二进制数之间的转换典型Gray码产生式典型Gray码 二进制码第一章 基本知识奇偶校验码（查错）奇偶校验码 K位数据信息位Dk-1…D0校验位P奇偶校验码的生成 偶校验产生式奇校验产生式 奇偶校验 第一章 基本知识海明码（Hamming）（纠错）最小码距与检、纠错能力 L：最小码距；C：可纠错位数；D：可检错位数 海明码最小码距至少为3 8421海明码 编码方法 码位7 6 5 4 3 2 1校验位P3 P2P1信息位B4B3B2B1?海明码B4B3B2P3B1P2P1第一章 基本知识校验位Pi产生式（用于发送端）校验方程（用于接收端） 第一章 基本知识字符编码美国信息交换标准码（ASCII码）（American Standard Co