第4章︰逻辑代数及其化简.pptVIP

* 前面所学的函数化简，均假定输入信号即提供原变量，又提供反变量。在实际逻辑电路设计中，只有原变量输入，没有反变量输入。因此在函数化简时采取适当方法就能得到只有原变量输入。 * M1+m3+m5+m7 当1圈入按0禁止 解：题意要求将最小项之和化简为最大项之积的形式。 即由与－或式求出或－与式。 填“1”格，圈“0”格， 例4：化简 F = ∑m(0,2,3,5,7,8,10,11,13)为最简或－与式。 题意要求：将最大项之积化简为或－与式。最大项和最小项互为反函数。最小项填“1”格，最大项填“0”格。 AB AD AC CD BD 即：填“0”格，圈“0”格， 例5：化简 F = ∏M(3,5,7,9,10~15) 为最简或与式。 为最简或与式及最简与或式。 解：1、将已知为或-与式的函数 F 填入卡诺图的简便办法是：等式两边求反，然后在卡诺图上填“0” 格，其余填“1”格。 2、利用观察法，填“0”格，圈“0”格 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 3、最简与或式是填“1”格，圈“1”格,直接写出 F 的与-或式。 例6：化简 （一）、与非逻辑形式（用与非门实现） 1、填“1”格，圈“1”格，得出 F 与或式。 AB BC AC 2、两次求反，一次反演得出与非－与非式。 3、根据与非式，画出用与非门组成的 逻辑电路图。 逻辑函数的形式是多种多样的，前面我们已经学过与或式、或与式，还有与非式、或非式、与或非三种表示形式。现在讨论如何在卡诺图上实现这三种形式的化简。 例：已知 根据电路要求，选择不同化简方式。 要求用与非门、或非门、与或非门实现。 A B C F （二）、或非逻辑形式（用或非门实现） 1、填“1”格，圈“0”格 2、等式两边求反，得出 F 或与式。 3、对 F 两次求反，一次反演得出或非－或非式。 4、根据或非－或非式，画出用或非门组成的逻辑电路图。 ≥1 ≥1 ≥1 ≥1 A B C F （三）、与或非逻辑形式（用与或非门实现）。 1、圈“0”格， 2、等式两边求反，得出 F 与或非式。 3、根据与或非式，画出用与或非门 组成的 逻辑电路图。 ≥1 逻辑问题分为完全描述和非完全描述两种。 在每一组输入变量的取值下，函数 F 都有确定得值，不是 0 就是 1 。 1、在输入变量的某些取值下，函数 F 取值是 0 是 1 都可以。不影响电路的逻辑功能。 2、输入变量受外界条件约束，某些输入组合不可能在输入端出现,不必考虑输出。这些输入取值组合称为无效组合。同无效输入组合相对应的最小项称为：无关项、任意项、约束项。 完全描述： 非完全描述： A B C F 0 0 0 0 0 0 1 1 0 1 0 1 1 0 0 1 没操作 乘法 减法 加法 0 1 1 X 1 0 1 X 1 1 0 X 1 1 1 X 不允许 BC同时为 1，记作 BC=0 不允许 AC同时为 1，记作 AC=0 不允许 AB同时为 1，记作 AB=0 不允许 ABC同时为 1，记作 ABC=0 约束条件：BC+AC+AB+ABC=0 通过配项展开为最小项之和形式： 从本例可以看出：将恒为 0 的最小项加入或不加入到 F 表达式，都不影响函数值。因此：将无关最小项记做 x ,对函数化简有利当作 1 ，对化简没利当作 0 。 真值表： 恒为 0 的最小项就是无关项 解：依题意列真值表。 A B C D F 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 X 1 0 1 1 X 1 1 0 0 X 1 1 0 1 X 1 1 1 0 X 1 1 1 1 X 由真值表写出 F 表达式： 例1：用 8421BCD码表示一位十进制数X,当x≥5时，输出 F = 1，否则输出 F = 0 ，求 F 的最简与或式。 不考虑无关项的化简 考虑无关项的化简 约束条件 解：AB = 0 表示 A 与 B 不能同时为 1, AB = 11（即 AB同时为1)所对应的最小项，就是无关项。 例2:化简 无关项 X 对化简有利当作 1 ，对化简无利当作0 。 前面所学的函数化简，均假定输入信号既提供原变量，又提供反变量。在实际逻辑电路设计中，只有原