文档介绍：第四章组合逻辑电路
数字电路
时序逻辑电路
组合逻辑电路
其中,Ii 和 Fi 都是二值逻辑信号
图
1
第一节 SSI构成的组合逻辑电路
的分析和设计
一、组合电路的分析
:确定电路实现的逻辑功能
:
(1)从输入端开始,逐级推导出函数表达式;
(2)列真值表
2
(3)确定逻辑功能
(a)所示的逻辑电路的逻辑功能。
图 (a)
3
解:
(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
因此,此电路完成半加运算,是一个一位半加器。半加器的逻辑符号如下图所示。
在进行信息传输时,为检测信息是否出错,常在信息后附加一个校验部分:校验和。
图 (b)
5
例如,传输的信息为“ China “,则校验和的求法如下:
码元
C
h
i
n
a
ASCII
1000011
1101000
1101001
1101110
1100001
1001101
+
校验和
6
全加运算
+
101
被加数
111
加数
111
进位
1100
和
半加运算
全加运算
7
。
图
8
解:
(1)写出逻辑表达式
(2) 列真值表
(3) 确定逻辑功能
奇校验码产生电路
F = D1⊕ D2 ⊕ D3 ⊕ D4 = D1⊕ D2 ⊕ D3 ⊕ D4
= D1⊙ D2 ⊙ D3 ⊙ D4
9
输入
输出
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
表
10