Digital Design and Computer Architecture

Chapter 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

Figure 2.1 Circuit as a black box with inputs, outputs, and specifications

one or more discrete-valued ...