EECS 150 
Spring 1999

Welcome to the EECS150 class homepage. Course information, class notes, homework assignments, and lab handouts will all be posted on this web page.

Course Information

•  

Instructor: Prof. Kris Pister, x3-9268 Email: pister@eecs

Office Hours: W 10:30-11:30, F 10-11 (512 Cory)

Lectures: Tu, Th 3:30-5:00 in 10 Evans

Lab Lecture : F 1-2 in 10 Evans

Most TA office hours are held in 204B Cory  TA office hours in bold will be held at 297.  Office hours are also available by appointment. Please send email to make an appointment with a specific TA.

TA's	E-mail	Labs	Office Hours	Discussion	Disc. Room
Brett Warneke  (Head TA)	warneke@eecs	15: W 11-12	Th 2:30-3:30	102: M 2-3  103: M 3-4  105: W 2-3  106: W 3-4	3107 Etcheverry  247 Cory  3107 Etcheverry  247 Cory
Tony Cheng	kyo@uclink4	12: M 5-8  17: W 5-8	-	-	-
Brian Choi	brichoi@parker	11: M 10-12  13: Tu 5-8  14: 12:30-2  15: 12-2  16: Th 5-8	-	-	-
Charles Kunzman	kunzman@cory	11: M 9-12  13: Tu 5-8  16: Th 5-8	F 12-1	-	-
Joel McCall	jmccall@bsac	12: M 5-8  17: W 5-8	F 10-1	-	-
Ken Motoyama	motoyama@po	-	W 10-11  F 10-11	107: F 9-10  101: M 1-2  104: W 1-2	293 Cory  B 0001 North Gate  247 Cory  B 0001 North Gate
Geoffrey Perez	gperez@cory	14: Th 11-2  15: W 11-2	M 12-2  Tu 11-12	-	-

	Monday	Tuesday	Wednesday	Thursday	Friday
8:00-8:30			Disc. 108  247 Cory
8:30-9:00
9:00-9:30	Lab 11	TA Meeting			Disc. 107  293 Cory
9:30-10:00
10:00-10:30			TA OH		Prof/TA OH
10:30-11:00			Prof/TA OH
11:00-11:30		TA OH	Prof OH/Lab 15	Lab 14	TA OH
11:30-12:00			Lab 15
12:00-12:30	TA OH
12:30-1:00
1:00-1:30	TA OH/  Disc. 101		Lab 15/  Disc. 104		Lab Lecture  10 Evans
1:30-2:00
2:00-2:30	Disc. 102  3107 Etch.		Disc. 105  3107 Etch.
2:30-3:00				TA OH
3:00-3:30	Disc. 103  247 Cory		Disc. 106  247 Cory
3:30-4:00		Lecture  10 Evans		Lecture  10 Evans
4:00-4:30
4:30-5:00
5:00-5:30	Lab 12	Lab 13	Lab 17	Lab 16
5:30-6:00
6:00-6:30
6:30-7:00
7:00-7:30
7:30-8:00

Text and Materials

