Digital Electronics and Design with VHDL

5 Boolean Algebra

Chapter Contents

5.1 Boolean Algebra

5.2 Truth Tables

5.3 Minterms and SOP Equations

5.4 Maxterms and POS Equations

5.5 Standard Circuits for SOP and POS Equations

5.6 Karnaugh Maps

5.7 Large Karnaugh Maps

5.8 Other Function-Simplification Techniques

5.9 Propagation Delay and Glitches

5.10 Exercises

Objective:

This chapter describes the mathematical formalities behind binary functions. It includes Boolean algebra and its theorems, followed by standard function representation formats and corresponding standard circuit implementations. The study of Karnaugh maps and other function-simplification techniques is also included, along with a discussion on timing diagrams and glitch generation in combinational circuits.

5.1 ...