Sheffer stroke

Common card · No. 270841

In Boolean functions and propositional calculus, the Sheffer stroke denotes a logical operation that is equivalent to the negation of the conjunction operation, expressed in ordinary language as "not both". It is also called non-conjunction, alternative denial (since it says in effect that at least one of its operands is false), or NAND ("not and"). In digital electronics, it corresponds to the NAND gate. It is named after Henry Maurice Sheffer and written as ∣ {\displaystyle \mid } or as ↑ {\displaystyle \uparrow } or as ∧ ¯ {\displaystyle {\overline {\wedge }}} or as D p q {\displaystyle Dpq} in Polish notation by Łukasiewicz (but not as ||, often used to represent disjunction). Its dual is the NOR operator (also known as the Peirce arrow, Quine...

Read on Wikipedia · Image Public domain