Contemporary Logic Design, by R. Katz is the required text. Digital Design Principles and Practices, by J. F. Wakerly is also recommended, but not required. Also recommended is a 1/2 or 3/8 size logic template for homework and exams. (Also see http://http.cs.berkeley.edu/~randy/CLD/CLD.html; note that the online version is missing figure numbers and numbers the exercises differently than the hardback, which is the standard used in the class)
Laboratory Reference:

• The Programmable Logic Data Book, Xilinx, San Jose CA, 2nd Edition, #0401253
• XACT Libraries Guide, Xilinx, San Jose CA, #0401098-01
• XACT Hardware & Peripherals Guide, Xilinx, San Jose CA, #0401132-01
(Essential sections of these books will be available 8/29/97 at Copy Central on Hearst Ave.)

Schedule
 
 

Week	Date	Topics	Reading	Lab	Lab Lecturer
1	1/19  1/21	Intro, gates  Boolean alg., more gates, De Morgan's	Ch. 1  2.1, 2.2.1	No lab or disc. sections  in week 1	-
2	1/26  1/28	Latches, Flip-Flops, and other storage  Finite State Machines	6.1  8.1, 8.2,8.4,8.5	Lab 1: Intro. to Viewlogic	Brian Choi
3	2/2  2/4	Canonical forms, Karnaugh maps  K-maps, FPGAs	2.{1,2,3}  10.3.4	Lab 2 Finite State Machines	Geoffrey Perez
4	2/9  2/11	PLAs, ROMs, MUXen  Counters	4.{1,2}  7.{1,2,3}	Lab 3 Xilinx FPGA	Geoffrey Perez
5	2/16  2/18	Excitation tables, more counters  Timing, hazards, glitches	7.4, 7.5  3.{1,3,4}	Lab 4 Instrumentation	Brett Warneke
6	2/23  2/25	Quiz 1  quiz review		Lab 5 Shift Reg. & Counters	Brian Choi
7	3/2  3/4	RAM	7.6	Lab 6 Nasty Realities	Brett Warneke
8	3/9  3/11	Number systems, adders  ALUs	5.{1,2}  5.3	Lab 7: SRAMs	Joel McCall
9	3/16	Multipliers  Asynch inputs, 555s, crystals	5.5  6.{4,5}, skim 6.6	Project Checkpoint 1
	3/23  3/25	SPRING BREAK!	PARTY!	PARTY!
10	3/30  4/1			Project Checkpoint 2
11	4/6  4/8	Quiz 2  quiz review
12	4/13  4/15	Datapath timing  Intro to Princeton architecture, jump counters	11.1  12.3	Project Checkpoint 3 (pdf)
13	4/20  4/22	Princeton/Harvard, micro operations  Busing, register transfer, control	11.{1,2,3}	Project Checkpoint 4  (pdf)
14	4/27	Controllers  Microprogramming	12	projects due for  10% extra credit
15	5/4  5/6	Some applications  Review for final		Monday: full credit  Friday: 50%
	5/21	Final exam

Miscellaneous Handouts

• Lecture Notes
• State Minimization Lecture Notes
• Ken's Discussion Problem Page 1 Page 2
• Tina Smilkstein's Discussion Section Notes from Fall 1998
• Spring 1998 Quiz 1
• Spring 1998 Practice Quizes and Exams Page
• Fall 1998 Quiz 1 Fall 1998 Quiz 2 Fall 1998 Quiz 2 Solutions
• Fall 1997 Quiz 1 Fall 1997 Quiz 1 solution
• Fall 1997 Quiz 2 Fall 1997 Quiz 2 solution
• Fall 1997 Final Exam Fall 1997 Final Exam solution  prob. 3 control unit  prob. 3 Data Path
• Old Quiz Directory

Labs pdf postscript

• Labs are held in 204B Cory Hall. The first lab lecture is on January 22. Labs start January 25.


There is a 10% bonus for turning in your lab before the end of that session.  Otherwise, you will receive full credit if you turn it in by the beginning of the following week's section, and half credit for the week after that.

Lab Notes
 

• Lab` 1 (in postscript)
• Lab 2 (in postscript)
• Lab 3 (in HTML)
• Lab 4 (in HTML)
• Lab 5 (in postscript)
• Lab 6 (in Word) pdf postscript
• Lab 7 (in postscript)

Homework

• Problem sets will be due at 5 p.m. Friday in the box outside 218 Cory Hall. Homework handed in after Friday at 5 p.m. but before 5 p.m. on Monday will receive half credit.


Homeworks are stored as postscript files. These can be saved to disk and printed or viewed with a utility such as ghostview. (To use ghostview type "ghostview FILENAME" from the UNIX prompt. For PCs, download a utility like gsview.)

• Problem Set 1 (HTML), due 1/29/99. Solution Set Page 1, 2, 3, 4, 5, 6
• Problem Set 2: Katz Ch. 8 problems 5,6,7,17,18; Ch. 2 problems 15, 18a-e, 19a,b.  Due 2/5/99.  Solution Set - High Resolution version: Page 1, 2, 3, 4, 5, Low Resolution version: Page 1, 2, 3, 4, 5
• Problem Set 3: Katz Ch. 4 problems 1, 6ab, 8, 9; Ch. 7 problems 1,8,9. Solution Set Page 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14
• Problem Set 4: Katz Ch 7 problems 10,12,13; Ch 3 problems 3.2abc, 3.3abc, 3.13, 3.16abcd.  Solutions are in either Word or PDF.  For some unknown reason, the PDF files are huge - 0.5 and 1MB
• Problem Set 5: Katz Ch 4 problems 15,16, 20; Ch 7 problems 27, 28, 30. Solutions are in Word95 FORMAT
• Problem Set 6: Katz Ch 5 problems 1, 2, 3, 13, 14, 16, 20. Solutions Problem 5.1 and 5.2 Problem 5.2 and 5.3 Problem 5.13 Page 1 Problem 5.13 Page 2 (Word 97) Problem 5.13 Page 3 Problem 5.14 Problem 5.16 Page 1 Problem 5.16 Page 2 Problem 5.16 Page 3 Problem 5.20
• Problem Set 7 Solutions Problem 1 (Word 97) Problem 2 (GIF) Problem 3 (GIF) Problem 4 (GIF) Problem 5 (HTML) Problem 6 (Word 97)
• Problem Set 8 - FSM FUN This problem set is for your benefit and is probably very hard. It will not be graded...solutions should be posted sometime this week...probably Friday...ENJOY!!!! Problem 1 - 1, 2, 3 Problem 2 Problem 3 - 1 Problem 4 - 1, 2, 3
• Problem Set 9
• Problem Set 10: Katz Ch 11 problems 1, 6abc, 7abc, 8abc, 13a; Ch 12 problem 5. Solution Set Page 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13.

Project
project spec
Some hints on debugging

Data Sheets
SRAM
LM1881
Analog to Digital Converter
Maxim MAX233
LT1213 Op Amp

Grading

•  

Grade Database
Quiz 1	10%	Grades, Solutions: 1, 2, 3, 4, 5, 6
Quiz 2	10%	Grades
Final Exam	30%	Friday, May 21, 12:30-3:30 pm
Problem Sets	10%
Labs 1-7	15%
Final Project	25%

Links to Previous Semester Pages

• Spring 1998
• Fall 1997
• Spring 1997
• Fall 1996