MyWikiBiz, Author Your Legacy — Friday November 22, 2024
Jump to navigationJump to search
178 bytes added
, 17:46, 19 June 2009
Line 42: |
Line 42: |
| |} | | |} |
| | | |
− | This expression follows because the expression <math>p + \operatorname{d}p,</math> where the plus sign indicates addition in <math>\mathbb{B},</math> that is, addition modulo 2, and thus corresponds to the exclusive disjunction operation in logic, parses to a graph of the following form: | + | This expression arises by substituting <math>p + \operatorname{d}p</math> for <math>p\!</math> and <math>q + \operatorname{d}q</math> for <math>q\!</math> in the boolean product or logical conjunction <math>pq\!</math> and expressing the result as a cactus graph. This follows from the fact that the boolean sum <math>p + \operatorname{d}p</math> is equivalent to the logical operation of exclusive disjunction, which parses to a cactus graph of the following form: |
| | | |
| {| align="center" cellpadding="10" | | {| align="center" cellpadding="10" |