Chapter 2: Digital Logic Circuits

Chapter 2: Digital Logic Circuits

1. Introduction

   • A computer system's main components: central processing unit (CPU), a memory unit, and input/output (I/O) devices
     • All interconnected by a system bus
       • Address Bus
         • It's width determines the memory capacity of the processor
       • Data Bus
         • It's width indicates the size of the data transferred between the processor and memory or I/O device
       • Control Bus
         • A set of control signals: memory read, memory write, I/O read, I/O write, interrupt, interrupt acknowledge, bus request, and bus grant

2. Simple Logic Gates

   • And, or, not
     • Deriving Logical Expressions
       • Sum-of-Products and Product-of-Sums
         • Simplification
           • Algebraic and Karnaugh map
             • multiplexers, demultiplexers, decoders, comparators, adders, and ALUs

3. Programmable Logic Devices

   • Programmable Logic Arrays (PLAs) and Programmable Array Logic Devices (PALs)