Description: The double nand expressed in terms of negation and and not. (Contributed by Anthony Hart, 13-Sep-2011)
Ref | Expression | ||
---|---|---|---|
Assertion | df3nandALT2 | |- ( ( ph -/\ ps -/\ ch ) <-> -. ( ph /\ ps /\ ch ) ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | df-3nand | |- ( ( ph -/\ ps -/\ ch ) <-> ( ph -> ( ps -> -. ch ) ) ) |
|
2 | imnan | |- ( ( ps -> -. ch ) <-> -. ( ps /\ ch ) ) |
|
3 | 2 | imbi2i | |- ( ( ph -> ( ps -> -. ch ) ) <-> ( ph -> -. ( ps /\ ch ) ) ) |
4 | imnan | |- ( ( ph -> -. ( ps /\ ch ) ) <-> -. ( ph /\ ( ps /\ ch ) ) ) |
|
5 | 3anass | |- ( ( ph /\ ps /\ ch ) <-> ( ph /\ ( ps /\ ch ) ) ) |
|
6 | 4 5 | xchbinxr | |- ( ( ph -> -. ( ps /\ ch ) ) <-> -. ( ph /\ ps /\ ch ) ) |
7 | 1 3 6 | 3bitri | |- ( ( ph -/\ ps -/\ ch ) <-> -. ( ph /\ ps /\ ch ) ) |