# Boolean Function Minimization Overview

10 total views

So far you have seen, gates and truth table, and output of each gates and combinations of gated circuits. The circuit is represented in the form of a boolean function. Therefore, the process of design starts with deciding:

1. number of inputs and outputs
2. derive a boolean function that represents the circuit
3. minimize the boolean function to obtain a function with minimum number of gates.

The digital design process is to minimize the number of gates by two methods.

1. reduce the number of terms in the boolean function.
2. reduce the literals or gates from the function.

### What are the methods of minimizing a boolean function ?

There are three three ways to design boolean circuit.

• Use boolean algebra rules to minimize the circuits
• Use map methods such Karnaugh map, Quine-McClukey tabular method.
• Use software programs suchs VHDL, Verilog, or VSLI and so on.

Since, it is not possible to make a extremely complex circuits with boolean algebra rules or by map methods. Today, we use software programs to design the logic and test the results before implement them as a circuits.

Therefore, for an understanding we can use boolean algebra rules because the software are no different as they also implement there rules to create a circuit design.

Boolean algebra rules

Here are the rules for boolean algebra that can be used for minimizing the circuits.

### Boolean Minimization Example

In this example, we created a circuit for the function F = A + A’.B with two gates. See the image below.

The procedure to minimize the function is given below. You need to apply the rules such that there is less terms and for each term try reducing the variables.

F = A + A'B
= A + AB + A'B   by absorption law A + AB = A
= A + B(A + A')  by distributive law
= A + B(1)       by complement law A + A' = 1
= A + B is the solution

If we design the circuit again and compare the truth table, you will understand why a boolean minimization is necessary.