CPE 201 Digital Design
Department of Computer Science & Engineering
University
of Nevada, Reno, Spring 2014
Course Information - Description
- Prerequisites - Textbooks
- Syllabus - Organization -
Grading - Schedule, Notes &
Assignments - Acknowledgment - ABET
Criteria
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:
Mahmudur Khan
Sections: 1, 3, 5
E-mail: mahmudurk@cse.unr.edu
Web page: http://www.cse.unr.edu/~mahmudurk
Office: SEM 323A
Office hours:
Deepak Tosh
Sections: 2, 4
E-mail: dtosh@unr.edu
Web page: http://www.cse.unr.edu/~toshd
Office: SEM 323A
Office hours:
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.
Required Textbooks
This is a tentative list of topics, subject to modification and reorganization.
§ The Map method
§ Products-of-Sums
§ Latches
§ Flip-Flops
Grading (Tentative)
Both grading policy and scale are subject to change.
• Grading Policy
|
• Late Assignment Policy
|
• Grading Scale (Tentative)
|
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, Jan 21 |
Lecture #1: Intro. & Digital Systems and Binary Numbers (1) – Number Base Representations |
• Mano & Ciletti, Ch. 1.1, 1.2 |
Thu, Jan 23 |
Lecture #2: Digital Systems and Binary Numbers (2) – Number Conversions |
• Mano & Ciletti, Ch. 1.3-1.5 |
Tue, Jan 28 |
Lecture #3: Digital Systems and Binary Numbers (3) – Complements |
• Mano & Ciletti, Ch. 1.6 • Homework 1 out |
Thu, Jan 30 |
Lecture #4: Digital Systems and Binary Numbers (4) – Binary Arithmetic and Encoding |
• Mano & Ciletti, Ch. 1.7 |
Tue, Feb 4 |
Lecture #5: Boolean Algebra and Logic Gates (1) – Boolean Functions and Operations |
• Mano & Ciletti, Ch. 2.1-2.2, 2.5, 2.8 |
Thu, Feb 6 |
Lecture #6: Boolean Algebra and Logic Gates (2) – Axiomatic Relations and Duality |
• Mano & Ciletti, Ch. 2.3 • Homework 1 due • Homework 2 out |
Tue, Feb 11 |
Lecture #7: Boolean Algebra and Logic Gates (3) – Algebraic Manipulation |
• Mano & Ciletti, Ch. 2.4 |
Thu, Feb 13 |
Lecture #8: Boolean Algebra and Logic Gates (4) – Minterms and Maxterms |
• Mano & Ciletti, Ch. 2.6 |
Tue, Feb 18 |
Lecture #9: Boolean Algebra and Logic Gates (5) – NAND and NOR Gates |
• Mano & Ciletti, Ch. 2.8 |
Thu, Feb 20 |
Lecture #10: Gate-Level Minimization (1) – K-maps |
• Mano & Ciletti, Ch. 3.1-3.3 |
Tue, Feb 25 |
Lecture #11: Gate-Level Minimization (2) – Don’t Care Conditions |
• Mano & Ciletti, Ch. 3.4, 3.5 • Homework 2 due • Homework 3 out |
Thu, Feb 27 |
Lecture #12: Gate-Level Minimization (3) – NAND and NOR Implementations |
• Mano & Ciletti, Ch. 3.6, 3.8 |
Tue, Mar 4 |
Lecture #12.1: Gate-Level Minimization (4) – XOR, HDL |
• Mano & Ciletti, Ch. 3.9 |
Thu, Mar 6 |
Lecture #13: Combinational Logic (1) – Adders, Subtractors, Multipliers |
• Mano & Ciletti, Ch. 4.1-4.7 |
Tue, Mar 11 |
Review |
• Homework 3 due |
Thu, Mar 13 |
Midterm |
|
Tue, Mar
18 |
Spring Break – NO CLASSES |
|
Thu, Mar
20 |
Spring Break – NO CLASSES |
|
Tue, Mar 25 |
Lecture #14: Combinational Logic (2) – Comparators, Decoders, Encoders |
• Mano & Ciletti, Ch. 4.8-4.10 |
Thu, Mar 27 |
Lecture #15: Combinational Logic (3) – Multiplexers and HDL Models |
• Mano & Ciletti, Ch. 4.11, 4.12 • Homework 4 out |
Tue, Apr 1 |
Lecture #16: Sequential Logic (1) – SR Latch |
• Mano & Ciletti, Ch. 5.1-5.3 |
Thu, Apr 3 |
Lecture #17: Sequential Logic (2) – Flip-Flops |
• Mano & Ciletti, Ch. 5.4 • Homework 4 due • Homework 5 out |
Tue, Apr 8 |
Lecture #18: Sequential Logic (3) – Analysis of Sequential Circuits, State Tables, State Machines |
• Mano & Ciletti, Ch. 5.5 |
Thu, Apr 10 |
Lecture #19: Sequential Logic (4) – Controller Design, State Reduction |
• Mano & Ciletti, Ch. 5.6, 5.7 |
Tue, Apr 15 |
Lecture #20: Sequential Logic (5) – Excitation Tables, Synthesis with Flip-Flops |
• Mano & Ciletti, Ch. 5.8 |
Thu, Apr 17 |
Lecture #21: Sequential Logic (6) – Examples |
• Homework 5 due • Homework 6 out |
Tue, Apr 22 |
Lecture #22: Registers and Counters (1) – Registers, Shift Registers, Register Design |
• Mano & Ciletti, Ch. 6.1, 6.2 |
Thu, Apr 24 |
Lecture #23: Registers and Counters (2) – Counters, Ripple Counters, Synchronous Counters, Up/Down Counters |
• Mano & Ciletti, Ch. 6.3-6.5 |
Tue, Apr 29 |
Lecture #24: Register Transfer Level Design (1) – Datapath, Control |
• Mano & Ciletti, Ch. 8.1-8.4 • Homework 6 due • Homework 7 out |
Thu, May 1 |
Lecture #25: Register Transfer Level Design (2) – Design Examples |
• Mano & Ciletti, Ch. 8.5, 8.6 |
Tue, May 6 |
Review |
• Homework 7 due |
Thu, May 8 (at 8am) |
Final Exam |
|
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
·
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 April 17, 2014