theorem
for
x,
y,
c being
object st
c <> [<*x,y*>,'or'] holds
for
s being
State of
(2GatesCircuit (x,y,c,'or')) for
a1,
a2,
a3 being
Element of
BOOLEAN st
a1 = s . x &
a2 = s . y &
a3 = s . c holds
(Following (s,2)) . (2GatesCircOutput (x,y,c,'or')) = (a1 'or' a2) 'or' a3