Electronic – Why is the + sign commonly used as logic OR operator

boolean-algebradigital-logiclogic-gates

A few days ago I was asked, why it is pretty common to use the + instead of the v symbol as the boolean OR operator in digital logic.

His argument was, that it is totally counter intuitive to use + for OR, because it is more likely to be interpreted as AND from general usage/context.

From Wiki: In logic and mathematics, or is a truth-functional operator also known as (inclusive) disjunction and alternation. The logical connective that represents this operator is also known as "or", and typically written as v or +.

I did some research and came up with the origin of the v sign. It comes from the Latin word "vel", which means "or".

One thing that adds up to the confusing nature is, that + means 'and' from a historical standpoint. According to this and this it was invented around 1360 as and abbreviation for Latin "et" ("and") resembling the plus sign.

However, I have no clue who came up with + in the boolean algebra and why it seems to be preferred to the v in digital logic / engineering context.

Best Answer

One word: Distributivity

Multiplication is distributive over addition, and so is logical AND distributive over logical OR.

On the other hand, multiplication is often used without a symbol (2a instead of 2*a), and logical AND is very similar. If both A and B must be true, it's simple and intuitive to write AB.

It is very handy in constructing truth tables and algorithms based on them.

$$f = A + BC$$

even someone with little experience will notice at first glance, that f can occur when A is true, or when both B and C are true.

Compare it with $$f = A \vee B \wedge C$$ If you don't use this for a few days, you'll have to wonder again, was v the OR and ^ the AND, or vice versa? Even if you don't forget them, it's much clearer and easier to read if you just use multiplication and addition symbols, especially as they cannot be confused. In boolean logic there is no addition or multiplication, so their symbols can be re-used.

The fact that 1 * 0 = 0 and 1 + 0 = 1 and in boolean algebra we have chosen 1 to mean true and 0 to mean false also helps identifying which operator is which. Symbols in mathematics are just that: symbols. They have a meaning because we assigned a meaning to them, so it's better if we choose symbols which can easily be remembered and their usage in other fields are similar.