第四章：逻辑代数及其化简（4)讲义.pptVIP

逻辑问题分为完全描述和非完全描述两种。 在每一组输入变量的取值下，函数 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