0

Propositional Logic: Truth Tables and Logical Equivalence

Description: This quiz will test your understanding of propositional logic, truth tables, and logical equivalence.
Number of Questions: 13
Created by:
Tags: propositional logic truth tables logical equivalence
Attempted 0/13 Correct 0 Score 0

What is the truth value of the following proposition: ∼(P ∨ Q) ∧ ∉P?

  1. True

  2. False

  3. Indeterminate


Correct Option: A
Explanation:

The proposition is true because the disjunction of two propositions is true if at least one of the propositions is true. In this case, either P or Q is true, so the proposition is true.

Construct a truth table for the following proposition: (P ∨ Q) ∧ ∉P.

  1. P Q (P ∨ Q) ∉P (P ∨ Q) ∧ ∉P
    T T T F F
    T F F F T
    F T F T F
    F F F T T
  2. P Q (P ∨ Q) ∉P (P ∨ Q) ∧ ∉P
    T T T F F
    T F F F T
    F T T T F
    F F F T T
  3. P Q (P ∨ Q) ∉P (P ∨ Q) ∧ ∉P
    T T T F T
    T F F F T
    F T T T F
    F F F T T

Correct Option: A
Explanation:

The truth table for the proposition is as follows:

P Q (P ∨ Q) ∉P (P ∨ Q) ∧ ∉P
T T T F F
T F F F T
F T F T F
F F F T T

Which of the following is logically equivalent to the proposition ∼(P ∨ Q)?

  1. P ∨ Q

  2. P ∧ Q

  3. ∉(P ∨ Q)

  4. ∉P ∧ ∉Q


Correct Option: C
Explanation:

The proposition ∼(P ∨ Q) is logically equivalent to ∉(P ∨ Q) because the negation of a disjunction is equivalent to the conjunction of the negations of the propositions.

Construct a truth table for the following proposition: (P ∧ Q) ∨ (∉P ∧ ∉Q).

  1. P Q (P ∧ Q) (∉P ∧ ∉Q) (P ∧ Q) ∨ (∉P ∧ ∉Q)
    T T T F F
    T F F T F
    F T F T F
    F F T T T
  2. P Q (P ∧ Q) (∉P ∧ ∉Q) (P ∧ Q) ∨ (∉P ∧ ∉Q)
    T T T F T
    T F F T F
    F T F T F
    F F T T T
  3. P Q (P ∧ Q) (∉P ∧ ∉Q) (P ∧ Q) ∨ (∉P ∧ ∉Q)
    T T T F T
    T F F T T
    F T F T T
    F F T T T

Correct Option: C
Explanation:

The truth table for the proposition is as follows:

P Q (P ∧ Q) (∉P ∧ ∉Q) (P ∧ Q) ∨ (∉P ∧ ∉Q)
T T T F T
T F F T T
F T F T T
F F T T T

Which of the following is logically equivalent to the proposition (P ∨ Q) ∧ (∉P ∧ ∉Q)?

  1. P ∧ Q

  2. P ∨ Q

  3. ∼(P ∧ Q)

  4. ∼(P ∨ Q)


Correct Option: C
Explanation:

The proposition (P ∨ Q) ∧ (∉P ∧ ∉Q) is logically equivalent to ∼(P ∧ Q) because the conjunction of two propositions is false if at least one of the propositions is false.

Construct a truth table for the following proposition: (∉P ∨ ∉Q) ∧ (P ∨ Q).

  1. P Q (∉P ∨ ∉Q) (P ∨ Q) (∉P ∨ ∉Q) ∧ (P ∨ Q)
    T T F T F
    T F T F F
    F T T F F
    F F T F T
  2. P Q (∉P ∨ ∉Q) (P ∨ Q) (∉P ∨ ∉Q) ∧ (P ∨ Q)
    T T F T T
    T F T F F
    F T T F F
    F F T F T
  3. P Q (∉P ∨ ∉Q) (P ∨ Q) (∉P ∨ ∉Q) ∧ (P ∨ Q)
    T T F T F
    T F T F T
    F T T F T
    F F T F T

Correct Option: C
Explanation:

The truth table for the proposition is as follows:

P Q (∉P ∨ ∉Q) (P ∨ Q) (∉P ∨ ∉Q) ∧ (P ∨ Q)
T T F T F
T F T F T
F T T F T
F F T F T

Which of the following is logically equivalent to the proposition (∉P ∨ ∉Q) ∧ (P ∨ Q)?

  1. P ∧ Q

  2. P ∨ Q

  3. ∼(P ∧ Q)

  4. ∼(P ∨ Q)


Correct Option: D
Explanation:

