0

Propositional Logic: Tautologies, Contradictions, and Contingencies

Description: Propositional Logic: Tautologies, Contradictions, and Contingencies
Number of Questions: 14
Created by:
Tags: propositional logic tautologies contradictions contingencies
Attempted 0/14 Correct 0 Score 0

Which of the following is a tautology?

  1. ~(p ∨ q) ∨ (~p ∧ ~q)

  2. (p ∧ q) → (p ∨ q)

  3. ~p → (q → p)

  4. p ∨ ~p


Correct Option: D
Explanation:

A tautology is a propositional formula that is always true, regardless of the truth values of its component propositions. In this case, the propositional formula "p ∨ ~p" is always true because it states that either "p" is true or "not p" is true, which is always the case.

Which of the following is a contradiction?

  1. ~(p ∧ q) ∨ (~p ∨ ~q)

  2. (p ∨ q) → (p ∧ q)

  3. ~p → (q → p)

  4. p ∧ ~p


Correct Option: D
Explanation:

A contradiction is a propositional formula that is always false, regardless of the truth values of its component propositions. In this case, the propositional formula "p ∧ ~p" is always false because it states that both "p" and "not p" are true, which is impossible.

Which of the following is a contingency?

  1. ~(p ∨ q) ∨ (~p ∧ ~q)

  2. (p ∧ q) → (p ∨ q)

  3. ~p → (q → p)

  4. p → q


Correct Option: D
Explanation:

A contingency is a propositional formula that is neither a tautology nor a contradiction. Its truth value depends on the truth values of its component propositions. In this case, the propositional formula "p → q" is a contingency because its truth value depends on the truth values of "p" and "q".

Determine whether the following propositional formula is a tautology, a contradiction, or a contingency: (p ∨ q) → (~p → q)

  1. Tautology

  2. Contradiction

  3. Contingency


Correct Option: A
Explanation:

To determine whether the propositional formula is a tautology, a contradiction, or a contingency, we can construct a truth table. The truth table shows that the propositional formula is true in all possible cases, regardless of the truth values of "p" and "q". Therefore, the propositional formula is a tautology.

Determine whether the following propositional formula is a tautology, a contradiction, or a contingency: (p ∧ q) → (~q → ~p)

  1. Tautology

  2. Contradiction

  3. Contingency


Correct Option: B
Explanation:

To determine whether the propositional formula is a tautology, a contradiction, or a contingency, we can construct a truth table. The truth table shows that the propositional formula is false in one possible case, when "p" is true and "q" is false. Therefore, the propositional formula is a contradiction.

Determine whether the following propositional formula is a tautology, a contradiction, or a contingency: (~p ∨ q) → (p → q)

  1. Tautology

  2. Contradiction

  3. Contingency


Correct Option: C
Explanation:

To determine whether the propositional formula is a tautology, a contradiction, or a contingency, we can construct a truth table. The truth table shows that the propositional formula is true in some cases and false in other cases, depending on the truth values of "p" and "q". Therefore, the propositional formula is a contingency.

Which of the following is a logically equivalent form of the propositional formula "(p → q) ∧ (q → r)"?

  1. (p → r)

  2. (q → p)

  3. (r → p)

  4. (p ∨ q) → r


Correct Option: A
Explanation:

To find a logically equivalent form of the propositional formula, we can use logical equivalences. In this case, we can use the following logical equivalence: (p → q) ∧ (q → r) ≡ (p → r). Therefore, the logically equivalent form of the propositional formula is "(p → r)".

Which of the following is a logically equivalent form of the propositional formula "~(p ∨ q)"?

  1. ~p ∧ ~q

  2. p ∧ q

  3. ~p → q

  4. p → ~q


Correct Option: A
Explanation:

To find a logically equivalent form of the propositional formula, we can use logical equivalences. In this case, we can use the following logical equivalence: ~(p ∨ q) ≡ (~p ∧ ~q). Therefore, the logically equivalent form of the propositional formula is "~p ∧ ~q".

Which of the following is a logically equivalent form of the propositional formula "(p → q) ∨ (r → s)"?

  1. (p ∨ r) → (q ∨ s)

  2. (p ∧ r) → (q ∧ s)

  3. ~(p ∧ q) ∨ ~(r ∧ s)

  4. (~p ∨ ~q) → (~r ∨ ~s)


