ECE/CS 252 Fall 2011

ECE/CS 252 Introduction to Computer Engineering

Section 002, Fall 2011

Last modified Monday, 25-Nov-2019 15:38:29 CST

Announcements
Contact Information
Course Description
Lecture Notes
Discussion Sections
Lecture and Discussion Schedule
Podcasts
Homework
Exams
Tools
Useful Links

Announcements:

12/12/11: Exam 4 review will be held on Monday 12/12 11am in Animal Sciences 212.

12/09/11: HW 8 Solutions posted.

12/01/11: HW 7 Solutions posted.

12/01/11: HW 8 Code posted. Problems 1 and 2 are due in discussion Wednesday, 12/7/11. Problem 3 (code) is due at midnight on Thurs., 12/08/11.

11/30/11: Ethics lecture Flash version is now posted

11/30/11: HW 8 posted, problems 1 and 2 are due in discussion Wednesday, 12/7/11.

11/28/11: Updated schedule to reflect optional final exam on December 21, 7:25 PM - 9:25 PM, Psychology Room 105.

11/21/11: HW 7 posted, due in lecture Wednesday, 11/30/11.

11/16/11: Solutions posted for Sample Exam 3.

11/15/11: Solutions for HW 6 posted.

11/15/11: Schedule changes made to final two weeks

11/11/11: Flow chart posted for HW 6 Question 3

11/09/11: Few corrections in HW 6 in Question 2 trace and corrected few comments in hw6.asm (task 2)

11/02/11: HW 6 posted, due in discussion Friday, 11/11/11.

10/22/11: Solutions for Sample Exam 2 posted.

10/22/11: Solutions for HW 4 posted.

10/21/11: The Qualcomm Wireless Innovation Prize is a great way challenge yourself and earn significant prizes. More details here: [PDF][PPT]

10/20/11: Extra credit opportunity: attend COE Department Fair and replace your lowest quiz score by writing a brief summary, as described in this handout

10/11/11: The survey/study described by Julie Hau in lecture on Monday 10/10 can be accessed through this URL

10/06/11: Solutions for HW 3 posted.

10/05/11: HW4 posted, due in lecture Monday, 10/17/11.

09/26/11: HW3 posted, due in discussion Wednesday, 10/5/11.

09/26/11: Solutions for sample exam 1 posted.

09/20/11: Due date for Homework 2 changed to Friday, 9/23/11.

09/12/11: HW2 posted, due in discussion Wednesday, 9/21/11.

09/07/11: Office hours posted.

09/06/11: HW1 posted, due in class Monday 9/12/11.

08/31/11: Birth of the ECE/CS 252 home page.

Contact List:

Section mailing lists (only registered students can send messages):

Section 2: ece252-2-f11@lists.wisc.edu
Discussion sections: ece252-3xy-f11@lists.wisc.edu where xy is 01, 02, ..., 10

Instructor:

Prof. Mikko Lipasti
Office: 4613 Engineering Hall
Office Hours: T 9-11
Email: mikko at engr.wisc.edu

TAs:

Lead TA: Sean Franey, Office: EH B632, Office Hours: Wed 2:30-4:30, Email: sfraney at wisc.edu
Vamsi Ithapu, Office: EH B632, Office Hours: R 2-4, Email: ithapu at wisc.edu
Dustin Kreft, Office: EH B632, Office Hours: M 2-4, Email: dkreft at wisc.edu
Ripudaman Singh, Office: EH B632, Office Hours: R 10-12, Email: rsingh27 at wisc.edu
Preeti Agarwal, Office: EH B632, Office Hours: F 2-4, Email: pagarwal7 at wisc.edu

This course is intended for first-year students, to serve both as a general introduction to engineering for all engineering majors, but also as a foundational course for the computer engineering and computer science degree programs. The course provides bottoms-up coverage of the critical concepts in the operation and design of computing systems, starting with transistors, then logic gates, then complex logic structures, then gated latches and memory. The course removes all of the mystery about the operation of computer systems by methodically and progressively explaining the implementation and behavior of each important layer of abstraction in the hardware of a computer system.

The course will also explore the increasingly pervasive role that computing devices--particularly those embedded in appliance-like systems--play in modern society, as well as the historical importance of computing as a powerful tool and enabler for virtually all engineering and scientific disciplines. Within that context, the course will discuss the ethical, economic, social, and political impacts that computers have had on our society in the past fifty years and will continue to have in the future.

There are no prerequisites for this course.

Refer to the course syllabus for additional details

The course textbook is Introduction to Computing Systems: from bits and gates to C and beyond, by Yale N. Patt and Sanjay J. Patel, Mc-Graw Hill, 2003, 2nd edition.

Lecture Notes

These will be updated as the semester progresses.

