问题标签 [demorgans-law]

I was wondering how to solve this question, which I'm told should be done with DeMorgan's Law.

I am supposed to find a sum of products.

EDIT: The link for the identities can be found here De Morgan Laws

给定这个函数

要求简化它..

使用 DeMorgan 定律找到 的补F’(a,b,c)码F(a,b,c)?

我简化了它并得到了这个答案 =c'+ab ，但我不确定这是否正确。

这些是我的步骤：

然后我应用德摩根定律，这是我的答案，任何人都可以检查它，因为当我尝试简化它时，即使我使用真值表检查它，我也会得到错误的答案：

我需要帮助使用德摩根定律简化以下布尔表达式：

一个）[ (AB)' + (CD)' ]'

和

b)[(X+Y)' + (X+Y') ]'

请显示一些步骤，以便我自己完成其他步骤

为以下每个编写等效的 C++ 表达式，不使用任何一元否定运算符 (!)。（！= 仍然允许）

使用德摩根定律

• !( P && Q) = !P || !Q
• !( P || Q) = !P && !Q

为了

1. !(x!=5 && x!=7)
2. !(x<5 || x>=7)
3. !( !(a>3 && b>4) && (c != 5))

我的回答：

1. (x>5 || x<5) || (x>7 || x<7)
2. x>=5 && x < 7
3. (a>3 && b > 4) && (c!=5)

这些是正确的吗？如果没有，你能给我答案并解释为什么他们错了吗？

我是 C++ 的初学者，所以放轻松。

我在谷歌上到处寻找德摩根定律的布尔代数（不是集合论）证明，但找不到。Stack Overflow 也缺乏德摩根定律的问题。

作为我的 CIS 251 课程的家庭作业的一部分，我们被要求证明德摩根定律的一部分，给出以下表达式：

[z + z' = 1和zz' = 0]

证明(xy)' = x' + y'（简化）

(x y) + (x' + y') = 1和(x y)(x' + y') = 0

我（和朋友）在第一个表达式中的尝试是（步骤编号以供参考）：

所以我知道我弄错了——我在某个地方作弊，夸大了其中一些假设实际上如何运作的现实。但是我和我的朋友尝试了大约一个小时，并且遍历了所有假设（不包括德摩根定律），但我们终其一生都无法将其简化。

谁能告诉我我们哪里出错了，或者我们错过了什么？我们没有打扰第二个，因为我们知道第一个错了，第二个会非常相似。

PS - 我知道这可以使用真值表来证明 - 并且出于明显的原因，这适用于现实世界。但是，我想了解允许我们使用简化表达式的推导。

我正在尝试使用德摩根定律简化以下内容：！(x!=0 || y !=0)

x!=0 是否简化为 x>0？还是我在以下方面错了：

谢谢。

问题是：假设p,q和r是布尔变量。考虑以下表达式：

我用 D 解决了它。但答案是 C。布尔运算符的结合律是什么？谁能解释为什么它应该是C？

谢谢，米塔

• 表达式 1：（A 和 B 或（非 C））

• 表达式 2：not((not A) or (not B) and C)

我想将表达式 2 更改为表达式 1。所以表达式可以表示为如下图所示的树。这意味着“非”操作只能存在于叶节点中。

该变换基于德摩根定律。

这是我的问题：

是否有 C/C++ 库实现此功能？我不太了解 C/C++ 库。我搜索了GMP和http://mathworld.wolfram.com/，但没有找到解决方案。

谢谢！

我使用 pycharm 和几次使用if语句时，我看到了使用德摩根定律更改语句的建议，例如使用以下if语句：

对我来说，它的可读性降低了，那么使用德摩根定律有什么好处，还是严格来说是个人选择？

我在 StackOverflow 上查看了其他问题，但我找不到我的问题的解决方案。我在外部初始化了变量，do{并且在内部使用它们，但是当变量达到某个值时，while 方法不会跳出。

这是我所拥有的：