Line 1: |
Line 1: |
− | ==Background Material==
| |
− |
| |
− | ===Propositions and Sentences===
| |
− |
| |
− | * [http://intersci.ss.uci.edu/wiki/index.php/Inquiry_Driven_Systems_:_Part_2#2.2.3._Propositions_and_Sentences Inquiry Driven Systems • Propositions and Sentences]
| |
− |
| |
− | It is convenient to transport the product and the sum operations of <math>\mathbb{B}</math> into the logical setting of <math>\underline\mathbb{B},</math> where they can be symbolized by signs of the same character. This yields the following definitions of a ''product'' and a ''sum'' in <math>\underline\mathbb{B}</math> and leads to the following forms of multiplication and addition tables.
| |
− |
| |
− | The ''product'' <math>x \cdot y</math> of two values <math>x\!</math> and <math>y\!</math> in <math>\underline\mathbb{B}</math> is given by Table 9. As a dyadic operation on boolean values, that is, a function of the form <math>f : \underline\mathbb{B} \times \underline\mathbb{B} \to \underline\mathbb{B},</math> the product corresponds to the logical operation of ''conjunction'', written <math>{}^{\backprime\backprime} x \land y {}^{\prime\prime}</math> or <math>{}^{\backprime\backprime} x\!\And\!y {}^{\prime\prime}</math> and read as <math>{}^{\backprime\backprime} x ~\operatorname{and}~ y {}^{\prime\prime}.</math> In accord with common practice, the multiplication sign is frequently omitted from written expressions of the product.
| |
− |
| |
− | <br>
| |
− |
| |
− | {| align="center" border="1" cellpadding="8" cellspacing="0" style="text-align:center; width:50%"
| |
− | |+ style="height:30px" | <math>\text{Table 9.} ~~ \text{Product Operation for the Boolean Domain}\!</math>
| |
− | |- style="height:40px; background:ghostwhite"
| |
− | | <math>\cdot\!</math>
| |
− | | <math>\underline{0}</math>
| |
− | | <math>\underline{1}</math>
| |
− | |-
| |
− | | style="background:ghostwhite" | <math>\underline{0}</math>
| |
− | | <math>\underline{0}</math>
| |
− | | <math>\underline{0}</math>
| |
− | |-
| |
− | | style="background:ghostwhite" | <math>\underline{1}</math>
| |
− | | <math>\underline{0}</math>
| |
− | | <math>\underline{1}</math>
| |
− | |}
| |
− |
| |
− | <br>
| |
− |
| |
− | The ''sum'' <math>x + y\!</math> of two values <math>x\!</math> and <math>y\!</math> in <math>\underline\mathbb{B}</math> is given in Table 10. As a dyadic operation on boolean values, that is, a function of the form <math>f : \underline\mathbb{B} \times \underline\mathbb{B} \to \underline\mathbb{B},</math> the sum corresponds to the logical operation of ''exclusive disjunction'', usually read as <math>{}^{\backprime\backprime} x ~\text{or}~ y ~\text{but not both} {}^{\prime\prime}.\!</math> Depending on the context, other signs and readings that invoke this operation are: <math>{}^{\backprime\backprime} x \ne y {}^{\prime\prime}</math> or <math>{}^{\backprime\backprime} x \not\Leftrightarrow y {}^{\prime\prime},</math> read as <math>{}^{\backprime\backprime} x ~\text{is not equal to}~ y {}^{\prime\prime},</math> <math>{}^{\backprime\backprime} x ~\text{is not equivalent to}~ y {}^{\prime\prime},</math> or <math>{}^{\backprime\backprime} \text{exactly one of}~ x, y ~\text{is true} {}^{\prime\prime}.\!</math>
| |
− |
| |
− | <br>
| |
− |
| |
− | {| align="center" border="1" cellpadding="8" cellspacing="0" style="text-align:center; width:50%"
| |
− | |+ style="height:30px" | <math>\text{Table 10.} ~~ \text{Sum Operation for the Boolean Domain}\!</math>
| |
− | |- style="height:40px; background:ghostwhite"
| |
− | | <math>+\!</math>
| |
− | | <math>\underline{0}</math>
| |
− | | <math>\underline{1}</math>
| |
− | |-
| |
− | | style="background:ghostwhite" | <math>\underline{0}</math>
| |
− | | <math>\underline{0}</math>
| |
− | | <math>\underline{1}</math>
| |
− | |-
| |
− | | style="background:ghostwhite" | <math>\underline{1}</math>
| |
− | | <math>\underline{1}</math>
| |
− | | <math>\underline{0}</math>
| |
− | |}
| |
− |
| |
− | <br>
| |
− |
| |
− | ===Logical Implication===
| |
− |
| |
− | * [http://intersci.ss.uci.edu/wiki/index.php/Logical_implication Logical Implication]
| |
− |
| |
− | The concept of logical implication is associated with an operation on two logical values, typically the values of two propositions, that produces a value of ''false'' just in case the first operand is true and the second operand is false.
| |
− |
| |
− | In the interpretation where <math>0 = \operatorname{false}</math> and <math>1 = \operatorname{true}</math>, the truth table associated with the statement <math>{}^{\backprime\backprime} p ~\text{implies}~ q {}^{\prime\prime},</math> symbolized as <math>{}^{\backprime\backprime} p \Rightarrow q {}^{\prime\prime},</math> appears below:
| |
− |
| |
− | <br>
| |
− |
| |
− | {| align="center" border="1" cellpadding="8" cellspacing="0" style="text-align:center; width:45%"
| |
− | |+ style="height:30px" | <math>\text{Logical Implication}\!</math>
| |
− | |- style="height:40px; background:#f0f0ff"
| |
− | | style="width:33%" | <math>p\!</math>
| |
− | | style="width:33%" | <math>q\!</math>
| |
− | | style="width:33%" | <math>p \Rightarrow q\!</math>
| |
− | |-
| |
− | | <math>0\!</math> || <math>0\!</math> || <math>1\!</math>
| |
− | |-
| |
− | | <math>0\!</math> || <math>1\!</math> || <math>1\!</math>
| |
− | |-
| |
− | | <math>1\!</math> || <math>0\!</math> || <math>0\!</math>
| |
− | |-
| |
− | | <math>1\!</math> || <math>1\!</math> || <math>1\!</math>
| |
− | |}
| |
− |
| |
− | <br>
| |
− |
| |
− | ===Work Area===
| |
− |
| |
− | <br>
| |
− |
| |
− | {| align="center" cellspacing="6"
| |
− | |
| |
− | <math>\begin{array}{|c||cc|}
| |
− | \hline
| |
− | \texttt{=}\!\texttt{<} & 0 & 1 \\
| |
− | \hline\hline
| |
− | 0 & 1 & 1 \\
| |
− | 1 & 0 & 1 \\
| |
− | \hline
| |
− | \end{array}\!</math>
| |
− | |}
| |
− |
| |
− | <br>
| |
− |
| |
− | {| align="center" border="1" cellpadding="8" cellspacing="0" style="text-align:center; width:50%"
| |
− | |- style="height:40px; background:ghostwhite"
| |
− | | style="width:33%" | <math>\texttt{=}\!\texttt{<}\!</math>
| |
− | | <math>0\!</math>
| |
− | | <math>1\!</math>
| |
− | |-
| |
− | | style="background:ghostwhite; width:33%" | <math>0\!</math>
| |
− | | <math>1\!</math>
| |
− | | <math>1\!</math>
| |
− | |-
| |
− | | style="background:ghostwhite; width:33%" | <math>1\!</math>
| |
− | | <math>0\!</math>
| |
− | | <math>1\!</math>
| |
− | |}
| |
− |
| |
− | <br>
| |
− |
| |
| ==Commentary Work Area== | | ==Commentary Work Area== |
| | | |