MyWikiBiz, Author Your Legacy — Sunday December 01, 2024
Jump to navigationJump to search
1,380 bytes removed
, 16:24, 19 June 2009
Line 38: |
Line 38: |
| Don't think about it — just compute: | | Don't think about it — just compute: |
| | | |
− | {| align="center" cellpadding="6" width="90%" | + | {| align="center" cellpadding="10" |
− | | align="center" |
| + | | [[Image:Cactus Graph (P,dP)(Q,dQ).jpg|500px]] |
− | <pre>
| |
− | o-------------------------------------------------o
| |
− | | | | |
− | | dp o o dq |
| |
− | | / \ / \ |
| |
− | | p o---@---o q |
| |
− | | |
| |
− | o-------------------------------------------------o
| |
− | | (p, dp) (q, dq) |
| |
− | o-------------------------------------------------o
| |
− | </pre>
| |
| |} | | |} |
| | | |
− | To make future graphs easier to draw in ASCII, I will use devices like '''<code>@=@=@</code>''' and '''<code>o=o=o</code>''' to identify several nodes into one, as in this next redrawing:
| + | 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: |
− | | |
− | {| align="center" cellpadding="6" width="90%"
| |
− | | align="center" |
| |
− | <pre>
| |
− | o-------------------------------------------------o
| |
− | | |
| |
− | | p dp q dq |
| |
− | | o---o o---o |
| |
− | | \ | | / |
| |
− | | \ | | / |
| |
− | | \| |/ |
| |
− | | @=@ |
| |
− | | |
| |
− | o-------------------------------------------------o
| |
− | | (p, dp) (q, dq) |
| |
− | o-------------------------------------------------o
| |
− | </pre>
| |
− | |}
| |
− | | |
− | However you draw it, these expressions follow 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:
| |
| | | |
| {| align="center" cellpadding="6" width="90%" | | {| align="center" cellpadding="6" width="90%" |