数字电路及逻辑幻灯片.ppt

《数字电路及逻辑幻灯片.ppt》由会员分享，可在线阅读，更多相关《数字电路及逻辑幻灯片.ppt（57页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、数字电路及逻辑数字电路及逻辑大连理工大学 软件学院 赖晓晨第1页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨教学目的p本课程是计算机专业本科生核心硬件必修课程。p本课程教授逻辑函数及其化简、集成逻辑门电路、组合逻辑电路和时序逻辑电路的分析、半导体存储器、脉冲单元电路及数模转换技术。p本课程是进一步学习本专业后继课程和进行与硬件相关的技术工作的基础。p这门课授课为40学时，实验课8学时。考试形式:闭卷考试。期末总评成绩为：期末考试成绩（笔试，70%）平时成绩（实验、作业及考勤，30%），第2页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨第一章 数码和码

2、制内容提要内容提要 本章首先介绍有关数制和码制的一些基本概念和术语，然后给出数字电路中常用的数制和编码。此外，还将具体讲述不同数制之间的转化方法和二进制数算术运算的原理和方法。第3页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨1.1 概述1.2 几种常用的数制1.3 不同数制间的转换1.4 二进制算数运算1.5 几种常用的编码第4页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨1.数字技术的发展过程数字技术是一门应用学科，它的发展可分为5个阶段 产生：20世纪30年代在通讯技术（电报、电话）首先引入二进制的信息存储技术。而在1847年由英国科学家乔治.

3、布尔(George Boole)创立布尔代数，并在电子电路中的得到应用，形成开关代数，并有一套完整的数字逻辑电路的分析和设计方法1.1 概述第5页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨初级阶段：20世纪40年代电子计算机中的应用，此时以电子管（真空管）作为基本器件。另外在电话交换和数字通讯方面也有应用电子管（真空管）电子管（真空管）第6页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨第二阶段：20世纪60年代晶体管的出现，使得数字技术有一个飞跃发展，除了计算机、通讯领域应用外，在其它如测量领域得到应用晶体管图片晶体管图片第7页，共57页，编辑于2

4、022年，星期六大连理工大学 软件学院 赖晓晨第四阶段：20世纪70年代中期到80年代中期，微电子技术的发展，使得数字技术得到迅猛的发展，产生了大规模和超大规模的集成数字芯片，应用在各行各业和我们的日常生活第三阶段：20世纪70年代中期集成电路的出现，使得数字技术有了更广泛的应用，在各行各业医疗、雷达、卫星等领域都得到应用20世纪80年代中期以后，产生一些专用和通用的集成芯片，以及一些可编程的数字芯片，并且制作技术日益成熟，使得数字电路的设计模块化和可编程的特点，提高了设备的性能、适用性，并降低成本，这是数字电路今后发展的趋势。第8页，共57页，编辑于2022年，星期六大连理工大学 软件学院

5、赖晓晨2.电子电路中的信号电子电子电路电路中的中的信号信号模拟信号模拟信号数字信号数字信号表示模拟量的信号，模拟量是在时间和表示模拟量的信号，模拟量是在时间和数值上都是连续的的物理量。数值上都是连续的的物理量。数字信号是表示数字量的信号，数字量实在时数字信号是表示数字量的信号，数字量实在时间和数值上都是离散的。间和数值上都是离散的。第9页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨模拟信号模拟信号数字信号数字信号模拟信号包括正弦波信号和脉冲信号，脉冲信号如方波、矩形波、尖脉冲锯齿波、梯形波等。数字信号包括脉冲型（归0型）和电平型（不归0型）。第10页，共57页，编辑于20

6、22年，星期六大连理工大学 软件学院 赖晓晨 在模拟电路中在模拟电路中在模拟电路中在模拟电路中，晶体管三极管通常工作在晶体管三极管通常工作在晶体管三极管通常工作在晶体管三极管通常工作在放大区放大区放大区放大区。处理模拟信号的电路称为模拟电路处理模拟信号的电路称为模拟电路处理模拟信号的电路称为模拟电路处理模拟信号的电路称为模拟电路。如整流电路、放大电路等，注重研。如整流电路、放大电路等，注重研究的是输入和输出信号间的大小及相位关系。究的是输入和输出信号间的大小及相位关系。第11页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨 在数字电路中，晶体管一般工作在在数字电路中，晶体管

