One insight arising from Peirce’s work on the mathematics underlying logic is that the operations on sets known as complementation, intersection, and union, along with the corresponding logical operations of negation, conjunction, and disjunction, are not as fundamental as they first appear. That is because all of them can be constructed or derived from a smaller set of operations, in fact, taking the logical side of things, from either one of two sole sufficient operators called amphecks by Peirce, strokes by those who re‑discovered them later, and known in computer science as the operators nand and nnor. Thus by virtue of their precedence in the orders of construction and derivation, the sole sufficient operators have to be regarded as the simplest and most primitive in principle, even if they are scarcely recognized as lying among the more familiar elements of logic.
Resources
cc: Academia.edu • BlueSky • Laws of Form • Mathstodon • Research Gate
cc: Conceptual Graphs • Cybernetics • Structural Modeling • Systems Science
Pingback: Survey of Animated Logical Graphs • 8 | Inquiry Into Inquiry
Pingback: Survey of Animated Logical Graphs • 8 | Systems Community of Inquiry