【精选】7-2 用卡诺图求最简与或表达式.pdf

第七讲逻辑函数的卡诺图化简法 ※ 用卡诺图求最简与或表达式 ※ ※ 用卡诺图求最简与或表达式 ※ 《数字电子技术基础》 第七讲逻辑函数的卡诺图化简法 █ 卡诺图化简的基本步骤 Step 1. 得到函数的真值表或将函数化为最小项之和的 标准形式； Step 2. 画出函数的卡诺图； Step 3. 合并最小项（即“画圈” ）； “画圈”规则： ①“1”格一个也不能漏，否则表达式与函数不等； ②“1”格允许被一个以上的圈包围，因为A+A=A ； 《数字电子技术基础》 第七讲逻辑函数的卡诺图化简法 ③圈的个数应尽可能少，因为一个圈对应一个与 项，即与项最少； 例： 《数字电子技术基础》 第七讲逻辑函数的卡诺图化简法 ④圈的面积越大越好，但必须为 2k 个方格。这是 因为圈越大，消去的变量就越多，与项中的变 量数就越少。 例： 《数字电子技术基础》 第七讲逻辑函数的卡诺图化简法 ⑤每个圈至少应包含一个新的“1”格，否则这个圈 是多余的，即增加了冗余项； 例： ★总规则：“可以重画，不能漏 画，圈数要少，圈面要大，每个圈 必有一个新‘1’”。 F ABC +AB C +ACD +ACD +BD A C B A C D BD ( ⊕ ) +( Θ ) + ABC +AB C +ACD +ACD 《数字电子技术基础》 第七讲逻辑函数的卡诺图化简法 █ 卡诺图化简示例 例1：用卡诺图化简函数 F AB C +ACD +ABCD +AB C 解：①将函数F化为最小项之和的形式如下： F AB C +ACD +ABCD +AB C + + + + + + AB C D D A B B CD ABCD AB C D D ( ) ( ) ( ) + + + + + + m m m m m m m 0 1 2 6 10 8 9 ∑m (0,1,2,6,8,9,10) 《数字电子技术基础》 第七讲逻辑函数的卡诺图化简法 ②画出函数F的卡诺图如下： ③合并最小项如下： B ⋅C A C D B ⋅D