7、一般工作在在数字电路中，晶体管一般工作在在数字电路中，晶体管一般工作在截止区和饱和区截止区和饱和区截止区和饱和区截止区和饱和区，起开关的作用，起开关的作用 处理数字信号的电路称为数字电路处理数字信号的电路称为数字电路处理数字信号的电路称为数字电路处理数字信号的电路称为数字电路，它注重研究的是输入、输出信号之间，它注重研究的是输入、输出信号之间的逻辑关系。的逻辑关系。第12页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨数字电路特点数字电路特点1.数字电路易于实现各种控制和决策等应用系统数字电路易于实现各种控制和决策等应用系统2.抗干扰能力强，可靠性和准确性高抗干扰能力强，可

8、靠性和准确性高3.集成度高，通用性强，电路设计维修灵活方便集成度高，通用性强，电路设计维修灵活方便4.数字信号便于存储，使大量的信息资源可长期数字信号便于存储，使大量的信息资源可长期 保存数码保存数码第13页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨数字信号的表示方式：数字信号的表示方式：1)1)采用二值数字来表示，即采用二值数字来表示，即0 0、1 1数字。数字。0 0为为 逻辑逻辑0 0，1 1为逻辑为逻辑1 1；2)2)采用逻辑电平来表示，即采用逻辑电平来表示，即H H和和L L；3)3)采用数字波形来表示。采用数字波形来表示。tV(t)第14页，共57页，编辑于

9、2022年，星期六大连理工大学 软件学院 赖晓晨 数字信号是用数码表示的，其数码中只有“1”和“0”两个数字，而“1”和“0”没有数量的意义，表示事物的两个对立面。数码可以表示数字信号的大小和状态，如1001可表示数量“10”，也可以表示某个事物的代号，如运动员的编号，这时将这些数码称为代码。数码的编写形式是多样的，其遵循的原则称为码制。码制的编写不受限制，但有一些通用的码制，如十进制、二进制、八进制和十六进制等等。下面就介绍这几种常用的码制。第15页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨1.2 几种常用的数制 表示数时，仅用一位数码往往不够用，必须用进位计数的方法

10、组表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称数制。则称为进位计数制，简称数制。数制：数制：第16页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨 位位 权（位的权数）：权（位的权数）：在某一进位制的数中，每一位的大小都对应着在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这该位上的数码乘上一个固定的数，这个固定的数就是这 一位的权一位的权数。权数是一个幂。数。权数是一个幂。基基 数数：进位制

11、的基数，就是在该进位制进位制的基数，就是在该进位制 中可能用到的数码个数。中可能用到的数码个数。第17页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨数码为：数码为：0 09 9；基数是基数是1010。用字母。用字母D D表示表示运算规律：逢十进一，即：运算规律：逢十进一，即：9 91 11010。十进制数的权展开式：十进制数的权展开式：Dki10i一、十进制 (143.75)D =1102+4101+3100+710-1+510-2 若在数字电路中采用十进制必须要有十个电路状态与十个计数码相对应。将在技若在数字电路中采用十进制必须要有十个电路状态与十个计数码相对应。将在技

12、术上带来许多困难，很不经济术上带来许多困难，很不经济。第18页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨数码为：数码为：0 0、1 1；基数是基数是2 2。用字母。用字母B B表示表示运算规律：逢二进一，即：运算规律：逢二进一，即：1 11 11010。二、二进制二进制数的权展开式：二进制数的权展开式：D D ki ki22i i(101.11)B(101.11)B 12122 2 02021 112120 012121 112122 2 (5.75)D(5.75)D各数位的权是的幂各数位的权是的幂第19页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓

