CPE 201 Introduction to Computer Engineering

Department of Computer Science & Engineering

University of Nevada, Reno, Fall 2013

Course Information - Description - Prerequisites - Textbooks - Syllabus - Organization - Grading - Schedule, Notes & Assignments - Acknowledgment - ABET Criteria

Course Information

Credits: 4.0
Lecture hours: Tuesday & Thursday, 11am - 12:15pm, DMS 103
Lab hours:

Section 1: Monday, 6-9pm, SEM 340
Section 2: Tuesday, 6-9pm, SEM 340
Section 3: Wednesday, 2-5pm, SEM 340
Section 4: Wednesday, 6-9pm, SEM 340
More information about the labs is available at the lab website.

Instructor: Murat Yuksel

E-mail: yuksem@cse.unr.edu

Phone: (775) 327-2246

Web page: http://www.cse.unr.edu/~yuksem

Office: SEM 237 (Scrugham Engineering-Mines)

Office hours:

Tuesday, 9:30-10:30am
Wednesday, 11am-12pm
Thursday, 9:30-10:30am
or by appointment

Teaching Assistants:

Mahmudur Khan

E-mail: mahmudurk@cse.unr.edu

Web page: http://www.cse.unr.edu/~mahmudurk

Office: SEM 323A

Office hours:

Monday, 11am-12pm
Thursday, 12:30-1:30pm
or by appointment

Description

Fundamentals of digital design. Topics include: number bases, binary arithmetic, Boolean logic, minimizations, combinational and sequential circuits, registers, counters, memory, programmable logic devices, register transfer.

Prerequisites

CS 135 with a “C” or better. (BS-EE students are exempt from the “C” requirement.)

Textbooks

Required Textbooks

M. M. Mano and M. D. Ciletti. (2013) Digital Design, 5^th Edition. Pearson. (ISBN: 0-13-277420-8)

Recommended Textbooks

M. M. Mano and C. R. Kime. (2008) Logic and Computer Design Fundamentals, 4^th Edition. Pearson. (ISBN: 0-13-600158-0).
D. A. Patterson and J. L. Hennessy. (2008) Computer Organization and Design: The Hardware/Software Interface, 4^th Edition. Morgan Kaufmann. (ISBN: 978-0123744937)

Syllabus (Tentative)

This is a tentative list of topics, subject to modification and reorganization.

Digital Systems and Binary Numbers

Number representation systems and conversion
Binary numbers and arithmetic
Boolean logic

Boolean Algebra and Logic Gates

Boolean functions and operations
Axiomatic expression of Boolean logic
DeMorgan’s theorem
Logic gates
Minimization and minterms

Gate-Level Minimization

Simplification methods

§ The Map method

§ Products-of-Sums

Don’t care conditions
NAND and NOR gates

Combinational Logic

Analysis and design of logic circuits
Decoders
Encoders
Multiplexers

Synchronous Sequential Logic

Sequential circuits
Storage components

§ Latches

§ Flip-Flops

Clocked circuits
State reduction

Registers and Counters

Shift registers
Synchronous counters

Design at the Register Transfer Level (RTL)

RTL notation
HDL
Algorithmic State Machines (ASMs)
Controller and datapath design

Computer Design Basics

Datapaths
ALU
Control word
Instruction formats and specifications

Instruction Set Architecture

Register file
Instructions and operand processing
Addressing modes
Data transfer instructions
Data manipulation instructions

Organization

WebCampus Except this web page, all course materials will be posted at the WebCampus.
Labs There will be weekly lab sessions where you will have hands-on experience of the logic design concepts. The labs schedule and materials are available through the lab website.
Quizzes There will be a few in-class quizzes. Exact date for some of these quizzes will not be exposed beforehand. These quizzes will be extremely time-constrained, i.e., 15-30mins. The one with the lowest grade will not affect your overall grade.
Homework There will be homework assignments approximately one in every three weeks. The one with the lowest grade will not affect your overall grade.
Late policy Late assignments will be penalized according to the sliding scale below. If I am not available, slide your assignment under my office door or email it to me as a softcopy.
Exams There will be one midterm exam and one final exam (see Schedule for tentative dates).
Academic Integrity There will be no team projects or reports in this class, therefore all assignments and exams must be prepared strictly individually. Any form of cheating such as plagiarism or ghostwriting will incur a severe penalty, usually failure in the course. Please refer to the UNR policy on Academic Standards.
Disability Statement If you have a disability for which you will need to request accommodations, please contact the instructor or someone at the Disability Resource Center (Thompson Student Services - 107) as soon as possible.
Important Policy Surreptitious or covert videotaping of class or unauthorized audio recording of class is prohibited by law and by Board of Regents policy. This class may be videotaped or audio recorded only with the written permission of the instructor. In order to accommodate students with disabilities, some students may have been given permission to record class lectures and discussions. Therefore, students should understand that their comments during class may be recorded.

