3.4-3.6(卡诺图及化简).pdf
文本预览下载声明
3.4 卡诺图及逻辑函数的简化
3.4.1 概述
多数表决电路的设计
F ∑m(3,5,6,7)
∏M (0,1,2,4)
A
B
C
A
B
C
≥1 F
A
B
C
A
B
C
B
F ∑m(3,5,6,7) C
A BC+A B C+AB C +ABC A
C ≥1 F
A BC+ABC+A B C+ABC+AB C +ABC
AC+BC+AB A
B
3.4.2 逻辑函数的卡诺图
卡诺图是用以描述逻辑函数的方法之一。它是将逻辑变
量A 、B 、C…分成两个组而构成的两维图表。第一组
变量的所有取值组合安排在图的最左列，第二组变量
的所有取值组合安排在图的最上行。由行和列两组变
量取值组合所构成的每个小方格，代表逻辑函数的一
个最小项，且相邻两个小方格所代表的最小项之间只
有一个变量之差。
3.4.2.1 卡诺图的构成
二变量的卡诺图
B B
A 0 1 A 0 1
0 AB AB 0 m m
0 1
AB AB m m
1 1 2 3
三变量的卡诺图
C
A BC 00 01 11 10 AB 0 1
0 ABC ABC ABC ABC 00
m
0 m1
1 A
显示全部