<?xml version="1.0"?>
<div class="add">

<b>let </b><font color="Maroon">c<sub>1</sub></font>, <font color="Maroon">c<sub>2</sub></font> be  non <a href="facirc_1.html#V1">pair</a>  <a href="hidden.html#M1">set</a> ;<br/>

<b>set </b><font color="Maroon">c<sub>3</sub></font> = <span class="p1"><a href="facirc_1.html#K6">&lt;*</a><span class="default"><font color="Maroon">c<sub>1</sub></font>,<font color="Maroon">c<sub>2</sub></font></span><a href="facirc_1.html#K6">*&gt;</a></span>;<br/>
<b>set </b><font color="Maroon">c<sub>4</sub></font> =  <a href="twoscomp.html#K34" target="_self">CompStr</a> <font color="Maroon">c<sub>1</sub></font>,<font color="Maroon">c<sub>2</sub></font>;<br/>
<b>set </b><font color="Maroon">c<sub>5</sub></font> =  <a href="twoscomp.html#K37" target="_self">IncrementStr</a> <font color="Maroon">c<sub>1</sub></font>,<font color="Maroon">c<sub>2</sub></font>;<br/>
<a NAME="E1:46"/>
( <font color="Maroon">c<sub>1</sub></font> <a href="hidden.html#R2">in</a> the <a href="struct_0.html#U1">carrier</a> of <span class="p1">(<span class="default"><a href="twoscomp.html#K34" target="_self">CompStr</a> <font color="Maroon">c<sub>1</sub></font>,<font color="Maroon">c<sub>2</sub></font></span>)</span> &amp; <font color="Maroon">c<sub>2</sub></font> <a href="hidden.html#R2">in</a> the <a href="struct_0.html#U1">carrier</a> of <span class="p1">(<span class="default"><a href="twoscomp.html#K34" target="_self">CompStr</a> <font color="Maroon">c<sub>1</sub></font>,<font color="Maroon">c<sub>2</sub></font></span>)</span> &amp; <span class="p1"><a href="tarski.html#K4">[</a><span class="default"><span class="p2"><a href="facirc_1.html#K6">&lt;*</a><span class="default"><font color="Maroon">c<sub>1</sub></font>,<font color="Maroon">c<sub>2</sub></font></span><a href="facirc_1.html#K6">*&gt;</a></span>,<a href="twoscomp.html#K15" target="_self">xor2a</a> </span><a href="tarski.html#K4">]</a></span> <a href="hidden.html#R2">in</a> the <a href="struct_0.html#U1">carrier</a> of <span class="p1">(<span class="default"><a href="twoscomp.html#K34" target="_self">CompStr</a> <font color="Maroon">c<sub>1</sub></font>,<font color="Maroon">c<sub>2</sub></font></span>)</span> &amp; <font color="Maroon">c<sub>1</sub></font> <a href="hidden.html#R2">in</a> the <a href="struct_0.html#U1">carrier</a> of <span class="p1">(<span class="default"><a href="twoscomp.html#K37" target="_self">IncrementStr</a> <font color="Maroon">c<sub>1</sub></font>,<font color="Maroon">c<sub>2</sub></font></span>)</span> &amp; <font color="Maroon">c<sub>2</sub></font> <a href="hidden.html#R2">in</a> the <a href="struct_0.html#U1">carrier</a> of <span class="p1">(<span class="default"><a href="twoscomp.html#K37" target="_self">IncrementStr</a> <font color="Maroon">c<sub>1</sub></font>,<font color="Maroon">c<sub>2</sub></font></span>)</span> &amp; <span class="p1"><a href="tarski.html#K4">[</a><span class="default"><span class="p2"><a href="facirc_1.html#K6">&lt;*</a><span class="default"><font color="Maroon">c<sub>1</sub></font>,<font color="Maroon">c<sub>2</sub></font></span><a href="facirc_1.html#K6">*&gt;</a></span>,<a href="twoscomp.html#K3" target="_self">and2a</a> </span><a href="tarski.html#K4">]</a></span> <a href="hidden.html#R2">in</a> the <a href="struct_0.html#U1">carrier</a> of <span class="p1">(<span class="default"><a href="twoscomp.html#K37" target="_self">IncrementStr</a> <font color="Maroon">c<sub>1</sub></font>,<font color="Maroon">c<sub>2</sub></font></span>)</span> )
 
<b>by </b><i><a class="ref" href="twoscomp.html#T31" target="_self">Th31</a>, <a class="ref" href="twoscomp.html#T39" target="_self">Th39</a></i>;<br/>
<b>hence </b><a NAME="E2:46"/>
( <font color="Maroon">c<sub>1</sub></font> <a href="hidden.html#R2">in</a> the <a href="struct_0.html#U1">carrier</a> of <span class="p1">(<span class="default"><a href="twoscomp.html#K40" target="_self">BitCompStr</a> <font color="Maroon">c<sub>1</sub></font>,<font color="Maroon">c<sub>2</sub></font></span>)</span> &amp; <font color="Maroon">c<sub>2</sub></font> <a href="hidden.html#R2">in</a> the <a href="struct_0.html#U1">carrier</a> of <span class="p1">(<span class="default"><a href="twoscomp.html#K40" target="_self">BitCompStr</a> <font color="Maroon">c<sub>1</sub></font>,<font color="Maroon">c<sub>2</sub></font></span>)</span> &amp; <span class="p1"><a href="tarski.html#K4">[</a><span class="default"><span class="p2"><a href="facirc_1.html#K6">&lt;*</a><span class="default"><font color="Maroon">c<sub>1</sub></font>,<font color="Maroon">c<sub>2</sub></font></span><a href="facirc_1.html#K6">*&gt;</a></span>,<a href="twoscomp.html#K15" target="_self">xor2a</a> </span><a href="tarski.html#K4">]</a></span> <a href="hidden.html#R2">in</a> the <a href="struct_0.html#U1">carrier</a> of <span class="p1">(<span class="default"><a href="twoscomp.html#K40" target="_self">BitCompStr</a> <font color="Maroon">c<sub>1</sub></font>,<font color="Maroon">c<sub>2</sub></font></span>)</span> &amp; <span class="p1"><a href="tarski.html#K4">[</a><span class="default"><span class="p2"><a href="facirc_1.html#K6">&lt;*</a><span class="default"><font color="Maroon">c<sub>1</sub></font>,<font color="Maroon">c<sub>2</sub></font></span><a href="facirc_1.html#K6">*&gt;</a></span>,<a href="twoscomp.html#K3" target="_self">and2a</a> </span><a href="tarski.html#K4">]</a></span> <a href="hidden.html#R2">in</a> the <a href="struct_0.html#U1">carrier</a> of <span class="p1">(<span class="default"><a href="twoscomp.html#K40" target="_self">BitCompStr</a> <font color="Maroon">c<sub>1</sub></font>,<font color="Maroon">c<sub>2</sub></font></span>)</span> )
 <b>by </b><i><a class="ref" href="facirc_1.html#T20">FACIRC_1:20</a></i>;<br/>


</div>
