
Which single propositional connective is functionally complete by itself and is known as the Sheffer stroke?
Medium
Create a free account to see more questions and build your own quiz.
Get StartedWhich single propositional connective is functionally complete by itself and is known as the Sheffer stroke?
Options:
- NAND (Sheffer stroke)
- NOR
- XOR
- IMPLIES
Correct answer: NAND (Sheffer stroke)
Explanation: The Sheffer stroke (NAND), introduced by H. M. Sheffer in 1913, is functionally complete: using NAND alone you can express ∧, ∨, and ¬ in propositional logic.
Created . Updated .