Description
Material
Description

This course provides an introduction to concepts, implementation technology, and design procedures for digital logic systems. It provides the foundation for subsequent courses on computer architecture, microprocessor-based, and digital systems engineering. The underlying mathematical basis of Boolean algebra is described for representation of logic operations as gates and specification of logic functions in truth tables. More emphasis is placed on engineering aspects for digital logic, initially through a discussion of basic MOS transistor circuit implementations of logic gates, then sophisticated contemporary field-programmable logic chips and related computer-aided design software that processes hardware descriptions in languages such as VHDL. Combinational circuit design and logic optimization techniques are described for processing binary information, and commonly-used circuit blocks are discussed, including those for performing arithmetic operations on numbers represented in binary form. Sequential logic circuit elements for storing binary information are developed, beginning with basic latches, and continuing through flip-flops and registers. Based on both combinational and sequential logic, the final topic is the design and applications of finite-state machines. Laboratory activity provides opportunities to apply course concepts through exposure to field-programmable logic chips and their design software.

Objectives

Objectives and goals in this course are as follows:

  • Understand Boolean algebra and its application to digital logic.
  • Understand the reflection of combinational logic operations in gate representation, and logic circuit descriptions in schematic form.
  • Analyze combinational circuits in algebraic or schematic form.
  • Design combinational circuits from truth table specification.
  • Optimize combinational logic with systematic procedures, and understand the correspondence to Boolean algebra.
  • Understand latch circuits and their behavior, the use of latches in flip-flops, registers, and counters.
  • Understand and design MOS transistor logic circuits, and understand field-programmable logic chip architecture for implementing logic circuits.
  • Express combinational and sequential logic behavior in VHDL for computer-aided design software tools for synthesis, simulation, and chip configuration.
  • Design finite-state machines from tabular and diagrammatic specification
Credit Breakdown


Lecture: 3
Lab: 0.5
Tutorial: 0.5
Boolean algebra applied to digital systems; logic gates; combinational logic design; electronic circuits for logic gates; arithmetic circuits; latches and flipflops, registers and counters; synchronous sequential logic and state machine design; implementation in programmable logic chips. 

Academic Unit Breakdown


Academic Units:
Mathematics 0
Natural Sciences 0
Complementary Studies 0
Engineering Science 21
Engineering Design 27


PREREQUISITE(S): APSC 171APSC 172APSC 174