Boolean algebra is a mathematical tool that deals with logical operations and binary number system. It builds the foundation of digital electronics and computer science.

The laws and rules in Boolean algebra are the sets of logical statements or expressions upon which all the logical expressions are built. Each law of the Boolean algebra can be interpreted as an operation performed by a logic circuit like a logic gate.

In this chapter, we will learn about laws and rules of Boolean algebra that are used to simplify the logical functions and Boolean expressions. These laws and rules are essential tools in Boolean algebra that help to reduce the complexity and optimize the digital circuits and systems.

Let us learn the primary laws and rules of Boolean algebra in detail that are used to perform logical operations.

Laws of Boolean Algebra

All the important laws and rules of Boolean algebra are explained below −

Rules of Logical Operations

There are three basic logical operations namely, AND, OR, and NOT. The following table highlights the rules associated with these three logical operations −

These rules of Boolean algebra can be implemented using logic gates.

AND Laws

In Boolean algebra, there are four AND laws given below −

• Law 1 − A · 0 = 0 (This law is called null law).
• Law 2 − A · 1 = A (This law is called identity law).
• Law 3 − A · A = A
• Law 4 − A · A” = 0

OR Laws

There are four OR laws described below −

• Law 1 − A + 0 = A (This law is called null law).
• Law 2 − A + 1 = 1 (This law is called identity law).
• Law 3 − A + A = A
• Law 4 − A + A” = 1

Complementation Laws

There are following five complementation laws in Boolean algebra −

• Law 1 − 0” = 1
• Law 2 − 1” = 0
• Law 3 − If A = 0, Then A” = 1
• Law 4 − If A = 1, Then A” = 0
• Law 5 − (A”)” = A (This is called double complementation law)

Commutative Laws

There are following two commutative laws in Boolean algebra −

Law 1 − According to this law, the operation A OR B produces the same output as the operation B OR A, i.e.,

A + B = B + A

Hence, the order of the variables does not affect the OR operation.

This law can be extended to any number of variables. For example, for three variables, it will be,

A + B + C = C + B + A = B + C + A = C + A + B

Law 2 − According to this law, the output of the A AND B operation is same as that of the B AND A operation, i.e.,

A · B = B · A

This law states that the order in which the variables are ANDed does not affect the result.

We can extend this law to any number of variables. For example, for three variables, we get,

A · B · C = A · C · B = C · B · A = C · A · B

Associative Laws

Associative laws define the ways of grouping the variables. There are two associative laws as described below.

Law 1 − The expression A OR B ORed with C results the same as the A Ored with B OR C, i.e.,

(A + B) + C = A + (B + C)

This law can be extended to any number of variables. For example, for 4 variables, we get,

(A + B + C) + D = A + (B + C + D) = (A + B) + (C + D)

Law 2 − The expression A AND B ANDed with C results the same as the expression A ANDed with B AND C, i.e.,

(A · B) · C = A · (B · C)

We can extend this law to any number of variables. For example, if we have 4 variables, then

(ABC)D = A(BCD) = (AB)·(CD)

Distributive Laws

In Boolean algebra, there are the following two distributive laws that allow for multiplying or factoring out of expressions.

Law 1 − According to this law, we OR several variables and then AND the result with a single variable.

It gives the same result as the expression in which the single variable is ANDed with each of the several variables and then ORed the product terms, i.e.,

A · (B + C) = AB + AC

We can extend this law to any number of variables. For example,

A(BC + DE) = ABC + ADE

AB(CD + EF) = ABCD + ABEF

Law 2 − According to this law, if we AND several variables and then the result is ORed with a single variable.

It gives the same result as we OR the single variable with each of the several variables and then the sum terms are ANDed together, i.e.,

A + BC = (A + B)(A + C)

Proof − The proof of this law is explained here,

RHS = (A + B)(A + C)

= AA + AB + AC + BC

= A + AB + AC + BC

= A (1 + B + C) + BC

Since,

1 + B + C = 1 + C = 1

Therefore,

A · 1 + BC = A + BC = LHS

Redundant Literal Rule (RLR)

Under this rule, there are two laws in Boolean algebra, which are explained here.

Law 1 − According to this law, if we OR a variable with the AND of the complement of the variable and another variable. Then, it is same as the OR of the two variables, i.e.,

A + A’B = A + B

Proof − The proof of this law is explained here,

LHS = A + A’B = (A + A’)(A + B)

= 1 · (A + B) = A + B = RHS

Law 2 − According to this law, if we AND a variable with the OR of the complement of the variable and another variable, it is equivalent to when we AND the two variables, i.e.,

A(A’ + B) = AB

Proof − This law can be proved as follows,

LHS = A(A’ + B) = AA’ + AB

= 0 + AB = AB = RHS

Both these laws show that the complement of a term appearing in another term is redundant. Hence, the rule is named as Redundant Literal Rule.

Idempotence Laws

The term “idempotence” is a synonym for “same value”. There are two idempotence laws in Boolean algebra. They are,

Law 1 − According to this law, ANDing a variable with itself is equal to the variable, i.e.,

A · A = A

Law 2 − According to this law, ORing a variable with itself is equal to the variable, i.e.,

A + A = A

Absorption Laws

There are two absorption laws in Boolean algebra and they are explained below.

Law 1 − According to this law, if we OR a variable with the AND of the that variable and another variable, then it is equal to the variable itself, i.e.,

A + A · B = A

This can be proved as follows,

LHS = A + A · B = A · (1 + B)

= A · 1 = A = RHS

Law 2 − According to this law, the AND of a variable with the OR of that variable and another variable is equivalent to the variable itself i.e.,

A(A + B) = A

This can also be proved as follows,

LHS = A(A + B) = AA + AB

= A + AB = A(1 + B) = A · 1 = A = RHS

Hence, this law proves that if a term appears in another term, then the latter term will become redundant and can be removed from the expression.

DeMorgan”s Theorem

In Boolean algebra, DeMorgan’s theorem defines two laws which are explained below.

Law 1 − According to this law, the complement of a sum of variables is equivalent to the product of complement of each of the variables, i.e.,

$$\mathrm{\overline{A+B} \: = \: \bar{A}cdot\bar{B}}$$

This law can be extended to any number of variables.

Law 2 − The second law of DeMorgan’s theorem states that the complement of a product of variables is equivalent to the sum of complement of each of the variables, i.e.,

$$\mathrm{\overline{AB} \: = \: \bar{A}\: + \:\bar{B}}$$

This law can also be extended to any number of variables.

Conclusion

In this chapter, we explained all the important laws, rules, and theorems used in Boolean algebra. These rules and laws are extensively used to simplify the logical expressions in digital electronics.

Basically, all these rules provide a set of tools for simplification of complex Boolean functions and make the digital circuits simpler.