01 Activity 2-ARG

Instructions

Perform the following items. Upload a photo of your answer sheet showing your
solution. (2 items x 10 points)

1. Show, by the use of the truth table/matrix, that the statement (p V q) V [(¬p) ∧
(¬q)] is a tautology.
p q ¬p ¬q pVq (¬p)∧(¬q) (p ∨ q) ∨
(¬p)∧(¬q)
T T F F T F T
T F F T T F T
F F T T F T T
F T T F T F T

2. Show that p ↔ q and (p ∧ q) V (¬p ∧ ¬q) are logically equivalent.

p q ¬p ¬q p∧q ¬p ∧ ¬q (p ∧ q) ∨ p↔q
(¬p∧¬q)
T T F F T F T T
T F F T F F F F
F F T T F T T T
F T T F F F F F

This study source was downloaded by 100000832538281 from CourseHero.com on 03-10-2022 07:07:12 GMT -06:00

https://www.coursehero.com/file/134624715/discrete-Structures-01-Activity-2-ARGdocx/
Powered by TCPDF (www.tcpdf.org)