NAND as Disjunction of Negations

Theorem

 * $p \uparrow q \dashv \vdash \neg p \lor \neg q$