Lecture 00: Welcome and Introduction [ PDF][ PPT ][ Flash ]
Lecture 01: Computers [ PDF][ PPT ][ Flash ]
Lecture 02 Bits & Operations - Part I [ PDF][ PPT][ Flash ]
- Electrical Information
- Binary and Decimal
- Binary Arithmetic (you are not responsible for multiplication or borrow-based subtraction)
- Hexadecimal
Lecture 03 Signed Numbers, Fractions, and Floating Point [ PDF][ PPT][ Flash ]
- Negative Numbers and Subtraction
- Fractions and Large Numbers
Lecture 04 Digital Logic Structures - Part I [ PDF][ PPT][ Flash ]
- Complex Combinational Blocks [ PDF][ PPT][ Flash]
Lecture 05 Digital Logic Structures - Part II [ PDF][ PPT][ Flash ]
- Latches, Flip-Flops, and Memory [ PDF][ PPT][ Flash]
Lecture 06 The von Neumann Model [ PDF][ PPT][ Flash ]
- Computing History [ PDF][ PPT][ Flash]
Lecture 07 The LC-3 [ PDF][ PPT][ Flash ]
- LC-3 Details and Examples [ PDF][ PPT][ Flash]
- LC-3 Data Path [ PDF][ PPT][ Flash]
Lecture 08 Programming, Part I [ PDF][ PPT][ Flash ]
Lecture 09 Programming, Part II [ PDF][ PPT][ Flash ]
- ch6_debug_ex1.asm(Multiply)
- ch6_debug_ex2.asm(Sum array)
- ch6_debug_ex2_data.asm(Array data)
- ch6_debug_ex3.asm(Find 5)
- ch6_debug_ex3_data.asm(Array data)
- ch6_debug_ex4.asm(Find first 1)
Lecture 10 Assembly Language [ PDF][ PPT][ Flash ]
Lecture 11 Subroutines (Chap. 9.2) [ PDF][ PPT][ Flash ]
Lecture 12 Input/Output (Chap. 8) [ PDF][ PPT][ Flash ]
Lecture 13 Engineering Ethics [ PDF][ PPT][ Flash ]
- The IEEE Code of Ethics
Lecture 14 System Calls and Traps (Chap. 9.1) [ PDF][ PPT][ Flash ]

Discussion sections

You must be registered for one of 10 discussion sections (301-310). Attendance at discussion sections is required. There will be a quiz or applied homework assignment administered and collected at every scheduled discussion time.

Sections

Section Number	Time	Place	TA
301	11am	EH3418	Preeti Agarwal
302	11am	EH3534	Ripudaman Singh
303	11am	EH3444	Sean Franey
304	11am	EH2341	Dustin Kreft
305	11am	EH2535	Vamsi Ithapu
306	8:50am	EH3418	Preeti Agarwal
307	8:50am	EH3444	Ripudaman Singh
308	9:55am	EH3444	Sean Franey
309	1:20pm	EH3418	Dustin Kreft
310	2:25pm	EH3444	Vamsi Ithapu

Lecture and Discussion Schedule

This may be updated as the semester progresses.

Week	Dates	Monday	Wed	Fri
0	9/2	N/A	N/A	Intro lecture, AnSci 212
1	9/7,9/9	Labor Day, no class	Ch 1 Lecture AnSci 212	Ch 1 Discussion EHxxxx
2	9/12,9/14,9/16	Ch 2 Lecture AnSci 212	Ch 2 Discussion EHxxxx	Ch 2 Discussion EHxxxx
3	9/19,9/21,9/23	Ch 2 Lecture AnSci 212	Ch 2 Discussion EHxxxx	Midterm 1 review EHxxxx, Sample exam
4	9/26,9/28,9/30	Ch 3 Lecture AnSci 212	Midterm 1 (Ch 1-2) AnSci 212	Ch 3 Discussion EHxxxx
5	10/3,10/5,10/7	Ch 3 Lecture AnSci 212	Ch 3 Discussion EHxxxx	Ch 3 Discussion EHxxxx
6	10/10,10/12,10/14	Ch 4 Lecture AnSci 212	Ch 3/4 Discussion EHxxxx	Ch 3/4 Discussion EHxxxx
7	10/17,10/19,10/21	Ch 5 Lecture AnSci 212	Ch 5 Discussion EHxxxx	LC3 Demo EHxxxx
8	10/24,10/26,10/28	Ch 6 Lecture AnSci 212	Midterm 2 review EHxxxx, Sample exam	Midterm 2 (Ch 3-4) AnSci 212
9	10/31,11/2,11/4	Ch 6 Lecture AnSci 212	Ch 6 Discussion EHxxxx	Ch 6 Discussion EHxxxx
10	11/7,11/9,11/11	Ch 7/9.2 Lecture AnSci 212	Ch 7 Discussion EHxxxx	Ch 7 Discussion EHxxxx
11	11/14,11/16,11/18	Ch 7/9.2 Lecture AnSci 212	Midterm 3 review EHxxxx, Sample exam	Midterm 3 (Ch. 5-6) AnSci 212
12	11/21,11/23	Ch 8 Lecture AnSci 212	Ch 8 Discussion EHxxxx	Thanksgiving recess
13	11/28,11/30,12/2	Ch 8 Lecture AnSci 212	Ethics Lecture AnSci 212	Ch 8 Discussion EHxxxx
14	12/5,12/7,12/9	Course Evals and Career Options Panel AnSci 212	Discussion - Ethics exercise EHxxxx	Discussion - Project Demonstrations EHxxxx
15	12/12,12/14	Midterm 4 review AnSci 212, Sample exam	Midterm 4 (Ch. 7-9) AnSci 212
16	12/21	Optional final exam 7:25 PM - 9:25 PM Psych 105

