Research any topic before you write.

Find related topics. | Discover entities. | See connections. | Build a topical map.

Truth function

In logic, a truth function is a function that accepts truth values as input and produces a unique truth value as output. In other words: the input and output of a truth function are all truth values; a truth function will always output exactly one truth value, and inputting the same truth value(s) will always output the same truth value. The typical…

Algebraic properties, Computer science & Functional completeness

Use the mouse wheel or two fingers (on touchscreens) to zoom in and out of the map.

Research this topic

Explore the main themes, entities and connections around Truth function. Start with the topic map, then use the sections below for research and deeper semantic analysis.

Explore this topic

Start with a few of the strongest sections from the source topic. These are research directions, not a list of keywords you must use.

Algebraic properties

AssociativityCommutativityDistributivityIdempotenceAbsorption
15 related topics

Computer science

Transmission gatesDigital circuitsDRAMNANDNOR
7 related topics

Functional completeness

CompositionFunctionally completePropositional calculusLogical equivalenceLogical system
6 related topics

Table of binary truth functions

Boolean functionsDegenerate
2 related topics

Topics to explore

Browse the full topic structure. Each item opens a new analysis centered on that subject.

Overview

Table of binary truth functions

Functional completeness

Algebraic properties

Principle of compositionality

Computer science

Advanced semantic analysis

Deeper signals for content research, entity SEO and topical coverage. The plain-language headings explain what each technical view is useful for.

Map overview Semantic statistics

Truth function

Nodes50
Edges49
Triples31
Avg. degree1.96
Density0.04
Components1

How this topic connects Entity context

See the strongest relationship patterns around the current topic before diving into the raw triples.

Truth function

Top relations

related to Further reading · 15
Truth function → Alonzo Church, Dordrecht, French, German, Introduction, Józef Maria Bocheński, Mathematical Logic, NJ, Otto Bird, Princeton, Princeton University Press, Précis, Reidel, See, South Holland
related to Algebraic properties · 5
Truth function → In, Some, The, Whenever, Within
related to Table of binary truth functions · 4
Truth function → Any, Boolean, In, Truth
related to Principle of compositionality · 3
Truth function → Gamut, Instead, Let
related to Definition · 2
Truth function → Let PROP, Using
is a · 1
Truth function → function that accepts truth values as input and produces a unique truth value as output

Important terminology Word statistics

Use these terms to understand the vocabulary surrounding the topic, not as a checklist for keyword stuffing.

Important terminology

displaystyle truth function logic phi overline logical connective operators propositional value truth-functional set connectives binary functions operator false one compound

Entity relationships Subject–Predicate–Object triples

SubjectPredicateObjectConfidenceSrc
Truth functionis afunction that accepts truth values as input and produces a unique truth value as output0.90text
a function not depending on one or both of its argumentsinstance ofincluding several degenerate cases0.80text
Truth functionrelated to Algebraic propertiesSome0.60section
Truth functionrelated to Algebraic propertiesWithin0.60section
Truth functionrelated to Algebraic propertiesThe0.60section
Truth functionrelated to Algebraic propertiesWhenever0.60section
Truth functionrelated to Algebraic propertiesIn0.60section
Truth functionrelated to DefinitionUsing0.60section
Truth functionrelated to DefinitionLet PROP0.60section
Truth functionrelated to Further readingJózef Maria Bocheński0.60section
Truth functionrelated to Further readingPrécis0.60section
Truth functionrelated to Further readingMathematical Logic0.60section

Related concept clusters Concept neighborhoods

These clusters group vocabulary that occurs around closely connected concepts in the source material.

    Connections between topic areas Semantic bridges

    Bridges can reveal useful research angles that are easy to miss in a flat list of related terms.

    Min side: 3
    For writers, content strategists, SEOs, marketers and creators — from quick topic research to advanced semantic analysis.