目录
1.逻辑函数的基本规则和定律
逻辑代数的重要规则:代入规则,反演规则,对偶规则,香农展开定理。
a.代入规则:
在任意逻辑等式中,如果将等式两边所有出现的某一变量都代之为以一个逻辑函数,则等式依然成立。
【例】b(a十c)=ba+bc,现将所有出现a的地方都代入函数f=bc,则有
左式:b(bc十c)=bbc十bc=bc
右式:b b c十b c = b c
已知等式a(b+e)=ab+ae,将所有出现e的地方代之以(c+d),试证明等式成立。
解: 原式左边=a[b+(c+d)]=ab+a(c+d)=ab+ac+ad
原式右边=ab+a(c+d)=ab+ac+ad
所以等式a[b+(c+d)]=ab+a(c+d)成立。
b.反演规则:
反演规则是使用摩根定律,来求的非函数
已知一个逻辑函数 f,当求其反函数时, ①将 f 表达式中的与(·)换成或(十),或(十)换成与(·);②将原变量换成非变量,非变量换成原变量;③将逻辑1换成0,0换成l。
在使用反演规则还需注意:仍需遵守“先括号,然后乘,最后加”的运算优先次序;不属于单个变量上的反号应保留不变。
c.对偶规则: