Chapter 3, Problem 14E

a.

Program Plan Intro

Distributive law:

Consider three variables x, y, and z. The multiplication of variable (x) with the sum of two variables (y and z) is same as the sum of the products (xy and xz).

The representation of distributive law is as follows:

$\begin{array}{l}\text{x + (y}\cdot \text{z) = (x + y) (x + z)}\\ \text{x (y + z) = x}\cdot \text{y + x}\cdot \text{z}\end{array}$

DeMorgan’s Law:

• The complement of the intersection of two sets is the union of their complements.
• The complement of the union of two sets is the intersection of their complements.

The representation of the De Morgan’s law as follows:

$\begin{array}{l}\left(\text{x}\cdot \text{y}\right)\text{' = x' + y'}\\ \left(\text{x + y}\right)\text{' = x' }\cdot \text{ y'}\end{array}$

Inverse law:

The sum of the variable (x) and the complement of the variable (x’) is 1 and the product of the variable (x) and the complement of the variable (x’) is 0.

The representation of inverse law is as follows:

$\begin{array}{l}\text{x + x' = 1}\\ \text{x }\cdot \text{ x = 0}\end{array}$

Null law:

The sum of the variable (x) and the value 1 is “1” and the product of the variable (x) and the value 0 is “0”.

The representation of null law is as follows:

$\begin{array}{l}\text{1 + x = 1}\\ \text{0 }\cdot \text{ x = 0}\end{array}$

b.

Program Plan Intro

Distributive law:

Consider three variables x, y, and z. The multiplication of variable (x) with the sum of two variables (y and z) is same as the sum of the products (xy and xz).

The representation of distributive law is as follows:

$\begin{array}{l}\text{x + (y}\cdot \text{z) = (x + y) (x + z)}\\ \text{x (y + z) = x}\cdot \text{y + x}\cdot \text{z}\end{array}$

Inverse law:

The sum of the variable (x) and the complement of the variable (x’) is 1 and the product of the variable (x) and the complement of the variable (x’) is 0.

The representation of inverse law is as follows:

$\begin{array}{l}\text{x + x' = 1}\\ \text{x }\cdot \text{ x = 0}\end{array}$

Identity law:

The sum of the variable (x) and the value 0 is “x” and the product of the variable (x) and the value 1 is “x”.

The representation of identity law is as follows:

$\begin{array}{l}\text{0 + x = x}\\ \text{1 }\cdot \text{ x = x}\end{array}$

Commutative law:

The sum of the variable (x) and the variable (y) will be equal to the sum of the variable (y) and the variable (x), and the product of the variable (x) and the variable (y) will be equal to the product of the variable (y) and the variable (x).

The representation of commutative law is as follows:

$\begin{array}{l}\text{x + y = y + x}\\ \text{x }\cdot \text{ y = y }\cdot \text{ x}\end{array}$

Idempotent law:

The sum of the variable (x) and the same variable (x) is “x” and the product of the variable (x) and the same variable (x) is “x”.

The representation of idempotent law is as follows:

$\begin{array}{l}\text{x + x = x}\\ \text{x }\cdot \text{ x = x}\end{array}$

Associative law:

The representation of associative law is as follows:

$\begin{array}{l}\left(\text{x + y}\right)\text{+ z = x +}\left(\text{y + z}\right)\\ \left(\text{x}\cdot \text{y}\right)\cdot \text{z = x}\cdot \left(\text{y}\cdot \text{z}\right)\end{array}$

c.

Program Plan Intro

DeMorgan’s Law:

• The complement of the intersection of two sets is the union of their complements.
• The complement of the union of two sets is the intersection of their complements.

The representation of the DE Morgan’s law as follows:

$\begin{array}{l}\left(\text{x}\cdot \text{y}\right)\text{' = x' + y'}\\ \left(\text{x + y}\right)\text{' = x' }\cdot \text{ y'}\end{array}$

Idempotent law:

The sum of the variable (x) and the same variable (x) is “x” and the product of the variable (x) and the same variable (x) is “x”.

The representation of idempotent law is as follows:

$\begin{array}{l}\text{x + x = x}\\ \text{x }\cdot \text{ x = x}\end{array}$

Absorption law:

The representation of absorption law is

$\begin{array}{l}\text{x}\cdot \text{(x + y) = x}\\ \text{x + x}\cdot \text{y = x}\end{array}$

Double compliment law:

The representation of double compliment law is

$\text{x'' = x}$