首页 > 编程知识 正文

用反演规则和对偶规则,逻辑代数对偶规则

时间:2023-05-06 12:01:01 阅读:160457 作者:3598

1、翻转规则

如果将逻辑函数f公式中的所有“”变更为“”、“”、“0”变更为“1”、“1”变更为“0”、将原变量变更为反变量、将反变量变更为原变量,并维持原函数的运算顺序,则得到新的函数该规则称为反转规则。

例如,通过反转规则得到的已知函数

使用反转规则可以简单地求出一个函数的反函数,但是使用反转规则时,应该注意保持原函数式中的运算的优先顺序一定。

例如,已知函数是根据反转规则得到的逆函数

不是那样的

2、对偶规则

如果逻辑函数f表达式中的所有“”被设置为“”,“”被设置为“”,“0”被设置为“1”,“1”被设置为“0”,且在原始函数中的运算顺序保持不变,则得到的新逻辑表达式被称为函数f的对偶表达式,并且被标记为f’ 例如,

于是,f'=

注意:求逻辑式的对偶式时,也需要保持原函数的运算顺序一定。

当两个逻辑函数式f和g相等时,其对偶式f '和g '也相等。 这个规则称为对偶规则。 根据对偶规则,当证明某两个逻辑公式相等时,可知该对偶公式也相等。

3、归纳起来,两者的区别在于反演规则除了对0、1反演外,对变量也进行反演。 对偶规则只对0、1相反,不对变量进行相反;

Duality (对偶) FD ) x1、X2、…、Xn、’)

=f(x1,X2,…,Xn,) )

Complement (反转(f ) x1、X2、…、Xn、…) ) ) ) ) ) ) ) )。

=f(x1 )、x2 )、…、xn )、)

[f(x1,X2,…,Xn ) ] )=FD ) x1’,x2’,…,xn’)

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。