MyWikiBiz, Author Your Legacy — Tuesday November 04, 2025
Jump to navigationJump to search
1,146 bytes removed
, 03:25, 19 August 2009
| Line 1,053: |
Line 1,053: |
| | |} | | |} |
| | | | |
| − | The final graph in the sequence of equivalents is a disjunctive normal form (DNF) for the proposition on the left hand side of the equation <math>\texttt{(} p \texttt{(} q \texttt{))(} p \texttt{(} r \texttt{))} = \texttt{(} p \texttt{(} q r \texttt{))}.</math> Remembering that a blank node is the graphical equivalent of a logical value <math>\operatorname{true},</math> the resulting DNF may be read as follows: | + | The final graph in the sequence of equivalents is a disjunctive normal form (DNF) for the proposition on the left hand side of the equation <math>\texttt{(} p \texttt{(} q \texttt{))(} p \texttt{(} r \texttt{))} = \texttt{(} p \texttt{(} q r \texttt{))}.</math> |
| | + | |
| | + | {| align="center" cellpadding="8" |
| | + | | [[Image:Logical Graph (P (Q)) (P (R)) DNF.jpg|500px]] |
| | + | | (32) |
| | + | |} |
| | + | |
| | + | Remembering that a blank node is the graphical equivalent of a logical value <math>\operatorname{true},</math> the resulting DNF may be read as follows: |
| | | | |
| | {| align="center" cellpadding="8" style="text-align:center; width:90%" | | {| align="center" cellpadding="8" style="text-align:center; width:90%" |
| | | | | | |
| | <pre> | | <pre> |
| − | o-----------------------------------------------------------o
| |
| − | | DNF of "(p (q))(p (r))" |
| |
| − | o-----------------------------------------------------------o
| |
| − | | |
| |
| − | | o |
| |
| − | | | |
| |
| − | | r o-------o---o r |
| |
| − | | \ / |
| |
| − | | \ / o |
| |
| − | | \ / | |
| |
| − | | q o-------o---o q |
| |
| − | | \ / |
| |
| − | | \ / |
| |
| − | | \ / |
| |
| − | | p o-------o---o p |
| |
| − | | \ / |
| |
| − | | \ / |
| |
| − | | \ / |
| |
| − | | @ |
| |
| − | | |
| |
| | o-----------------------------------------------------------o | | o-----------------------------------------------------------o |
| | | | | | | | |
| Line 1,089: |
Line 1,076: |
| | o-----------------------------------------------------------o | | o-----------------------------------------------------------o |
| | </pre> | | </pre> |
| − | | (32)
| |
| | |} | | |} |
| | | | |