23

它是一样的吗？还是有细微的差别？我只是想确保我没有误解任何事情。

4

7 回答 7

31

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

考虑：

A+B

补充：A'B'

双重的：AB

于 2012-08-02T18:34:10.660 回答
5

“身份的对偶也是身份。这就是所谓的对偶原则”。布尔标识是 X+0=X 或 X+X=X。他们有很多。Duals 仅适用于身份。要找到对偶，请切换运算符 (+ & .) 并切换标识元素（0 和 1，如果有任何 0 和 1）以将 X+0=X 更改为 X.1=X 并更改 X+X=X到 XX=X，它创建了同样有效的新身份。从像 X'Y+XY'=1 这样的任意表达式创建对偶是没有意义的。补码取决于任意表达式，如 f1(x,y)=X'Y+XY'，其补码为 f2(x,y)=(X+Y').(X'+Y) 如果如果将相同的值插入 f2(x,y)，则将值插入 f1(x,y) 将得到完全相反的结果。

于 2013-08-21T01:38:27.167 回答
3

假设函数 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')'

对偶 说：xy

于 2015-12-08T19:33:35.677 回答
1

除了已经说过的。
同样重要的是要注意，1 的对偶是 0，反之亦然，这类似于补码运算。
例如：x+1 = 1
双是：x.0 = 0

于 2015-01-14T16:59:38.390 回答
1

在对偶中，AND 被 OR 运算符替换，OR 被 AND 运算符替换，但补语保持不变。在补语中，AND 或被 OR 替换，OR 将被 AND 替换，并且补语也发生了变化。

于 2013-07-20T06:46:20.473 回答
1

在寻找对偶时，我们替换

  1. AND 与 OR 反之亦然
  2. 0 和 1，反之亦然

在寻找补语的时候，除了以上两个，我们还需要替换

A 与 A' 反之亦然（即变量及其补码）

于 2018-02-03T19:28:33.350 回答
0

实际上对偶性是通过交换 1 和 0 以及（AND 和 OR）来获得的，但作为补充，另一个问题将包括在这个变化中，如果 x 它将被 x 替换，它将被 x bar 示例 f= (x+y) dual of f 是 = xy 但补码 = x(bar).y(bar)

于 2016-12-12T05:50:41.690 回答