离散数学课件-x第1章-8(上).pptVIP

求布尔变元x 、y、z或其补的布尔积，使得它具有值 为1当且仅当 【练习】 Solution： a） b） c） d） 2.求下列布尔函数的积之和展开式。 Solution： a）我们可以得到 简化本式得到F(x,y)为 b）该题目中布尔函数的形式已经是积之和展开式。 c）化简得到该题中布尔函数的积之和展开式形式为 d）该题得到 3. 求布尔函数F(x,y,z)的积之和展开式，F(x,y,z)等于1 当且仅当 Solution： a） b） c） d） 4.用运算.和-表示下列布尔函数 Solution： 我们使用德摩根定律将s+t替换为 进行简化得到 a） b） c）该题直接使用德摩根定律化简得到 d）与（a）中方法类似可以得到 本节内容到此结束 【example 6】证明分配律 是正确。 下表表示此恒等式的验证。这个恒等式成立是因为此表的最 后两列相同。 布尔代数恒等式也可以被用来进一步证明其他的恒等式。 【example 7】用表5所示的布尔代数的其他恒等式证明 吸收律 （称为吸收律是因为将x+y吸收进x而保持x不变。） Solution : 推导此恒等式的步骤及没不使用的定律如下：