Scribd Logo
Upload

Welcome to Scribd!

  • ¬ (ρ ∧ q) ¬p ∨ ¬q ρ q ¬ ρ ¬ q (ρ ∧ q) ¬ (ρ ∧ q) ¬p∨ ¬q: State & prove Demorgans law by using truth table

    Uploaded by

    Anonymous YOMrtJJ
    10 views2 pages
    The document presents truth tables to prove De Morgan's laws. The first two tables show that ¬(p ∧ q) ≡ ¬p ∨ ¬q and ¬(p ∨ q) ≡ ¬p ∧ ¬q. The next two tables show the distributive laws (p ∨ (q ∧ r)) ≡ (p ∨ q) ∧ (p ∨ r) and (p ∧ (q ∨ r)) ≡ (p ∧ q) ∨ (p ∧ r) using truth tables.

    Original Description:

    123

    Original Title

    123

    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
    The document presents truth tables to prove De Morgan's laws. The first two tables show that ¬(p ∧ q) ≡ ¬p ∨ ¬q and ¬(p ∨ q) ≡ ¬p ∧ ¬q. The next two tables show the distributive laws (p ∨ (q ∧ r)) ≡ (p ∨ q) ∧ (p ∨ r) and (p ∧ (q ∨ r)) ≡ (p ∧ q) ∨ (p ∧ r) using truth tables.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    10 views2 pages

    ¬ (ρ ∧ q) ¬p ∨ ¬q ρ q ¬ ρ ¬ q (ρ ∧ q) ¬ (ρ ∧ q) ¬p∨ ¬q: State & prove Demorgans law by using truth table

    Uploaded by

    Anonymous YOMrtJJ
    The document presents truth tables to prove De Morgan's laws. The first two tables show that ¬(p ∧ q) ≡ ¬p ∨ ¬q and ¬(p ∨ q) ≡ ¬p ∧ ¬q. The next two tables show the distributive laws (p ∨ (q ∧ r)) ≡ (p ∨ q) ∧ (p ∨ r) and (p ∧ (q ∨ r)) ≡ (p ∧ q) ∨ (p ∧ r) using truth tables.

    Copyright:

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

    Sultan Ahmad Almlaki S150188979

    State & prove Demorgans law by using truth table:

    ( q ) p q
    q q ( ( p
    q) q) q
    T T F F T F F
    T F F T F T T
    F T T F F T T
    F F T T F T T

    ( q ) p q
    q q ( ( p
    q) q) q
    T T F F T F F
    T F F T T F F
    F T T F T F F
    F F T T F T T

    Resolution for question two (distributive law truth table) is the following
    Example :
    Sultan Ahmad Almlaki S150188979

    (p (q r)) (p q) (q r)
    p q r (q r) p q P r (p (q (pq)(P
    r )) r)
    T T T T T T T T
    T T F F T T T T
    T F T F T T T T
    T F F F T T T T
    F T T T T T T T
    F T F F T F F F
    F F T F F T F F
    F F F F F F F F

    (p (q r)) (p q) (q r)

    p q r (q r) p q p r (p (q (pq)( p r)
    r ))
    T T T T T T T T
    T T F T T F T T
    T F T T F T T T
    T F F F F F F F
    F T T T F F F F
    F T F T F F F F
    F F T T F F F F
    F F F F F F F F

    You might also like