[ECE] 5–2 Implementing Combinational Logic

In this section, examples are used to illustrate how to implement a logic circuit from a Boolean expression or a truth table. Minimization of a logic circuit using the methods covered in Chapter 4 is also included.

After completing this section, you should be able to

u Implement a logic circuit from a Boolean expression

u Implement a logic circuit from a truth table

u Minimize a logic circuit

From a Boolean Expression to a Logic Circuit

 From a Truth Table to a Logic Circuit

If you begin with a truth table instead of an expression, you can write the SOP expression from the truth table and then implement the logic circuit. Table 5–3 specifies a logic function. The Boolean SOP expression obtained from the truth table by ORing the product terms for which X 5 1 is

To minimize: