Logic Syllabus • Discussion 1

Re: Logic Syllabus
Re: Laws of FormJohn Mingers

JM:
In a previous post you mentioned the minimal negation operator.  Is there also the converse of this, i.e. an operator which is true when exactly one of its arguments is true?  Or is this just xor?

Yes, the “just one true” operator is a very handy tool.  We discussed it earlier under the headings of “genus and species relations” or “radio button logic”.  Viewed in the form of a venn diagram it describes a partition of the universe of discourse into mutually exclusive and exhaustive regions.  Reading \texttt{(} x_1 \texttt{,} \ldots \texttt{,} x_m \texttt{)} to mean just one of x_1, \ldots, x_m is false, the form \texttt{((} x_1 \texttt{),} \ldots \texttt{,(} x_m \texttt{))} means just one of x_1, \ldots, x_m is true.

For two logical variables, though, the cases “condense” or “degenerate” and saying “just one true” is the same thing as saying “just one false”.

\texttt{((} x_1 \texttt{),(} x_2 \texttt{))} = \texttt{(} x_1 \texttt{,} x_2 \texttt{)} = x_1 + x_2 = \textsc{xor} (x_1, x_2).

There’s more information on the following pages.

cc: Conceptual GraphsCyberneticsStructural ModelingSystems Science
cc: FB | Logical GraphsMathstodonLaws of FormOntolog Forum

This entry was posted in Amphecks, Animata, Boolean Functions, C.S. Peirce, Cactus Graphs, Differential Logic, Functional Logic, Graph Theory, Laws of Form, Logic, Logical Graphs, Mathematics, Minimal Negation Operators, Painted Cacti, Peirce, Propositional Calculus, Propositional Equation Reasoning Systems, Semiotics, Venn Diagrams, Visualization and tagged , , , , , , , , , , , , , , , , , , , . Bookmark the permalink.

5 Responses to Logic Syllabus • Discussion 1

  1. Pingback: Survey of Animated Logical Graphs • 5 | Inquiry Into Inquiry

  2. Pingback: Survey of Animated Logical Graphs • 6 | Inquiry Into Inquiry

  3. Pingback: Survey of Animated Logical Graphs • 7 | Inquiry Into Inquiry

  4. Pingback: Survey of Animated Logical Graphs • 8 | Inquiry Into Inquiry

  5. Pingback: Survey of Animated Logical Graphs • 8 | Systems Community of Inquiry

Leave a comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.