mathstodon.xyz is one of the many independent Mastodon servers you can use to participate in the fediverse.
A Mastodon instance for maths people. We have LaTeX rendering in the web interface!

Server stats:

2.9K
active users

#BooleanFunction

0 posts0 participants0 posts today
Jon Awbrey<p>Functional Logic • Inquiry and Analogy • Preliminaries<br />• <a href="https://inquiryintoinquiry.com/2023/06/20/functional-logic-inquiry-and-analogy-preliminaries-2/" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">inquiryintoinquiry.com/2023/06</span><span class="invisible">/20/functional-logic-inquiry-and-analogy-preliminaries-2/</span></a></p><p>Functional Logic • Inquiry and Analogy<br />• <a href="https://oeis.org/wiki/Functional_Logic_%E2%80%A2_Inquiry_and_Analogy" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">oeis.org/wiki/Functional_Logic</span><span class="invisible">_%E2%80%A2_Inquiry_and_Analogy</span></a></p><p>This report discusses C.S. Peirce&#39;s treatment of analogy, placing it in relation to his overall theory of inquiry. We begin by introducing three basic types of reasoning Peirce adopted from classical logic. In Peirce&#39;s analysis both inquiry and analogy are complex programs of logical inference which develop through stages of these three types, though normally in different orders.</p><p>Note on notation. The discussion to follow uses logical conjunctions, expressed in the form of concatenated tuples \(e_1 \ldots e_k,\) and minimal negation operations, expressed in the form of bracketed tuples \(\texttt{(} e_1 \texttt{,} \ldots \texttt{,} e_k \texttt{)},\) as the principal expression-forming operations of a calculus for boolean-valued functions, that is, for propositions. The expressions of this calculus parse into data structures whose underlying graphs are called “cacti” by graph theorists. Hence the name “cactus language” for this dialect of propositional calculus.</p><p>Resources —</p><p>Logic Syllabus<br />• <a href="https://oeis.org/wiki/Logic_Syllabus" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="">oeis.org/wiki/Logic_Syllabus</span><span class="invisible"></span></a></p><p>Boolean Function<br />• <a href="https://oeis.org/wiki/Boolean_function" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="">oeis.org/wiki/Boolean_function</span><span class="invisible"></span></a></p><p>Boolean-Valued Function<br />• <a href="https://oeis.org/wiki/Boolean-valued_function" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">oeis.org/wiki/Boolean-valued_f</span><span class="invisible">unction</span></a></p><p>Logical Conjunction<br />• <a href="https://oeis.org/wiki/Logical_conjunction" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">oeis.org/wiki/Logical_conjunct</span><span class="invisible">ion</span></a></p><p>Minimal Negation Operator<br />• <a href="https://oeis.org/wiki/Minimal_negation_operator" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">oeis.org/wiki/Minimal_negation</span><span class="invisible">_operator</span></a></p><p><a href="https://mathstodon.xyz/tags/Peirce" class="mention hashtag" rel="tag">#<span>Peirce</span></a> <a href="https://mathstodon.xyz/tags/Logic" class="mention hashtag" rel="tag">#<span>Logic</span></a> <a href="https://mathstodon.xyz/tags/Abduction" class="mention hashtag" rel="tag">#<span>Abduction</span></a> <a href="https://mathstodon.xyz/tags/Deduction" class="mention hashtag" rel="tag">#<span>Deduction</span></a> <a href="https://mathstodon.xyz/tags/Induction" class="mention hashtag" rel="tag">#<span>Induction</span></a> <a href="https://mathstodon.xyz/tags/Analogy" class="mention hashtag" rel="tag">#<span>Analogy</span></a> <a href="https://mathstodon.xyz/tags/Inquiry" class="mention hashtag" rel="tag">#<span>Inquiry</span></a> <br /><a href="https://mathstodon.xyz/tags/BooleanFunction" class="mention hashtag" rel="tag">#<span>BooleanFunction</span></a> <a href="https://mathstodon.xyz/tags/LogicalConjunction" class="mention hashtag" rel="tag">#<span>LogicalConjunction</span></a> <a href="https://mathstodon.xyz/tags/MinimalNegationOperator" class="mention hashtag" rel="tag">#<span>MinimalNegationOperator</span></a> <br /><a href="https://mathstodon.xyz/tags/LogicalGraph" class="mention hashtag" rel="tag">#<span>LogicalGraph</span></a> <a href="https://mathstodon.xyz/tags/CactusLanguage" class="mention hashtag" rel="tag">#<span>CactusLanguage</span></a> <a href="https://mathstodon.xyz/tags/PropositionalCalculus" class="mention hashtag" rel="tag">#<span>PropositionalCalculus</span></a></p>
Jon Awbrey<p>Logic Syllabus • Discussion 1<br />• <a href="https://inquiryintoinquiry.com/2023/06/02/logic-syllabus-discussion-1/" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">inquiryintoinquiry.com/2023/06</span><span class="invisible">/02/logic-syllabus-discussion-1/</span></a></p><p>Re: Logic Syllabus ( <a href="https://inquiryintoinquiry.com/logic-syllabus/" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">inquiryintoinquiry.com/logic-s</span><span class="invisible">yllabus/</span></a> )<br />Re: Laws of Form ( <a href="https://groups.io/g/lawsofform/topic/logic_syllabus/99218507" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">groups.io/g/lawsofform/topic/l</span><span class="invisible">ogic_syllabus/99218507</span></a> )<br />Re: John Mingers ( <a href="https://groups.io/g/lawsofform/message/2326" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">groups.io/g/lawsofform/message</span><span class="invisible">/2326</span></a> )</p><p>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?❞</p><p>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.</p><p>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.</p><p>For two logical variables, though, the cases “condense” or “degenerate” and saying “just one true” is the same thing as saying “just one false”.</p><p>\[\texttt{((} x_1 \texttt{),(} x_2 \texttt{))} = \texttt{(} x_1 \texttt{,} x_2 \texttt{)} = x_1 + x_2 = \mathrm{xor} (x_1, x_2).\]</p><p>There&#39;s more information on the following pages.</p><p>Minimal Negation Operators<br />• <a href="https://oeis.org/wiki/Minimal_negation_operator" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">oeis.org/wiki/Minimal_negation</span><span class="invisible">_operator</span></a></p><p>Related Truth Tables<br />• <a href="https://oeis.org/wiki/Minimal_negation_operator#Truth_tables" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">oeis.org/wiki/Minimal_negation</span><span class="invisible">_operator#Truth_tables</span></a></p><p>Genus, Species, Pie Charts, Radio Buttons<br />• <a href="https://inquiryintoinquiry.com/2021/11/10/genus-species-pie-charts-radio-buttons-1/" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">inquiryintoinquiry.com/2021/11</span><span class="invisible">/10/genus-species-pie-charts-radio-buttons-1/</span></a></p><p>Related Discussions<br />• <a href="https://inquiryintoinquiry.com/?s=Radio+Buttons" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">inquiryintoinquiry.com/?s=Radi</span><span class="invisible">o+Buttons</span></a></p><p><a href="https://mathstodon.xyz/tags/Logic" class="mention hashtag" rel="tag">#<span>Logic</span></a> <a href="https://mathstodon.xyz/tags/LogicSyllabus" class="mention hashtag" rel="tag">#<span>LogicSyllabus</span></a> <a href="https://mathstodon.xyz/tags/BooleanDomain" class="mention hashtag" rel="tag">#<span>BooleanDomain</span></a> <a href="https://mathstodon.xyz/tags/BooleanFunction" class="mention hashtag" rel="tag">#<span>BooleanFunction</span></a> <a href="https://mathstodon.xyz/tags/BooleanValuedFunction" class="mention hashtag" rel="tag">#<span>BooleanValuedFunction</span></a><br /><a href="https://mathstodon.xyz/tags/Peirce" class="mention hashtag" rel="tag">#<span>Peirce</span></a> <a href="https://mathstodon.xyz/tags/LogicalGraph" class="mention hashtag" rel="tag">#<span>LogicalGraph</span></a> <a href="https://mathstodon.xyz/tags/MinimalNegationOperator" class="mention hashtag" rel="tag">#<span>MinimalNegationOperator</span></a> <a href="https://mathstodon.xyz/tags/ExclusiveDisjunction" class="mention hashtag" rel="tag">#<span>ExclusiveDisjunction</span></a> <a href="https://mathstodon.xyz/tags/XOR" class="mention hashtag" rel="tag">#<span>XOR</span></a><br /><a href="https://mathstodon.xyz/tags/CactusLanguage" class="mention hashtag" rel="tag">#<span>CactusLanguage</span></a> <a href="https://mathstodon.xyz/tags/PropositionalCalculus" class="mention hashtag" rel="tag">#<span>PropositionalCalculus</span></a> <a href="https://mathstodon.xyz/tags/RadioButtonLogic" class="mention hashtag" rel="tag">#<span>RadioButtonLogic</span></a> <a href="https://mathstodon.xyz/tags/TruthTable" class="mention hashtag" rel="tag">#<span>TruthTable</span></a></p>
Jon Awbrey<p>Logic Syllabus • 3<br />• <a href="https://inquiryintoinquiry.com/logic-syllabus/" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">inquiryintoinquiry.com/logic-s</span><span class="invisible">yllabus/</span></a></p><p>Logical Concepts<br />• <a href="https://oeis.org/wiki/Logic_Syllabus#Logical_concepts" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">oeis.org/wiki/Logic_Syllabus#L</span><span class="invisible">ogical_concepts</span></a></p><p>Ampheck • <a href="https://oeis.org/wiki/Ampheck" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="">oeis.org/wiki/Ampheck</span><span class="invisible"></span></a><br />Boolean Domain • <a href="https://oeis.org/wiki/Boolean_domain" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="">oeis.org/wiki/Boolean_domain</span><span class="invisible"></span></a><br />Boolean Function • <a href="https://oeis.org/wiki/Boolean_function" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="">oeis.org/wiki/Boolean_function</span><span class="invisible"></span></a><br />Boolean-Valued Function • <a href="https://oeis.org/wiki/Boolean-valued_function" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">oeis.org/wiki/Boolean-valued_f</span><span class="invisible">unction</span></a><br />Differential Logic • <a href="https://oeis.org/wiki/Differential_logic" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">oeis.org/wiki/Differential_log</span><span class="invisible">ic</span></a><br />Logical Graph • <a href="https://oeis.org/wiki/Logical_Graphs" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="">oeis.org/wiki/Logical_Graphs</span><span class="invisible"></span></a><br />Minimal Negation Operator • <a href="https://oeis.org/wiki/Minimal_negation_operator" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">oeis.org/wiki/Minimal_negation</span><span class="invisible">_operator</span></a><br />Multigrade Operator • <a href="https://oeis.org/wiki/Multigrade_operator" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">oeis.org/wiki/Multigrade_opera</span><span class="invisible">tor</span></a><br />Parametric Operator • <a href="https://oeis.org/wiki/Parametric_operator" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">oeis.org/wiki/Parametric_opera</span><span class="invisible">tor</span></a><br />Peirce&#39;s Law • <a href="https://oeis.org/wiki/Peirce%27s_law" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="">oeis.org/wiki/Peirce%27s_law</span><span class="invisible"></span></a><br />Propositional Calculus • <a href="https://oeis.org/wiki/Propositional_calculus" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">oeis.org/wiki/Propositional_ca</span><span class="invisible">lculus</span></a><br />Sole Sufficient Operator • <a href="https://oeis.org/wiki/Sole_sufficient_operator" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">oeis.org/wiki/Sole_sufficient_</span><span class="invisible">operator</span></a><br />Truth Table • <a href="https://oeis.org/wiki/Truth_table" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="">oeis.org/wiki/Truth_table</span><span class="invisible"></span></a><br />Universe of Discourse • <a href="https://oeis.org/wiki/Universe_of_discourse" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">oeis.org/wiki/Universe_of_disc</span><span class="invisible">ourse</span></a><br />Zeroth Order Logic • <a href="https://oeis.org/wiki/Zeroth_order_logic" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">oeis.org/wiki/Zeroth_order_log</span><span class="invisible">ic</span></a></p><p><a href="https://mathstodon.xyz/tags/Logic" class="mention hashtag" rel="tag">#<span>Logic</span></a> <a href="https://mathstodon.xyz/tags/LogicSyllabus" class="mention hashtag" rel="tag">#<span>LogicSyllabus</span></a> <a href="https://mathstodon.xyz/tags/Ampheck" class="mention hashtag" rel="tag">#<span>Ampheck</span></a> <a href="https://mathstodon.xyz/tags/BooleanDomain" class="mention hashtag" rel="tag">#<span>BooleanDomain</span></a> <a href="https://mathstodon.xyz/tags/BooleanFunction" class="mention hashtag" rel="tag">#<span>BooleanFunction</span></a> <a href="https://mathstodon.xyz/tags/BooleanValuedFunction" class="mention hashtag" rel="tag">#<span>BooleanValuedFunction</span></a><br /><a href="https://mathstodon.xyz/tags/DifferentialLogic" class="mention hashtag" rel="tag">#<span>DifferentialLogic</span></a> <a href="https://mathstodon.xyz/tags/LogicalGraph" class="mention hashtag" rel="tag">#<span>LogicalGraph</span></a> <a href="https://mathstodon.xyz/tags/MinimalNegationOperator" class="mention hashtag" rel="tag">#<span>MinimalNegationOperator</span></a> <a href="https://mathstodon.xyz/tags/MultigradeOperator" class="mention hashtag" rel="tag">#<span>MultigradeOperator</span></a><br /><a href="https://mathstodon.xyz/tags/ParametricOperator" class="mention hashtag" rel="tag">#<span>ParametricOperator</span></a> <a href="https://mathstodon.xyz/tags/PeircesLaw" class="mention hashtag" rel="tag">#<span>PeircesLaw</span></a> <a href="https://mathstodon.xyz/tags/PropositionalCalculus" class="mention hashtag" rel="tag">#<span>PropositionalCalculus</span></a> <a href="https://mathstodon.xyz/tags/SoleSufficientOperator" class="mention hashtag" rel="tag">#<span>SoleSufficientOperator</span></a><br /><a href="https://mathstodon.xyz/tags/TruthTable" class="mention hashtag" rel="tag">#<span>TruthTable</span></a> <a href="https://mathstodon.xyz/tags/UniverseOfDiscourse" class="mention hashtag" rel="tag">#<span>UniverseOfDiscourse</span></a> <a href="https://mathstodon.xyz/tags/ZerothOrderLogic" class="mention hashtag" rel="tag">#<span>ZerothOrderLogic</span></a></p>
Jon Awbrey<p><a href="https://mathstodon.xyz/tags/ThemeOneProgram" class="mention hashtag" rel="tag">#<span>ThemeOneProgram</span></a> • <a href="https://mathstodon.xyz/tags/JetsAndSharks" class="mention hashtag" rel="tag">#<span>JetsAndSharks</span></a> 2.1<br />• <a href="https://inquiryintoinquiry.com/2022/08/30/theme-one-program-jets-and-sharks-2/" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">inquiryintoinquiry.com/2022/08</span><span class="invisible">/30/theme-one-program-jets-and-sharks-2/</span></a></p><p>Our <a href="https://mathstodon.xyz/tags/CactusGraph" class="mention hashtag" rel="tag">#<span>CactusGraph</span></a> bears a vocabulary of \(41\) <a href="https://mathstodon.xyz/tags/LogicalTerms" class="mention hashtag" rel="tag">#<span>LogicalTerms</span></a>, each denoting a <a href="https://mathstodon.xyz/tags/BooleanVariable" class="mention hashtag" rel="tag">#<span>BooleanVariable</span></a>, so our proposition, call it \(``q&quot;,\) is a <a href="https://mathstodon.xyz/tags/BooleanFunction" class="mention hashtag" rel="tag">#<span>BooleanFunction</span></a> \(q:\mathbb{B}^{41}\to\mathbb{B}.\) Since \(2^{41}=2,199,023,255,552,\) its <a href="https://mathstodon.xyz/tags/TruthTable" class="mention hashtag" rel="tag">#<span>TruthTable</span></a> has \(&gt;\) 2 trillion rows and its <a href="https://mathstodon.xyz/tags/VennDiagram" class="mention hashtag" rel="tag">#<span>VennDiagram</span></a> has that many cells. There are \(2^{2^{41}}\) functions \(f:\mathbb{B}^{41}\to\mathbb{B}\) and \(q\) is just one of them.</p><p><a href="https://mathstodon.xyz/tags/Logic" class="mention hashtag" rel="tag">#<span>Logic</span></a> <a href="https://mathstodon.xyz/tags/LogicalGraphs" class="mention hashtag" rel="tag">#<span>LogicalGraphs</span></a></p>
Jon Awbrey<p><a href="https://mathstodon.xyz/tags/LogicSyllabus" class="mention hashtag" rel="tag">#<span>LogicSyllabus</span></a><br />• <a href="https://inquiryintoinquiry.com/logic-syllabus/" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="ellipsis">inquiryintoinquiry.com/logic-s</span><span class="invisible">yllabus/</span></a></p><p>This page serves as a focal node for a collection of related resources.</p><p><a href="https://mathstodon.xyz/tags/Logic" class="mention hashtag" rel="tag">#<span>Logic</span></a> <a href="https://mathstodon.xyz/tags/LogicalOperators" class="mention hashtag" rel="tag">#<span>LogicalOperators</span></a></p><p><a href="https://mathstodon.xyz/tags/LogicalConjunction" class="mention hashtag" rel="tag">#<span>LogicalConjunction</span></a> <a href="https://mathstodon.xyz/tags/LogicalDisjunction" class="mention hashtag" rel="tag">#<span>LogicalDisjunction</span></a><br /><a href="https://mathstodon.xyz/tags/ExclusiveDisjunction" class="mention hashtag" rel="tag">#<span>ExclusiveDisjunction</span></a> <a href="https://mathstodon.xyz/tags/LogicalEquality" class="mention hashtag" rel="tag">#<span>LogicalEquality</span></a><br /><a href="https://mathstodon.xyz/tags/LogicalImplication" class="mention hashtag" rel="tag">#<span>LogicalImplication</span></a> <a href="https://mathstodon.xyz/tags/LogicalNegation" class="mention hashtag" rel="tag">#<span>LogicalNegation</span></a><br /><a href="https://mathstodon.xyz/tags/LogicalNAND" class="mention hashtag" rel="tag">#<span>LogicalNAND</span></a> <a href="https://mathstodon.xyz/tags/LogicalNNOR" class="mention hashtag" rel="tag">#<span>LogicalNNOR</span></a></p><p><a href="https://mathstodon.xyz/tags/LogicalConcepts" class="mention hashtag" rel="tag">#<span>LogicalConcepts</span></a></p><p><a href="https://mathstodon.xyz/tags/Ampheck" class="mention hashtag" rel="tag">#<span>Ampheck</span></a> <a href="https://mathstodon.xyz/tags/SoleSufficientOperator" class="mention hashtag" rel="tag">#<span>SoleSufficientOperator</span></a><br /><a href="https://mathstodon.xyz/tags/BooleanDomain" class="mention hashtag" rel="tag">#<span>BooleanDomain</span></a> <a href="https://mathstodon.xyz/tags/UniverseOfDiscourse" class="mention hashtag" rel="tag">#<span>UniverseOfDiscourse</span></a><br /><a href="https://mathstodon.xyz/tags/LogicalGraph" class="mention hashtag" rel="tag">#<span>LogicalGraph</span></a> <a href="https://mathstodon.xyz/tags/PropositionalCalculus" class="mention hashtag" rel="tag">#<span>PropositionalCalculus</span></a><br /><a href="https://mathstodon.xyz/tags/MinimalNegationOperator" class="mention hashtag" rel="tag">#<span>MinimalNegationOperator</span></a> <a href="https://mathstodon.xyz/tags/TruthTable" class="mention hashtag" rel="tag">#<span>TruthTable</span></a><br /><a href="https://mathstodon.xyz/tags/BooleanFunction" class="mention hashtag" rel="tag">#<span>BooleanFunction</span></a> <a href="https://mathstodon.xyz/tags/BooleanValuedFunction" class="mention hashtag" rel="tag">#<span>BooleanValuedFunction</span></a></p>