Logical equality in the context of Boolean algebra


Logical equality in the context of Boolean algebra

Logical equality Study page number 1 of 1

Play TriviaQuestions Online!

or

Skip to study material about Logical equality in the context of "Boolean algebra"


⭐ Core Definition: Logical equality

Logical equality is a logical operator that compares two truth values, or more generally, two formulas, such that it gives the value True if both arguments have the same truth value, and False if they are different. In the case where formulas have free variables, we say two formulas are equal when their truth values are equal for all possible resolutions of free variables. It corresponds to equality in Boolean algebra and to the logical biconditional in propositional calculus.

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:

↓ Menu
HINT:

In this Dossier

Logical equality in the context of Exclusive disjunction

Exclusive or, exclusive disjunction, exclusive alternation, logical non-equivalence, or logical inequality is a logical operator whose negation is the logical biconditional. With two inputs, XOR is true if and only if the inputs differ (one is true, one is false). With multiple inputs, XOR is true if and only if the number of true inputs is odd.

It gains the name "exclusive or" because the meaning of "or" is ambiguous when both operands are true. XOR excludes that case. Some informal ways of describing XOR are "one or the other but not both", "either one or the other", and "A or B, but not A and B".

View the full Wikipedia page for Exclusive disjunction
↑ Return to Menu