Homework Help is Here – Start Your Trial Now!
Engineering
Data Structures and Algorithms
truth tables. Prove the following logical equivalences without using (a) ((¬p → F) → p) = T (b) (p V q) ^ ( ¬p V r) → (q V r) = T (c) (p V q) ^ (¬q → r) ^ ((¬q V r) → q) = q

truth tables. Prove the following logical equivalences without using (a) ((¬p → F) → p) = T (b) (p V q) ^ ( ¬p V r) → (q V r) = T (c) (p V q) ^ (¬q → r) ^ ((¬q V r) → q) = q

Question

not sure on how to answer this

truth tables. Prove the following logical equivalences without using (a) ((¬p → F) → p) = T (b) (p V q) ^ ( ¬p V r) → (q V r) = T (c) (p V q) ^ (¬q → r) ^ ((¬q V r) → q) = q
Transcribed Image Text:truth tables. Prove the following logical equivalences without using (a) ((¬p → F) → p) = T (b) (p V q) ^ ( ¬p V r) → (q V r) = T (c) (p V q) ^ (¬q → r) ^ ((¬q V r) → q) = q
Expert Solution
steps

Step by step

Solved in 2 steps

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer