Logical equality
Encyclopedia : L : LO : LOG : Logical equality
Logical equality is a logical operator that corresponds to equality in boolean algebra and to the logical biconditional in propositional calculus. It gives the functional value true if both functional arguments have the same logical value, and false if they are different.
It is customary practice in various applications, if not always technically precise, to indicate the operation of logical equality on the logical operands x and y by any of the following forms:
- [\beginx \leftrightarrow y & \quad & \quad & x \Leftrightarrow y \\x \ \mbox \ y & \quad & \quad & x = y\end]
In mathematics, the plus sign "+" almost invariably indicates an operation that satisfies the axioms assigned to addition in the type of algebraic structure that is known as a field. For boolean algebra, this means that the logical operation signified by "+" is not the same as the inclusive disjunction signified by "∨" but is actually equivalent to the logical inequality operator signified by "≠", or what amounts to the same thing, the exclusive disjunction signified by "XOR". Naturally, these variations in usage have caused some failures to communicate between mathematicians and switching engineers over the years. At any rate, one has the following array of corresponding forms for the symbols associated with logical inequality:
- [\beginx + y & \quad & \quad & x \not\equiv y \\x \ \mbox \ y & \quad & \quad & x \ne y\end]
Definition
Logical equality is an operation on two logical values, typically the values of two propositions, that produces a value of true if and only if both operands are false or both operands are true.
The truth table of p EQ q (also written as p = q, p ↔ q, or p ≡ q) is as follows:
| p | q | p = q |
|---|---|---|
| F | F | T |
| F | T | F |
| T | F | F |
| T | T | T |
Alternative descriptions
The form (x = y) is equivalent to the form (x ∧ y) ∨ (¬x ∧ ¬y).
[(x = y) = \lnot(x + y) = (x \land y) \lor (\lnot x \land \lnot y)]
For the operands x and y, the truth table of the logical equality operator is as follows:
| [x \leftrightarrow y ] | y | ||
|---|---|---|---|
| T | F | ||
| x | T | T | F |
| F | F | T | |