第4章逻辑函数及其化简2要点.ppt

逻辑函数的标准形式 n个变量有2n个最小项，记作mi。 3个变量有23（8）个最小项。 m0 m1 000 001 0 1 n个变量的逻辑函数中，包括全部n个变量的乘积项（每个变量必须而且只能以原变量或反变量的形式出现一次）。 一、 最小项和最大项 最小项 二进制数 十进制数 编号 0 0 1 A B C 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 三变量的最小项 最小项的性质： ? 同一组变量取值：任意两个不同最小项的乘积为0，即mi?mj=0 (i≠j)。 n个变量有2n个最大项，记作??i。 n个变量的逻辑函数中，包括全部n个变量的和项（每个变量必须而且只能以原变量或反变量的形式出现一次）。 ? 同一组变量, 取值任意的两个不同最大项的和为1，即Mi+Mj=1 (i≠j)。 ? 全部最大项之积为0，即 ? 任意一组变量取值，只有一个最大项的值为0，其它最大项的值均为1。 逻辑函数的标准形式 ?? 最小项与最大项的关系 ? 相同编号的最小项和最大项存在互补关系。 即: mi = Mi Mi = mi ? = ? ? ? = 逻辑函数的标准形式 解： 逻辑函数的标准形式 例：已知函数的真值表，求该函数的标准积之和表达式。 ? 从真值表找出F为1的对应最小项。 解: ? 然后将这些项逻辑加。 F(A,B,C) 函数的最小项表达式是唯一的。 逻辑函数的标准形式 例：已知函数的真值表，求该函数的标准和之积表达式。 ? 从真值表找出F为1的对应最大项。 解: ? 然后将这些项逻辑与。 函数的最大项表达式是唯一的。 “0”代以原变量， “1”代以反变量 第四节 逻辑函数的简化 代数法化简逻辑函数 图解法化简逻辑函数 具有无关项的逻辑函数化简 ?? 逻辑电路所用门的数量少 ?? 每个门的输入端个数少 ?? 逻辑电路构成级数少 ?? 逻辑电路保证能可靠地工作 第四节 逻辑函数的化简 ?? 与项最少，即表达式中“+”号最少。 ?? 每个与项中变量数最少，即表达式中“?”号最少。 与门的输入端个数少 ? 吸收：利用 A + AB = A消去多余的与项。 第四节 逻辑函数的化简 一、代数法化简逻辑函数 代数法化简函数 例：化简逻辑函数 解： = A 反演律 并项法 例：化简逻辑函数 (C+D) 1 图形法化简函数 ? 卡诺图（K图） A B AB A B 1 0 1 0 m0 m1 m2 m3 0 0 0 1 1 0 1 1 m0 m1 m2 m3 A BC 0 1 00 01 11 10 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD （1）n个逻辑变量的函数，卡诺图有2n个方格，对应2n个最小项。 （2）行列两组变量取值按循环码规律排列，相邻最小项为逻辑相邻项。 （3）相邻有邻接和对称两种情况。 特点： 1. 已知函数为最小项表达式，存在的最小项对应的格填1，其余格均填0。 2. 若已知函数的真值表，将真值表中使函数值为1的那些最小项对应的方格填1，其余格均填0。 3. 函数为一个复杂的运算式，则先将其变成与或式，再用直接法填写。 图形法化简函数 ? 用卡诺图表示逻辑函数 例：某函数的真值表如图所示，用卡诺图表示该逻辑函数。 1 1 1 1 例：用卡诺图表示该逻辑函数 1 1 1 1 图形法化简函数 ? 几何相邻的2i（i = 1、2、3…n）个小格可合并在一起构成正方形或矩形圈，消去i个变量，而用含（n - i）个变量的积项标注该圈。 （1）圈要尽可能大，每个圈包含2n个相邻项。 （2）圈的个数要少，使化简后逻辑函数的与项最少。 （3）所有含1的格都应被圈入，以防止遗漏积项。 （4）圈可重复包围但每个圈内必须有新的最小项。 图形法化简函数 ? 与或表达式的简化 ? 由真值表或函数表达式画出逻辑函数的卡诺图。 ? 合并相邻的最小项，注意将图上填1的方格圈起来，要求圈的数量少、范围大，圈可重复包围但每个圈内必须有新的最小项。 ? 按取同去异原则, 每个圈写出一个与项。 ? 最后将全部与项进行逻辑或，即得最简与或表达式。 例：用卡诺图化简逻辑函数 1 1 说明一个逻辑函数的化简结果不是唯一的。 图形法化简函数 例：用卡诺图化简逻辑函数 化简得 图形法化简函数 图形法化简函数 例：用卡诺图将逻辑