Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Truth tables... p or q r and not s If q, then not r q and (not r) and s Solution

ID: 3101702 • Letter: T

Question

Truth tables...

p or q
r and not s
If q, then not r
q and (not r) and s

Explanation / Answer

p or q will be true if either p is true or if q is true. p | q | p or q 1 | 1 | 1 1 | 0 | 1 0 | 1 | 1 0 | 0 | 0 r and not s will be true only when r is true and s is false r | s | not s | r and not s 1 | 1 | 0 | 0 1 | 0 | 1 | 1 0 | 1 | 0 | 0 0 | 0 | 1 | 0 if q then not r will be true either when q is true and r is false, or when q is false q | r | not r | q --> not r 1 | 1 | 0 | 0 1 | 0 | 1 | 1 0 | 1 | 0 | 1 0 | 0 | 1 | 1 q and (not r) and s will be true when q is true, r is false, and s is true q | r | s | not r | q and not r and s 1 | 1 | 1 | 0 | 0 1 | 1 | 0 | 0 | 0 1 | 0 | 1 | 1 | 1 1 | 0 | 0 | 1 | 0 0 | 1 | 1 | 0 | 0 0 | 1 | 0 | 0 | 0 0 | 0 | 1 | 1 | 0 0 | 0 | 0 | 1 | 0 notice that when you increase the number of variables in the truth table from 2 to 3 the size of the truth table doubles. the size of the truth table will be 2^(number of variables) ex: p or q there are two variables: 2^2 = 4 q and (not r) and s there are three variables: 2^3 = 8