San Francisco State University

Electrical and Computer Engineering

Course Outline:

ENGR 356 Basic Computer Architecture

Spring 2008

Class location: HSS 101

Class Schedule: MW 14:10-15:25

Instructor:

Ying Chen, Ph.D.

Office hours: MT 12:30 - 14:00 or by appointment

Office: SCI 122

URL: http://online.sfsu.edu/~yingchen/ENGR356/ENGR356_home.html

Textbook:

Mano, M. Morris, and Kime, Charles R., Logic and Computer Design Fundamentals, 3rd Ed, Prentice Hall, 2004.

Notes on Evaluation:

Exam1: March 5th, in class

Exam2: April 16th, in class

Final Exam: during the final week

• There will be NO make-up exams and NO incomplete grades without a verified excuse.
• All homeworks are due at the start of class on the Wednesday of the indicated due week. If you can not make it to the class, please ask your friend to bring it at the start of class. No late homework will be accepted.
• All the exams are close-book, close-notes. You can only bring one piece of paper (size A4) as “cheating sheet”.
• Any questions about grading must be brought to the attention of the grader or the instructor within one week after the item in question is returned. Your request must include a short written statement describing your question or concern.
• Attendance will be taken into consideration for the final grade.
• Everyone is responsible for his/her own enrollment into the course.

Notes on Prerequisites:

Engineering students must have a copy of the course approval form on file.

Grading Policy:

100 90 86 82 78 74 70 66 62 58 54 50 0

| A | A- | B+ | B | B- | C+ | C | C- | D+ | D | D- | F |

Notes

No cell phone calls. No food. Allowances for special circumstances for emergencies will be made on a case-by-case basis.

Bulletin Description:

ENGR 356 Basic Computer Architecture (3)

Prerequisite: A grade of C or better in either ENGR 205 or CSC 210.

Number systems. Design of combinational and sequential logic circuits. Digital functional units such as adders, decoders, multiplexers, registers and counters. Micro-operations and register transfer language. Instruction format and execution. Memory organization. Datapath, and control units. Computer I/O and peripheral devices.

Course Objectives*:

1. To learn fundamentals of digital systems analysis and design. [A.1, B.1]

2. To become familiar with components and functional units used in digital computers. [B.1]

3. To obtain a rudimentary understanding of computer organization and architecture. [B.1]

4. To acquire some knowledge of the PC hardware and associated peripherals. [B.1]

* Numbers in brackets refer to the objectives and outcomes of the School of Engineering.

Prerequisites by Topic:

1. Basic electricity.

2. Computer programming.

3. Logical thinking and reasoning.

Engineering students should take ENGR 357 concurrently.

Course Topics:

1. Binary number system and binary arithmetic operations.

2. Logic simplification: Boolean Algebra and K-map.

3. Basic logic components: gates and flip-flops.

4. Combinational circuit analysis and design.

5. Digital functional units.

6. Synchronous sequential circuit analysis and design.

7. Memory organization.

8. Micro-operations and register transfer language.

9. Datapath, sequencing, and control.

10. Instruction set architecture.

11. Input/output operations.

12. PC organization and peripheral devices.

Performance Criteria‡:

Objective 1

1.1 The student will demonstrate an ability to analyze simple combinational and sequential circuits. [A.1, B.1] (1, 2, 3)

1.2 The student will demonstrate an ability to design simple combinational and sequential circuits. [A.1, B.1] (1, 2, 3)

Objective 2

2.1 The student will demonstrate knowledge of the common combinational functional units such as decoders, encoders, multiplexers, demultiplexers, etc. [B.1] (1, 2, 3)

2.2 The student will demonstrate knowledge of the common sequential functional units such as registers and counters. [B.1] (1, 2, 3)

2.3 The student will demonstrate knowledge of the main storage devices and organization. [B.1] (1, 2, 3)

Objective 3

3.1 The student will demonstrate knowledge in binary number systems and related arithmetic operations. [B.1] (1, 2, 3)

3.2 The student will demonstrate an understanding of the basic building blocks of a digital computer. [B.1] (1, 2, 3)

3.3 The student will demonstrate an understanding of a simple datapath unit structure. [B.1] (1, 2, 3)

3.4 The student will demonstrate an understanding of the concept of micro-operations and register transfer language (RTL). [B.1] (1, 2, 3)

3.5 The student will demonstrate an understanding of instruction set architecture. [B.1] (2, 3)

3.6 The student will demonstrate an understanding of simple computer input/output operations. [B.1] (2, 3)

Objective 4

4.1 The student will demonstrate basic knowledge of a PC motherboard. [B.1] (2, 3)

4.2 The student will demonstrate basic knowledge of PC peripheral devices. [B.1] (2, 3)

‡ Numbers in square brackets refer to the objectives and outcomes of the School of Engineering. Numbers in parentheses refer to evaluation methods described below.

Evaluation:

1. Two 50-minute tests ...@25%...….…... 50%

2. One 2-hr final exam ...................…..... 35%

3. Homework assignments........………...... 10%

4 Pop quiz.................. 5%

Professional Components:

Engineering science – 67%

Engineering design – 33%

Relationship to Other Courses:

This is the first course in the computer hardware area. The prerequisite course provides students with basic knowledge in electric circuits and computer programming. This course is a prerequisite for ENGR 378, 453, 456, 476, 478, 851, 852, 853 and CSC 310.

References:

1. Carter, J. W., Digital Designing with Programmable Logic Devices.

2. Clements, A., Principle of Computer Hardware.

3. Daniels, J., Digital Design from Zero to One.

4. Dietmeyer, D. L., Logic Design of Digital Systems, 3rd Ed.

5. Dewey, A., Analysis and Design of Digital Systems with VHDL.

6. Katz, R. H., Contemporary Logic Design.

7. Kline, R. M., Structured Digital Design.

8. Lewin, M. H., Logic Design and Computer Organization.

9. Marino, L. R., Principles of Computer Design.

10. McCalla, T. R., Digital Logic and Computer Design.

11. Pappas, N. L., Digital Design.

12. Pucknell, D. A., Fundamentals of Digital Logic Design.

13. Roth, D. A., Fundamentals of Logic Design, 4th Ed.

14. Sandige, R. S., Digital Concepts Using Standard Integrate Circuits.

15. Tinder, R. F., Digital Engineering Design - A Modern Approach.

16. Wakerly, J. F., Digital Design Principles and Practices.

17. Wong, D. G., Digital Systems Design.