[数学]第2章 逻辑函数与逻辑门.ppt

第二章 逻辑函数及逻辑门 2）或运算 2、其他常用逻辑运算 2）或非 ——由或运算和非运算组合而成。 3）异或 异或是一种二变量逻辑运算，当两个变量取值相同，逻辑函数值为0；当两个变量取值不同时，逻辑函数值为1。 *逻辑规则 解：第一步：设置自变量和因变量。 第二步：状态赋值。 对于变量A、B、C设： 同意为逻辑“1”， 不同意为逻辑“0”。 对于函数F设： 事情通过为逻辑“1”， 没通过为逻辑“0”。 例2 列出下列函数的真值表： 例4 写出如图所示 逻辑图的函数表达式。 相对相邻 五、逻辑门、符号和变换 4、电路图→表达式 5、其他表示法（了解） 最简式的标准 ? 首先是式中乘积项最少 ? 乘积项中含的变量少 ? 与或表达式的简化 1、代数法化简函数 与门的输入端个数少 ? 实现电路的与门少 方法： ? 并项： 利用 将两项并为一项， 且消去一个变量B ? 消项： 利用A + AB = A消去多余的项AB ? 配项：利用 和互补律、 重叠律先增添项，再消去多余项BC ? 消元：利用 消去多余变量A 代数法化简函数 例8：试简化函数 解： 利用反演律 配项加AB 消因律 消项AB 2.卡诺图化简函数 ? 卡诺图（K图） 图中的一小格对应真值表中的一行，即对应一个最小项，又称真值图 A B 0 0 0 1 1 0 1 1 m0 m1 m2 m3 A A B B A B B A A B AB A B 1 0 1 0 m0 m1 m2 m3 mi 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 二 变 量 K 图 三 变 量 K 图 四 变 量 K 图 四变量卡诺图： K 图 的 特 点 图形法化简函数 ? k图为方形图。n个变量的函数--k图有2n个小方格，分别对应2n个最小项； ? k图中行、列两组变量取值按循环码规律排列，使变量各最小项之间具有逻辑相邻性。 上下左右几何相邻的方格内，只有一个因子不同 ? 相邻情况：上下，左右，上下底，左右边，四角相邻。（相对） 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 四 变 量 K 图 图形法化简函数 ? k图中行、列两组变量取值按循环码规律排列，使变量各最小项之间具有逻辑相邻性。 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 四 变 量 K 图 两个相邻格圈在一起，结果消去一个变量 ABD AD A 1 四个相邻格圈在一起，结果消去两个变量 八个相邻格圈在一起，结果消去三个变量 十六个相邻格圈在一起，结果?mi=1 卡诺图化简函数规则： 图形法化简函数 ? 与或表达式的简化 步 骤 ? 先将函数填入相应的卡诺图中，存在的最小项对应的方格填1，其它填0。 合并：按作圈原则将图上相邻填1的 个 方格圈起来，要求圈的数量少、范围大，圈可重复包围但每个圈内必须有新的最小项。 ? 每个圈写出一个与项。按取同去异原则 ? 最后将全部积项逻辑加即得最简与或表达式 ? 根据函数填写卡诺图 1、已知函数为最小项表达式，存在的最小项对应的格 填1，其余格均填0。 2、若已知函数的真值表，将真值表中使函数值为1的 那些最小项对应的方格填1，其余格均填0。 3、函数为一个复杂的运算式，则先将其变成与或式， 再用直接法填写。 ? 作圈的步骤 1、孤立的单格单独画圈 2、圈的数量少、范围大，圈可重复包围但每个圈内必 须有新的最小项 3、含1的格都应被圈入，以防止遗漏积项 图形法化简函数 F(A,B,C)=BC+AC+AB 圈1法 ? 含有无关项的函数的化简 ? 填函数的卡诺图时只在无关项对应的格内填任意符号“-”、“Φ”、“d或“×”。 处理方法： 无关项 对于变量的某些取值组合，所对应的函数值是不定的。通常约束项和任意项在逻辑函数中统称为无关项 ?