COMPE 270
Digital Systems

Catalog Description:

Modeling and analysis of digital systems, primarily at the logic design level. Combinational and sequential networks.

Credits: 3.0.

Class Schedule: 3 lectures per week; 1 hour per session.

Prerequisites: Math 151

Course Objectives:

  1. To develop understanding of the mathematical foundations of binary arithmetic and Boolean algebra based logic design.
  2. To learn how to design area efficient combinational logic circuits.
  3. To learn how to apply standard combinational logic components to the design of digital subsystems.
  4. To learn about the nature of Flip/Flops, and how to design digital counters and synchronous sequential logic circuits.
  5. To develop skills in the use of modern computer aided design tools for design, simulation, and testing of digital circuits.

Textbooks and References:

  1. Roth, Fundamentals of Logic Design, Fifth ed., Thomson., 2004.
  2. Marcovitz, Introduction to Logic Design, McGraw-Hill, 2002.
  3. Brown and Vranesic, Fundamentals of Digital Logic with VHDL Design, McGraw-Hill, 2000.

Topic Covered       The following topics are covered in the course:

  1. Introductory binary and two’s complement arithmetic codes.
  2. Boolean algebra, truth tables, logic gate implementation of functions.
  3. Algebraic representation of functions described by truth tables.
  4. Karnaugh maps and the simplification of algebraic expressions.
  5. Combinational circuit design using inverting logic gates.
  6. Design and applications of decoders, multiplexers, adders, and memories.
  7. Gate level design of Flip/Flops, registers, and counters.
  8. Design and analysis of sequential circuits (finite state machines).
  9. The use of computer aided design tools to verify the functionality of logic circuits.

Prepared by: Dr. Jay H. Harris
Date of Preparation: 02/10/2009