Podcasts

These will be updated as semester progresses. Subscribe through RSS feed, or via OPML file using e.g. iTunes.

Homeworks and Applied Exercises:

Homework #1 posted, due Monday, 9/12, in class. Solutions.
Homework #2 posted, due Friday, 9/23, in discussion. Note: date change. Solution.
Homework #3 posted, due Wednesday, 10/5, in discussion. Solution.
Homework #4 posted, due Monday, 10/17, in lecture. Solution.
Homework #5 posted, due Wednesday, 11/02, in discussion. Solution
Homework #6 posted, due Friday, 11/11, in discussion. lc3os_mod.asm hw6.asm hw6_bitmap.asm hw6_q3_flowchart
Homework #6 solutions: Problem 1 and 2; Problem 3 hw6_soln.asm hw6_bitmap_soln.asm
Homework #7 posted, due Wednesday, 11/30, in lecture. lc3os_mod.asm hw7.asm hw7_bitmap.asm hw7_string.asm
Homework #7 solutions: Problem 1; Problem 2 hw7_soln.asm
Homework #8 posted: Problems 1 and 2 are due Wednesday, 12/7/11, in discussion. Problem 3 is due at midnight Thurs., 12/8/11. hw8.asm Code file. Use modified LC3 OS for HW8 lc3os_hw8_mod.asm. Bitmap file hw8_bitmap.asm
Homework #8 solutions: Problems 1 and 2; Code HW8.asm

To check your recorded homework grades, log in to Learn@UW using your NetID and password (same as your as @wisc.edu email username or your my.wisc.edu login), click on "2011 - FALL" and section 002 of 252.

Exams:

Exam 1, Wednesday 9/28 in class (AnSci 212).
- Study the sample exam (solutions will be discussed during the 9/23 midterm review session). Solution.
- Exam scope is chapters 1-2 and HW 1-2.
Exam 2, Friday 10/28 in class (AnSci 212).
- Study the sample exam (solutions will be discussed during the 10/26 midterm review session). Solution.
- Exam scope is chapters 3-4 and HW 3-4.
- Additional practice problems from the textbook (you shouldn't do all of them, just make sure you understand how to approach each type of problem):
  - Chapter 3: 3.5, 3.6, 3.9, 3.11, 3.12, 3.16, 3.21, 3.22, 3.23, 3.26, 3.31, 3.32, 3.33, 3.34, 3.35, 3.40, 3.41, 3.43
  - Chapter 4: 4.1, 4.2, 4.4, 4.5, 4.7, 4.8, 4.9, 4.11
Exam 3, Friday 11/18 in class (AnSci 212).
- Study the sample exam (solutions will be discussed during the 11/16 midterm review session). Solution.
- Exam scope is chapters 5-6 and HW 5-6.
Exam 4, Wednesday 12/14 in class (AnSci 212).
- Study the sample exam (solutions will be discussed during the 12/10 midterm review session).
- Exam scope is chapters 7, 8, 9.1, 9.2 and HW 7-8.
No final exam

Tools: LC-3 Simulator

You may either use your own computer to run the LC-3 simulator, or you may use the Computer-aided Engineering (CAE) workstations. You must have a Java runtime (JRE) installed.

PennSim's lc3os Operating System: lc3os.asm

One-page summary of LC-3 ISA
LC-3 Instruction Set on One Page (with ASCII character table on page 2): PDF or Word
PennSim (LC-3 Simulator) from Prof. Milo Martin at University of Pennsylvania

From LC-3 tutorial:
- LC-3 Chapter 5 Example 1 instruction (in assembly) and data (in hex) files.
- LC-3 Chapter 5 Example 2 instruction (in binary) and data (in hex) files.
CAE Help for New Users

Useful Links:

Note: if you have trouble accessing this page, contact Mikko Lipasti (mikko@engr.wisc.edu)