Digital Design and Computer Architecture, ARM Edition

2

Combinational Logic Design

Chapter 2 addresses combinational logic, in which the outputs depend only on the current inputs. The logic gates introduced in Chapter 1 are examples of combinational logic. This chapter shows how to design circuits involving multiple gates in order to implement a relationship between inputs and outputs specified by a truth table or Boolean equation.

Keywords

boolean equations; combinational logic; Karnaugh maps; logic gates; timing

Outline

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, ...