Question: QUESTIONS 1. (5 points) Write a truth table for the following logical expression, making sure that all columns are present. You may want to give


QUESTIONS 1. (5 points) Write a truth table for the following logical expression, making sure that all columns are present. You may want to give names to long subformulas for typographical reasons (to save space). (1/2 pt. per correct column). (pAg) = 1)V ([r@p) -q) (d) (1 point) pApp V-p 5. Show that the following expressions are satisfiable by giving an interpretation of (assign- ment of truth values to) the variables involved, e.g., p = T, q = F, etc.). HINT: Find a pair of expressions in parenthesis where you can use the distributive law, the law of excluded middle, and then the identity law to isolate a single variable. (a) (5 points) (p / -q) V (pq) ( PA -r) A (s - r)A(rut) (b) (5 points) (pvq) A (r - -q) / (-PV q) A (rV s) A (s
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
