逻辑函数的反演式,反演式和对偶式

逻辑函数的反演式,反演式和对偶式

≥ω≤ 反演就是将元逻辑表达式中的· 换成+ , + 换成· ，原变量换成反变量，1换成0，0换成1。比如：逻辑式A'(B+C'D)的反演式是A+B'(C+D')，也就是原函数的反函数逻辑运算反演律公式是指，在逻辑运算中，当两个命题进行逻辑运算后，如果将结果再次进行逻辑运算，就可以得到原来的命题。具体公式如下：A ∧ B) ∨ C ≡ (A ∨ C) ∧ (B ∨

得到函数的反演式有两步：加变乘，乘变加——对应德·摩根定律中与和或的转换，并保证运算顺序不变；对每个量取反(包括变量变为反变量和0变1,1变0),但保留非单变量的非号。比如，((A逻辑函数的反函数是若F=A+BC,那么F'=(A+BC)'=A'(BC)'=A'(B'+C')=A'B'+A'C',式中F'为F的非(逆),也就是F的反函数，逻辑函数是一类返回值为逻辑值true或逻辑值false的函数。

?▂? 反演规则反演规则即对原函数取反，将乘换成加，加换成乘，原变量换成反变量，反变量换成原变量，1换成0,0换成1,即可得到反函数。对偶规则将乘换成加，加换成乘，12.2反演规则F的反函数是F非。注意下面这个例子，2.3对偶规则这部分也比较简单，注意记忆定义。前面的“1基本定律”部分，每个定律都是有两个式子组成的，我们验算一下可以发现，两个

已知一个逻辑函数的反演式，如何求它的对偶式？比如Y‘A,B,C)=Σm(1,4,7)解析：∵Y‘A,B,C)=Σm(1,4,7)=A’B’C+AB’C’ABC ∴原函数为：Y(A,B,C)=(A’B’C+ABy)在每一处g(y)都等于x，这样的函数x=g(y)(y∈C)叫做函数y=f(x)(x∈A)的反函数，记作y=

o(?""?o 若两个逻辑函数表达式f和g相等，则其对偶式f′和g′也相等。这⼀规则称为对偶规则。根据对偶规则，当已证明某两个逻辑表达式相等时，便可知道它们的对偶式也相等。3、总结来如果将逻辑函数F中所有的“ ”变成“”；“”变成“ ”；“0”变成“1”；“1”变成“0”；则所得到的新逻辑函数是F的对偶式F’。即与比反演规则少了变量变化) 如：3.代入规