Description: A lemma for Conjunctive Normal Form unit propagation, in deduction form. (Contributed by Giovanni Mascellani, 15-Sep-2017)
| Ref | Expression | ||
|---|---|---|---|
| Hypotheses | orcnd.1 | |- ( ph -> ( ps \/ ch ) ) |
|
| orcnd.2 | |- ( ph -> -. ps ) |
||
| Assertion | orcnd | |- ( ph -> ch ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | orcnd.1 | |- ( ph -> ( ps \/ ch ) ) |
|
| 2 | orcnd.2 | |- ( ph -> -. ps ) |
|
| 3 | 1 | orcomd | |- ( ph -> ( ch \/ ps ) ) |
| 4 | 3 2 | olcnd | |- ( ph -> ch ) |