UCR CS220: Synthesis of Digital Systems, Fall 2000

Course information

Instructor Frank Vahid, (vahid@cs.ucr.edu). Office hours TBA, Bourns A207
Lecture TR 11:10-12:30, SPR 2361
Lab On your own time.
Textbooks Giovanni De Micheli, Synthesis and Optimization of Digital Circuits. McGraw Hill, 1994, ISBN:0-07-016333-2.

Recommended: Armstrong and Gray, VHDL Design Representation and Synthesis, 2nd edition, Prentice Hall, ISBN: 0130216704 (OR some book covering synthesis from VHDL).

Recommended software: Aldec VHDL simulator student edition. An easy to use yet powerful VHDL simulator written for windows.

Prerequisite CS/EE120B (Digital systems)
Final exam TBA
Call # and units 16369, 4 units.
Grade Labs 30%, Homeworks 15%, Midterm/Quizzes 30%, Final 25%

Lecture topics

  • Introduction to microelectronics and synthesis
  • Background: graphs, optimization
  • Hardware modeling
  • Architectural synthesis
  • Scheduling algorithms
  • Resource sharing and binding
  • Two-level combinational logic optimization
  • Multi-level combinational logic optimization
  • Sequential logic optimization
  • Cell-library binding
  • System-level synthesis
  • Future directions
  • Homeworks

  • Homework 1
  • Homework 2
  • Homework 3
  • Lab

    Miscellaneous

  • Karp's Turing Award lecture on theoretical computer science
  • Back to Frank Vahid's home page