Scribd Logo
Upload

Welcome to Scribd!

  • Is A Tautology.: Are Logically Equivalent

    Uploaded by

    Harjit Chohan
    12 views1 page
    Math Discrete structures

    Original Title

    Act 2

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Math Discrete structures

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    12 views1 page

    Is A Tautology.: Are Logically Equivalent

    Uploaded by

    Harjit Chohan
    Math Discrete structures

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    Math Act 2

    1. Show, by the use of the truth table/matrix, that the statement

    is a tautology.

    p q ̚ p ̚ q ̚ p˄̚q p˅q (p ˅ q) ˄ (̚ p ˄ ̚ q)
    F F T T T F T
    F T T F F T T
    T F F T F T T
    T T F F F T T

    p q ̚ p ̚ q ̚ p˄̚ p˄q p↔q (p ↔ q) ˄ (p ˄ q) [(p ↔ q) ˄ (p ˄ q)] ˅ (̚ p ˄ ̚ q)


    q
    F F T T T F T F F
    F T T F F F F F F
    T F F T F F F F F
    T T F F F T T T T

    2. Show that  are logically equivalent.

    You might also like