下列谓词公式的等价式正确的是。
A: P→Q⇔¬P∨Q
B: ¬(∀x)P⇔(∃x)P
C: ¬(∃x)P⇔(∀x)(¬P)
D: ﹁(P∧Q)⇔﹁P∨Q
A: P→Q⇔¬P∨Q
B: ¬(∀x)P⇔(∃x)P
C: ¬(∃x)P⇔(∀x)(¬P)
D: ﹁(P∧Q)⇔﹁P∨Q
举一反三
- 以下谓词公式中，( )不是逻辑有效式。 A: ($x)(P(x)∧Q(x)) Þ ($x) P(x)∧($x) Q(x) B: ("x)(P(x)∧Q(x)) Þ ("x) P(x)∧("x) Q(x) C: ($x)(P(x)∧Q(x)) Û ($x) P(x)∧($x) Q(x) D: ("x)(P(x)∧Q(x)) Û ("x) P(x)∧("x) Q(x)
- 以下谓词公式中，( )不是逻辑有效式。 A: ($x) P(x)∨($x) Q(x) Þ ($x)(P(x)∨Q(x)) B: ("x) P(x)∨("x) Q(x) Þ ("x)(P(x)∨Q(x)) C: ($x) P(x)∨($x) Q(x) Û ($x)(P(x)∨Q(x)) D: ("x) P(x)∨("x) Q(x) Û ("x)(P(x)∨Q(x))
- 下列（ ）是谓词公式。 A: P(x) B: ¬P(x) C: P(x)Q(x) D: P(x)+Q(x)R(x)
- 下列（ ）是谓词公式。 A: P(x) + Q(x) → R(x) B: P(x) ↔ Q(x) C: ¬P(x) D: P(x)
- 下列哪个不是谓词公式() A: ∀x﹁(P(x)→Q(x)) B: ∃y(∀x(P(x,y))→∀x(Q(x))) C: ﹁∃x(P(x)∨P(y)) D: ∃z∀x(∃y∨P(z))