Theorem xorass 1370

Description: \/_ is associative. (Contributed by FL, 22-Nov-2010.) (Proof shortened by Andrew Salmon, 8-Jun-2011.) (Proof shortened by Wolf Lammen, 20-Jun-2020.)

Assertion

Ref	Expression
xorass	|- ( ( ( ph \/_ ps ) \/_ ch ) <-> ( ph \/_ ( ps \/_ ch ) ) )

Proof of Theorem xorass

Step	Hyp	Ref	Expression
1		xor3 355	. . 3 |- ( -. ( ph <-> ( ps \/_ ch ) ) <-> ( ph <-> -. ( ps \/_ ch ) ) )
2		biass 357	. . . 4 |- ( ( ( ph <-> ps ) <-> ch ) <-> ( ph <-> ( ps <-> ch ) ) )
3		xnor 1368	. . . . 5 |- ( ( ph <-> ps ) <-> -. ( ph \/_ ps ) )
4	3	bibi1i 312	. . . 4 |- ( ( ( ph <-> ps ) <-> ch ) <-> ( -. ( ph \/_ ps ) <-> ch ) )
5		xnor 1368	. . . . 5 |- ( ( ps <-> ch ) <-> -. ( ps \/_ ch ) )
6	5	bibi2i 311	. . . 4 |- ( ( ph <-> ( ps <-> ch ) ) <-> ( ph <-> -. ( ps \/_ ch ) ) )
7	2, 4, 6	3bitr3i 275	. . 3 |- ( ( -. ( ph \/_ ps ) <-> ch ) <-> ( ph <-> -. ( ps \/_ ch ) ) )
8		nbbn 356	. . 3 |- ( ( -. ( ph \/_ ps ) <-> ch ) <-> -. ( ( ph \/_ ps ) <-> ch ) )
9	1, 7, 8	3bitr2ri 274	. 2 |- ( -. ( ( ph \/_ ps ) <-> ch ) <-> -. ( ph <-> ( ps \/_ ch ) ) )
10		df-xor 1367	. 2 |- ( ( ( ph \/_ ps ) \/_ ch ) <-> -. ( ( ph \/_ ps ) <-> ch ) )
11		df-xor 1367	. 2 |- ( ( ph \/_ ( ps \/_ ch ) ) <-> -. ( ph <-> ( ps \/_ ch ) ) )
12	9, 10, 11	3bitr4i 277	1 |- ( ( ( ph \/_ ps ) \/_ ch ) <-> ( ph \/_ ( ps \/_ ch ) ) )

Syntax hints:   -. wn 3   <-> wb 184   \/_ wxo 1366

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8

This theorem depends on definitions:  df-bi 185  df-xor 1367

This theorem is referenced by:  hadass  1467