数字电路与逻辑设计

第一章 基本知识
 基本内容

基本知识

概述 数制和码制
1、数制
2、码制

2021年9月17日星期五
2
 概述

1 数字系统

2 数字系统的特点

3 数字系统的由来

4 数字逻辑电路的分类及研究方法

2021年9月17日星期五
3
 一．数字系统(DIGITAL SYSTEMS)

1、什么是数字系统？

一个能对数字信号进行加工、传递和存储的实体，它
由实现各种功能的数字逻辑电路相互连接而成。

如，数字计算机就是一种最具代表性的数字系统。

2021年9月17日星期五
4
 2．数字信号

模拟量
物理量
数字量

v 模拟量（连续量）/数字量（离散量）
v 模拟信号（连续信号）/数字信号（数字量）
v 模拟电路/数字电路

2021年9月17日星期五
5
 （1）、模拟信号和数字信号

1）模拟信号：数值连续、时间连续
u t

2）数字信号：幅值离散、时间离散
数字信号是一种二值信号，用两个电平（高电平和低电平）分别
来表示两个逻辑值（逻辑1和逻辑0）。
D
0 1 0 1 0 1 0

0
0 1 1 0 0 1
t

2021年9月17日星期五
6
 （2）、数字信号
v 数字信号是表示数字量的信号，指在两个稳定状态之间作阶跃式变
化的信号。
v 输入数字信号有两种

§ 电位型
 用高低不同的电位信号表示数字“1”和“0”
§ 脉冲型
 用有无脉冲表示数字“1”和“0”。脉冲是一个突然的变化过程电
压或电流信号，有矩形脉冲、尖脉冲、矩形波、锯齿波。

数值 1 1 0 1 0 0 0

电位型

脉冲型

2021年9月17日星期五
7
 2．数字信号

利用晶体管的放
大功能

v 在模拟电子技术中，电子线路主要处理的是模拟信号。

v 在数字电子技术中，电子线路主要处理的是数字信号。

利用晶体管的截止和
饱和功能

2021年9月17日星期五
8
 模/数（A/D）转换电路

模拟信号 数字信号

数/模（D/A）转换电路

2021年9月17日星期五
9
 3．数字（逻辑）电路

v 工作在数字信号下的电路统称为数字电路
v 数字电路的主要研究对象: 电路的输入和输出之间的
逻辑关系
v 研究数值的逻辑加工和运算的电路。数字电路的各种
功能是通过逻辑运算和逻辑判断来实现，所以数字电
路又称为数字逻辑电路，或者逻辑电路，简称数字逻
辑。数字系统习惯上被称为数字逻辑系统或数字逻辑
电路。如：最具代表性的设备就是数字电子计算机。
§ 数字电路/数字逻辑电路/逻辑电路/数字逻辑
v 主要分析工具 : 逻辑代数
v 表达电路的功能的方法：真值表，逻辑表达式及波形
图等

2021年9月17日星期五
10
 二．数字系统的特点

与模拟电路相比，数字逻辑电路具有如下特点：
v 电路基本工作信号为二值信号。
v 关注 输出和输入之间的逻辑关系。
v 电路结构简单、功耗低。产品价格低廉、使用方便、通用
性好。
v 数字系统工作速度快、精度高、功能强、可靠性好、抗干
扰性强、保密性好、通用性强等。
v 不仅能完成数值运算，还可以进行逻辑运算和判断。

广泛应用于计算机自动控制、数字通信、仪器仪
表等各个领域。
2021年9月17日星期五
11
 三．数字系统的由来

v 具有二值性的量的信号，即不是“有”就是“无”，不
是“是”就是“非”，不是“真”就是“伪”，不是
“高”就是“低”。

v 开关理论。一个开关只能有两种状态，不是“通”就是
“断”。

v 1847年英国数学家乔治•布尔（George.Boole）提出的
布尔代数(Boolean Algebra)。

v 1938年克劳德•香农（C.E.Shannon）将布尔代数的有关
理论应用于开关电路。

2021年9月17日星期五
12
 数字逻辑元件的发展历史

