Fall 1996, Spring 1997,
Fall 1997, Spring
1998, Fall 1998,
Spring 1999, Fall 1999,
Spring 2000.
CS 150. Components and Design Techniques for Digital Systems. (5) Three hours of lecture, one hour of discussion, and three hours of laboratory per week. Prerequisites: 61C, Electrical Engineering 40 or 42. Basic building blocks and design methods to contruct synchronous digital systems. Alternative representations for digital systems. Bipolar TTL vs. MOS implementation technologies. Standard logic (SSI, MSI) vs. programmable logic (PLD, PGA). Finite state machine design. Digital computer building blocks as case studies. Introduction to computer-aided design software. Formal hardware laboratories and substantial design project. Informal software laboratory periodically throughout semester. (F,SP) Katz, Newton, Pister.
Lecture: T, Th 2:00-3:30, 10 Evans
Discussions: M 1-2 (285 Cory), Tu 1-2 (310 Soda), W 1-2 (71 Evans), W 2-3 (4
Evans), Th 1-2 (310 Soda)
Laboratory Lecture: F 2:00-3:00, 10 Evans
Laboratories: M, Tu, W 9:00-12:00 and M, Tu, W, Th 5:00-8:00 PM, Make-Up: F
9-11:30 AM, New! M 1-4 PM (all in 204B Cory Hall)
R. H. Katz, Contemporary Logic Design, Addison Wesley Publishing Company, Reading, MA, 1993.
New evolving draft of a second edition (rough and incomplete)
Professor Randy H. Katz,
Computer Science Division, EECS Department, 637 Soda Hall, 510-642-8778.
Office Hours: Th 12:00-2:00 PM and by appointment. E-mail:
randy@cs.Berkeley.edu
29 August: Course Administration and Overview
31 August: Course Introduction
1 September: Laboratory Administration and Overview, Introduction to Lab #1
Readings: CLD, Chapter 1
5 September: Combinational Logic
7 September: Combinational Logic
8 September: Introduction to Lab #2
Laboratory #1: Schematic Entry and Simulation, Part I (word97, pdf)
Readings: CLD 2.1, 2.2, 2.3, 3.1
Lab Lecture Materials (pdf)
Problem Set #2 Due 15 September: (word97, pdf)
12 September: Combinational Logic Implementation
14 September: Combinational Logic Implementation
15 September: Introduction to Lab #3
Laboratory #2: Schematic Entry and Simulation, Part II--FSMs (word97, pdf)
Readings: CLD 2.4, 3.3, 3.4, 4.1, 4.2
Lab Lecture Materials (pdf)
Problem Set #3 Due 22 September: (word97, pdf)
Problem Set #3 Solutions Part 1 (word97, pdf), Part 2 (word97, pdf)
19 September: Combinational Logic Examples
21 September: Combinational Logic Examples
22 September: Introduction to Lab #4
Laboratory #3: Field Programmable Gate Arrays (FPGAs)/FSMs (word97, pdf)
Readings: CLD 4.3, 4.4, 4.5, 4.6, 4.7
Problem Set #4 Due 29 September: (word97, pdf)
26 September: Review for Midterm I--Combinational Logic
28 September: Midterm I--Combinational Logic
29 September: Introduction to Laboratory #5
Laboratory #4: Introduction to Test Equipment (word97, pdf)
Solutions to HW Quiz #4 (word97, pdf)
NO Problem Set this week! Study for exam.
3 October: Hardware Description Languages
5 October: Sequential Logic
6 October: Introduction to Laboratory #6
Laboratory #5: Shift Registers and Counters (pdf)
Laboratory Lecture Materials (ppt, pdf)
Readings: CLD 6.1, 6.2
Problem Set #5 Due 13 October: (word97, pdf)
10 October: Sequential Logic
12 October: Sequential Logic Implementation
13 October: Introduction to Project Checkpoint #1
Laboratory #6: Nasty Realities (word97, pdf)
Laboratory Lecture Materials (ppt, pdf)
Readings: CLD 6.3, 6.4, 7.1, 7.2, 7.5, 7.6
Problem Set #6 Due 20 October: (word97, pdf)
Problem Set #6 Solutions Part A (word97, pdf) Part B (word97, pdf)
Solutions to HW Quiz #6 (pdf)
17 October: Sequential Logic Implementation
19 October: Sequential Logic Examples
20 October: Introduction to Project Checkpoint #2
Project Checkpoint #1: Wirewrap, SRAM, and FIFO Design (word97, pdf)
Laboratory Lecture Materials (ppt, pdf)
Readings: CLD 8.1, 8.2, 8.3, 8.4, 8.5
Problem Set #7 Due 27 October: (word97, pdf)
Problem Set #7 Solutions Part A (word97, pdf), Part B (word97, pdf)
24 October: Sequential Logic Examples
26 October: Basic Computer Organization
27 October: Introduction to Project Checkpoint #3
Project Checkpoint #2: UART Transmitter/Receiver (word97, pdf)
Laboratory Lecture Materials (ppt, pdf)
Readings: CLD 10.1, 10.2, 10.3, 10.4, 11.1
NO Problem Set this week! Study for exam.
31 October: Final Project Overview and Checkpoint #4
Final Project Information (ppt, pdf)
2 November: Midterm II--Sequential Logic
Project Checkpoint #3: Audio Interfaces (word97, pdf)
Laboratory Lecture Materials (ppt, pdf)
Readings:
Problem Set #8/9, Double Problem Set, Due 17 November: (word97, pdf)
Problem Set #8/9 Solutions, Part A (word97, pdf), Part B (word97, pdf)
7 November: Basic Computer Organization
9 November: Arithmetic Circuits
Project Checkpoint #4 (word97, pdf)
Readings: CLD 11.2, 11.3, 11.4, 5.1, 5.2
14 November: Arithmetic Circuits
16 November: Computer Implementation
17 November: Final Project Report Requirements
Lab Lecture Materials (word97, pdf)
More Lab Lecture Materials (ppt, pdf)
Readings: CLD 5.3, 5.4, 5.5, 5.6
Problem Set #10/11, Double Problem Set, Due 1 December (pdf)
Problem Set #10/11, Part 1 Solution (pdf), Part 2 Solution (word97, pdf), Part 3 Solution (word97, pdf)
21 November: Computer Implementation
Early Final Project Demos (Thanksgivings Bonus!)
Readings: CLD 12.1, 12.2, 12.5
28 November: Special Topics--FPGA Evolution
More Lecture Materials (ppt, pdf)
30 November: Special Topics--Hardware Description Languages/CAD Tools
Final Project Demonstration Deadline (Friday, December 1)
5 December: Course Review and Summary
7 December: Course Wrap-up and Evaluation
Final Project Reports Due/Late Demonstration Penalty (Friday, December 8)