Question

Exercises 14-23 deal with the Boolean algebra \(\left\{ {{\bf{0,1}}} \right\}\) with addition, multiplication, and complement defined at the beginning of this section. In each case, use a table as in Example \(8\).

18. Verify the commutative laws.

Short answer

The given commutative law \({\bf{x + y = y + x }},{\bf{x y = y x}}\) is verified.

Step-by-step solution

Definition

The complement of an element: \({\bf{\bar 0 = 1}}\) and \({\bf{\bar 1 = }}0\)

The Boolean sum + or\(OR\)is 1 if either term is 1.

The Boolean product\( \cdot \)or\(AND\)is 1 if both terms are 1.

Commutative laws

\(\begin{array}{c}{\bf{x + y = y + x}}\\{\bf{xy = yx}}\end{array}\)

Using the commutative law

x and y can both take on the value of 0 or 1.

The Boolean sum is 1 if one of the two elements (or both) are 1.

\(\begin{array}{*{20}{r}}x&{ y}&{ x + y}&{ y + x}\\0&0&0&0\\0&1&1&1\\1&0&1&1\\1&1&1&1\end{array}\)

The last two columns of the table are identical.

Therefore, you get \(x + y = y + x\).

Using the commutative law

The Boolean product is 1 if both elements are 1.

\(\begin{array}{*{20}{r}}x&{ y}&{ xy}&{ yx}\\0&0&0&0\\0&1&0&0\\1&0&0&0\\1&1&1&1\end{array}\)

The last two columns of the table are identical.

Therefore, you get \(x y = y x\).