布尔表达式的对偶和补码之间有什么区别?

布尔对偶是通过简单地将and替换为OR和将OR替换为and而生成的。补码本身不受影响,因为表达式的补码是对变量的否定,用OR替换and,反之亦然。

考虑:

A+B

补充: A'B'

双重: AB

“同一性的对偶也是同一性。这被称为对偶原则”。布尔恒等式是X+0=X或X+X=X。他们很多。对偶只适用于身份。要找到Dual,您可以切换运算符(+&.)和标识元素(0&1,如果有任何0和1),将X+0=X更改为X.1=X,并将X+X=X更改为由X.X=X创建的新标识也有效。从像X'Y+XY'=1这样的任意表达式创建对偶没有任何意义。补码依赖于任意表达式,如f1(x,y)=x‘y+XY’,其补码为f2(x,y)=(x+y’)。(X'+Y),如果将值插入f1(X,Y),则如果将相同的值插入f2(X,Y),则会得到完全相反的结果。补码是通过否定每个变量并切换每个运算符而形成的。

假设函数f={a,c',h',i',l,l,e,s,1,0}

f补码将为f={a',c,h,i,l',l'、e',s',0,1}

f对偶将是f={a,c',h',i',l,l,e,s,0,1} 注意:对于对偶性,文字将保持原样。只有OR门被AND门取代,反之亦然 1替换0,反之亦然

但在与门和值互补的情况下,文字将被互补。

这里是完整的示例: 如果我们想得到x'+y'的称赞

互补说:(x')'。(y')'

对偶说:x.y

在对偶中,AND被OR运算符取代,OR被AND运算符取代,但补码保持不变。在补码AND或被OR取代时,OR将被AND取代,补码也发生变化。

除了已经说过的以外。
同样重要的是要注意,1的对偶为0,反之亦然,这与补码运算类似。
例如:x+1=1
对偶是:x.0=0

在寻找对偶时,我们替换

1. 与OR AND,反之亦然
2. 0与1,反之亦然

在寻找补码时,除了上面两个,我们还需要替换

A带A',反之亦然 (即变量及其补码)

实际上对偶是通过交换1和0得到的 以及(AND和OR) 但对于补充来说,另一件事将包括在这一变化中,这是可变的 如果x,它将被x条取代 实例 f=(x+y) f的对偶=x.y 但是 补足 =x(巴).y(巴)