南京邮电大学：《数字电路与系统设计》课程教学资源（PPT课件讲稿）第四章 组合逻辑电路（1/4）

第四章组合逻辑电路 组合逻辑电路 数字电路 时序逻辑电路 III 组合电路-F2其中,I和F1都是 F n二值逻辑信号 图40.1

1 第四章 组合逻辑电路 数字电路 时序逻辑电路 组合逻辑电路 1 2 3 4 5 6 A B C D 1 2 3 4 5 6 D C B A Title Size Number Revision B Date: 13-Feb-2002 Sheet of File: C:\Program Files\Design Explorer 99 SE\Library\YangHengXin\MyDesign.ddb Drawn By: 组合电路 F F F I I I 1 2 n n 1 2 其中，Ii 和 Fi 都是 二值逻辑信号 图 4.0.1

第一节SS|构成的组合逻辑电路 的分析和设计 组合电路的分析 1分析目的:确定电路实现的逻辑功能 2分析步骤: (1)从输入端开始,逐级推导出函数表达式 (2)列真值表

2 第一节 SSI构成的组合逻辑电路 的分析和设计 一、组合电路的分析 1.分析目的：确定电路实现的逻辑功能 2.分析步骤 ： (1)从输入端开始，逐级推导出函数表达式 ; (2)列真值表

3)确定逻辑功能 例41.1分析如图41.l(a)所示的逻辑电路的逻辑 功能 AB 图41(a)

3 (3)确定逻辑功能 例4.1.1 分析如图4.1.1(a)所示的逻辑电路的逻辑 功能。 1 2 3 4 5 6 A B C D 1 2 3 4 5 6 D C B A Title Size Number Revision B Date: 14-Feb-2002 Sheet of File: C:\Program Files\Design Explorer 99 SE\Library\YangHengXin\MyDesign.ddb Drawn By: & & & & 1 A B C S 图 4.1.1(a)

解:(1)写出逻辑表达式 S=AABBAB=AAB+BAB=AB+ AB C=AB=AB 表4.1 (2)列真值表 匚输入」输出 (3)确定逻辑功能 A B C S 00 000 A、B为一位二进制 101 数,S为本位和,C为1001 本位向高位的进位 0

4 解 ： (1)写出逻辑表达式 输入 输出 A B C S 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 0 (2) 列真值表 S = A AB B AB = A AB + B AB = AB + AB C = AB = AB (3) 确定逻辑功能 A、B 为一位二进制 数，S为本位和，C为 本位向高位的进位。 表 4.1.1

因此,此电路完成半加运算,是一个一位半加器 。半加器的逻辑符号如下图所示 ∑ co 图411(b) 在进行信息传输时,为检测信息是否出错,常 在信息后附加一个校验部分:校验和

5 因此，此电路完成半加运算，是一个一位半加器 。半加器的逻辑符号如下图所示。 1 2 3 4 5 6 A B C D 1 2 3 4 5 6 D C B A Title Size Number Revision B Date: 14-Feb-2002 Sheet of File: C:\Program Files\Design Explorer 99 SE\Library\YangHengXin\MyDesign.ddb Drawn By: CO 在进行信息传输时，为检测信息是否出错，常 在信息后附加一个校验部分：校验和 。 图 4.1.1 (b)

例如,传输的信息为“ China“,则校验和的求 法如下: 码元 ASCII C 1000011 1101000 110100 n 1101110 a +1100001 校验和 1001101

6 例如，传输的信息为“ China “，则校验和的求 法如下： 码元 C h i n a ASCII 1000011 1101000 1101001 1101110 1100001 1001101 ＋ 校验和

全加运算 全加运算 半加运算 101 被加数 +111 加数 111 进位 1100 和

7 全加运算 ＋ 101 被加数 111 加 数 111 进 位 1100 和 全加运算 半加运算

例4.1.2分析如图41.2所示的逻辑电路的逻辑功 能 F 图412

8 例4.1.2 分析如图4.1.2所示的逻辑电路的逻辑功 能。 1 2 3 4 5 6 A B C D 1 2 3 4 5 6 D C B A Title Size Number Revision B Date: 14-Feb-2002 Sheet of File: C:\Program Files\Design Explorer 99 SE\Library\YangHengXin\MyDesign.ddb Drawn By: =1 =1 =1 F D D D D 1 2 3 4 图 4.1.2

解 (1)写出逻辑表达式 F=DiE D2 e D3 e D4= die D2 e D3 E D4 D1⊙D2⊙D3⊙D4 (2)列真值表 (3)确定逻辑功能 奇校验码产生电路

9 解 ： (1)写出逻辑表达式 (2) 列真值表 (3) 确定逻辑功能 奇校验码产生电路 F = D1⊕ D2 ⊕ D3 ⊕ D4 = D1⊕ D2 ⊕ D3 ⊕ D4 = D1⊙ D2 ⊙ D3 ⊙ D4

表4.1.2 输入输出 输入输出 DD,D D F D,D, DAF 0000 1000 00010 1001 00 0 0 10101 001 1011 0 0100 0 100 0101 1101 0 0110 1110 0 0111 0 11111

10 输入 输出 D1 D2 D3 D4 F 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 0 输入 输出 D1 D2 D3 D4 F 1 0 0 0 0 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1 表 4.1.2