5-数字电路逻辑函数.ppt

① 将逻辑函数变换为一般与或表达式（不必变换为最小项之和的形式）， 变换为与 或表达式 (3) 用与或式直接填卡诺图 ② 在卡诺图中将每个与项的各因子共同所属的方格内填入1，其余的不填。 AB CD 第一个与项中有A和D两个因子。 有4个变量， 画出四变量卡诺图 先在卡诺图中找到A所属的八个方格， 然后再在这八个方格中找到D所属的四个方格， 在这四个方格中填入1。 1 1 1 1 第二个与项中有B和C两个因子。 先在卡诺图中找到B所属的八个方格， 然后再在这八个方格中找到C所属的四个方格， 在这四个方格中填入1。 1 1 1 　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。 将真值表中函数值为0的那些最小项相加，可得到反函数的最小项表达式。 (4) 由真值表得到逻辑函数的最小项表达式 ① 先找到真值表中函数值为1的项 (5) 由真值表填卡诺图 ② 所对应的最小项在卡诺图相应的方格方格内填入1，其余的不填。 有3个变量， 画出三变量卡诺图 1 从真值表中可知,函数值为1的项共有四项，分别是m1、m2、m3、m5； 在卡诺图对应的方格中依次填入1即可得到该真值表的卡诺图。 BC A 1 1 1 (6) 由卡诺图写逻辑函数表达式 卡诺图中的1，就是表示逻辑函数具有的最小项。将卡诺图中为1的方格所代表的最小项写出其不意 来相加，就得到逻辑函数表达式。 00 01 11 10 00 01 11 10 AB CD 1 1 1 1 4.7.3 用卡诺图化简逻辑函数 1、用卡诺图化简逻辑函数的依据 卡诺图化简逻辑函数的重要依据是： 卡诺图几何相邻的最小项具有逻辑相邻性以及逻辑代数的互补律 。 只要卡诺图中上下相邻或左右相邻，且同一行两端或同一列两端两个方格中都为1，说明逻辑函数有这两个最小项，就可以把这两项直接合并为一项，并消去相反因子。 2、用卡诺图化简逻辑函数的方法和步骤： ① 画出逻辑函数的卡诺图； ② 合并卡诺图中的相邻最小项（即将卡诺图中相邻的为1的方格画在一个圈中） ； ③ 将合并化简后的各与项进行逻辑加，便求得逻辑函数的最简与—或式。 3、画包围圈的原则 ①包围圈所含的方格数一定是2k个。 ②包围圈的形状是矩形。 ③ 必须把卡诺图中为1的方格全部包围，不能遗漏。 ④ 每个为1的方格可以重复被包围，但每个包围圈中至少有一个方格是独立的 。 ⑤包围圈尽可的地大，包围圈的个数尽可能的少。 00 01 11 10 0 0 0 0 0 1 0 1 1 1 BC A AC AB (1) 最小项的合并规律是：两个相邻，消去一个变量 4、卡诺图的性质 00 01 11 10 0 1 0 0 1 1 1 1 1 1 BC A A (2) 最小项的合并规律是：四个相邻，消去两个变量 C 00 01 11 10 00 0 1 1 0 01 0 1 1 0 11 1 1 1 1 10 1 1 1 1 AB CD A D (3) 最小项的合并规律是：八个相邻，并消去三个变量 　 相邻最小项的数目必须为2n个才能合并为一项，并消去 n 个变量。包含的最小项数目越多，即由这些最小项所形成的圈越大，消去的变量也就越多，从而所得到的逻辑表达式就越简单。这就是利用卡诺图化简逻辑函数的基本原理。 逻辑表达式 或真值表 卡诺图 1 1 5、化简示例 合并最小项 ①圈越大越好，但每个圈中标１的方格数目必须为 个。②同一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则它就是多余的。③不能漏掉任何一个标１的方格。 最简与或表达式 ＢＤ ＣＤ ＡＣＤ 2 2 3 3 将代表每个圈的乘积项相加 4.7.4 具有无关项的逻辑函数的