v 40年代的真空电子管

v 50年代的晶体管

v 60年代的小规模集成电路SSI(small-scale integration)中规模集成
电路MSI（medium -scale integration)

v 70年代的大规模集成电路LSI(large-scale integration)以至超大规
模集成电路VLSI(very large-scale integration)

v 80年代的巨大规模集成电路

2021年9月17日星期五
13
 四．数字逻辑电路的分类及研究方法

v 数字集成电路(digital integrated circuits)是数字

系统功能实现的物质基础。它的基本逻辑单元是逻辑
门电路。

v 所谓逻辑门(logic gates)指数字逻辑电路以能完成独
立逻辑功能的一组电子元件和器件所组成的线路为基
本单元，这种基本单元称之。

2021年9月17日星期五
14
 1．分类

v(一)按电路组成的结构来分：
§ 分立元件电路
§ 集成电路

v 分立元件电路是将元件和器件用导线连接起来的电路；
v 集成电路(integrated circuits)是将元件、器件和导线均
用半导体工艺集成制作在同一块硅片上构成的电路。

2021年9月17日星期五
15
 1．分类

v (二)按集成度的大小来分：
§ SSI
§ MSI
§ LSI
§ VLSI

v 所谓集成度大小是指同一块集成芯片上制作的逻辑门电路和元器件数
量的多少。

v 一块集成电路芯片所容纳的逻辑门数量反映了芯片的集成度，集成度
越高，单片芯片所实现的逻辑功能就越强。

2021年9月17日星期五
16
 数字系统的层次结构

类别 集成度 电路规模与范围

通常为逻辑单元电路。如：各种
SSI 1-10门/片或10-100元件/片
逻辑门电路、集成触发器；

通常为逻辑功能部件。如：译码
10-100门/片或100-1000元
MSI 器、编码器、数据选择器、计数
件/片
器、寄存器、移位寄存器；

通常可构造一个小的数字逻辑系
100-1000门/片或1000-
LSI 统。如：微处理器、中央控制器、
10000元件/片
存储器、串并行接口电路；

通常可构造一个完整的数字系统。
1000门/片或10000元件/片
VLSI 如：在一硅片上集成一个完整的
以上
微处理机。

2021年9月17日星期五
17
 1．分类

v(三)按构成电路的半导体器件来分:
§ 双极型电路
§ 单极型电路

v双极型数字集成电路是指以双极型晶体管（二极
管、三极管）为基本器件的集成电路称之。属于
这一类的有TTL、ECL、I2L等；

v单极型数字集成电路是指以MOS单极型晶体管为基
本器件的集成电路称之。属于这一类的有NMOS、
PMOS、CMOS。
2021年9月17日星期五
18
 1．分类

v（四）按电路有无记忆功能来分：
§ 组合逻辑电路
§ 时序逻辑电路

v 组合逻辑电路（Combinational Logic）：如果一个逻辑电路
在任何时刻的稳定输出仅取决于该时刻的输入，而与电路过去的输入
无关的逻辑电路，则称之。如：全加器、译码器、数据选择器等。

v 时序逻辑电路（Sequential Logic）：如果一个逻辑电路在任
何时刻的稳定输出不仅取决于该时刻的输入，而且与过去的输入相关
的逻辑电路，则称之。如：计数器、寄存器、移位寄存器等。

2021年9月17日星期五
19
 v 常用的记忆元件是触发器(flip-flop)。

v 时序逻辑电路按照是否有统一的时钟信号进行划分，可分
为同步时序逻辑电路和异步时序逻辑电路。

2021年9月17日星期五
20
 2．研究方法：分析和设计

v 分析(analysis)对一个现成的数字逻辑电路，研究它的工
作性能和逻辑功能称之。（已知逻辑电路，求逻辑功能）

v 逻辑设计（逻辑综合）(logic design)：根据提出的逻辑
功能，在给定条件下构造出实现预定功能的逻辑电路称之。
（已知逻辑功能，求逻辑电路）

v 用逻辑代数作为基本理论的传统方法仍不失为逻辑电路分
析和设计的基本方法。

