# COMP 1805 Lecture 5: COMP 1805A - Lecture Notes 05 - 2016-09-22

52 views6 pages
School
Course

## Document Summary

For example, show using truth tables that is the same as p q (p q) p. F p q p q q) (p p q. As another example, we can rewrite equivalence using truth tables: p q using only as p ( q q (p and can prove the p. F p q p q p q. T ( q q p (p. For example, we can prove that implication is only false when the antecedent is true and the consequent is false, but is false. p ( q p is a tautology using a truth table. This makes sense because p q will only be false if p p q p q p ( q p. We can prove that p q which means this statement can never be false. p ( q ( p is true when and have the same value, but.

## Get access

Grade+
\$40 USD/m
Billed monthly
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
10 Verified Answers
Class+
\$30 USD/m
Billed monthly
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
7 Verified Answers