模拟与数字电子术.pptVIP

（4）逻辑函数的卡诺图化简 ①? 将逻辑式化成最小项形式； ② 化出其卡诺图； ③ 画圈圈2n个相邻1方格； ④所有1方格必须分别用不同的圈圈住，包括单个独立的1方格。； ⑤ 每个圈尽可能大，圈中可包括已用过的1方格，但至少要有1个新的1方格； ⑥ 每个圈代表化简后的1项，其中要消去该圈中数值发生变化的变量（2n个相邻1方格圈要消去n个变量），剩余变量相乘即为该化简项； ⑦诸化简项相加既是化简后的表达式。 卡诺图化简举例 例1 Y（A，B，C）= A B C + A B C + A B C + A B C 卡诺图如右，化简结果为： Y = AB + BC + AC 例2 Y（A,B,C,D）= Σ（0,1,2,3,5,7,8,9,10,11,13,15） 卡诺图如右，化简结果为： Y = B + D （5）具有无关项函数的化简 在函数中，有些项可有可无，并不影响函数值，称他们为无关项。 在卡诺图中，用符号×表示无关项。化简时，将它们当作1方格对待，可使结果更为简单。 例2 Y(A,B,C,D)=Σ(3，5，7),无关项Σd(10,11,12,13,14,15) 利用无关项 Y = B D + C D 不利用无关项 Y = A B D + B C D 第十二章 组合逻辑电路 组合逻辑电路的分析、设