<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Two-element Boolean algebra - Page 10 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=two-element_Boolean_algebra&amp;p=9">1.Previous</a><br />
<a accesskey="3" href="page.php?w=two-element_Boolean_algebra&amp;p=11">3.Next</a>
</p>
<p>overbar is:<br/>
#  (Concatenation commutes, associates)<br/>
#  (<b>2</b> is a <a href="page.php?w=Complement_%28order_theory%29">complemented</a> lattice, with an <a href="page.php?w=bounded_set">upper bound</a> of 1)<br/>
# (0 is the <a href="page.php?w=bounded_set">lower bound</a>).<br/>
#  (<b>2</b> is a <a href="page.php?w=distributive_lattice">distributive lattice</a>)</p>

<p>Where concatenation = OR, 1 = true, and 0 = false, or concatenation = AND, 1 = false, and 0 = true. (overbar is negation in both cases.)</p>

<p>If 0=1, (1)-(3)</p><p>
<a accesskey="1" href="page.php?w=two-element_Boolean_algebra&amp;p=9">1.Previous</a><br />
<a accesskey="3" href="page.php?w=two-element_Boolean_algebra&amp;p=11">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