Grading (Tentative)

Both grading policy and scale are subject to change.

• Grading Policy

Labs	20%
Quizzes	15%
Homework	15%
Midterm Exam	25%
Final Exam	25%

• Late Assignment Policy

less than 1 day late	25% deducted
between 1 and 2 days late	50% deducted
over 2 days late	100% deducted

• Grading Scale (Tentative)

90% - 100%	A-, A
80% - 89%	B-, B, B+
65% - 79%	C-, C, C+
55% - 64%	D
0% - 54%	F

Note: Saturdays and Sundays do not count toward missed days. For example, there is 1 "day" between Friday, 2pm and Monday, 2pm. Similarly, there is 1 day between Monday, 2pm and Tuesday, 2pm.

Important Note: Re-grading requests can only be made within the first week after the graded assignments/tests are returned to the students.

Schedule (Tentative), Notes & Assignments

This is a tentative schedule including the exam dates. It is subject to readjustment depending on the time we actually spend in class covering the topics. Slides presented in class and assignments will be posted at the WebCampus. See the acknowledgment for the course materials. Permanent reading assignment: it is assumed that you are familiar with the contents of the slides of all past meetings.

Date	Lectures	Assignments & Notes
Tue, Aug 27	Lecture #1: Intro. & Digital Systems and Binary Numbers (1) – Number Base Representations	• Mano & Ciletti, Ch. 1.1, 1.2
Thu, Aug 29	Lecture #2: Digital Systems and Binary Numbers (2) – Number Conversions and Complements	• Mano & Ciletti, Ch. 1.3-1.5
Tue, Sep 3	Lecture #3: Digital Systems and Binary Numbers (3) – Binary Arithmetic and Encoding	• Mano & Ciletti, Ch. 1.6, 1.7 *• Homework 1 out*
Thu, Sep 5	Lecture #4: Boolean Algebra and Logic Gates (1) – Boolean Functions and Operations	• Mano & Ciletti, Ch. 2.1-2.2, 2.5, 2.8
Tue, Sep 10	Lecture #5: Boolean Algebra and Logic Gates (2) – Axiomatic Relations and Duality	• Mano & Ciletti, Ch. 2.3
Thu, Sep 12	Lecture #6: Boolean Algebra and Logic Gates (3) – Algebraic Manipulation	• Mano & Ciletti, Ch. 2.4 *• Homework 1 due*
Tue, Sep 17	Lecture #7: Boolean Algebra and Logic Gates (4) – Minterms and Maxterms	• Mano & Ciletti, Ch. 2.6 *• Homework 2 out*
Thu, Sep 19	Lecture #8: Boolean Algebra and Logic Gates (5) – NAND and NOR Gates	• Mano & Ciletti, Ch. 2.8
Tue, Sep 24	Lecture #9: Gate-Level Minimization (1) – K-maps	• Mano & Ciletti, Ch. 3.1-3.3
Thu, Sep 26	Lecture #10: Gate-Level Minimization (2) – Don’t Care Conditions	• Mano & Ciletti, Ch. 3.4, 3.5 *• Homework 2 due* *• Homework 3 out*
Tue, Oct 1	Lecture #11: Gate-Level Minimization (3) – NAND and NOR Implementations, XOR, HDL	• Mano & Ciletti, Ch. 3.6, 3.8, 3.9
Thu, Oct 3	Lecture #12: Combinational Logic (1) – Adders, Subtractors, Multipliers	• Mano & Ciletti, Ch. 4.1-4.7
Tue, Oct 8	Lecture #13: Combinational Logic (2) – Comparators, Decoders, Encoders	• Mano & Ciletti, Ch. 4.8-4.10
Thu, Oct 10	Lecture #14: Combinational Logic (3) – Multiplexers	• Mano & Ciletti, Ch. 4.11, 4.12 *• Homework 3 due*
Tue, Oct 15	Lecture #15: Combinational Logic (4) – HDL Models Review
Thu, Oct 17	Midterm
Tue, Oct 22	Lecture #16: Sequential Logic (1) – SR Latch	• Mano & Ciletti, Ch. 5.1-5.3 *• Homework 4 out*
Thu, Oct 24	Lecture #17: Sequential Logic (2) – Flip-Flops	• Mano & Ciletti, Ch. 5.4
Tue, Oct 29	Lecture #18: Sequential Logic (3) – Analysis of Sequential Circuits, State Tables, State Machines	• Mano & Ciletti, Ch. 5.5 *• Homework 4 due* *• Homework 5 out*
Thu, Oct 31	Lecture #19: Sequential Logic (4) – Controller Design, State Reduction	• Mano & Ciletti, Ch. 5.6, 5.7
Tue, Nov 5	Lecture #20: Sequential Logic (5) – Excitation Tables, Synthesis with Flip-Flops	• Mano & Ciletti, Ch. 5.8
Thu, Nov 7	Lecture #21: Registers and Counters (1) – Registers, Shift Registers, Register Design	• Mano & Ciletti, Ch. 6.1, 6.2 *• Homework 5 due* *• Homework 6 out*
Tue, Nov 12	Lecture #22: Registers and Counters (2) – Counters, Ripple Counters, Synchronous Counters, Up/Down Counters	• Mano & Ciletti, Ch. 6.3-6.5
Thu, Nov 14	Lecture #23: Register Transfer Level Design (1) – Datapath, Control	• Mano & Ciletti, Ch. 8.1-8.4
Tue, Nov 19	Lecture #24: Register Transfer Level Design (2) – Design Examples	• Mano & Ciletti, Ch. 8.5, 8.6
Thu, Nov 21	Lecture #25: Computer Design Basics – ALU, Control Word	*• Homework 6 due* *• Homework 7 out*
Tue, Nov 26	Lecture #26: Instruction Set Architecture (1) – Instruction Formats	• Mano & Kime, Ch. 9.1-9.6
*Thu, Nov 28*	*Thanksgiving – NO CLASSES*
Tue, Dec 3	Lecture #27: Instruction Set Architecture (2) – PC, Instruction Execution	• Mano & Kime, Ch. 9.1-9.6
Thu, Dec 5	Lecture #27: Instruction Set Architecture (4) – MIPS	• Mano & Kime, Ch. 9.7, 9.8, 10.1, 10.4-10.6 *• Homework 7 due*
Tue, Dec 10	Review
Thu, Dec 12 (at 8:00am)	Final Exam

