Boolean logic
True-false algebra
Boolean logic is a system of reasoning using only two values—true and false, or 1 and 0.
Named for mathematician George Boole, it forms the foundation of digital computing and programming.
The basic operations are AND, OR, and NOT: The search uses Boolean logic to combine keywords.
Boolean expressions evaluate conditions and control program flow.
Mathematics of abstract collections
- Venn diagramSet intersection illustration
- De Morgan's lawsLogical negation distribution rules
- Karnaugh mapBoolean expression simplification tool
- simplificationMaking something less complex
Accurate or loyal
- falseNot matching reality
- binaryConsisting of two parts
- bivalentHaving valence of two
- truth valueProposition's logical standing
tautology · contradiction · satisfiable · unsatisfiable · bit · zero · one · on
Logical both-true gate
- ORInclusive logic gate
- NANDNegated-and logic operation
- XORTrue iff inputs differ
- truth tableChart of logical possibilities
inverter · buffer · flip-flop · transistor · circuit · multiplexer · demultiplexer · encoder
Word joining clauses together
- disjunctionState of being apart
- negationDenial or cancellation
- complementWhat makes complete
- implicationIndirect suggestion or consequence
biconditional · conditional · bitwise · antecedent · consequent · operand
Dependent on prerequisites
- if statementCode that checks conditions
- flagCloth symbol or signal
- switchCircuit-breaking toggle device
- comparisonAssessment of similarities
predicate · return value · truthy · branching · while loop · assertion
Request for information
- search filterCriteria limiting returned results
- keywordIndexed lookup term
- wildcardUnpredictable factor in play
- truncationCutting something shorter
nesting · parentheses · search string · advanced search · inclusion · exclusion
set theory
Mathematics of abstract collections
- Venn diagramSet intersection illustration
- De Morgan's lawsLogical negation distribution rules
- Karnaugh mapBoolean expression simplification tool
true
Accurate or loyal
truth value · tautology · contradiction · satisfiable · unsatisfiable · bit · zero · one · on · off
AND
Logical both-true gate
truth table · inverter · buffer · flip-flop · transistor · circuit · multiplexer · demultiplexer · encoder · decoder
conjunction
Word joining clauses together
- disjunctionState of being apart
- negationDenial or cancellation
- complementWhat makes complete
implication · biconditional · conditional · bitwise · antecedent · consequent · operand
conditional
Dependent on prerequisites
- if statementCode that checks conditions
- flagCloth symbol or signal
- switchCircuit-breaking toggle device
comparison · predicate · return value · truthy · branching · while loop · assertion
query
Request for information
- search filterCriteria limiting returned results
- keywordIndexed lookup term
- wildcardUnpredictable factor in play
truncation · nesting · parentheses · search string · advanced search · inclusion · exclusion
- computingcomputer, computers, software, hardware, code
- EponymsDarwinian, Alzheimer's disease, Freudian slip, cardigan, Parkinson's disease
- logicpremise, premises, conclusion, conclusions, inference
- digital logiclogic gate, logic gates, AND gate, truth tables, truth table
- logic puzzlessudoku, skyscraper, tapa, cave, corral
- Bell Labstransistor, Unix, C language, information theory, cellular network