<?xml version="1.0"?>
<div><span class="kw">theorem </span><a NAME="T1"><span class="comment"><font color="firebrick">:: GATE_5:1</font></span><br/></a><div class="add"> for <font color="Olive" title="b1">x0</font>, <font color="Olive" title="b2">x1</font>, <font color="Olive" title="b3">y0</font>, <font color="Olive" title="b4">y1</font>, <font color="Olive" title="b5">z0</font>, <font color="Olive" title="b6">z1</font>, <font color="Olive" title="b7">z2</font>, <font color="Olive" title="b8">z3</font>, <font color="Olive" title="b9">q00</font>, <font color="Olive" title="b10">q01</font>, <font color="Olive" title="b11">c01</font>, <font color="Olive" title="b12">q11</font>, <font color="Olive" title="b13">c11</font> being    <a href="hidden.html#M2" title="HIDDEN:mode.2">set</a>   holds <br/> not <!--HUMANRECFAILED-->( (  not <font color="Olive" title="b9">q00</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">x0</font>,<font color="Olive" title="b3">y0</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">x0</font>,<font color="Olive" title="b3">y0</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b9">q00</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b10">q01</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K10" title="GATE_1:func.10">XOR3</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">y0</font>)</span>)</span>,<span class="p1">(<span class="default"><a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b1">x0</font>,<font color="Olive" title="b4">y1</font>)</span>)</span>,<a href="xboole_0.html#K1" title="XBOOLE_0:func.1">{}</a>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K10" title="GATE_1:func.10">XOR3</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">y0</font>)</span>)</span>,<span class="p1">(<span class="default"><a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b1">x0</font>,<font color="Olive" title="b4">y1</font>)</span>)</span>,<a href="xboole_0.html#K1" title="XBOOLE_0:func.1">{}</a>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b10">q01</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b11">c01</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K11" title="GATE_1:func.11">MAJ3</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">y0</font>)</span>)</span>,<span class="p1">(<span class="default"><a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b1">x0</font>,<font color="Olive" title="b4">y1</font>)</span>)</span>,<a href="xboole_0.html#K1" title="XBOOLE_0:func.1">{}</a>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K11" title="GATE_1:func.11">MAJ3</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">y0</font>)</span>)</span>,<span class="p1">(<span class="default"><a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b1">x0</font>,<font color="Olive" title="b4">y1</font>)</span>)</span>,<a href="xboole_0.html#K1" title="XBOOLE_0:func.1">{}</a>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b11">c01</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b12">q11</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K10" title="GATE_1:func.10">XOR3</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b4">y1</font>)</span>)</span>,<a href="xboole_0.html#K1" title="XBOOLE_0:func.1">{}</a>,<font color="Olive" title="b11">c01</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K10" title="GATE_1:func.10">XOR3</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b4">y1</font>)</span>)</span>,<a href="xboole_0.html#K1" title="XBOOLE_0:func.1">{}</a>,<font color="Olive" title="b11">c01</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b12">q11</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b13">c11</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K11" title="GATE_1:func.11">MAJ3</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b4">y1</font>)</span>)</span>,<a href="xboole_0.html#K1" title="XBOOLE_0:func.1">{}</a>,<font color="Olive" title="b11">c01</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K11" title="GATE_1:func.11">MAJ3</a> (<span class="p1">(<span class="default"><a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b4">y1</font>)</span>)</span>,<a href="xboole_0.html#K1" title="XBOOLE_0:func.1">{}</a>,<font color="Olive" title="b11">c01</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b13">c11</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b5">z0</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b9">q00</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b9">q00</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b5">z0</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b6">z1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b10">q01</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b10">q01</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b6">z1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b7">z2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b12">q11</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b12">q11</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b7">z2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b8">z3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b13">c11</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b13">c11</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b8">z3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp;  not <!--HUMANRECFAILED-->( (  not <font color="Olive" title="b5">z0</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_5.html#K1" title="GATE_5:func.1">MULT210</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b4">y1</font>,<font color="Olive" title="b1">x0</font>,<font color="Olive" title="b3">y0</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_5.html#K1" title="GATE_5:func.1">MULT210</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b4">y1</font>,<font color="Olive" title="b1">x0</font>,<font color="Olive" title="b3">y0</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b5">z0</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b6">z1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_5.html#K2" title="GATE_5:func.2">MULT211</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b4">y1</font>,<font color="Olive" title="b1">x0</font>,<font color="Olive" title="b3">y0</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_5.html#K2" title="GATE_5:func.2">MULT211</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b4">y1</font>,<font color="Olive" title="b1">x0</font>,<font color="Olive" title="b3">y0</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b6">z1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b7">z2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_5.html#K3" title="GATE_5:func.3">MULT212</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b4">y1</font>,<font color="Olive" title="b1">x0</font>,<font color="Olive" title="b3">y0</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_5.html#K3" title="GATE_5:func.3">MULT212</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b4">y1</font>,<font color="Olive" title="b1">x0</font>,<font color="Olive" title="b3">y0</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b7">z2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b8">z3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_5.html#K4" title="GATE_5:func.4">MULT213</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b4">y1</font>,<font color="Olive" title="b1">x0</font>,<font color="Olive" title="b3">y0</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_5.html#K4" title="GATE_5:func.4">MULT213</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b4">y1</font>,<font color="Olive" title="b1">x0</font>,<font color="Olive" title="b3">y0</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b8">z3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) ) )</div></div>
