Question: 2. Equivalences (14 points) (1) Show that (-91 (pvp)) +- is a tautology (i.e. (-91(pVp)) +-q=T). (a) (3 points) Show the equivalence using truth tables

2. Equivalences (14 points) (1) Show that (-91 (pvp)) +- is a tautology (i.e. (-91(pVp)) +-q=T). (a) (3 points) Show the equivalence using truth tables (b) (4 points) Show the equivalence by establishing a sequence of equiv- alences. You can only use the equivalences in Table 6 and the first equivalence in Table 7. Show your work by annotating every step. (2) Show that -9 + (p Ar) = (a +r) ^ (qV p) (a) (3 points) Show the equivalence using truth tables (b) (4 points) Show the equivalence by establishing a sequence of equiv- alences. You can only use the equivalences in Table 6 and the first equivalence in Table 7. Show your work by annotating every step
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
