18-765: Digital Systems Testing and Testable Design

Units: 12

For this course, time- and topic-indexed videos of lecture, homework, projects, etc. will be available from the online learning portal/website. In addition to these resources, two 1-hour live sessions are scheduled per week for recitation. Each student is strongly urged to attend one of these two sessions each week, either remotely or in the classroom on the Carnegie-Mellon Pittsburgh campus.

This course examines in depth the theory and practice of fault analysis, test generation, and design for testability for digital ICs and systems. The topics to be covered include circuit and system modeling; fault sources and types; the single stuck-line (SSL), delay, and functional fault models; fault simulation methods; automatic test pattern generation (ATPG) algorithms for combinational and sequential circuits, including the D-algorithm, PODEM, FAN, and the genetic algorithm; testability measures; design-for-testability; scan design; test compression methods; logic-level diagnosis; built-in self-testing (BIST); VLSI testing issues; and processor and memory testing. Advance research issues, including topics on MEMS and mixed-signal testing are also discussed.

4 hrs. lec.

Prerequisites: 15-214 and 18-240 and (18-340 or 18-341)


Computer Hardware, Computer Hardware Engineering


Last modified on 2006-03-14



Past semesters:

S15, M114, S14, F13, F12, F11, F10, F09, F08, F07, F06, F05, F04, S04, S03, S02, F01, F00, F99, F98, F97