<?xml version="1.0"?>
<div><span class="kw">theorem </span><a NAME="T42"><span class="comment"><font color="firebrick">:: GATE_1:42</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">y1</font>, <font color="Olive" title="b4">x2</font>, <font color="Olive" title="b5">y2</font>, <font color="Olive" title="b6">x3</font>, <font color="Olive" title="b7">y3</font>, <font color="Olive" title="b8">x4</font>, <font color="Olive" title="b9">y4</font>, <font color="Olive" title="b10">c4</font>, <font color="Olive" title="b11">q1</font>, <font color="Olive" title="b12">p1</font>, <font color="Olive" title="b13">sd1</font>, <font color="Olive" title="b14">q2</font>, <font color="Olive" title="b15">p2</font>, <font color="Olive" title="b16">sd2</font>, <font color="Olive" title="b17">q3</font>, <font color="Olive" title="b18">p3</font>, <font color="Olive" title="b19">sd3</font>, <font color="Olive" title="b20">q4</font>, <font color="Olive" title="b21">p4</font>, <font color="Olive" title="b22">sd4</font>, <font color="Olive" title="b23">cb1</font>, <font color="Olive" title="b24">cb2</font>, <font color="Olive" title="b25">l2</font>, <font color="Olive" title="b26">t2</font>, <font color="Olive" title="b27">l3</font>, <font color="Olive" title="b28">m3</font>, <font color="Olive" title="b29">t3</font>, <font color="Olive" title="b30">l4</font>, <font color="Olive" title="b31">m4</font>, <font color="Olive" title="b32">n4</font>, <font color="Olive" title="b33">t4</font>, <font color="Olive" title="b34">l5</font>, <font color="Olive" title="b35">m5</font>, <font color="Olive" title="b36">n5</font>, <font color="Olive" title="b37">o5</font>, <font color="Olive" title="b38">s1</font>, <font color="Olive" title="b39">s2</font>, <font color="Olive" title="b40">s3</font>, <font color="Olive" title="b41">s4</font> being    <a href="hidden.html#M2" title="HIDDEN:mode.2">set</a>   holds <br/> not <!--HUMANRECFAILED-->( (  not <font color="Olive" title="b11">q1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K7" title="GATE_1:func.7">NOR2</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">y1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K7" title="GATE_1:func.7">NOR2</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">y1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b11">q1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b12">p1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K6" title="GATE_1:func.6">NAND2</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">y1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K6" title="GATE_1:func.6">NAND2</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">y1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b12">p1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b13">sd1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K34" title="GATE_1:func.34">MODADD2</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">y1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K34" title="GATE_1:func.34">MODADD2</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">y1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b13">sd1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b14">q2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K7" title="GATE_1:func.7">NOR2</a> (<font color="Olive" title="b4">x2</font>,<font color="Olive" title="b5">y2</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K7" title="GATE_1:func.7">NOR2</a> (<font color="Olive" title="b4">x2</font>,<font color="Olive" title="b5">y2</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b14">q2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b15">p2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K6" title="GATE_1:func.6">NAND2</a> (<font color="Olive" title="b4">x2</font>,<font color="Olive" title="b5">y2</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K6" title="GATE_1:func.6">NAND2</a> (<font color="Olive" title="b4">x2</font>,<font color="Olive" title="b5">y2</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b15">p2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b16">sd2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K34" title="GATE_1:func.34">MODADD2</a> (<font color="Olive" title="b4">x2</font>,<font color="Olive" title="b5">y2</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K34" title="GATE_1:func.34">MODADD2</a> (<font color="Olive" title="b4">x2</font>,<font color="Olive" title="b5">y2</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b16">sd2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b17">q3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K7" title="GATE_1:func.7">NOR2</a> (<font color="Olive" title="b6">x3</font>,<font color="Olive" title="b7">y3</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K7" title="GATE_1:func.7">NOR2</a> (<font color="Olive" title="b6">x3</font>,<font color="Olive" title="b7">y3</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b17">q3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b18">p3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K6" title="GATE_1:func.6">NAND2</a> (<font color="Olive" title="b6">x3</font>,<font color="Olive" title="b7">y3</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K6" title="GATE_1:func.6">NAND2</a> (<font color="Olive" title="b6">x3</font>,<font color="Olive" title="b7">y3</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b18">p3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b19">sd3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K34" title="GATE_1:func.34">MODADD2</a> (<font color="Olive" title="b6">x3</font>,<font color="Olive" title="b7">y3</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K34" title="GATE_1:func.34">MODADD2</a> (<font color="Olive" title="b6">x3</font>,<font color="Olive" title="b7">y3</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b19">sd3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b20">q4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K7" title="GATE_1:func.7">NOR2</a> (<font color="Olive" title="b8">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  <a href="gate_1.html#K7" title="GATE_1:func.7">NOR2</a> (<font color="Olive" title="b8">x4</font>,<font color="Olive" title="b9">y4</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b20">q4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b21">p4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K6" title="GATE_1:func.6">NAND2</a> (<font color="Olive" title="b8">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  <a href="gate_1.html#K6" title="GATE_1:func.6">NAND2</a> (<font color="Olive" title="b8">x4</font>,<font color="Olive" title="b9">y4</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b21">p4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b22">sd4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K34" title="GATE_1:func.34">MODADD2</a> (<font color="Olive" title="b8">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  <a href="gate_1.html#K34" title="GATE_1:func.34">MODADD2</a> (<font color="Olive" title="b8">x4</font>,<font color="Olive" title="b9">y4</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b22">sd4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b23">cb1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b1">c1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <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="b23">cb1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b24">cb2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b23">cb1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K1" title="GATE_1:func.1">NOT1</a> <font color="Olive" title="b23">cb1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b24">cb2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b38">s1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K4" title="GATE_1:func.4">XOR2</a> (<font color="Olive" title="b24">cb2</font>,<font color="Olive" title="b13">sd1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K4" title="GATE_1:func.4">XOR2</a> (<font color="Olive" title="b24">cb2</font>,<font color="Olive" title="b13">sd1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b38">s1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b25">l2</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="b23">cb1</font>,<font color="Olive" title="b12">p1</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="b23">cb1</font>,<font color="Olive" title="b12">p1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b25">l2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b26">t2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K7" title="GATE_1:func.7">NOR2</a> (<font color="Olive" title="b25">l2</font>,<font color="Olive" title="b11">q1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K7" title="GATE_1:func.7">NOR2</a> (<font color="Olive" title="b25">l2</font>,<font color="Olive" title="b11">q1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b26">t2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b39">s2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K4" title="GATE_1:func.4">XOR2</a> (<font color="Olive" title="b26">t2</font>,<font color="Olive" title="b16">sd2</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K4" title="GATE_1:func.4">XOR2</a> (<font color="Olive" title="b26">t2</font>,<font color="Olive" title="b16">sd2</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b39">s2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b27">l3</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="b11">q1</font>,<font color="Olive" title="b15">p2</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="b11">q1</font>,<font color="Olive" title="b15">p2</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b27">l3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b28">m3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K8" title="GATE_1:func.8">AND3</a> (<font color="Olive" title="b15">p2</font>,<font color="Olive" title="b12">p1</font>,<font color="Olive" title="b23">cb1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K8" title="GATE_1:func.8">AND3</a> (<font color="Olive" title="b15">p2</font>,<font color="Olive" title="b12">p1</font>,<font color="Olive" title="b23">cb1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b28">m3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b29">t3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K13" title="GATE_1:func.13">NOR3</a> (<font color="Olive" title="b27">l3</font>,<font color="Olive" title="b28">m3</font>,<font color="Olive" title="b14">q2</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K13" title="GATE_1:func.13">NOR3</a> (<font color="Olive" title="b27">l3</font>,<font color="Olive" title="b28">m3</font>,<font color="Olive" title="b14">q2</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b29">t3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b40">s3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K4" title="GATE_1:func.4">XOR2</a> (<font color="Olive" title="b29">t3</font>,<font color="Olive" title="b19">sd3</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K4" title="GATE_1:func.4">XOR2</a> (<font color="Olive" title="b29">t3</font>,<font color="Olive" title="b19">sd3</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b40">s3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b30">l4</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="b14">q2</font>,<font color="Olive" title="b18">p3</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="b14">q2</font>,<font color="Olive" title="b18">p3</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b30">l4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b31">m4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K8" title="GATE_1:func.8">AND3</a> (<font color="Olive" title="b11">q1</font>,<font color="Olive" title="b18">p3</font>,<font color="Olive" title="b15">p2</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K8" title="GATE_1:func.8">AND3</a> (<font color="Olive" title="b11">q1</font>,<font color="Olive" title="b18">p3</font>,<font color="Olive" title="b15">p2</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b31">m4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b32">n4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K14" title="GATE_1:func.14">AND4</a> (<font color="Olive" title="b18">p3</font>,<font color="Olive" title="b15">p2</font>,<font color="Olive" title="b12">p1</font>,<font color="Olive" title="b23">cb1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K14" title="GATE_1:func.14">AND4</a> (<font color="Olive" title="b18">p3</font>,<font color="Olive" title="b15">p2</font>,<font color="Olive" title="b12">p1</font>,<font color="Olive" title="b23">cb1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b32">n4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b33">t4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K17" title="GATE_1:func.17">NOR4</a> (<font color="Olive" title="b30">l4</font>,<font color="Olive" title="b31">m4</font>,<font color="Olive" title="b32">n4</font>,<font color="Olive" title="b17">q3</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K17" title="GATE_1:func.17">NOR4</a> (<font color="Olive" title="b30">l4</font>,<font color="Olive" title="b31">m4</font>,<font color="Olive" title="b32">n4</font>,<font color="Olive" title="b17">q3</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b33">t4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b41">s4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K4" title="GATE_1:func.4">XOR2</a> (<font color="Olive" title="b33">t4</font>,<font color="Olive" title="b22">sd4</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K4" title="GATE_1:func.4">XOR2</a> (<font color="Olive" title="b33">t4</font>,<font color="Olive" title="b22">sd4</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b41">s4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b34">l5</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="b17">q3</font>,<font color="Olive" title="b21">p4</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="b17">q3</font>,<font color="Olive" title="b21">p4</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b34">l5</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b35">m5</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K8" title="GATE_1:func.8">AND3</a> (<font color="Olive" title="b14">q2</font>,<font color="Olive" title="b21">p4</font>,<font color="Olive" title="b18">p3</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K8" title="GATE_1:func.8">AND3</a> (<font color="Olive" title="b14">q2</font>,<font color="Olive" title="b21">p4</font>,<font color="Olive" title="b18">p3</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b35">m5</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b36">n5</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K14" title="GATE_1:func.14">AND4</a> (<font color="Olive" title="b11">q1</font>,<font color="Olive" title="b21">p4</font>,<font color="Olive" title="b18">p3</font>,<font color="Olive" title="b15">p2</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K14" title="GATE_1:func.14">AND4</a> (<font color="Olive" title="b11">q1</font>,<font color="Olive" title="b21">p4</font>,<font color="Olive" title="b18">p3</font>,<font color="Olive" title="b15">p2</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b36">n5</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b37">o5</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="b21">p4</font>,<font color="Olive" title="b18">p3</font>,<font color="Olive" title="b15">p2</font>,<font color="Olive" title="b12">p1</font>,<font color="Olive" title="b23">cb1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K18" title="GATE_1:func.18">AND5</a> (<font color="Olive" title="b21">p4</font>,<font color="Olive" title="b18">p3</font>,<font color="Olive" title="b15">p2</font>,<font color="Olive" title="b12">p1</font>,<font color="Olive" title="b23">cb1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b37">o5</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b10">c4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K21" title="GATE_1:func.21">NOR5</a> (<font color="Olive" title="b20">q4</font>,<font color="Olive" title="b34">l5</font>,<font color="Olive" title="b35">m5</font>,<font color="Olive" title="b36">n5</font>,<font color="Olive" title="b37">o5</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K21" title="GATE_1:func.21">NOR5</a> (<font color="Olive" title="b20">q4</font>,<font color="Olive" title="b34">l5</font>,<font color="Olive" title="b35">m5</font>,<font color="Olive" title="b36">n5</font>,<font color="Olive" title="b37">o5</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not <font color="Olive" title="b10">c4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp;  not <!--HUMANRECFAILED-->( (  not <font color="Olive" title="b38">s1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#NK35" title="GATE_1:NK.35">ADD1</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">y1</font>,<font color="Olive" title="b1">c1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#NK35" title="GATE_1:NK.35">ADD1</a> (<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">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="b38">s1</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b39">s2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K35" title="GATE_1:func.35">ADD2</a> (<font color="Olive" title="b4">x2</font>,<font color="Olive" title="b5">y2</font>,<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">y1</font>,<font color="Olive" title="b1">c1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K35" title="GATE_1:func.35">ADD2</a> (<font color="Olive" title="b4">x2</font>,<font color="Olive" title="b5">y2</font>,<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">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="b39">s2</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b40">s3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K37" title="GATE_1:func.37">ADD3</a> (<font color="Olive" title="b6">x3</font>,<font color="Olive" title="b7">y3</font>,<font color="Olive" title="b4">x2</font>,<font color="Olive" title="b5">y2</font>,<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">y1</font>,<font color="Olive" title="b1">c1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K37" title="GATE_1:func.37">ADD3</a> (<font color="Olive" title="b6">x3</font>,<font color="Olive" title="b7">y3</font>,<font color="Olive" title="b4">x2</font>,<font color="Olive" title="b5">y2</font>,<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">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="b40">s3</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b41">s4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K39" title="GATE_1:func.39">ADD4</a> (<font color="Olive" title="b8">x4</font>,<font color="Olive" title="b9">y4</font>,<font color="Olive" title="b6">x3</font>,<font color="Olive" title="b7">y3</font>,<font color="Olive" title="b4">x2</font>,<font color="Olive" title="b5">y2</font>,<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">y1</font>,<font color="Olive" title="b1">c1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K39" title="GATE_1:func.39">ADD4</a> (<font color="Olive" title="b8">x4</font>,<font color="Olive" title="b9">y4</font>,<font color="Olive" title="b6">x3</font>,<font color="Olive" title="b7">y3</font>,<font color="Olive" title="b4">x2</font>,<font color="Olive" title="b5">y2</font>,<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">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="b41">s4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not <font color="Olive" title="b10">c4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  implies  not  <a href="gate_1.html#K40" title="GATE_1:func.40">CARR4</a> (<font color="Olive" title="b8">x4</font>,<font color="Olive" title="b9">y4</font>,<font color="Olive" title="b6">x3</font>,<font color="Olive" title="b7">y3</font>,<font color="Olive" title="b4">x2</font>,<font color="Olive" title="b5">y2</font>,<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">y1</font>,<font color="Olive" title="b1">c1</font>) is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) &amp; (  not  <a href="gate_1.html#K40" title="GATE_1:func.40">CARR4</a> (<font color="Olive" title="b8">x4</font>,<font color="Olive" title="b9">y4</font>,<font color="Olive" title="b6">x3</font>,<font color="Olive" title="b7">y3</font>,<font color="Olive" title="b4">x2</font>,<font color="Olive" title="b5">y2</font>,<font color="Olive" title="b2">x1</font>,<font color="Olive" title="b3">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">c4</font> is  <a href="xboole_0.html#V1" title="XBOOLE_0:attr.1">empty</a>  ) ) )</div></div>
