<?xml version="1.0"?>
<div><span class="kw">theorem </span><a NAME="T2"><span class="comment"><font color="firebrick">:: GATE_3:2</font></span><br/></a><div class="add"> for <font color="Olive" title="b1">s0</font>, <font color="Olive" title="b2">s1</font>, <font color="Olive" title="b3">s2</font>, <font color="Olive" title="b4">s3</font>, <font color="Olive" title="b5">ns0</font>, <font color="Olive" title="b6">ns1</font>, <font color="Olive" title="b7">ns2</font>, <font color="Olive" title="b8">ns3</font>, <font color="Olive" title="b9">q1</font>, <font color="Olive" title="b10">q2</font>, <font color="Olive" title="b11">nq1</font>, <font color="Olive" title="b12">nq2</font>, <font color="Olive" title="b13">R</font> being    <a href="hidden.html#M2" title="HIDDEN:mode.2">set</a>   holds <br/> not <!--HUMANRECFAILED-->( (  not <font color="Olive" title="b1">s0</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b10">q2</font></span>)</span>,<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b9">q1</font></span>)</span>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b10">q2</font></span>)</span>,<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b9">q1</font></span>)</span>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b1">s0</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b2">s1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b10">q2</font></span>)</span>,<font color="Olive" title="b9">q1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b10">q2</font></span>)</span>,<font color="Olive" title="b9">q1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b2">s1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b3">s2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b10">q2</font>,<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b9">q1</font></span>)</span>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b10">q2</font>,<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b9">q1</font></span>)</span>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b3">s2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b4">s3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b10">q2</font>,<font color="Olive" title="b9">q1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b10">q2</font>,<font color="Olive" title="b9">q1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b4">s3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b5">ns0</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b12">nq2</font></span>)</span>,<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b11">nq1</font></span>)</span>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b12">nq2</font></span>)</span>,<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b11">nq1</font></span>)</span>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b5">ns0</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b6">ns1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b12">nq2</font></span>)</span>,<font color="Olive" title="b11">nq1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b12">nq2</font></span>)</span>,<font color="Olive" title="b11">nq1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b6">ns1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b7">ns2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b12">nq2</font>,<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b11">nq1</font></span>)</span>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b12">nq2</font>,<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b11">nq1</font></span>)</span>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b7">ns2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b8">ns3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b12">nq2</font>,<font color="Olive" title="b11">nq1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b12">nq2</font>,<font color="Olive" title="b11">nq1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b8">ns3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b11">nq1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b10">q2</font></span>)</span>,<font color="Olive" title="b13">R</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b10">q2</font></span>)</span>,<font color="Olive" title="b13">R</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b11">nq1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b12">nq2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b9">q1</font>,<font color="Olive" title="b13">R</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b9">q1</font>,<font color="Olive" title="b13">R</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b12">nq2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp;  not <!--HUMANRECFAILED-->( (  not <font color="Olive" title="b6">ns1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b1">s0</font>,<font color="Olive" title="b13">R</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b1">s0</font>,<font color="Olive" title="b13">R</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b6">ns1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b8">ns3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b2">s1</font>,<font color="Olive" title="b13">R</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b2">s1</font>,<font color="Olive" title="b13">R</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b8">ns3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b7">ns2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b4">s3</font>,<font color="Olive" title="b13">R</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b4">s3</font>,<font color="Olive" title="b13">R</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b7">ns2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b5">ns0</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K3" title="GATE_1:func.3">OR2</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b3">s2</font>,<font color="Olive" title="b13">R</font>)</span>)</span>,<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b13">R</font></span>)</span>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K3" title="GATE_1:func.3">OR2</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b3">s2</font>,<font color="Olive" title="b13">R</font>)</span>)</span>,<span class="p1">(<span class="default"><a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b13">R</font></span>)</span>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b5">ns0</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) ) )</div></div>
