电工电子技术 少学时 第2版 作者 罗厚军 第8章 数字电路基础.pptVIP

8.3　逻辑函数的表示及化简 *8.3.5　逻辑函数的卡诺图化简卡诺图是指按相邻性原则排列的最小项的方格图。1.最小项2.最小项的性质1) 任意两个不同最小项的乘积恒为0。2) n变量的所有最小项之和恒为1。 3) 对于任意一个最小项，仅有变量的一组取值使它的值等于1，而其他取值时，这个最小项的值都等于0。4) 若两个最小项之间只有一个变量不同，其余各变量均相同，则称这两个最小项满足逻辑相邻。 8.3　逻辑函数的表示及化简 表8-?13　三变量最小项编号 3.最小项表达式 任何一个逻辑函数都可以表示成若干个最小项之和的形式，这样的逻辑表达式称为最小项表达式。 解： 例 8.10 将逻辑函数Y(A, B, C)=AB+C展开成最小项之和的形式。 8.3　逻辑函数的表示及化简 图8-38　二变量的卡诺图 4.卡诺图 卡诺图的结构特点是按几何相邻反映逻辑相邻进行排列。n个变量的逻辑函数，最多有2n个最小项，也就构成了由2N个小方格组成的卡诺图。 8.3　逻辑函数的表示及化简 图8-39　三变量的卡诺图 8.3　逻辑函数的表示及化简 图8-40　四变量的卡诺图 1) n变量的卡诺图具有2n个小方格，分别表示2n个最小项。 卡诺图具有如下特点： 2)在卡诺图中，任意相邻小方格所表示的最小项都仅有一个变量不同，即这两个最小项具有“相邻性”。 8.3　逻辑函数的表示及化简 5.卡诺图的填写1)根据逻辑函数的最小项表达式求函数卡诺图。例8.11　将例8.10用卡诺图表示。解：例8.10为三变量的函数，故应由8个小方格构成。将表达式Y中包含的最小项对应的方格内填1，本题所对应的方格号为m1、m5、m6、m7，得到如图8-41所示的逻辑函数卡诺图。 图8-41　例8.11的卡诺图 8.3　逻辑函数的表示及化简 表8-?14　例8.12真值表 2) 根据真值表填卡诺图。例8.12　已知三变量函数Y的真值表(见表8-14)， 画出卡诺图。 8.3　逻辑函数的表示及化简 图8-42　例8.12的卡诺图 解：根据真值表，将函数Y的取值为1的最小项直接填进卡诺图，如：ABC取值为000时，Y为1，则相应的在卡诺图、、的位置，亦即卡诺图编号为0的小方格填1；ABC取值为001时，Y为1，则相应的在卡诺图、、C的位置，亦即卡诺图编号为1的小方格填1；ABC取值为101时，Y为1，则相应的在卡诺图A、、C的位置，亦即卡诺图编号为5的小方格填1；ABC取值为110时，Y为1，则相应的在卡诺图A、B、的位置，亦即卡诺图编号为6的小方格填1，其余填0，如图所示。 8.3　逻辑函数的表示及化简 3) 由函数表达式直接填进卡诺图。例8.13　将Y=BC+C+CD+D用卡诺图表示。解： BC项：在同时满足B=1、C=1对应的所有方格上(无论A、D取何值)都填上1，可得到编号为6、7、14、15对应位置； 图8-43　例8.13的卡诺图 8.3　逻辑函数的表示及化简 1) 化简依据。利用公式AB+A=A将两个最小项合并为一项。 2) 合并最小项的规律。① 卡诺圈只能以2n个相邻小方格来画，而且卡诺圈范围越大越好，卡诺圈个数越少越好。② 卡诺圈中的“1”可以重复被圈，但要有新的“1”出现。③ 卡诺图犹如一个展开的球面，所以4变量的函数四角也是相邻的，如图8-44所 6.逻辑函数卡诺图化简法 图8-44　卡诺图的四角相邻 8.3　逻辑函数的表示及化简 3) 化简方法。① 填写卡诺图：画出函数的卡诺图，并在相应的小方格中填上“1”，其余填“0”或者不填。② 画卡诺圈：按合并最小项的规律，将2n个1的相邻项小方格圈起来。③ 读出化简结果：在一个卡诺圈中，消去变化了的变量，保留没有变化的变量。卡诺圈与卡诺圈之间为“或”的关系，一个卡诺圈中的变量为“与”的关系，最后得到最简的“与或”表达式。 ④ 两个相邻项合并为一项可消去一个变量；2n个相邻项合并可消去n个变量。⑤ 利用卡诺图合并最小项有两种方法，可以圈1也可以圈0，圈1得到原函数，圈0得到反函数。一般采用圈1的方法。 8.3　逻辑函数的表示及化简 例8.15　用卡诺图化简逻辑函数Y(A BCD)=∑m(0，1，2，3，4，5，8，10，11)。解：按以上步骤可画出Y的卡诺图，如图8-46所示。化简后的函数为： 例8.14　用卡诺图化简逻辑函数Y(ABCD)=∑m(0，2，3，5，7，8，10，11，15)。解：第1步，画出Y的卡诺图，如图8-45所示。 第2步，按合并最小项的规则画出相应的卡诺圈； 第3步，读出各卡诺图的化简函数，并将每个卡诺圈的结果相加，得： 8.3　逻辑函数的表示及化简 图8-45　例8.14的卡诺图 图8-46　例8.1