<?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="Functional completeness - Page 1 - Wikipedia">
<p>
<a accesskey="3" href="page.php?w=functional_completeness&amp;p=2">3.Next</a>
</p>
<p>In <a href="page.php?w=Mathematical_logic">logic</a>, a <b>functionally complete</b> set of <a href="page.php?w=logical_connective">logical connective</a>s or <a href="page.php?w=Boolean_function">Boolean operators</a> is one that can be used to express all possible <a href="page.php?w=truth_table">truth table</a>s by combining members of the <a href="page.php?w=Set_%28mathematics%29">set</a> into a <a href="page.php?w=Boolean_expression">Boolean expression</a>. A well-known complete set of connectives is {{mset}}. Each of the <a href="page.php?w=singleton_%28mathematics%29">singleton</a></p><p>
<a accesskey="3" href="page.php?w=functional_completeness&amp;p=2">3.Next</a>
</p>

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

</card>
</wml>