2021年9月17日星期五
21
 2．研究方法：分析和设计

v 建立在小规模集成电路上传统方法，以技术经济指标作为
评价一个设计方案优劣的主要性能指标，设计追求的是如
何使一个电路达到最简。

v 但一个最简的方案并不等于一个最佳的方案，最佳方案应
满足全面的性能指标和实际应用要求。（设计的答案不是
唯一的）

v 要求充分了解各种器件的逻辑结构和外部特性，做到合理
选择器件，充分利用每一个已选器件的功能，用灵活多变
的方法完成各类电路或功能模块的设计。

2021年9月17日星期五
22
 可编程逻辑器件（PLD）

v 各类可编程逻辑器件（PLD）的出现，给逻辑设计带来了一
种全新的方法。人们不再用常规硬件连接的方法去构造电
路，而是借助丰富的计算机软件对器件进行编程烧录来实
现各种逻辑功能。

v 60年代末期出现标准通片；
v 70年代中后期出现现场片（PROM,PLA,PAL,GAL）；
v 80年代初期出现半用户片（门阵列片）；
v 80年代中期出现现场可更改门阵列片（FPGA）
v 90年代初期又出现在系统编程(ISP)的用户片；

2021年9月17日星期五
23
 0.9A
0.5A A
0.1A tw
tr tf

脉冲幅度 A 脉冲宽度 tw
脉冲上升沿 tr 脉冲周期 T
tw
脉冲下降沿 tf 占空比q q  100%
24 T
2021年9月17日星期五
 下图所示为三个周期相同（T=20ms），但幅度、
脉冲宽度及占空比各不相同的数字信号。
V (V)

(a)

0 t (ms)
10 20 30 40 50
V (V)

(b) 3.6

0 t (ms)
10 20 30 40 50
V (V)
10

(c)

0 t (ms)
10 20 30 40 50

2021年9月17日星期五
25
 回顾

1、什么是数字信号，和模拟信号的区别？
2、数字信号有哪两类？
3、根据电路有无记忆功能，数字电路有哪两类？
4、一个最简的方案就是最佳方案，对吗？
5、请将（236.53）10用多项式表示法（按权展开
式）表示。

2021年9月17日星期五
26
 第一章 数制与码制

数制和码制

数制 码制
1. 进位计数制 1. 带符号二进制数的代
码表示
2. 数制的转换 2. 带小数点的数的编码
3. 十进制数的代码表示
(BCD码)
4. 可靠性编码
5. 字符编码

2021年9月17日星期五
27
 1．1 数制(number systems)

v 数制
§ 是人们对数量计数的一种统计规律。
§ 一种进位计数制包含着基数和位权两个基本因素。

