2.1 逻辑代数

  • 逻辑代数的基本定律和恒等式

  •  逻辑代数的基本规则

  • 代入规则:在任何一个逻辑等式中,如果将等式两边出现的某种变量A,都用一个函数代替,则等式依然成立。
  • eg: B(A+C) = BA + BC   ==> E+F 替代 A    B[(E+F) + C] = B(E + F) + BC = BE + BF + BC
  • 反演规则
  • 注意:先括号、然后与、最后或。
  • 对于反变量意外的非号保持不变。

  • 对偶规则:对于任意逻辑表达式,若把L中的与(·)换成或(+),或(+)换成与(·);1换成0,0换成1,那么就得到一个新的逻辑函数式,这就是L的对偶式。记作L上撇号
  • 注意:先括号、然后与、最后或。
  • 当某个逻辑等式成立时,则该等式两侧的对偶式也相等。

  • 逻辑函数的代数化简法

  • 为什么需要化简?直接根据某种逻辑要求归纳出来的逻辑函数表达式往往不是最简形式,这就需要对逻辑函数表达式进行化简。利用化简后的逻辑函数表达式构成逻辑电路时,可以节省器件,减低成本,提高数字系统的可靠性。
  •  最简表达式:在若干个逻辑关系相同的与-或表达式中,将其中包含的与项最少,且每个与项中变量数最少的表达式称为最简与-或表达式。
  • 逻辑函数化简就是要消去与-或表达式中多余的乘积项和每个乘积项中多余的变量,已得到逻辑函数最简的与-或表达式。有了最简与-或表达式以后,在用公式变换就可以得到其他类型的函数式。

  • 逻辑函数的化简方法

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值