13、晨数码为：数码为：0 07 7；基数是；基数是8 8。用字母。用字母O O表示表示运算规律：逢八进一，即：运算规律：逢八进一，即：7 71 11010。八进制数的权展开式：八进制数的权展开式：Dki8i三、八进制(207.04)O 282 0817800814 82 (135.0625)D各数位的权是各数位的权是8 8的幂的幂第20页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨数码为：数码为：0 09 9、A AF F；基数是；基数是1616。用字母用字母H H来表示来表示运算规律：逢十六进一，即：运算规律：逢十六进一，即：F F1 11010。十六进制数的权展开式：十六

14、进制数的权展开式：Dki16i四、十六进制(2A.7F)H(2A.7F)H 2162161 1101610160 07167161 11516162 2(42.4960937)D(42.4960937)D各数位的权是各数位的权是1616的幂的幂第21页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨第22页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨一、二十转换一、二十转换方法：方法：将二进制数按权展开再相加，即可以转换为十进制数。将二进制数按权展开再相加，即可以转换为十进制数。1.3 不同数制间的转换（1011.01）2 1 23 022 121120

15、021122 （11.25）10第23页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨二、十二转换二、十二转换方法方法 基数连除、连乘法基数连除、连乘法将整数部分和小数部分分别进行转换。整数部分-基数连除取余;小数部分-基数连乘取整。合并合并第24页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨整数部分整数部分:44基数连除，基数连除，取余数自下而上取余数自下而上.小数部分小数部分:0.375基数连乘，基数连乘，取整数自上而下取整数自上而下.所以：所以：(44.375)D(44.375)D(101100.011)B(101100.011)B第25页，共5

16、7页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨采用基数连除、连乘法采用基数连除、连乘法 可将十进制数转换为任意的可将十进制数转换为任意的N N进制数。进制数。第26页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨三、二十六转换三、二十六转换 将二进制数由小数点开始，整数部分向左将二进制数由小数点开始，整数部分向左,小数部分向右，小数部分向右，每每4 4位分成一组位分成一组，不够不够4 4位补零，则每组二进制数便是一位十六进制数。位补零，则每组二进制数便是一位十六进制数。(1 0 1 1 1 1 0.1 0 1 1 0 0 1 )200=(5E.B2)16第27

17、页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨=(1000 1111 1010.1100 0110)2 四、四、十六十六二二转换转换方法：将每位十六进制数用方法：将每位十六进制数用4 4位二进制数表示。位二进制数表示。(8 F A .C 6)16第28页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨五、五、八进制数与二进制数的八进制数与二进制数的转换转换二进制数与八进制数的相互转换，按照每二进制数与八进制数的相互转换，按照每3 3位二进制数对应于一位八进制数进行转换。位二进制数对应于一位八进制数进行转换。（1 1 0 1 0 1 0.0 1 )21 1

18、 0 1 0 1 0.0 1 )2 (152.2)8(152.2)80 00(3 7 4 .2 6)8=（011 111 100 .010 110）2第29页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨六、六、十六进制数与十进制数的十六进制数与十进制数的转换转换 将十六进制数转换成十进制数时，按权展开再相加即可。将十六进制数转换成十进制数时，按权展开再相加即可。将十进制数转换成十六进制数时，可先转换成二进制数，再将得到的二进制将十进制数转换成十六进制数时，可先转换成二进制数，再将得到的二进制数转换成等值的十六进制数。数转换成等值的十六进制数。第30页，共57页，编辑于20

19、22年，星期六大连理工大学 软件学院 赖晓晨1.4 二进制算术运算一、二进制算术运算的特点一、二进制算术运算的特点 1 0 0 1 0 1 0 1 1 1 1 0 1 0 0 1 0 1 0 1 0 1 0 0加法运算加法运算减法运算减法运算 二进制算术运算和十进制算术运算规则基本相同，区别是二进制算术运算和十进制算术运算规则基本相同，区别是“逢二进一逢二进一”。第31页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨 1 0 0 1 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 10 0 0 0 0 1 0 1 1 0 1 乘法运算乘法运算除法运算除法运算01

