lecture notes9

# Ifaisaknavethenbmustnotbeaknightsinceknavesalwayslieso

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ive ways “p if and only if q” is expressed  in English:      p is necessary and suﬃcient for q      if p then q , and conversely      p iﬀ q  Truth Tables For Compound  Proposi1ons    Construction of a truth table:    Rows     Need a row for every possible combination of values   for the  atomic propositions.    Columns    Need a column for the compound proposition (usually  at far right)    Need a column for the truth value of each expression  that occurs in the compound proposition as it is built  up.    This includes the atomic propositions   Example Truth Table    Construct a truth table for    p  q  r  ¬r  p ∨ q  p ∨ q → ¬r  T  T  T  F  T  F  T  T  F  T  T  T  T   F  T  F  T  F  T  F  F  T  T  T  F  T  T  F...
View Full Document

## This document was uploaded on 03/06/2014 for the course MATH 320 at CSU Northridge.

Ask a homework question - tutors are online