The proposition (∉P ∨ ∉Q) ∧ (P ∨ Q) is logically equivalent to ∼(P ∨ Q) because the conjunction of two propositions is false if at least one of the propositions is false.

Construct a truth table for the following proposition: (P ∧ Q) ∨ (P ∨ ∉Q).

  1. P Q (P ∧ Q) (P ∨ ∉Q) (P ∧ Q) ∨ (P ∨ ∉Q)
    T T T T T
    T F F T F
    F T F T F
    F F T T T
  2. P Q (P ∧ Q) (P ∨ ∉Q) (P ∧ Q) ∨ (P ∨ ∉Q)
    T T T T T
    T F F F F
    F T F T F
    F F T T T
  3. P Q (P ∧ Q) (P ∨ ∉Q) (P ∧ Q) ∨ (P ∨ ∉Q)
    T T T T T
    T F F F T
    F T F T T
    F F T T T

Correct Option: C
Explanation:

The truth table for the proposition is as follows:

P Q (P ∧ Q) (P ∨ ∉Q) (P ∧ Q) ∨ (P ∨ ∉Q)
T T T T T
T F F F T
F T F T T
F F T T T

Which of the following is logically equivalent to the proposition (P ∧ Q) ∨ (P ∨ ∉Q)?

  1. P ∧ Q

  2. P ∨ Q

  3. ∼(P ∧ Q)

  4. ∼(P ∨ Q)


Correct Option: A
Explanation:

The proposition (P ∧ Q) ∨ (P ∨ ∉Q) is logically equivalent to P ∧ Q because the conjunction of two propositions is true if both propositions are true.

Construct a truth table for the following proposition: (∉P ∨ ∉Q) ∨ (P ∧ ∉Q).

  1. P Q (∉P ∨ ∉Q) (P ∧ ∉Q) (∉P ∨ ∉Q) ∨ (P ∧ ∉Q)
    T T F F F
    T F T T T
    F T T T T
    F F T T T
  2. P Q (∉P ∨ ∉Q) (P ∧ ∉Q) (∉P ∨ ∉Q) ∨ (P ∧ ∉Q)
    T T F F T
    T F T T T
    F T T T T
    F F T T T
  3. P Q (∉P ∨ ∉Q) (P ∧ ∉Q) (∉P ∨ ∉Q) ∨ (P ∧ ∉Q)
    T T F F F
    T F T T F
    F T T T F
    F F T T T

Correct Option: C
Explanation:

The truth table for the proposition is as follows:

P Q (∉P ∨ ∉Q) (P ∧ ∉Q) (∉P ∨ ∉Q) ∨ (P ∧ ∉Q)
T T F F F
T F T T F
F T T T F
F F T T T

Which of the following is logically equivalent to the proposition (∉P ∨ ∉Q) ∨ (P ∧ ∉Q)?

  1. P ∧ Q

  2. P ∨ Q

  3. ∼(P ∧ Q)

  4. ∼(P ∨ Q)


Correct Option: D
Explanation:

The proposition (∉P ∨ ∉Q) ∨ (P ∧ ∉Q) is logically equivalent to ∼(P ∨ Q) because the conjunction of two propositions is false if at least one of the propositions is false.

Construct a truth table for the following proposition: (P ∨ Q) ∧ (∉P ∨ Q).

  1. P Q (P ∨ Q) (∉P ∨ Q) (P ∨ Q) ∧ (∉P ∨ Q)
    T T T F F
    T F F T F
    F T F T F
    F F F F T
  2. P Q (P ∨ Q) (∉P ∨ Q) (P ∨ Q) ∧ (∉P ∨ Q)
    T T T F T
    T F F T F
    F T F T F
    F F F F T
  3. P Q (P ∨ Q) (∉P ∨ Q) (P ∨ Q) ∧ (∉P ∨ Q)
    T T T F F
    T F F T T
    F T F T T
    F F F F T

Correct Option: C
Explanation:

The truth table for the proposition is as follows:

P Q (P ∨ Q) (∉P ∨ Q) (P ∨ Q) ∧ (∉P ∨ Q)
T T T F F
T F F T T
F T F T T
F F F F T

Which of the following is logically equivalent to the proposition (P ∨ Q) ∧ (∉P ∨ Q)?

  1. P ∧ Q

  2. P ∨ Q

  3. ∼(P ∧ Q)

  4. ∼(P ∨ Q)


Correct Option: C
Explanation:

The proposition (P ∨ Q) ∧ (∉P ∨ Q) is logically equivalent to ∼(P ∧ Q) because the conjunction of two propositions is false if at least one of the propositions is false.

- Hide questions