- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第1章数字逻辑课件课件
逻辑设计基础 逻辑设计基础 于永新 教材:《逻辑设计基础》第五版 (美)Charles H.Roth, Jr.著 解晓萌 黎永志 王坤 等译 机械工业出版社 参考教材:《数字系统逻辑设计技术》 刘锡海 任长明 天津大学出版社 第一章 数制系统及其转换入门 数字系统VS模拟系统 开关电路 数字系统电路分类 § 1.2 进位计数制 一、记数方法 位置记数法: (N)R = (Kn-1 Kn-2… K1 K0 K-1 K-2… K-m) R 多项式表示: (N)R = (?Ki ×Ri )R 权和基数 例:1101.101B=1 ×23 + 1 ×22 + 0 ×21 + 1 ×20 + 1 ×2-1 + 0 ×2-2 + 1 ×2-3 = 13.625D 二、常用的数制 1. 十进制: 0~9,逢十进一 2. 二进制: 0~1,逢二进一 3. 八进制: 0~8,逢十进一 4. 16进制: 0~9,A,B,C,D,E,F,逢十六进1 16进制数用H(Hexadecimal); 八进制数用O(Octal); 十进制数用D(Decimal); 二进制数用B(Binary)表示。 § 1.3 数制转换 1.多项式替代法 对于α进制的数, (N)α→ (N)β (N)α= (Kn-1 Kn-2… K1 K0 K-1 K-2… K-m) α (1)将(N)α在α进制按权展开 (N)α = ? (Ki)α×(Ri)α (2) (Ki)α → (Ki*) β (10)α→ (α)β 得(N)β = ? (Ki*) β ×(α)βi (3) 在β进制中求该式之值 适用于任意进制数转为10进制数。 对于二进制转为十进制数可以采取“套乘法” 2 . 基数乘除法----(N)α→ (N)β (a)基数除法(整数转换) (b)基数乘法(小数转换) 该方法的主要计算在α进制内,因此适用于熟悉α进制的场合,比如十进制。 3.混合法(任意两种进制之间的转换) α→β α→10→β 4.直接转换法 条件: α、β满足2K关系, 且α=βK 或者β=αK 5.转换位数的确定 整数不存在精度问题,小数有。 设α进制小数为K位,为保证转换后的精度不低于原精度,需要取j位β进制小数,则应该有: k( lgα/lgβ)≦ j ≦ k( lgα/ lgβ)+1 § 1.4 二进制运算 § 1.5 编码 常用的几种BCD码 2. 检错纠错编码 (1)格雷码 特点是: 任意两个相邻码组之间只有一位码原不同(0和最大数 之间也只有一位不同),因此格雷码也称为循环码; 这种编码在形成和传输时不易出错; 最高位的0和1只改变一次。若以最高位的0和1的交界 为轴,其他低位的代码以此轴对称,利用这一特点可以很容易地构成位数不同的格雷码; 格雷码是一种无权码,不易直接进行运算,但可以很 容易地与二进制进行换算; 格雷码有许多形式,如余3循环码等; 一 种 典 型 的 格 雷 码 (2) 奇偶校验 奇偶校验只能检测出一位出错,但不能校正错误,采用双向奇偶校验码也只能校正一位。 (3)海明校验 根据奇偶校验,加多个校验位。 码组:按一定规则组成的一组数。 码元:每个数为叫一个码元。 码距:任意两个数之间相差的个数。 最小码距:任意两个数之间相差的最小个数。 纠错检错与最小码距关系: (1) L-1 = C+D (2) D ≧ C L:最小码距 C:纠错个数 D:检错个数 海明码编码方法: (1)根据信息位数n确定应增加K位校验位 2k ≧n+k+1 (2)排序(确定校验位的位置) Pi在2i-1的位置上 (3)分组(有几个校验位分几组) P3 = I4 ⊕ I3 ⊕I2 P2 = I4 ⊕ I3 ⊕I1 P1 = I4 ⊕ I2 ⊕I1 做偶校验,产生校验位。 接收方: S3 = I4 ⊕ I3 ⊕I2 ⊕ P3 S2 = I4 ⊕ I3 ⊕I1 ⊕
文档评论(0)