blanketglossary

Logical conjunction

Definition

In logic, mathematics and linguistics, and is the truth-functional operator of conjunction or logical conjunction. The logical connective of this operator is typically represented as or or (prefix) or or in which is the most modern and widely used.

Related concepts

AND gateAbstract logicAckermann set theoryAffine transformationAleph numberAlgebraic logicAlphabet (formal languages)AmpersandAnd-inverter graphArgumentArgument formArityArrow (symbol)AssociativityAtomic formulaAtomic model (mathematical logic)Atomic sentenceAutomata theoryAutomated theorem provingAxiomAxiom of choiceAxiom schemaAxiomatic systemAxiomatization of Boolean algebrasBanach–Tarski paradoxBent functionBijectionBinary numeral systemBinary operationBitBitstringBitwise ANDBoolean-valued functionBoolean algebraBoolean algebras canonically definedBoolean conjunctive queryBoolean domainBoolean functionCantor's diagonal argumentCantor's paradoxCantor's theoremCardinalityCaretCartesian productCategorical theoryCategory (mathematics)Category of setsCategory theoryChurch encodingChurch–Turing thesisClass (set theory)Classical logicCodomainCommutative propertyCommutativityCompactness theoremComplement (set theory)Complete theoryComputability theoryComputable functionComputable setComputably enumerable setComputer networkingConcrete categoryConjunction/disjunction dualityConjunction (grammar)Conjunction eliminationConjunction introductionConjunctive normal formConservative extensionConsistencyConstructible universeConstruction of the real numbersConstructive set theoryContinuum hypothesisContradictionControl flowConverse (logic)Converse nonimplicationCountable setCurry–Howard correspondenceDatabaseDe Morgan's lawsDecidability (logic)Decision problemDeductive systemDenotationDiagram (mathematical logic)Digital bufferDigital electronicsDisjunctive normal formDistributivityDomain of a functionDouble turnstileElement (mathematics)Elementary diagramElementary equivalenceElementary function arithmeticEmpty setEncyclopedia of MathematicsEnglish languageEnumerationEquiconsistencyEquivalence relationEuclid's ElementsEuclidean geometryEuropean Mathematical SocietyExclusive orExistential quantificationExpression (mathematics)Extension by definitionsExtension by new constant and function namesExtensionalityExterior algebraFalse (logic)Finitary relationFinite-valued logicFinite model theoryFinite setFirst-order logicFixed-point logicForcing (mathematics)Formal grammarFormal languageFormal proofFormal semantics (logic)Formal systemFormation ruleFoundations of geometryFoundations of mathematicsFree logicFree variables and bound variablesFréchet inequalitiesFunction (mathematics)Functional completenessFunctional predicateFuzzy setGeneral set theoryGrammatical conjunctionGrothendieck universeGround expressionGround formulaGödel's completeness theoremGödel's incompleteness theoremsGödel numberingHadamard transformHalting problemHereditary setHigher-order logicHilbert's axiomsHilbert systemHistory of logicHistory of mathematical logicHomogeneity (linguistics)Horseshoe (symbol)IMPLY gateIP addressIdempotenceIdempotencyIdentity elementIf and only ifImage (mathematics)Inaccessible cardinalIndependence (mathematical logic)InferenceInfimum and supremumInfinite-valued logicInfinite setInformation theoryInhabited setInjective functionInterpretation (logic)Interpretation (model theory)Interpretation functionIntersection (set theory)Inverter (logic gate)IsomorphismIterated binary operationJan ŁukasiewiczJózef Maria BocheńskiKolmogorov complexityKripke's theory of truthKripke–Platek set theoryLambdaLambda calculusLarge cardinalLattice (order)Lemma (mathematics)Lindström's theoremLinearLinguisticsList of Boolean algebra topicsList of Hilbert systemsList of axiomsList of first-order theoriesList of formal systemsList of logic symbolsList of mathematical theoriesList of set identities and relationsList of statements independent of ZFCLogicLogic gateLogical NORLogical biconditionalLogical connectiveLogical consequenceLogical constantLogical disjunctionLogical equalityLogical equivalenceLogical graphLogical operationLogical operatorLogical truthLogical valueLogicismLöwenheim–Skolem theoremMany-valued logicMap (mathematics)Mask (computing)Material conditionalMaterial nonimplicationMathematical logicMathematical objectMathematicsMetalanguageMinimal axioms for Boolean algebraModel complete theoryModel theoryMonadic predicate calculusMonadic second-order logicMonotonic functionMorse–Kelley set theoryMultiplicationNAND gateNIMPLY gateNOR gateNP (complexity)Naive set theoryNatural deductionNatural languageNegationNew FoundationsNon-Euclidean geometryNon-logical symbolNon-standard modelNon-standard model of arithmeticOR gateOpen formulaOperation (mathematics)Ordinal analysisOrdinal numberP (complexity)P versus NP problemParadoxes of set theoryPartition of a setPeano axiomsPeano–Russell notationPhilosophy of logicPhilosophy of mathematicsPolish notationPost's latticePower setPredicate (mathematical logic)Predicate logicPredicate variablePrime modelPrimitive recursive arithmeticPrimitive recursive functionPrincipia MathematicaProduct typeProgramming languageProof of impossibilityProof theoryPropositionPropositional calculusPropositional formulaPropositional variableQuantifier (logic)Quantifier rankRecursionRecursive setRelation (mathematics)Reverse mathematicsRobinson arithmeticRule of inferenceRussell's paradoxSQLSatisfiabilitySaturated modelSchröder–Bernstein theoremScope (logic)Second-order arithmeticSecond-order logicSelf-verifying theoriesSemantic theory of truthSemantics of logicSentence (mathematical logic)Sequent calculusSet (mathematics)Set theorySheffer strokeShort-circuit evaluationSierpinski triangleSignature (logic)Singleton (mathematics)Skolem arithmeticSoundnessSpectrum of a sentenceSpectrum of a theorySquare of oppositionStatement (logic)Strength (mathematical logic)String (formal languages)Structure (mathematical logic)SubnetworkSubsetSubstitution (logic)Substructure (mathematics)SupertaskSurjective functionSyllogismSymbol (formal)Syntax (logic)T-schemaTarski's axiomatization of the realsTarski's axiomsTarski's theory of truthTarski's undefinability theoremTarski–Grothendieck set theoryTautology (logic)Tee (symbol)Term (logic)Term logicTheoremTheories of truthTheory (mathematical logic)Therefore signThree-valued logicTildeTimeline of mathematical logicTransfer principleTransitive setTriple barTrue (logic)True arithmeticTruth functionTruth predicateTruth tableTruth valueTuring machineTurned ATurned vTurnstile (symbol)Type (model theory)Type theoryUltrafilter (set theory)UltraproductUncountable setUndecidable problemUninterpreted functionUnion (set theory)Uniqueness quantificationUniversal quantificationUniversal setUniverse (mathematics)Up tackUrelementVacuous truthValidity (logic)Variable (mathematics)Vel (symbol)Venn diagramVon Neumann universeVon Neumann–Bernays–Gödel set theoryWedge (symbol)Well-formed formulaWordsXNOR gateXOR gateZermelo–Fraenkel set theoryZhegalkin polynomial

143 concepts already in your glossary