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)

Syllabus Verilog Tutorial PrimeTime Tutorial Exam 2 example Floating Point HW Floating Point HW Solutions RuleBase Tutorial MYNOCH Tutorial