20、010 1 0 1 1 0 0 0 0 1 0 1 0 1 1 0 0 1 0 1 0 0 1 0 1.1 1第32页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨 在用二进制数码表示一个数值时，其正负是怎么区别的呢？二进制数的正负数值的表述是在在用二进制数码表示一个数值时，其正负是怎么区别的呢？二进制数的正负数值的表述是在二进制数码前加一位二进制数码前加一位符号位符号位，用，用“0”表示正数，用表示正数，用“1”表示负数，这种带符号位的二进制数表示负数，这种带符号位的二进制数码称为原码。码称为原码。原码：原码：例如：例如：17的原码为的原码为010001 17的原码为的原

21、码为110001第33页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨1.原码表示法原码表示法带符号的绝对值表示带符号的绝对值表示(1)定义定义整数整数x 为真值为真值n 为整数的位数为整数的位数如如x=+1110 x原原=0,1110 x原原=24+1110=1,1110 x=1110 x原原=0，x 2n x 02n x 0 x 2n用用 逗号逗号 将符号位将符号位和数值部分隔开和数值部分隔开第34页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨小数小数x 为真值为真值如如x=+0.1101x原原=0.1101 x=0.1101x原原=1 (0.11

22、01)=1.1101 x 1 x 0 x原原=1 x 0 x 1x=0.1000000 x原原=1 (0.1000000)=1.1000000 x=+0.1000000 x原原=0.1000000用用 小数点小数点 将符号将符号位和数值部分隔开位和数值部分隔开用用 小数点小数点 将符号将符号位和数值部分隔开位和数值部分隔开第35页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨原码：原码：二进制数的正、负号也是用二进制数的正、负号也是用0/1表示的。表示的。在定点运算中，最高位为符号位（在定点运算中，最高位为符号位（0为正，为正，1为负）为负）如如 +89=（0 101100

23、1 1011001）-89=（1 10110011011001）第36页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨-125(1)补的概念补的概念 时钟时钟逆时针逆时针-510 5顺时针顺时针+710172.补码表示法补码表示法 时钟以时钟以 12为模为模可见可见 5可用可用+7代替代替减法减法 加法加法称称+7 是是 5 以以 12 为模的为模的 补数补数第37页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨结论结论 一个负数加上一个负数加上“模模”即得该负数的补数即得该负数的补数 一个正数和一个负数互为补数时一个正数和一个负数互为补数时 它们绝对值

24、之和即为它们绝对值之和即为 模模 数数 模模16系统系统p1011 1011 0111=0100 0111=0100 （11-7=4）p1011+1001=1011+1001=1 101000100=0100（舍弃进位）（舍弃进位）（11+916=4）p0111+10010111+1001=24p10011001是是-0111对对模模24（16）的补码的补码第38页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨(2)补码定义补码定义整数整数x 为真值为真值n 为整数的位数为整数的位数x补补=0，x 2n x 02n+1+x 0 x 2n（mod 2n+1）如如x=+1010

25、 x补补=27+1+(1011000)=x补补=0,1010 x=10110001,0101000用用 逗号逗号 将符号位将符号位和数值部分隔开和数值部分隔开1011000100000000第39页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨小数小数x 为真值为真值x=+0.1110 x补补=x 1 x 02+x 0 x 1（mod 2）如如x补补=0.1110 x=0.11000001.0100000 x补补=2+(0.1100000)=用用 小数点小数点 将符号位将符号位和数值部分隔开和数值部分隔开0.110000010.0000000第40页，共57页，编辑于202

26、2年，星期六大连理工大学 软件学院 赖晓晨(3)求补码的快捷方式求补码的快捷方式=100000=1,011010101+1=1,0110 又又x原原=1,1010则则x补补=24+1 1010=11111+1 1010=1111110101010当真值为当真值为 负负 时，时，补码补码 可用可用 原码除符号位外原码除符号位外每位取反，末位加每位取反，末位加 1 求得求得+1设设 x=1010 时时第41页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨二进制数的补码：二进制数的补码：p最高位为符号位（最高位为符号位（0 0为正，为正，1 1为负）为负）p正数的补码和它的原码相

