《组合逻辑电路的设计实例》剖析
- 格式:doc
- 大小:161.00 KB
- 文档页数:3
第1页 共3页
数字逻辑电路
组合逻辑电路设计实例
1. 设计优先编码器
设计要求:将Y0 ~Y9十个信号编成二进制代码。其中Y9的优先级别最高,Y8次之,依
次类推,Y0优先级别最低。当有多个信号同时出现在输入端时,要求只对优先级别最高的
信号进行编码,且输入、输出都是低电平有效。
(1)分析要求。Y0 ~Y9共十个信号,根据公式2n≥N=10,取n=4,即取4位二进制码
进行编码。根据设计要求,Y0 ~Y9中优先级别高的排斥优先级别低的。当输入端有多个信号
同时存在时,优先级别低的信号无论电平高低,对输出均无影响。
(2)列真值表。用1表示高电平,用0表示低电平。由于规定低电平有效,且优先级
别高的排斥优先级别低的,被排斥的量用“×”号表示。输出4位二进制码用DCBA表示,
它们共有16种组合,用来对Y0 ~Y9进行编码的方案很多,我们采用其中一种方案。优先编
码器的真值表如表1所示。
表1 优先编码器真值表
输 入 输 出
Y9 Y8 Y7 Y6 Y5 Y4 Y3 Y2 Y1 Y0 D C B A
1 1 1 1 1 1 1 1 1 1 1 1
0 × × × × × × × × 1 1 1 0
1 0 × × × × × × × 1 1 0 1
1 1 0 × × × × × × 1 1 0 0
1 1 1 0 × × × × × 1 0 1 1
1 1 1 1 0 × × × × 1 0 1 0
1 1 1 1 1 0 × × × 1 0 0 1
1 1 1 1 1 1 0 × × 1 0 0 0
1 1 1 1 1 1 1 0 × 0 1 1 1
1 1 1 1 1 1 1 1 0 0 1 1 0
(3)化简。因变量太多,用卡诺图化简不方便,可用公式法进行化简。为便于用与或
非门实现该电路,合并使函数值为0的最小项。先求出反函数的最简与或式,然后再取反求
出函数的最简与或非式。根据真值表写表达式时,因为被排斥的变量对函数值没有影响,所
以可以从相应的最小项中去掉,于是可得
89899
YYYYYD
89
YYD
4567895678967897
89
YYYYYYYYYYYYYYYYYYC
4895896897
89
YYYYYYYYYYYY
4895896897
89
YYYYYYYYYYYYC
23456789345678967897
89
YYYYYYYYYYYYYYYYYYYYYYB
第2页 共3页
数字逻辑电路
24589345896897
89
YYYYYYYYYYYYYYYY
24589345896897
89
YYYYYYYYYYYYYYYYB
1234567893456789567897899
YYYYYYYYYYYYYYYYYYYYYYYYYA
124683468568789
YYYYYYYYYYYYYYYA
(4)画逻辑图。由上列表达式画出的逻辑图如图1所示
图1所示电路即为所设计的优先编码器。该编码器能否满足设计要求,可用逻辑分析的
方法,进行验证。在图中不难看出,如果Y0 ~Y9同时输入为低电平0时,则输出DCBA= 0110,
即对Y9进行编码,如果Y0 ~Y9均为高电平时,则输出DCBA全为高电平,此时为隐含着的
对Y0的编码。
2. 设计加法器
设计一个4位二进制数的加法器。
(1)分析要求。要设计一个4位二进制数加法器,我们首先要弄清楚一位二进制数任
何相加。一位二进制数相加不仅要考虑本位的加数与被加数,还要考虑低位的进位信号,而
输出为本位和和向高位的进位信号,这就是通常所说的全加器。由于一位全加器是构成多位
加法器的基础,故先设计一位的全加器。
(2)列真值表。假设一位全加器的加数、被加数和低位的进位信号分别为A、B和CI,
本位相加结果及向高位的进位信号分别为S和CO,可得真值表如表2所示。
表2 全加器真值表
输 入 输 出
A B CI S CO
0 0 0 0 0 1 0 0
1 0
图1 优先编码器
第3页 共3页
数字逻辑电路
0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 0
0 1
1 0
0 1
0 1
1 1
(3)化简。根据表2所示真值表,可列出下列函数式:
ABCIICBAICBACIBAS
)()(CIBACIBA
CIBA
ABCIICABCIBABCIACO
ABACIBCI
(4)画逻辑图。由表达式画出逻辑图2。图2(a)为一位全加器的逻辑图,(b)为全
加器逻辑符号
以上的全加器只能实现一位二进制数的加法,要实现多位二进制数的加法,可用多个一
位全加器级联而实现,将低位片的进位输出信号接到高位片的进位输入端。如图10.8所示
的是一个4位二进制数的加法电路。这种电路只有在低位片完成加法运算,确定了进位信号
之后,高位片才能进行加运算,因此速度较慢。实际应用中,通常选用4位超前进位加法器
组件,运算速度很快。
(a) (b)
图2 全加器
图2 4位二进制加法器