set f0 = xor2 ;
set f1 = and2 ;
set f2 = and2 ;
set f3 = and2 ;
let x, y, z be set ; :: thesis: ( z <> [<*x,y*>,xor2 ] & x <> [<*y,z*>,and2 ] & y <> [<*z,x*>,and2 ] & z <> [<*x,y*>,and2 ] implies InputVertices (BitGFA0Str x,y,z) = {x,y,z} )
assume that
A1:
z <> [<*x,y*>,xor2 ]
and
A2:
( x <> [<*y,z*>,and2 ] & y <> [<*z,x*>,and2 ] & z <> [<*x,y*>,and2 ] )
; :: thesis: InputVertices (BitGFA0Str x,y,z) = {x,y,z}
set S1 = GFA0AdderStr x,y,z;
set S2 = GFA0CarryStr x,y,z;
A3:
InputVertices (GFA0AdderStr x,y,z) = {x,y,z}
by A1, FACIRC_1:57;
InputVertices (GFA0CarryStr x,y,z) = {x,y,z}
by A2, Th17;
hence
InputVertices (BitGFA0Str x,y,z) = {x,y,z}
by A3, CIRCCOMB:55, FACIRC_2:22; :: thesis: verum