Discrete Math (Midterm)

9 Questions

Settings
Please wait...
Discrete Math (Midterm)

Show your truth tables as solutions in a separate sheet.


Questions and Answers
  • 1. 
    P → q is logically equivalent to
    • A. 

      ¬p ∨ ¬q

    • B. 

      P ∨ ¬q

    • C. 

      ¬p ∨ q

    • D. 

      ¬p ∧ q

  • 2. 
    P ∨ q is logically equivalent to
    • A. 

      ¬q → ¬p

    • B. 

      Q → p

    • C. 

      ¬p → ¬q

    • D. 

      ¬p → q

  • 3. 
    ¬ (p ↔ q) is logically equivalent to
    • A. 

      Q↔p

    • B. 

      P↔¬q

    • C. 

      ¬p↔¬q

    • D. 

      ¬q↔¬p

  • 4. 
    P ∧ q is logically equivalent to
    • A. 

      ¬ (p → ¬q)

    • B. 

      (p → ¬q)

    • C. 

      (¬p → ¬q)

    • D. 

      (¬p → q)

  • 5. 
    Which of the following statement is correct?
    • A. 

      P ∨ q ≡ q ∨ p

    • B. 

      ¬(p ∧ q) ≡ ¬p ∨ ¬q

    • C. 

      (p ∨ q) ∨ r ≡ p ∨ (q ∨ r)

    • D. 

      All options are correct

  • 6. 
    P ↔ q is logically equivalent to
    • A. 

      (p → q) → (q → p)

    • B. 

      (p → q) ∨ (q → p)

    • C. 

      (p → q) ∧ (q → p)

    • D. 

      (p ∧ q) → (q ∧ p)

  • 7. 
    (p → q) ∧ (p → r) is logically equivalent to
    • A. 

      P → (q ∧ r)

    • B. 

      P → (q ∨ r)

    • C. 

      P ∧ (q ∨ r)

    • D. 

      P ∨ (q ∧ r)

  • 8. 
    (p → r) ∨ (q → r) is logically equivalent to
    • A. 

      (p ∧ q) ∨ r

    • B. 

      (p ∨ q) → r

    • C. 

      (p ∧ q) → r

    • D. 

      (p → q) → r

  • 9. 
    ¬ (p ↔ q) is logically equivalent to
    • A. 

      P ↔ ¬q

    • B. 

      ¬p ↔ q

    • C. 

      ¬p ↔ ¬q

    • D. 

      ¬q ↔ ¬p