Correct Option: A
Explanation:

To find a logically equivalent form of the propositional formula, we can use logical equivalences. In this case, we can use the following logical equivalence: (p → q) ∨ (r → s) ≡ (p ∨ r) → (q ∨ s). Therefore, the logically equivalent form of the propositional formula is "(p ∨ r) → (q ∨ s)".

Which of the following is a logically equivalent form of the propositional formula "(p ∧ q) → r"?

  1. ~p ∨ (q → r)

  2. ~q ∨ (p → r)

  3. ~r ∨ (p ∧ q)

  4. ~(p ∧ q) ∨ r


Correct Option: A
Explanation:

To find a logically equivalent form of the propositional formula, we can use logical equivalences. In this case, we can use the following logical equivalence: (p ∧ q) → r ≡ ~p ∨ (q → r). Therefore, the logically equivalent form of the propositional formula is "~p ∨ (q → r)".

Which of the following is a logically equivalent form of the propositional formula "~(p ∨ q) ∧ (r → s)"?

  1. ~p ∧ (~q ∨ (r → s))

  2. ~q ∧ (~p ∨ (r → s))

  3. ~(r → s) ∧ (p ∨ q)

  4. ~(p ∧ q) ∨ (r → s)


Correct Option: A
Explanation:

To find a logically equivalent form of the propositional formula, we can use logical equivalences. In this case, we can use the following logical equivalences: ~(p ∨ q) ≡ (~p ∧ ~q) and (r → s) ≡ (~r ∨ s). Substituting these equivalences into the propositional formula, we get: ~(p ∨ q) ∧ (r → s) ≡ (~p ∧ ~q) ∧ (~r ∨ s) ≡ ~p ∧ (~q ∨ (r → s)). Therefore, the logically equivalent form of the propositional formula is "~p ∧ (~q ∨ (r → s))".

Which of the following is a logically equivalent form of the propositional formula "(p → q) ∨ (r → s)"?

  1. (p ∨ r) → (q ∨ s)

  2. (p ∧ r) → (q ∧ s)

  3. ~(p ∧ q) ∨ ~(r ∧ s)

  4. (~p ∨ ~q) → (~r ∨ ~s)


Correct Option: A
Explanation:

To find a logically equivalent form of the propositional formula, we can use logical equivalences. In this case, we can use the following logical equivalence: (p → q) ∨ (r → s) ≡ (p ∨ r) → (q ∨ s). Therefore, the logically equivalent form of the propositional formula is "(p ∨ r) → (q ∨ s)".

Which of the following is a logically equivalent form of the propositional formula "(p ∧ q) → r"?

  1. ~p ∨ (q → r)

  2. ~q ∨ (p → r)

  3. ~r ∨ (p ∧ q)

  4. ~(p ∧ q) ∨ r


Correct Option: A
Explanation:

To find a logically equivalent form of the propositional formula, we can use logical equivalences. In this case, we can use the following logical equivalence: (p ∧ q) → r ≡ ~p ∨ (q → r). Therefore, the logically equivalent form of the propositional formula is "~p ∨ (q → r)".

Which of the following is a logically equivalent form of the propositional formula "~(p ∨ q) ∧ (r → s)"?

  1. ~p ∧ (~q ∨ (r → s))

  2. ~q ∧ (~p ∨ (r → s))

  3. ~(r → s) ∧ (p ∨ q)

  4. ~(p ∧ q) ∨ (r → s)


Correct Option: A
Explanation:

To find a logically equivalent form of the propositional formula, we can use logical equivalences. In this case, we can use the following logical equivalences: ~(p ∨ q) ≡ (~p ∧ ~q) and (r → s) ≡ (~r ∨ s). Substituting these equivalences into the propositional formula, we get: ~(p ∨ q) ∧ (r → s) ≡ (~p ∧ ~q) ∧ (~r ∨ s) ≡ ~p ∧ (~q ∨ (r → s)). Therefore, the logically equivalent form of the propositional formula is "~p ∧ (~q ∨ (r → s))".

- Hide questions