| Line 233: |
Line 233: |
| | <ul><li>The other two functions in the Table are easily recognized as the one‑place logical connectives or the monadic operators on <math>\mathbb{B}.</math> Thus the function <math>F_1^{(1)} = F_{01}^{(1)}</math> is recognizable as the negation operation and the function <math>F_2^{(1)} = F_{10}^{(1)}</math> is obviously the identity operation.</li></ul> | | <ul><li>The other two functions in the Table are easily recognized as the one‑place logical connectives or the monadic operators on <math>\mathbb{B}.</math> Thus the function <math>F_1^{(1)} = F_{01}^{(1)}</math> is recognizable as the negation operation and the function <math>F_2^{(1)} = F_{10}^{(1)}</math> is obviously the identity operation.</li></ul> |
| | | | |
| − | Table 18 presents the boolean functions on two variables, <math>F^{(2)} : \mathbb{B}^2 \to \mathbb{B},</math> of which there are precisely sixteen.
| + | The 16 boolean functions on two variables, <math>F^{(2)} : \mathbb{B}^2 \to \mathbb{B},</math> are shown in the following Table. |
| | | | |
| | <br> | | <br> |
| Line 384: |
Line 384: |
| | <br> | | <br> |
| | | | |
| − | As before, all of the boolean functions of fewer variables are subsumed in this Table, though under a set of alternative names and possibly different interpretations. Just to acknowledge a few of the more notable pseudonyms: | + | As before, all boolean functions on proper subsets of the current variables are subsumed in the Table at hand. In particular, we have the following inclusions. |
| | | | |
| − | : The constant function <math>0 ~:~ \mathbb{B}^2 \to \mathbb{B}</math> appears under the name <math>F_{0}^{(2)}.</math>
| + | <ul> |
| | + | <li>The constant function <math>0 ~:~ \mathbb{B}^2 \to \mathbb{B}</math> appears under the name <math>F_{0}^{(2)}.</math></li> |
| | | | |
| − | : The constant function <math>1 ~:~ \mathbb{B}^2 \to \mathbb{B}</math> appears under the name <math>F_{15}^{(2)}.</math>
| + | <li>The constant function <math>1 ~:~ \mathbb{B}^2 \to \mathbb{B}</math> appears under the name <math>F_{15}^{(2)}.</math></li> |
| | | | |
| − | : The negation and identity of the first variable are <math>F_{3}^{(2)}</math> and <math>F_{12}^{(2)},</math> respectively.
| + | <li>The function expressing the assertion of the first variable is <math>F_{12}^{(2)}.</math></li> |
| | | | |
| − | : The negation and identity of the second variable are <math>F_{5}^{(2)}</math> and <math>F_{10}^{(2)},</math> respectively.
| + | <li>The function expressing the negation of the first variable is <math>F_{3}^{(2)}.</math></li> |
| | | | |
| − | : The logical conjunction is given by the function <math>F_{8}^{(2)} (x, y) = x \cdot y.</math>
| + | <li>The function expressing the assertion of the second variable is <math>F_{10}^{(2)}.</math></li> |
| | | | |
| − | : The logical disjunction is given by the function <math>F_{14}^{(2)} (x, y) = \texttt{((} ~x~ \texttt{)(} ~y~ \texttt{))}.</math>
| + | <li>The function expressing the negation of the second variable is <math>F_{5}^{(2)}.</math></li> |
| | + | </ul> |
| | | | |
| − | Functions expressing the <i>conditionals</i>, <i>implications</i>, or <i>if-then</i> statements are given in the following ways:
| + | Next come the functions on two variables whose output values change depending on changes in both input variables. Notable among them are the following examples. |
| | | | |
| − | : <math>[x \Rightarrow y] = F_{11}^{(2)} (x, y) = \texttt{(} ~x~ \texttt{(} ~y~ \texttt{))} = [\mathrm{not}~ x ~\mathrm{without}~ y].</math>
| + | <ul> |
| | + | <li>The logical conjunction is given by the function <math>F_{8}^{(2)} (x, y) ~=~ x \cdot y.</math></li> |
| | | | |
| − | : <math>[x \Leftarrow y] = F_{13}^{(2)} (x, y) = \texttt{((} ~x~ \texttt{)} ~y~ \texttt{)} = [\mathrm{not}~ y ~\mathrm{without}~ x].</math>
| + | <li>The logical disjunction is given by the function <math>F_{14}^{(2)} (x, y) ~=~ \texttt{((} ~x~ \texttt{)(} ~y~ \texttt{))}.</math></li> |
| | + | </ul> |
| | | | |
| − | The function that corresponds to the <i>biconditional</i>, the <i>equivalence</i>, or the <i>if and only</i> statement is exhibited in the following fashion:
| + | Functions expressing the <i>conditionals</i>, <i>implications</i>, or <i>if‑then</i> statements appear as follows. |
| | | | |
| − | : <math>[x \Leftrightarrow y] = [x = y] = F_{9}^{(2)} (x, y) = \texttt{((} ~x~ \texttt{,} ~y~ \texttt{))}.</math>
| + | <ul> |
| | + | <li><math>[x \Rightarrow y] ~=~ F_{11}^{(2)} (x, y) ~=~ \texttt{(} ~x~ \texttt{(} ~y~ \texttt{))} ~=~ [\mathrm{not}~ x ~\mathrm{without}~ y].</math></li> |
| | | | |
| − | Finally, there is a boolean function that is logically associated with the <i>exclusive disjunction</i>, <i>inequivalence</i>, or <i>not equals</i> statement, algebraically associated with the <i>binary sum</i> operation, and geometrically associated with the <i>symmetric difference</i> of sets. This function is given by:
| + | <li><math>[x \Leftarrow y] ~=~ F_{13}^{(2)} (x, y) ~=~ \texttt{((} ~x~ \texttt{)} ~y~ \texttt{)} ~=~ [\mathrm{not}~ y ~\mathrm{without}~ x].</math></li> |
| | + | </ul> |
| | | | |
| − | : <math>[x \neq y] = [x + y] = F_{6}^{(2)} (x, y) = \texttt{(} ~x~ \texttt{,} ~y~ \texttt{)}.</math>
| + | The function expressing the <i>biconditional</i>, <i>equivalence</i>, or <i>if‑and‑only‑if</i> statement appears in the following form. |
| | + | |
| | + | <ul><li><math>[x \Leftrightarrow y] ~=~ [x = y] ~=~ F_{9}^{(2)} (x, y) ~=~ \texttt{((} ~x~ \texttt{,} ~y~ \texttt{))}.</math></li></ul> |
| | + | |
| | + | Finally, the boolean function expressing the <i>exclusive disjunction</i>, <i>inequivalence</i>, or <i>not equals</i> statement, algebraically associated with the <i>binary sum</i> operation, and geometrically associated with the <i>symmetric difference</i> of sets, appears as follows. |
| | + | |
| | + | <ul><li><math>[x \neq y] ~=~ [x + y] ~=~ F_{6}^{(2)} (x, y) ~=~ \texttt{(} ~x~ \texttt{,} ~y~ \texttt{)}.</math></li></ul> |
| | | | |
| | Let me now address one last question that may have occurred to some. What has happened, in this suggested scheme of functional reasoning, to the distinction that is quite pointedly made by careful logicians between (1) the connectives called <i>conditionals</i> and symbolized by the signs <math>(\rightarrow)</math> and <math>(\leftarrow),</math> and (2) the assertions called <i>implications</i> and symbolized by the signs <math>(\Rightarrow)</math> and <math>(\Leftarrow)</math>, and, in a related question: What has happened to the distinction that is equally insistently made between (3) the connective called the <i>biconditional</i> and signified by the sign <math>(\leftrightarrow)</math> and (4) the assertion that is called an <i>equivalence</i> and signified by the sign <math>(\Leftrightarrow)</math>? My answer is this: For my part, I am deliberately avoiding making these distinctions at the level of syntax, preferring to treat them instead as distinctions in the use of boolean functions, turning on whether the function is mentioned directly and used to compute values on arguments, or whether its inverse is being invoked to indicate the fibers of truth or untruth under the propositional function in question. | | Let me now address one last question that may have occurred to some. What has happened, in this suggested scheme of functional reasoning, to the distinction that is quite pointedly made by careful logicians between (1) the connectives called <i>conditionals</i> and symbolized by the signs <math>(\rightarrow)</math> and <math>(\leftarrow),</math> and (2) the assertions called <i>implications</i> and symbolized by the signs <math>(\Rightarrow)</math> and <math>(\Leftarrow)</math>, and, in a related question: What has happened to the distinction that is equally insistently made between (3) the connective called the <i>biconditional</i> and signified by the sign <math>(\leftrightarrow)</math> and (4) the assertion that is called an <i>equivalence</i> and signified by the sign <math>(\Leftrightarrow)</math>? My answer is this: For my part, I am deliberately avoiding making these distinctions at the level of syntax, preferring to treat them instead as distinctions in the use of boolean functions, turning on whether the function is mentioned directly and used to compute values on arguments, or whether its inverse is being invoked to indicate the fibers of truth or untruth under the propositional function in question. |