<?xml version="1.0"?>
<div><span class="kw">theorem </span><a NAME="T40"><span class="comment"><font color="firebrick">:: GATE_1:40</font></span><br/></a><div class="add"> for <font color="Olive" title="b1">c1</font>, <font color="Olive" title="b2">x1</font>, <font color="Olive" title="b3">x2</font>, <font color="Olive" title="b4">x3</font>, <font color="Olive" title="b5">x4</font>, <font color="Olive" title="b6">y1</font>, <font color="Olive" title="b7">y2</font>, <font color="Olive" title="b8">y3</font>, <font color="Olive" title="b9">y4</font>, <font color="Olive" title="b10">c2</font>, <font color="Olive" title="b11">c3</font>, <font color="Olive" title="b12">c4</font>, <font color="Olive" title="b13">c5</font>, <font color="Olive" title="b14">n1</font>, <font color="Olive" title="b15">n2</font>, <font color="Olive" title="b16">n3</font>, <font color="Olive" title="b17">n4</font>, <font color="Olive" title="b18">n</font>, <font color="Olive" title="b19">c5b</font> being    <a href="hidden.html#M2" title="HIDDEN:mode.2">set</a>   st (  not  <a href="gate_1.html#K11" title="GATE_1:func.11">MAJ3</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b6">y1</font>,<font color="Olive" title="b1">c1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b10">c2</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> (<font color="Olive" title="b3">x2</font>,<font color="Olive" title="b7">y2</font>,<font color="Olive" title="b10">c2</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b11">c3</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> (<font color="Olive" title="b4">x3</font>,<font color="Olive" title="b8">y3</font>,<font color="Olive" title="b11">c3</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b12">c4</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> (<font color="Olive" title="b5">x4</font>,<font color="Olive" title="b9">y4</font>,<font color="Olive" title="b12">c4</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b13">c5</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b14">n1</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="b2">x1</font>,<font color="Olive" title="b6">y1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b15">n2</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="b3">x2</font>,<font color="Olive" title="b7">y2</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b16">n3</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="b4">x3</font>,<font color="Olive" title="b8">y3</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b17">n4</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="b5">x4</font>,<font color="Olive" title="b9">y4</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b18">n</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K18" title="GATE_1:func.18">AND5</a> (<font color="Olive" title="b1">c1</font>,<font color="Olive" title="b14">n1</font>,<font color="Olive" title="b15">n2</font>,<font color="Olive" title="b16">n3</font>,<font color="Olive" title="b17">n4</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b19">c5b</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="b13">c5</font>,<font color="Olive" title="b18">n</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="b13">c5</font>,<font color="Olive" title="b18">n</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b19">c5b</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) holds <br/>(  not <font color="Olive" title="b13">c5</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  iff  not <font color="Olive" title="b19">c5b</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  )</div></div>
