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:

\begin{matrix}
x \leftrightarrow y & \quad & \quad & x \Leftrightarrow y & \quad & Exy \\
x \ \mbox{EQ} \ y & \quad & \quad & x = y
\end{matrix}

Some logicians, however, draw a firm distinction between a functional form, like those in the lefthand column, which they interpret as an application of a function to a pair of arguments — and thus a mere indication that the value of the compound expression depends on the values of the component expressions — and an equational form, like those in the righthand column, which they interpret as an assertion that the arguments have equal values, in other words, that the functional value of the compound expression is true.

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:

\begin{matrix}
x + y & \quad & \quad & x \not\equiv y & \quad & Jxy \\
x \ \mbox{XOR} \ y & \quad & \quad & x \ne y
\end{matrix}

This explains why "EQ" is often called "XNOR" in the combinational logic of circuit engineers, since it is the Negation of the XOR operation; NXOR is a less commonly used alternative. Another rationalization of the admittedly circuitous name "XNOR" is that one begins with the "both false" operator NOR and then adds the eXception, "or both true".

Read more about Logical Equality:  Definition, Alternative Descriptions

Famous quotes containing the words logical and/or equality:

    The logical English train a scholar as they train an engineer. Oxford is Greek factory, as Wilton mills weave carpet, and Sheffield grinds steel. They know the use of a tutor, as they know the use of a horse; and they draw the greatest amount of benefit from both. The reading men are kept by hard walking, hard riding, and measured eating and drinking, at the top of their condition, and two days before the examination, do not work but lounge, ride, or run, to be fresh on the college doomsday.
    Ralph Waldo Emerson (1803–1882)

    I believe in the equality of man; and I believe that religious duties consist in doing justice, loving mercy, and endeavoring to make our fellow-creatures happy.
    Thomas Paine (1737–1809)