18-340: Digital Computation
Welcome to the home page for the course 18-340 for the Spring semester of 2005. This page is a repository of contact information for the staff teaching the class and course schedule information.
About 18-340
In this course we will explore the techniques for designing high-performance digital circuits for computation along with methods for evaluating their characteristics. We begin by reviewing number systems and digital arithmetic along with basic arithmetic circuits such as ripple-carry adders. From there, we move to more complex adders (carry-lookahead, carry-skip, carry-bypass, Wallace trees, and hybrid designs) and multipliers (sequential, array, Booth, and others). We will then look at the design and implementation of divider circuits. Finally, we will investigate the basic operation, design and implementation of digital filter circuits. For each circuit introduced, we will develop techniques and present theory (yes theory) for evaluating their functionality, their speed, power consumption, testability, and silicon area requirements. In addition, we will utilize various CAD tools (Verilog simulators, automatic test pattern generation (ATPG) tools, and Boolean Decision Diagram (BDD) packages) to design and evaluate the circuits described. We will also consider some advance timing and clocking concepts. We describe and analyze what is know as clock skew and jitter and their effect on timing. Finally, we learn how to predict and improve the performance of circuits through timing analysis.
Logistics
  • Lecture times and location: 3:00-4:20, TuTh, Scaife Hall 222
  • Recitation time and location: 2:30-3:20, Friday, Scaife Hall 208
  • Faculty: Prof Shawn Blanton, phone x8-2987, office HH2109, email:blanton@ece.cmu.edu , Hrs:by email appt.
  • Course Administrator: Jaci Chraska, x8-3096, office HH2110, email:chraska@ece.cmu.edu , Hrs:M-F 8:00-4:30
  • TA: Zhong Xiu, phone x8-3333, office HH3106, email:zxiu@andrew.cmu.edu , Hrs:Wed. 3:00-5:00pm
  • Final Exam: TBD.
  • Class BlackBoard (all files for spring'05 are in blackboard, not on this webpage!): www.cmu.edu/blackboard
Lectures (pdf format)
LEC1
LEC 2
LEC 3
LEC 4
LEC 5
LEC 6
LEC 7
LEC 8
LEC 9
LEC 10
LEC 11
LEC 12
LEC 13
LEC 14
LEC 15
LEC 16
LEC 1 7
LEC 18
Homeworks (pdf format)
HW1
HW2
HW3
HW4
HW5
HW6
HW7
HW8
Homework Solutions (pdf format)
SOL1
SOL2
SOL3
SOL4
SOL5
SOL6
SOL7
SOL8
Recitations (pdf format)
REC1
REC2
REC3
REC4
REC5
REC6
REC7
REC8
REC9
REC10
REC11
REC12
REC13
REC14
REC15
Projects (pdf format)
PRJ1
PRJ2
PRJ3
PRJ4
PRJ5
Project Solutions (pdf format)
SOL1
SOL2
S OL3
SOL4
SOL5
Other Handouts (pdf format)
  1. Syllabus
  2. Verilog Tutorial
  3. PrimeTime Tutorial
  4. Exam 2 example
  5. Floating Point HW
  6. Floating Point HW Solutions
  7. RuleBase Tutorial
  8. MYNOCH Tutorial