27、同正数的补码和它的原码相同p负数的补码负数的补码=数值位逐位求反数值位逐位求反(反码反码)+1 1如如 +5=（0 01010 0101）-5=（1 10111 1011）p通过补码，将减一个数用加上该数的补码来实现通过补码，将减一个数用加上该数的补码来实现第42页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨两个补码表示的二进制数相加时的符号位讨论两个补码表示的二进制数相加时的符号位讨论例：用二进制补码运算求出1310 、131310 10、131310 10、13131010结论：将两个加数的符号位和来自最高位数 字位的进位相加，结果就是和的符号 解：第43页，共57页

28、，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨舍去计算(1001)2-(0101)2 1 0 0 1 0 1 0 1 0 1 0 0 补码 补码 0 1 0 0 1 1 1 0 1 1 1 0 0 1 0 0二进制加、减、乘、除都可以用加法运算来实现。减法变加法例例1.4.1第44页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨4.反码表示法反码表示法(1)定义定义整数整数x反反=0，x 2n x 0(2n+1 1)+x 0 x 2n（mod 2n+1 1）如如x =+1101x反反=0,1101=1,0010 x=1101x反反=(24+1 1)1101=111

29、11 1101用用 逗号逗号 将符号位将符号位和数值部分隔开和数值部分隔开x 为真值为真值n 为整数的位数为整数的位数第45页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨小数小数x =+0.1101x反反=0.1101x=0.1010 x反反=(2 2-4)0.1010=1.1111 0.1010=1.0101如如x反反=x 1 x 0(2 2-n)+x 0 x 1（mod 2 2-n）用用 小数点小数点 将符号位将符号位和数值部分隔开和数值部分隔开x 为真值为真值n 为小数的位数为小数的位数第46页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨表41

30、为4位带符号位二进制代码的原码、反码和补码对照表十进制数原码反码补码十进制数原码反码补码7011101110111110011110111160110011001102101011011110501010101010131011110011014010001000100411001011110030011001100115110110101011200100010001061110100110101000100010001711111000100100000000000008100011111000第47页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨数码数码：代表一个确切

31、的数字，如二进制数，八进制数等。：代表一个确切的数字，如二进制数，八进制数等。代码代码：特定的二进制数码组，是不同信号的代号，不一定有数的意义。建立代码与信息之间：特定的二进制数码组，是不同信号的代号，不一定有数的意义。建立代码与信息之间一对一的关系称作编码。一对一的关系称作编码。编码编码：n 位二进制数可以组合成位二进制数可以组合成2n 个不同的信息，给每个信息规定一个具体码组，这种过个不同的信息，给每个信息规定一个具体码组，这种过程叫编码。程叫编码。数字系统中常用的编码有两类，一类是二进制编码，另一类是数字系统中常用的编码有两类，一类是二进制编码，另一类是 二二-十进制编码。十进制编码。另

32、外无论二进制编码还是二十进制编码，都可分成有权码（每位数码代表的权值固定）和无权另外无论二进制编码还是二十进制编码，都可分成有权码（每位数码代表的权值固定）和无权码码1.5 几种常用的编码第48页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨二-十进制代码 我们习惯使用十进制，而计算机硬件是基于二进制的，因此需要用二进制编码表示十进制的09十个码元,即BCD(Binary Coded Decimal)码。至少要用四位二进制数才能表示09，因为四位二进制有16种组合.现在的问题是要在16种组合中挑出10个，分别表示 09，怎么挑呢？不同的挑法构成了不同的BCD码。我们常用的数

33、字1、2、39、0 通常有两大用途：n表示大小：10000（一万），8848米。n表示编码：000213班，8341部队。第49页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨 用四位自然二进制码中的前十个码字来表示用四位自然二进制码中的前十个码字来表示十进制数码，因各位的权值依次为十进制数码，因各位的权值依次为8 8、4 4、2 2、1 1，故称故称8421 BCD8421 BCD码码。24212421码码的权值依次为的权值依次为2 2、4 4、2 2、1 1；余余3 3码码由由84218421码加码加00110011得到；得到；格雷码格雷码是一种循环码，其特点是任何相邻

