[Math] Solving Logical equivalence & propositional logic problems without truth tables

logicpropositional-calculus

I have no particular "Logic question" in hand at the time being, but need help to understand a way that can be used to prove "Logical equivalence without using truth tables".

moreover can we solve all propositional logic questions without truth tables. explain with some basic examples please (there are tons of examples for this topic but i found those very complex when in it comes to understanding).

explanation a solving this without a truth table i think will do for me.

p ∧ (q ∨ r) = (p ∧ q) ∨ (p ∧ r)

Best Answer

Yes, for example you can use DeMorgan's laws: $$a \vee b = \neg((\neg a) \wedge (\neg b))$$ $$a \wedge b = \neg((\neg a) \vee (\neg b))$$

As well as distributivity over the operators:

$$a \vee (b \wedge c) = (a \vee b) \wedge (a \vee c) $$ $$a \wedge (b \vee c) = (a \wedge b) \vee (a \wedge c) $$

And there are a lot of more rules you can use to simplify expressions.