第一章数字逻辑基本知识资料.pptVIP

* 第一章 基本知识 (1) 2421码不具备单值性。例如，0101和1011都对应十进制数字5。为了与十进制字符一一对应，2421码不允许出现0101～1010的6种状态。 2．注意 (3) 应与二进制数进行区别! (2) 2421码是一种对9的自补代码。即一个数的2421码只要自身按位变反，便可得到该数对9的补数的2421码。例如， (4)10 (0100)2421 (1011)2421 (5)10 具有这一特征的BCD码可给运算带来方便，因为直接对BCD码进行运算时，可利用其对9的补数将减法运算转化为加法运算。 * 三、余3码 第一章 基本知识 余3码：是由8421码加上0011形成的一种无权码，由于它的每个字符编码比相应8421码多3，故称为余3码。 3. 余3码是一种对9的自补代码。 * 注意: 1. 余3码中不允许出现0000、0001、0010、1101、1110和1111六种状态。 2. 余3码与十进制数进行转换时，每位十进制数字的编码都应余3。例如， (256)10 = (0101 1000 1001)余3码 (1000 1001 1001 1011)余3码 = (5668)10 * 特点 用此编码来设计组合逻辑电路可以简化逻辑电路结构 * 第一章 基本知识 1.4.2 可靠性编码 作用: 提高系统的可靠性。  为了减少或者发现代码在形成和传送过程中都可能发生的错误。形成了各种编码方法。下面，介绍两种常用的可靠性编码。 一、格雷(Gray)码 1. 特点：任意两个相邻的数，其格雷码仅有一位不同。 2. 作用：避免代码形成或者变换过程中产生的错误。 * 格雷码 * 在数字系统中，数是用电子器件的状态表示的，数据的变化即器件状态的变化。如当数据按升序或降序变化时，若采用普通二进制数，则每次增1或者减1可能引起若干位发生变化。 为什么能避免代码在形成或者变换过程中产生错误呢？ 第一章 基本知识 1 1 1 0 0 0 0 1 当电子器件变化速度不一致时，便会产生错误代码，如产生1111(假定最高位变化比低三位快)、1001(假定最低位变化比高三位慢)等错误代码。尽管这种错误代码时间是短暂的，但有时是不允许的，因为它将形成干扰，影响数字系统的正常工作。 例如，用四位二进制数表示的十进制数由7变为8时，要求四位都发生变化。即四个电子器件的状态应由0111变为1000，如右图所示。 而格雷码由7变为8时呢？0100→1100，仅一位发生变化。可见，格雷码从编码上杜绝了这种错误的发生。 * 转换规则如下： 设二进制码为 B = Bn-1Bn-2 … Bi+1Bi … B1B0 对应格雷码为 G = Gn-1Gn-2 … Gi+1Gi … G1G0 有： Gn-1 = Bn-1 Gi = Bi+1⊕Bi 0 ≤ i≤ n-2 其中，运算“⊕”称为“异或”运算，运算规则是： 0⊕0=0； 0⊕1=1； 1⊕0=1； 1⊕1=0。 第一章 基本知识 思考: 如何将二进制码转换成Gray码？ * 二、奇偶检验码 奇偶检验码是一种用来检验代码在传送过程中是否产生错误的代码。 2．编码方式：有两种编码方式. 奇检验:使信息位和检验位中“1”的个数共计为奇数； 偶检验:使信息位和检验位中“1”的个数共计为偶数。 信息位 (7位) 采用奇检验的检验位 (1位) 采用偶检验的检验位 (1位) 1001100 0 1 第一章 基本知识 1．组成： 信息位——位数不限的一组二进制代码 两部分组成 奇偶检验位——仅有一位。 例如, * 3．检验码的工作原理 奇偶检验码的工作原理如下图所示。 检 测 器 编码器 x1 x2 x3 x4 1 1 1 1 1 1 0 0 0 0 1 F P(奇) 发送端 接收端 第一章 基本知识 * 4．特点 (1) 编码简单、容易实现 ； (2) 奇偶检验码只有检错能力，没有纠错能力 ；