ECE 471- Advanced Digital Design

Catalog Description: Theory of digital logic design, finite state machine design and analysis, digital system testing and design for testability, high-level hardware description languages.

Prerequisites:

By course: ECE 375. Lec.
By topic: Basic knowledge of combinational digital logic: gates, switching functions and expressions, boolean algebra, gate networks and Kmaps, Basic knowledge of sequential digital logic: flip-flops, state diagrams, finite state machine concepts, Knowledge of basic combinational and sequential modules: multiplexer, binary decoder/decoder, adder, and binary counter, Basic concepts of computer arithmetic: addition and subtraction in one and two's complement number systems, Knowledge of signed integer number's representation and digit coding, Some exposure to programming languages (preferably C), Basic knowledge of CPU architecture and instruction set.

Courses that require this as a prerequisite: none

Credits: 4 Terms Offered: Winter annually

Instructors:

Primary: A. Tenca
Secondary: C. Koç

Textbook:

1. Tenca, A. F., ECE471 - Advanced Digital Design Class Notes, unpublished, 2000
2. Yalamanchili, S., Introductory VHDL from Simulation to Synthesis, Prentice Hall, 2001. ISBN 0-13-080982-9

Course Learning Objectives:
Students must demostrate the ability to:

1. Design and analyze median complexity combinational systems.
   (ABET Outcomes: a, c, k)
2. Design and analyze median complexity sequential systems.
   (ABET Outcomes: a, c, k)
3. Describe and simulate digital systems using Computer Aided Design Tools.
   (ABET Outcomes: b, c, j, k)
4. Analyze problems/solutions related to Design for Testability issues in digital systems.
   (ABET Outcomes: a, j)
5. Describe and simulate combinational digital systems using a Hardware Description Language and its simulation environment.
   (ABET Outcomes: b, c, j, k)
6. Describe and simulate sequential digital systems using a Hardware Description Language (HDL) and its simulation environment.
   (ABET Outcomes: b, c, j, k)

Topics

• Review of topics in combinational digital logic: boolean algebra, Kmaps, analysis and design.
• Advanced topics in combinational system design: use of CAD, timing characteristics, system decomposition, arithmetic modules, ALU design, use of standard combinational modules.
• Introduction to a Hardware Description Language, focusing on its application to combinational system description and simulation.
• Review of topics in sequential digital logic: state diagrams, state transition table, analysis and design, state minimization, types of flip-flops.
• Advanced topics in sequential system design: using sequential modules, timing characteristics, effect of state code on size/speed of the system, modularization, design of complex sequential systems.
• Hardware Description Language (HDL) - description and simulation of sequential systems.
• Design for testability (DFT): definition of DFT, test schemes and types of faults, test generation and fault simulation, reducing the cost of testing, scan paths, boundary scan, and built-in self test (BIST).

Structure: Two 110-minute lectures per week. Laboratory work - projects on the use of CAD and HDL.

Original: 1/01
Revised: