Constructive Dilemma

Definition

 * $$p \implies q, r \implies s \vdash p \or r \implies q \or s$$

Its abbreviation in a tableau proof is $$\textrm{CD}$$.

Proof by Natural Deduction
By the tableau method:

These are proved by the tableau method:

Proof by Truth Table
We apply the Method of Truth Tables to the propositions in turn.

As can be seen for all models by inspection, where the truth values under the main connectives on the LHS is $$F$$, that under the one on the RHS is $$T$$:

$$\begin{array}{|ccccccc||ccccccc|} \hline (p & \implies & q) & \and & (r & \implies & s) & (p & \or & r) & \implies & (q & \or & s) \\ \hline F & T & F & T & F & T & F & F & F & F & T & F & F & F \\ F & T & F & T & F & T & T & F & F & F & T & F & T & T \\ F & T & F & F & T & F & F & F & T & T & F & F & F & F \\ F & T & F & T & T & T & T & F & T & T & T & F & T & T \\ F & T & T & T & F & T & F & F & F & F & T & T & T & F \\ F & T & T & T & F & T & T & F & F & F & T & T & T & T \\ F & T & T & F & T & F & F & F & T & T & T & T & T & F \\ F & T & T & T & T & T & T & F & T & T & T & T & T & T \\ T & F & F & F & F & T & F & T & T & F & F & F & F & F \\ T & F & F & F & F & T & T & T & T & F & T & F & T & T \\ T & F & F & F & T & F & F & T & T & T & F & F & F & F \\ T & F & F & F & T & T & T & T & T & T & T & F & T & T \\ T & T & T & T & F & T & F & T & T & F & T & T & T & F \\ T & T & T & T & F & T & T & T & T & F & T & T & T & T \\ T & T & T & F & T & F & F & T & T & T & T & T & T & F \\ T & T & T & T & T & T & T & T & T & T & T & T & T & T \\ \hline \end{array}$$

Hence the result.

Note that the two formulas are not equivalent, as the relevant columns do not match exactly.