<?xml version="1.0"?>
<div><span class="kw">theorem </span><a NAME="T3"><span class="comment"><font color="firebrick">:: GATE_2:3</font></span><br/></a><div class="add"> for <font color="Olive" title="b1">a</font>, <font color="Olive" title="b2">b</font>, <font color="Olive" title="b3">c</font>, <font color="Olive" title="b4">d</font> being    <a href="hidden.html#M2" title="HIDDEN:mode.2">set</a>  holds <br/> ( (  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b1">a</font>,<font color="Olive" title="b2">b</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#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b1">a</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="b2">b</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#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b1">a</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="b2">b</font></span>)</span>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  <a href="gate_1.html#K2" title="GATE_1:func.2">AND2</a> (<font color="Olive" title="b1">a</font>,<font color="Olive" title="b2">b</font>) 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> (<font color="Olive" title="b1">a</font>,<font color="Olive" title="b2">b</font>) 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> (<font color="Olive" title="b3">c</font>,<font color="Olive" title="b2">b</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="b1">a</font>,<font color="Olive" title="b3">c</font>)</span>)</span>,<font color="Olive" title="b2">b</font>) 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="b1">a</font>,<font color="Olive" title="b3">c</font>)</span>)</span>,<font color="Olive" title="b2">b</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> (<font color="Olive" title="b1">a</font>,<font color="Olive" title="b2">b</font>) 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> (<font color="Olive" title="b3">c</font>,<font color="Olive" title="b2">b</font>) 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> (<font color="Olive" title="b1">a</font>,<font color="Olive" title="b2">b</font>) 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> (<font color="Olive" title="b3">c</font>,<font color="Olive" title="b2">b</font>) 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> (<font color="Olive" title="b4">d</font>,<font color="Olive" title="b2">b</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#K8" title="GATE_1:func.8">AND3</a> (<font color="Olive" title="b1">a</font>,<font color="Olive" title="b3">c</font>,<font color="Olive" title="b4">d</font>)</span>)</span>,<font color="Olive" title="b2">b</font>) 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#K8" title="GATE_1:func.8">AND3</a> (<font color="Olive" title="b1">a</font>,<font color="Olive" title="b3">c</font>,<font color="Olive" title="b4">d</font>)</span>)</span>,<font color="Olive" title="b2">b</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> (<font color="Olive" title="b1">a</font>,<font color="Olive" title="b2">b</font>) 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> (<font color="Olive" title="b3">c</font>,<font color="Olive" title="b2">b</font>) 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> (<font color="Olive" title="b4">d</font>,<font color="Olive" title="b2">b</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) ) &amp;  not <!--HUMANRECFAILED-->(  not  <a href="gate_1.html#K3" title="GATE_1:func.3">OR2</a> (<font color="Olive" title="b1">a</font>,<font color="Olive" title="b2">b</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  &amp; (  not <font color="Olive" title="b1">a</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b3">c</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b3">c</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b1">a</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp;  <a href="gate_1.html#K3" title="GATE_1:func.3">OR2</a> (<font color="Olive" title="b3">c</font>,<font color="Olive" title="b2">b</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) )</div></div>
