Digital Design and Computer Architecture, 2nd Edition

2

Combinational Logic Design

2.1 Introduction

2.2 Boolean Equations

2.3 Boolean Algebra

2.4 From Logic to Gates

2.5 Multilevel Combinational Logic

2.6 X’s and Z’s, Oh My

2.7 Karnaugh Maps

2.8 Combinational Building Blocks

2.9 Timing

2.10 Summary

 Exercises

 Interview Questions

2.1 Introduction

In digital electronics, a circuit is a network that processes discrete-valued variables. A circuit can be viewed as a black box, shown in Figure 2.1, with

 one or more discrete-valued input terminals

 one or more discrete-valued output terminals

 a functional ...