下列谓词公式的等价式正确的是。
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,A,C
举一反三
- 以下谓词公式中，( )不是逻辑有效式。 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))
内容
- 0
下面谓词公式中哪一个为永真式？ A: P（x）® Q（x） B: ("x）P（x）®（$x）P（x) C: P（a）®（"x）P(x) D: Ø P（a）®（$x）P（x）
- 1
∀x(P(x)∧Q(x))的否定是？ A: ∃x(P(x)∧Q(x)) B: ∃x(¬P(x)∨Q(x)) C: ∃x(¬P(x)∨¬Q(x)) D: ∃x(¬P(x)∧¬Q(x))
- 2
下面谓词公式中哪一个为永真式？ A: P（x）® Q（x） B: ("x）P（x）®（$x）P（x) C: P（a）®（"x）P(x) D: Ø P（a）®（$x）P（x）
- 3
谓词公式"x(P(x)Ú$yR(y))®Q(x)中量词"x的作用域是 A: "x(P(x)Ú$yR(y)) B: P(x)Ú$yR(y) C: P(x) D: P(x),Q(x)
- 4
谓词公式∀x（P（x）∨∃yR（y））→Q（x）中量词∀x的辖域是（） A: ∀x（P（x）∨∃yR（y）） B: P（x） C: P（x）∨∃yR（y） D: P（x），Q（x）