Words like “and,” “or,” “not,” “ifโฆthen,” and “if and only if” appear constantly in everyday speech. But in logic, these words do something precise and powerful: they determine whether a complex statement is true or false. Known as sentential connectives – also called logical connectives or truth-functional operators – these are the formal tools that bind simple propositions together into compound ones. Propositional logic, the branch of logic that studies how statements are combined and modified, revolves entirely around understanding how these connectives work and what they do to the truth values of the propositions they connect.
Table of Contents
- What are sentential connectives?
- The five sentential connectives
- 1. Conjunction – “and” (โง)
- 2. Disjunction – “or” (โจ)
- 3. Negation – “not” (ยฌ)
- 4. Conditional – “ifโฆthen” (โ)
- 5. Biconditional – “if and only if” (โ)
- How connectives determine truth: truth tables
- Why the order and scope of connectives matters
- Connectives in the history of logic
- Connectives beyond the classroom
What are sentential connectives?
A proposition is a declarative statement that is either true or false – never both, never neither. “It is raining” is a proposition. “The door is open” is a proposition. On their own, these are called atomic propositions – the simplest, indivisible units of logical language. Sentential connectives take these atomic units and combine or modify them to form compound propositions.
According to the Wikipedia entry on propositional logic, sentential connectives are linguistic elements that bind sentences to create a new compound sentence, and a key feature of logical connectives is that when they operate on propositions, the resulting compound statement is also a proposition – it can be assigned a truth value. This is what makes them truth-functional: the truth or falsehood of the compound depends entirely and predictably on the truth values of its component parts, plus the rule of the connective being used.
The semantics of sentential logic rest on the Principle of Bivalence – the assumption that every meaningful sentence has exactly one of two truth values: TRUE (โค) or FALSE (โฅ). Given this, specifying a connective’s meaning is a matter of stating what truth value the compound will take for every possible combination of truth values of its components.
There are five standard sentential connectives in classical logic. Each one has a distinct logical role, its own symbol, and its own rules for determining truth.
The five sentential connectives
1. Conjunction – “and” (โง)
The conjunction of two propositions p and q, written p โง q, asserts that both are true simultaneously. As the logic reference at flamath.com explains, a conjunction is true only when both its components are true; it is false in every other case.
Consider: “It is Monday and the office is open.” This compound is true only if both conditions hold at the same time. If either is false – say, the office is closed on that Monday – the entire conjunction is false. In formal notation:
- p = TRUE, q = TRUE โ p โง q = TRUE
- p = TRUE, q = FALSE โ p โง q = FALSE
- p = FALSE, q = TRUE โ p โง q = FALSE
- p = FALSE, q = FALSE โ p โง q = FALSE
Conjunction sets a high bar: both sides must be true for the whole statement to pass.
2. Disjunction – “or” (โจ)
The disjunction p โจ q asserts that at least one of the two propositions is true. In classical logic, “or” is inclusive – it allows for both to be true simultaneously. The compound is only false when both components are false.
GeeksforGeeks offers a clear illustration: the disjunction “Today is Friday or it is raining today” is true on any Friday, on any rainy day, and even on a rainy Friday – it is only false on a non-Friday, non-rainy day.
- p = TRUE, q = TRUE โ p โจ q = TRUE
- p = TRUE, q = FALSE โ p โจ q = TRUE
- p = FALSE, q = TRUE โ p โจ q = TRUE
- p = FALSE, q = FALSE โ p โจ q = FALSE
Disjunction sets a low bar: the compound fails only when everything fails.
3. Negation – “not” (ยฌ)
Negation is the simplest connective. It is unary – it operates on a single proposition and simply reverses its truth value. If p is true, ยฌp (read “not p”) is false; if p is false, ยฌp is true.
As the logical connectives reference notes, negation is unlike the other four connectives in that it does not link two propositions – it only modifies one. The statement “It is not raining” is the negation of “It is raining,” and whichever one is true, the other is false. This makes negation the logical foundation of contradiction.
A useful property that follows from this is the law of double negation: ยฌ(ยฌp) โก p. Negating a negation returns you to the original proposition.
4. Conditional – “ifโฆthen” (โ)
The conditional (also called material implication) is the most nuanced of the five connectives. Written as p โ q, it is read as “if p, then q.” Here, p is called the antecedent and q is called the consequent.
The Lumen Learning logic resource captures the core idea well: a conditional tells us that if the antecedent is true, then the consequent must also be true. But if the antecedent is false, the conditional makes no commitment about the consequent – so the compound is considered true by default.
In formal terms: p โ q is false in only one scenario – when p is true and q is false (the promise was made but broken). In all other cases, the conditional holds:
- p = TRUE, q = TRUE โ p โ q = TRUE
- p = TRUE, q = FALSE โ p โ q = FALSE
- p = FALSE, q = TRUE โ p โ q = TRUE
- p = FALSE, q = FALSE โ p โ q = TRUE
The last two rows – where the antecedent is false – often puzzle beginners. But consider: if someone says “If it rains, I will carry an umbrella,” and it never rains, there is nothing to evaluate. The promise was never triggered, so it was never broken. The conditional remains technically true.
This is the basis of what logicians call vacuous truth. As the Stanford Encyclopedia of Philosophy’s entry on conditionals notes, all logics of indicative conditionals agree that a conditional is false only when the antecedent is true and the consequent is false. The controversy lies in how to interpret the remaining cases, particularly when the antecedent is false.
5. Biconditional – “if and only if” (โ)
The biconditional p โ q, read “p if and only if q,” is the strongest of the five connectives. It asserts that p and q share the same truth value – both true, or both false. It can be thought of as a conditional running in both directions: if p then q, and if q then p.
As Wikipedia explains, the biconditional is true in exactly two cases: when both propositions are true, and when both are false. Whenever they differ in truth value – one true, one false – the biconditional is false.
- p = TRUE, q = TRUE โ p โ q = TRUE
- p = TRUE, q = FALSE โ p โ q = FALSE
- p = FALSE, q = TRUE โ p โ q = FALSE
- p = FALSE, q = FALSE โ p โ q = TRUE
A classic example from mathematics: “A number is even if and only if it is divisible by 2.” Both parts rise and fall together. The biconditional is the logical expression of equivalence – it says that p is both necessary and sufficient for q.
However, as the Internet Encyclopedia of Philosophy carefully points out, the formal biconditional is purely truth-functional: two propositions that are both false will make it true, even if they have no meaningful connection to each other. This is a feature of the formal system, not necessarily of how “if and only if” is used in ordinary conversation.
How connectives determine truth: truth tables
The primary tool for analyzing how connectives shape compound propositions is the truth table. A truth table lists every possible combination of truth values for the component propositions and systematically shows the resulting truth value of the compound.
For a compound proposition with two variables (p and q), there are exactly four possible combinations of truth values (TRUE-TRUE, TRUE-FALSE, FALSE-TRUE, FALSE-FALSE), giving four rows. For three variables, there are eight rows (2ยณ). This grows exponentially, but the method remains the same: apply the connective’s rule to each row.
Truth tables make it possible to determine, without ambiguity, the truth value of any compound proposition – no matter how complex – once the truth values of its atomic parts are known. Compound propositions can themselves be further connected with other connectives, allowing for increasingly layered logical expressions. This is the architecture of formal logical reasoning.
Why the order and scope of connectives matters
When multiple connectives appear in a single compound proposition, their scope – which parts of the proposition they govern – determines the meaning and truth value of the whole. Just as multiplication takes precedence over addition in arithmetic, logic has its own hierarchy of precedence: negation is applied first, then conjunction, then disjunction, then the conditional, and finally the biconditional.
Consider the difference between “ยฌp โง q” and “ยฌ(p โง q).” In the first, negation applies only to p, and the result is then conjoined with q. In the second, negation applies to the entire conjunction of p and q. These yield different truth tables and different logical meanings. This nesting of connectives is what makes it possible to build logical expressions of any complexity – and why precision in logical notation is essential.
Connectives in the history of logic
The study of sentential connectives is not new. According to the Internet Encyclopedia of Philosophy, the Stoic philosophers of the late 3rd century BCE were among the first to seriously investigate statement operators such as “and,” “or,” and “ifโฆthen.” The debate between Diodorus Cronus and his student Philo over the correct interpretation of the conditional – does it require a meaningful connection between antecedent and consequent, or merely the absence of a true antecedent with a false consequent? – is one of the earliest recorded disputes in formal logic, and it continues to be relevant today.
In the modern period, Gottlob Frege’s 1879 work Begriffsschrift gave the first rigorous axiomatic treatment of propositional logic. Frege argued that all truth-functional connectives could, in principle, be defined using just negation and the material conditional. Later, Bertrand Russell and Alfred North Whitehead extended and systematized this work in Principia Mathematica (1910-1913), cementing the role of sentential connectives in formal logic.
Connectives beyond the classroom
Sentential connectives are not confined to logic textbooks. They appear in computer programming, where logical operators like AND, OR, and NOT form the basis of digital circuit design and Boolean algebra. Every conditional statement in a program – every “ifโฆthen” – is a direct application of the material conditional. AND and OR gates in hardware are physical implementations of conjunction and disjunction.
In law, “if and only if” clauses appear in contracts to set precise conditions. In mathematics, definitions routinely use the biconditional: “A triangle is equilateral if and only if all three sides are equal.” In science, hypotheses often take the conditional form: “If the temperature exceeds 100ยฐC, then water will boil.” The logical structure underlying all of these is the same set of five connectives studied in formal logic.
Understanding sentential connectives means understanding the backbone of structured reasoning – wherever that reasoning occurs.
What do you think? The conditional “ifโฆthen” is technically true whenever its antecedent is false, regardless of whether the consequent has any connection to it – does this formal rule capture something real about reasoning, or does it reveal a gap between logical structure and the way we actually think? And when we use “or” in everyday speech, do we usually mean the inclusive version (at least one) or the exclusive version (exactly one, but not both) – and does that ambiguity matter?
References
- https://iep.utm.edu/propositional-logic-sentential-logic/
- https://en.wikipedia.org/wiki/Propositional_logic
- https://spot.colorado.edu/~forbesg/pdf_files/ModLogCh3.pdf
- https://en.flamath.com/logical-connectives
- https://www.geeksforgeeks.org/engineering-mathematics/proposition-logic/
- https://courses.lumenlearning.com/frontrange-mathforliberalartscorequisite1/chapter/1-8-truth-tables-conditionals-and-biconditionals/
- https://plato.stanford.edu/entries/logic-conditionals/
- https://en.wikipedia.org/wiki/If_and_only_if
- https://en.wikipedia.org/wiki/Logical_connective
Leave a Reply