34、的是一种循环码，其特点是任何相邻的两个码字，仅有一位代码不同，其它位相同。两个码字，仅有一位代码不同，其它位相同。第50页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨第51页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨说明：1.8421码码:又称又称BCD码，是最常用的十进制编码。其每位的权为码，是最常用的十进制编码。其每位的权为8、4、2、1，按公式，按公式 展开，即可得对应的十进制数，如（展开，即可得对应的十进制数，如（0101）21241 2052.余余3码不是有权码，由于它按二进制展开后十进制数比所表示的对应的十进制数大码不是有权码，由于它按

35、二进制展开后十进制数比所表示的对应的十进制数大3。如如0101表示的是表示的是2，其展开十进制数为，其展开十进制数为5，故称为余，故称为余3码。采用余码。采用余3码的好处是：利用余码的好处是：利用余3码做码做加法时，如果所得之和为加法时，如果所得之和为10，恰好对应二进制，恰好对应二进制16，可以自动产生进位信号。如，可以自动产生进位信号。如0110（3）1010（7）1111（10）；另外）；另外0和和9、1和和8、2和和7是互为反码，这对于求补很方便。是互为反码，这对于求补很方便。第52页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨3.2421码是有权码，其每位的权为

36、码是有权码，其每位的权为2、4、2、1，如，如(1100)2=12146，与余，与余3码相同码相同0和和9、1和和8、2和和7是是互为反码。另外当任何两个这样的编码值相加等于互为反码。另外当任何两个这样的编码值相加等于9时，结果时，结果的的4个二进制码一定都是个二进制码一定都是1111。4.5211码也是有权码，其每位的权为码也是有权码，其每位的权为5、2、1、1，如，如(0111)2=1211114，主要用，主要用在分频器上在分频器上5.余余3循环码是无权码，它的特点是相邻的两个代码之间只有一位状态不同。这在译码时不会循环码是无权码，它的特点是相邻的两个代码之间只有一位状态不同。这在译码时不

37、会出错（竞争冒险）出错（竞争冒险）第53页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨（100010010011）2（）10（100010010011）8421BCD（）102195893例：例：美国标准信息交换码美国标准信息交换码-ASCII-ASCII码码特点：特点：是一种是一种7 7位二进制代码，共有位二进制代码，共有128128种状态，分别代表种状态，分别代表128128种字符。种字符。例：例：100 0001 100 0001 代表代表 A A第54页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨二进制编码：表表1.1 1.1 两种两种4 4

38、位二进制编码位二进制编码 十进制数十进制数自然二自然二进制码进制码循环二循环二进制码进制码十进制数十进制数自然二自然二进制码进制码循环二循环二进制码进制码000000000810001100100010001910011101200100011101010111130011001011101111104010001101211001010501010111131101101160110010114111010017011101001511111000它包括自然码和循环码它包括自然码和循环码第55页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨循环码循环码：也叫格雷码，它是无

39、权码，每位代码无固定权值，其组成是格雷码的最低位是：也叫格雷码，它是无权码，每位代码无固定权值，其组成是格雷码的最低位是0110循循环；第二位是环；第二位是00111100循环；第三位是循环；第三位是0000111111110000循环，以此类推可以得到多位数循环，以此类推可以得到多位数的格雷码。格雷码的特点是任何相邻的两个码组中，仅有一位代码不同，抗干扰能力强，的格雷码。格雷码的特点是任何相邻的两个码组中，仅有一位代码不同，抗干扰能力强，主要用在计数器中。主要用在计数器中。自然码自然码：有权码，每位代码都有固定权值，结构形式与：有权码，每位代码都有固定权值，结构形式与二进制数完全相同，最大计数为二进制数完全相同，最大计数为2n1，n为二进制数的位为二进制数的位数数第56页，共57页，编辑于2022年，星期六大连理工大学 软件学院 赖晓晨习习 题题【题题1.4】（2）（）（4）【题题1.6】（2）（）（4）【题题1.11】（2）（）（4）【题题1.12】（2）（）（6）【题题1.13】（3）（）（8）【题题1.15】（4）（）（8）第57页，共57页，编辑于2022年，星期六