v 基数(base or radix）
§ 进位规律是逢R进一，称为R进位计数制，简称R进制。
v 位权
§ R进制的位权为R的整数次幂
v 一个R进制数N可以有两种表示方法：P5
§ 并列表示法（位置计数法）
§ 多项式表示法（按权展开法）。

2021年9月17日星期五
28
 1．1．1 进位计数制

v 1．十进制（Decimal）(base 10)
§ 进位规律是“逢十进一”；
§ 十进制的位权是10的整数次幂。

v 2．二进制（Binary）(base 2)
v 3．八进制（Octal）(base 8)
v 4．十六进制（Hexadecimal）(base 16)

2021年9月17日星期五
29
 一、十进制（Decimal）
构成：十个数码（0～9）；逢十进一，
借一当十。

(55.5)10  5 101  5 100  5 10 1

其中：101----位权 ；1----数位的序号；10----基数

2021年9月17日星期五
30
 一般情况下（n位整数，m位小数）；
n 1
( N )10  ( N ) D  i
k  10
i  m
i

其中：i为正整数，ki ----0～9中任一数码。

推广到R进制（n位整数，m位小数） ，
n 1
( N )R  i
k  R
i  m
i

i
叫做R进制计数法，R称为计数制的基数，R
为位权，ki为系数。
2021年9月17日星期五
31
 二、二进制（Binary）
构成：二个数码（0、1）；逢二进一，
借一当二。
n 1
( N )2  ( N ) B   i
k 
i  m
2 i

其中：ki ----0、1中任一数码，2为基数，2i 是位
权

2021年9月17日星期五
32
 三、八进制（Octal）
构成：八个数码（0～7）；逢八进一，
借一当八。
n 1
( N )8  ( N ) O  i
k  8
i  m
i

其中：ki ----0～7中任一数码。基数为8。

2021年9月17日星期五
33
 四、十六进制（Hexadecimal）
构成：十六个数码（0～9，A～F）；
逢十六进一，借一当十六。
n 1
( N )16  ( N ) H   i
a  16 i

i  m

其中：ai ----0～F中任一数码。

2021年9月17日星期五
34
 1．1．2 数制的转换（按权展开法和基数乘除法）

v 1．二进制数与十进制数之间的转换

v 2．二进制数与八进制数、十六进制数之间的转换

v 3．八进制、十六进制与十进制之间的转换

2021年9月17日星期五
35
 数制转换

1. R进制转换成十进制
方法：按位权展开相加

例1：(11.01)2= (?)10
解： (11.01)2 = 1×21 + 1×20 + 0 ×2-1 + 1 ×2-2
= (3.25)10

2021年9月17日星期五
36
 2、十进制转换为二进制
方法：基数乘除法（整数部分用除2取余法；小
数部分用乘2取整法）
例2：(57.6875)10= (?)2

2021年9月17日星期五
37
 解：
2 57 余数 有效位
2 28 1 k0(最低位)
2 14 0 k1
2 7 0 k2
2 3 1 k3
2 1 1 k4
0 1 k5(最高位)

2021年9月17日星期五
38
 0.6875 整数 有效位
× 2
1.3750 1 k-1(最高位)
× 2
0.7500 0 k-2
× 2
1.5000 1 k-3
× 2
1.0000 1 k-4(最低位)
所以：(57.6875)10 = (111001.1011)2

2021年9月17日星期五
39
 3. 二进制、八进制、十六进制间转换
特点：三种进制的基数都是2的正整数幂。
方法：直接转换（3位/4位组合替换。位数不足
时，整数部分高位扩展，小数部分低位扩展）。　

例：(101011.1)2 = ( ? )8 = ( ? )16
解：(101011.1)2 = (101011.100)2 = (53.4)8
(101011.1)2 = (00101011.1000)2 = (2B.8)16

2021年9月17日星期五
40
 1、(12.375)10=(？)2

2、(11011.10111)2=(？)10=(？)8=(？)16 (小数点
后精确至两位小数)

(12.375)10 = (1100.011)2

( 1 1 0 1 1 . 1 0 1 1 1 ) 2 ≈
(27.72)10=(33.56)8=(1B.B8)16

(0.6)10=(？)2
2021年9月17日星期五
41
 0.6 整数
× 2
不能用有限位二进制小数精
1.2 1 确表示，这时需根据精度要
求，求出相应的二进制位数
× 2 近视表示。
0.4 0 方法：0舍1入法或直接舍弃
× 2 法。

0.8 0
× 2
如：保留四位小数（ 0舍1入法）
1.6 1 (0.6)10=(0.1010)2
× 2
1.2 1
42 … 2021年9月17日星期五
 1．1．3 二进制的运算

v二进制运算
§ 加法
§ 减法
§ 乘法
§ 除法

2021年9月17日星期五
43
 加法运算

v法则：两个相加的二进制数A、B按权对位，
然后将同位数相加。当两数之和大于基数2时，
则向相邻高位进位。
v例：

2021年9月17日星期五
44
 减法运算

v法则：两个相减的二进制数A、B按权对位，
然后将相同位相减。当减数大于被减数时，则
向相邻高位借位，如相邻高位借不出，则向更
高的相邻位借。
v例：

2021年9月17日星期五
45
 乘法运算

v法则：即从乘数的最低位开始，逐位乘被乘数各
位，最后将各位乘数与被乘数之积相加。
v例：

2021年9月17日星期五
46
 除法运算

v法则：将被除数连续减除数，够减商1，不够减则
商0
v例：

2021年9月17日星期五
47
 v二进制的特点
§ 运算简单，物理上容易实现，存储、传送方便、可靠。
§ 缺点：位数太长，不容易书写、记忆和阅读，所以在进
行指令书写、程序输入输出时常用八进制或十六进制做
为二进制的缩写。

2021年9月17日星期五
48
 1．2．1 带符号二进制数的代码表示

v真值和机器数
v原码
v反码
v补码

2021年9月17日星期五
49
 1．真值和机器数

v 真值：用“＋”、 “－”表示正负的二进制。
§ 在数值前加“＋”表示正数。
§ 在数值前加“－”表示负数。
v 机器数（机器码）
§ 将符号和数值一起编码表示的二进制数称为机器数或机器码。一般
用“0”表示正数，用”1表示”负数。

例： 真值 机器数
+1001 01001
-1001 11001
符号位

2021年9月17日星期五
50
 v常用的机器码

§ 原码(signed magnitude codes)

§ 反码(1s complement code)

§ 补码(2s complement code) 。

2021年9月17日星期五
51
 原码 [=符号位+数值位]

v符号位：最高位，正数时为0，负数时为1；
v数值位：最高位后各位。
例：

如：  N    bn 1bn  2  b1b0  的原码

2

 0bn 1bn  2  b1b0  N0

 N 原 
1bn 1bn  2  b1b0  N0
v注意：整数“0”有两个原码  0原  00000
 0原  10000
2021年9月17日星期五
52
 § 小数“0”有两个原码 ：0.000和1.000

v加减法运算规则
§ 加法：同号相加，异号相减，符号同绝对值较大者；
§ 减法：同号相减，异号相加。符号同绝对值较大者。

2021年9月17日星期五
53
 原码 （续）

v特点：
§ 简单直观，易懂，与真值的转换简单；
§ 零的表示有两种形式；
§ 符号不参与运算，加减法运算复杂；

2021年9月17日星期五
54
 反码和补码

v使用补码和反码的目的是为了寻找一种适合于加
减法的统一规则。
v因为：
§ 它可以把减去一个数看成加上一个负数，并把该负数用
补码或反码的形式表示出来，
§ 然后一律按加法规则进行运算，即符号位也看成一位数
码参加运算。

2021年9月17日星期五
55
 反码（1s complement code）

v二进制中反码的表示：
正数：符号位：0，数值位不变。
负数：符号位：1，数值位取反。

例：

整数“0”的反码有两个：000…00和11…11

小数”0“的反码也有两个：0.00…0和
1.11…1

2021年9月17日星期五
56
 反码（续）

v特点：
§ 正数的反码同原码，负数的反码数值按位取反。
§ 反码的反码为原码。
§ 整数“0”的反码有两个：

§ 小数”0“的反码也有两个：0.00…0和1.11…1
§ 反码的符号位参与运算。即：反码进行加减运算时，均可通过加法
实现。运算规则：
[X1 + X2]反= [X1]反+ [X2]反 [X1 - X2]反= [X1]反+ [-X2]反
§ 两数和的反码等于两数反码之和。
§ 当符号位有进位产生时，将进位加到运算结果的最低位，才能得到
最后结果。（有进位时循环相加）

2021年9月17日星期五
57
 例题

例：X1=+0.1110，X2=+0.0101，采用反码求X1 – X2。

解：[X1 – X2]反= [X1]反+ [- X2]反=0.1110+1.1010=0.1001

0.1110
+ 1.1010
10.1000
+ 1
0.1001
∵ 结果的符号位为0，表示正数，
∴ X1– X2=+0.1001

2021年9月17日星期五
58
 补码（2s complement code）

v一个实际的例子：假定你在早晨6点钟醒来发
现自己的手表停在11点上，则需要把表针拨回
到6点。这时可以有两种不同的拨法，回拨5格，
即11-5=6；另一种前拨7格，虽然
11+7=18，但由于表盘的刻度是12进制，
超过12以后进位数自动消失，剩下的只有余数，
即18-12=6。可见，后一种方法也拨回了6
点钟。

2021年9月17日星期五
59
 2021年9月17日星期五
60
 补码（续）

v 结论：在舍掉进位的情况下，11-5 的运算可以用
11+7的运算代替，这样也就把减法运算转换成了加
法运算。我们把进位计数制的基数12称为模数（或
模），把7称为-5对模12的补数（或补码）。不难看
出，5和7之和应等于模12。
v 由此得到一个重要的结论：在自动舍去进位的情况下，
两数相减可以用它们的补码相加来实现。
v 这个结论在二进制中同样成立

2021年9月17日星期五
61
 补码（续）

v二进制中补码的表示：
正数：符号位0，数值位不变。
负数：符号位1，数值位取反+1。

2021年9月17日星期五
62
 补码（续）

v 特点：
§ 正数的补码码同原码，负数的补码数值按位取反并在最低位加1。
§ 补码的补码为原码。
§ 0的补码只有1个。

§ 补码的符号位参与运算。即：反码进行加减运算时，均可通过加法
实现。运算规则：
[X1 + X2]补= [X1]补+ [X2]补 [X1 - X2]补= [X1]补+ [-X2]补
§ 当符号位有进位产生时，将进位丢掉才能得到最后结果。
例：X1=-1001，X2=+0011，采用补码求X1 – X2
解：[X1 – X2]补= [X1]补+ [-X2]补=10111+11101=10100
由于结果的符号位为1，为负数， 所以X1 – X2=-1100

2021年9月17日星期五
63
 原码、补码和反码（续）

v综上得到，重要法则：

§ 正数：原码=反码=补码
§ 负数：符号位（最高位）不动，其余各位求反，得
反码；再在最低位加1，得补码。

 小技巧：负数求补码时从右开始，找到第一个“1”,
而后每位求反。

2021年9月17日星期五
64
 3．三种码之间的转换

v 对于负数来讲，符号位不变：
原码 反码： ；
反码 补码： ，补码 反码 ；
原码 补码： ；

2021年9月17日星期五
65
 4．加减运算

v 原码
§ 加减运算很麻烦，数值和符号分开处理；（要根据运算及参加运算
的两个数的符号来确定是加还是减。如果是减法，则还需根据两数
的大小确定被减数和减数，以及运算结果的符号。）

v 反码
§ 加减运算，均可通过加法实现。运算时，符号位和数值位一样参加
运算。当符号位有进位产生时，应将进位加到运算结果的最低位。

v 补码
§ 加减运算，均可通过加法实现。运算时，符号位和数值位一样参加
运算。当符号位有进位产生时，则应将进位丢掉。

2021年9月17日星期五
66
 课堂练习

例：设X=+5，Y=-2。分别用补码和反码实现
X+Y和X-Y。

2021年9月17日星期五
67
 例题

例：X1=+0.1110，X2=-0.0101，采用反码求X1 – X2。

解：[X1 – X2]反= [X1]反+ [- X2]反=0.1110+0.0101

0. 1110
+ 0. 0101
1. 0011
溢
出

2021年9月17日星期五
68
 回顾

v进制转换问题
v带符号的二进制数的表示
§ 常用的机器码
 原码
 反码 特点、加减法的运算规则
 补码
v“0”的原码、反码和补码？

思考:
一个带符号的8位二进制数分别用原码、反码、
补码，其表示的范围？
2021年9月17日星期五
69
 *1.2.2 带小数点的数的编码（定点和浮点）

v 定点表示法：一个数中小数点的位置是固定不变的。（事先
约定，无须用符号点）；可分为整数定点和小数定点）

v 浮点表示法：小数点的位置是可以变化的。阶符、阶码、数
符、尾数。(floating point number)

2021年9月17日星期五
70
 1．2．3 十进制数的代码表示
(二--十进制码即BCD码)

v 自然二进制码
§ n位码元  2n个对象
v 二—十进制（BCD）码
（Binary Coded Decimal Codes）
§ 引入BCD码的原因：
 习惯用十进制，而数字系统只处理二进制。
 既有二进制的形式，又有十进制的特点，便于传递、
处理。

2021年9月17日星期五
71
 § BCD码
 通常使用4位二进制代码对十进制数字符号进行编码，
简称BCD码。
 16种状态中取出10种状态来表示10个数字符号。编
码方案很多，但都有6种状态不允许出现。

 分类：
有权码（有固定位权） 如 8421、5421、5211、2421等
无权码（无固定位权） 如：余3码、格雷码等。

2021年9月17日星期五
72
 几种常见的BCD码

编码 8421码 2421码 余3码 5421码 5211码

十进制

0 0000 0000 0011 0000 0000

1 0001 0001 0100 0001 0001
2 0010 0010 0101 0010 0100
3 0011 0011 0110 0011 0101
4 0100 0100 0111 0100 0111
5 0101 1011 1000 1000 1000
6 0110 1100 1001 1001 1001
7 0111 1101 1010 1010 1100
8 1000 1110 1011 1011 1101
9 1001 1111 1100 1100 1111

权 8421 2421 5421 5211

2021年9月17日星期五
73
 2021年9月17日星期五
74
 1．8421BCD码（8421 code）

v 最常用的有权码，其4位二进制码从高位至低位的权依
次为23 、22、 21 、20，即为8、4、2、1。

v 注意：4位二进制数中的1010－1111（10－15）不允许
在8421码中出现。8421码是一种人机联系时广泛使用
的中间形式。

v 8421码与十进制数之间的转换时按位进行的，即十进
制数的每一位与4位二进制编码对应。

2021年9月17日星期五
75
 8421和十进制数的转换

按位进行

例：
(258)10=(0010 0101 1000)8421

(1001 0111 1000 0001) 8421=(9781)10

2021年9月17日星期五
76
 2． 2421BCD码 (2421 code)

v2421码是一种有权码。
§ 其4位二进制码从高位至低位的权依次为2、4、2、1。

v2421码不具备单值性（多种编排）。
§ 2421码不允许出现0101－1010这6种状态。

v对9的自补代码(BCD Self-Complementing Codes)。

§ 即一个数的2421码只要自身按位求反，便可得到该数对
9的补数的2421码。

2021年9月17日星期五
77
 2421码与十进制数的转换

2421码与十进制数之间的转换是按位进行的。
5=9-4即对4 8=9-1即对1
例： 求反即可 求反即可

(258)10 =(0010 1011 1110)2421

(0011 1101 0010 0001) =(3721)10

2421

2021年9月17日星期五
78
 3．余3码(excess–3 code)

v在8421码的基础上加上0011形成的无权码，顾
名思义称为余3码。
v6个状态0000、0001、0010、1101、1110、
1111是不允许出现的。
v也是一种对9的自补代码，可给运算带来方便。
v在将两个余3码表示的十进制数相加时，能正
确产生进位信号，但对“和”必须修正。
§ 修正的方法是：如果有进位，则结果加3；如果无进位，
则结果减3。

2021年9月17日星期五
79
 余3码与十进制数之间的转换

按位进行
十进制余三码：
例： 8421码+3:

(258)10=(0101 1000 1011)余3码

=(6459)10
(1001 0111 1000 1100)余3码
余三码十进制
8421码-3

2021年9月17日星期五
80
 余3码加法（无进位）

例（20）10+（75）10= （95）
10
采用余3码执行加
法运算时：当两个
　　 0101 0011 　　 余3码相加不产生
　+） 1010 1000 进位时,应从所得
结果中减去0011。　　
　　　　
　 1111 1011
-） 0011 0011
　　　　
　 1100 1000

2021年9月17日星期五
81
 余3码加法（有进位）

例：（28）10+（55）10=（83）10

余3码相加产生进位
0101 1011 　　
时,一方面应将进位
+）1000 1000 信号送入高位余3码，
　　　　 本位还应执行加
1101 10011 0011的修正操作。

+） 1
1110 0011

-）0011 +0011
　　　　
1011 　0110

2021年9月17日星期五
82
 4．5421BCD码
有权码 权为5，4，2，1
前5个为：8421码，后五个为：前5个代码最高位0变1后
三位相同

5．5211BCD码
有权码 权为5，2，1，1

2021年9月17日星期五
83
 几种常见的BCD码

编码 8421码 2421码 余3码 5211码 5421码

十进制

0 0000 0000 0011 0000 0000

1 0001 0001 0100 0001 0001
2 0010 0010 0101 0100 0010
3 0011 0011 0110 0101 0011
4 0100 0100 0111 0111 0100
5 0101 1011 1000 1000 1000
6 0110 1100 1001 1001 1001
7 0111 1101 1010 1100 1010
8 1000 1110 1011 1101 1011
9 1001 1111 1100 1111 1100

权 8421 2421 5211 5421

2021年9月17日星期五
84
 1．2．4 可靠性编码

v 作用在于提高系统的可靠性。

v 由于代码在形成和传送过程中都可能发生错误,为了使
代码本身具有某种特征和能力：
①尽可能减少错误的发生
②或者出错后容易被发现
③甚至查出错误的码位
④能予以纠正。

2021年9月17日星期五
85
 1．典型格雷码(Gray Code)

v 格雷码有多种形式，但它们有一个共同的特点：任何两个
相邻的数，其格雷码仅有一位不同。

v 格雷码的编码特点可以减少代码变换过程中产生的错误。

v 典型格雷码可通过普通二进制代码的异或运算转换得到。
Gn-1=Bn-1
Gi=Bi⊕Bi+1 0≤i≤n-2

v 异或运算又称为模2和，即不考虑进位的二进制加法。

2021年9月17日星期五
86
 编码 二进制 典型格雷 编码 二进制 典型格雷
十进制 码 十进制 码

0 0000 0000 8 1000 1100

1 0001 0001 9 1001 1101
2 0010 0011 10 1010 1111
3 0011 0010 11 1011 1110
4 0100 0110 12 1100 1010
5 0101 0111 13 1101 1011
6 0110 0101 14 1110 1001
7 0111 0100 15 1111 1000

2021年9月17日星期五
87
 2．奇偶校验码

1）奇偶校验码的生成
§ 奇偶校验码由两个部分组成：一是信息位，即需要传递的信息
本身，可以是位数不限的一组二进制代码；二是奇偶校验位，它仅
有一位。

n位信息位 1位奇偶校验位

§ 奇偶校验位的编码方式有两种：奇检验和偶检验

信息位和校验位中
奇检验 奇检验位
“1”的个数为奇数
信息位和校验位中
偶检验 偶检验位
“1”的个数为偶数 2021年9月17日星期五
88
 2．奇偶校验码

2）如何进行校验？

采用奇偶校验码时，对收到的代码，可通过检
查含“1”个数的奇偶来判断是否有错。

2021年9月17日星期五
89
 2．奇偶校验码

发送端 接收端
X1
信 X2
X3
息 校验
Xn
位 电路
P
编码器（校验码）

v 奇偶校验码只有检错能力，没有纠错能力。其次只能
发现单错，不能发现双错，也不能找到错误的位置。
2021年9月17日星期五
90
 *3．海明码(Hamming Codes)
v海明码本质上是多重奇偶校验码，通过对信息码
进行分组，每组配置一个校验位，由这些校验位
组成一个校验字，校验字的二进制形式对应的就
是信息位所在位置的十进制下标。

2021年9月17日星期五
91
 1．2．5  字符编码(Character Codes)

v 字符
v 字符编码
§ 所有字符在数字系统中必须用二进制编码表示，通常称
为字符编码。
v ASCII码
§ 最常见的字符编码是美国信息交换标准码，简称ASCII
码（Amercian Standard Code for Information
Interchange）．ASCII码用7位二进制码表示128种字符。
使用ASCII码时，通常在最左边增加一位奇偶校验位。

2021年9月17日星期五
92
 作业

v思考： P18 1.8

v书面作业：
§ P18 1.5 (1)、 (4)，1.6(1)、(3),1.7(2)、(3)
§ P18 1.9 、1.10、1.11、1.12

2021年9月17日星期五
93