Acknowledgment

The slides and other materials for this course are in part based upon the materials from a number of people/sources, including:

· Official website for the Mano & Ciletti text: Digital Design

· Official website for the Mano & Kime text: Logic and Computer Design Fundamentals

· Official website for the Patterson & Hennessy text: Computer Organization and Design: The Hardware/Software Interface

· Mircea Nicolescu from UNR: http://www.cse.unr.edu/~mircea

· Dwight Egbert from UNR: http://www.cse.unr.edu/~egbert

ABET Criteria

Program Outcomes	Course Outcomes	Assessment Methods/Metrics	Program Objectives Impacted
1	Students are able to apply formal concepts (Boolean algebra, finite state machines) to digital circuit design.	Specific problems in homework assignments and examinations.	2
3	Students are capable to design, implement and analyze combinational logic with digital gates and sequential circuits with Flip-Flops.	Specific problems in homework assignments and examinations.	2, 3
5	Students are able to identify, formulate and solve engineering problems related to the design of digital circuits.	Specific problems in homework assignments and examinations.	1, 2
11	Students are capable to use various techniques suited for the design of different classes of digital circuits.	Specific problems in homework assignments and examinations.	3

Program Outcomes:

1. an ability to apply knowledge of computing, mathematics, science, and engineering.

2. an ability to design and conduct experiments, as well as to analyze and interpret data.

3. an ability to design, implement, and evaluate a computer-based system, process, component, or program to meet desired needs, within realistic constraints specific to the field.

4. an ability to function effectively on multi-disciplinary teams.

5. an ability to analyze a problem, and identify, formulate and use the appropriate computing and engineering requirements for obtaining its solution.

6. an understanding of professional, ethical, legal, security and social issues and responsibilities.

7. an ability to communicate effectively with a range of audiences.

8. the broad education necessary to analyze the local and global impact of computing and engineering solutions on individuals, organizations, and society.

9. a recognition of the need for, and an ability to engage in continuing professional development and life-long learning.

10. a knowledge of contemporary issues.

11. an ability to use current techniques, skills, and tools necessary for computing and engineering practice.

12. an ability to apply mathematical foundations, algorithmic principles, and computer science and engineering theory in the modeling and design of computer-based systems in a way that demonstrates comprehension of the tradeoffs involved in design choices.

13. an ability to apply design and development principles in the construction of software systems or computer systems of varying complexity.

Program Objectives:

Within 3 to 5 years of graduation our graduates will:

1. be employed as computer science and engineering professionals beyond entry level positions or be making satisfactory progress in graduate programs.

2. have peer-recognized expertise together with the ability to articulate that expertise as computer science and engineering professionals.

3. apply good analytic, design, and implementation skills required to formulate and solve computer science and engineering problems.

4. demonstrate that they can function, communicate, collaborate and continue to learn effectively as ethically and socially responsible computer science and engineering professionals.

Course Information - Description - Prerequisites - Textbooks - Syllabus - Organization - Grading - Schedule, Notes & Assignments - Acknowledgment - ABET Criteria

Last updated on October 29, 2013