1.3逻辑函数及其运算规则.ppt

1.3 逻辑函数及其运算规则 ;1.3.1 三种基本逻辑;;A;;;;;;;;;;;;1.3.3 逻辑代数基本定律和规则;;2）A+ =1，A+ B=A+B，A+AB=A的扩充。 当包含变量X、 的函数f和变量X相“或”时，函数f中的X均可用“0”代替， 均可用“1”代替。当f和变量 相“或”时，函数f中的X均可用“1”代替， 均可用“0”代替。即 X+f（X，，Y，……，Z）= X+f（0，1，Y，……，Z） +f（X， ，Y，……，Z）= +f（1，0，Y，……，Z） ;（2）扩充公式二 1）一个包含有变量X、的函数f，可展开为X·f和 ·f的逻辑“或”。即 f（X，，Y，…，Z）= X·f（X，，Y，…，Z）+ ·f（X，，Y，…，Z） = X·f（1，0，Y，…，Z）+ ·f（0，1，Y，…，Z） 2）一个包含有变量X、的函数f，可展开为（X+f）和（ +f）的逻辑“与”。即 f（X，，Y，…，Z）=[ X+f（X，，Y，…，Z）]·[ +f（X，，Y，…，Z）] =[ X+f（0，1，Y，…，Z）]·[ +f（1，0，Y，…，Z）] ;;;;;例1.10 求原函数的反函数。;（3）对偶规则 已知一逻辑函数F，只要将其中所有的“＋”变为“· ”, “· ”变为“＋”，“0”变为“1”，“1”变为“0”，而变量保持不变；原函数的运算先后顺序保持不变，那么就可以得到一个新函数，新函数称为原函数F的对偶函数，记做。获得对偶函数的规则称为对偶规则。;例1.11 求原函数的对偶函数。;对偶函数与原函数具有如下特点： ①原函数与对偶函数互为对偶函数，或者说一个函数对偶函数的对偶函数是原函数本身。 ②任两个相等的函数，其对偶函数也相等。实际上，表1－22中的两个表达式形式是互为对偶的。 值得注意的是，在求函数的对偶式时，逻辑变量不进行反变换，这与反演规则不同。;;