CSE 140: COMPONENTS and DESIGN TECHNIQUES for DIGITAL SYSTEMS

Instructor: Alex Orailoglu (Applied Physics and Mathematics Prime 4840, alex@cs.ucsd.edu )

• INTRODUCTION
  Design Representations. Levels of Abstraction. Design Process. CAD Tools.
• DATA TYPES & REPRESENTATIONS
  Number Representations. Addition, Subtraction, Multiplication, Division. Error Correction and Detection.
• BOOLEAN ALGEBRA
  Axiomatic Definition and Basic Theorems of Boolean Algebra. Boolean Functions. Canonical Forms. Standard Forms. Gate Implementations.
• SIMPLIFICATION of BOOLEAN FUNCTIONS
  Map Method. Tabulation Method. Technology Mapping for Gate Arrays. Technology Mapping for Custom Libraries.
• COMBINATORIAL COMPONENTS
  Adders/Subtractors. Logic Unit. ALUs. Decoders. Selectors. Buses. Encoders. Comparators. Shifters. ROMs. PLAs.
• SEQUENTIAL LOGIC
  Latches. Flip-Flops. FSMs. State Minimization. State Encoding. Selection of Memory Elements.
• STORAGE COMPONENTS
  Registers. Counters. RAMs. Stacks. Queues. Datapaths. Control Unit Design.