University of Maryland Baltimore County

Department of Computer Science and Electrical Engineering

CMPE 212, Summer 2015

Principles of Digital Design 

Tuesday and Thursday 12:00 - 2:30 PM, ITE 233

Course Information

Instructor and TA Contact Information

Course Syllabus

Grade structure and policy

Lecture notes

Homework assignments

Projects

Interesting Links

Course Instructor

Dr. Mohamed Younis

Office: ITE 318

E-mail: younis@cs.umbc.edu

URL:    http://www.cs.umbc.edu/~younis

Lab: Embedded Systems and Networks Lab

Office hours: Tuesday and Thursday 2:30 PM – 3:30 PM  

Research interest:

Wireless Networks, Fault tolerant computing, Network Security, Real-time systems, Underwater Communication, Tool support for embedded systems

Teaching assistant

Yatish Joshi

Office: ITE 391 (Wed) and ITE 242 (Fri)

E-mail: yjoshi1@umbc.edu

Office hours: Wednesday 12:00 - 1:00 PM, and Friday 2:00 - 3:00 PM

Back to top

Course Syllabus

Objective:

This course introduces students to the science of digital design. The topics covered include: Boolean algebra; logic theorems; logic circuits and methods for their simplification, including Karnaugh maps and the Quine-McCluskey algorithm; combinational design; electrical characteristics of gates, timing, races and hazards; sequential circuits, their specification via state machines and minimization; principles of register transfer notation; exposure to hardware description language(s); and synthesis tools. This course includes a laboratory.

Prerequisites: None

Textbook:

Digital Logic Circuit Analysis and Design, 1/e, 1995 Victor P. Nelson, H. Troy Nagle, Bill D. Carroll and J. David Irwin Prentice Hall,  ISBN 978-0134638942

Course Outline

1. Number Systems and Codes

o Introduction to number systems

o Number systems conversion

o Representation of binary numbers

o Arithmetic and computer codes

2. Algebraic Methods for Analysis and Synthesis of Logic Circuits

o Binary arithmetic Fundamentals of Boolean Algebra

o Switching functions and circuits

o Analysis and synthesis of combinational circuits

o Computer-aided design of logic circuits

3. Simplification of Switching Functions

o Characteristics of minimization methods

o Methods: Karnaugh maps, Quine-McCluskey and Patrick’s algorithms

o Dealing with timing hazards

o Computer-aided minimization of switching functions

4. Modular Combinational Logic

o Decoders, encoders, multiplexers, De-multiplexers comparatorss

o Binary arithmetic elementss

5.  Combinational Circuit Design with Programmable Logic Devices

o Logic-array circuitss

o Field-programmable logic arrayss

o Programmable read-only memorys

6. Modular Sequential Logic

o Memory devices (Flip-flops, registers etc.)

o Modules: Shift registers, counters, etc.

7.  Analysis Synthesis and Simplification of Synchronous Sequential Circuits

o State machine representation

o State transition table

8.  Asynchronous Sequential Circuits (Time permitting)

Back to top

Grade Structure and Policy

Course work	Grade distribution
Labs Assignment/Project	20%
Homework Assignments	15%
Two Midterm Examinations	40%
Final Examination	25%

· The lab grade is split into for 5% participation and 15% for two design projects. The grade distribution for the projects is 5% and 10%, respectively. 

· Five homework assignments will be given. Each assignment contributes 3% to the final grade.

· No late submission of homework assignments will be accepted.

· Exams are closed-book and closed-notes. Two midterm exams are scheduled in July and August.

· UMBC rules apply to cheating/copying. You must do your own work and not copy from anyone else.

· Copying/cheating will result in a minimum punishment of a zero grade.

· Academic Integrity Statement: "By enrolling in this course, each student assumes the responsibilities of an active participant in UMBC's scholarly community in which everyone's academic work and behavior are held to the highest standards of honesty. Cheating, fabrication, plagiarism, and helping others to commit these acts are all forms of academic dishonesty, and they are wrong. Academic misconduct could result in disciplinary action that may include, but is not limited to, suspension or dismissal. To read the full Student Academic Conduct Policy, consult the UMBC Student Handbook, the Faculty Handbook, or the UMBC Policies section of the UMBC Directory."

Course grade	Range
A	90% - 100%
B	80% - 89.9%
C	70% - 79.9%
D	60% - 69.9%

Back to top

Lecture notes

Lecture	Date	Subject
1	July 7, 2015	Introdution and Overview   Number systems   Signed Number Representation
2	July 9, 2015	Fundamentals of Boolean Algebra   Computer Codes   Logic Gates
3	July 14, 2015	Switching Functions   Analyzing Switching Circuits
4	July 16, 2015	Synthesis of Combinational Circuits   Reduction of Combinational Logic
5	July 21, 2015	Karnaugh Maps   Tabular Method for Logic Minimization
6	July 23, 2015	1^st Midterm examination   Designing With Digital Components
7	July 28, 2015	Programmable Logic Devices   Introduction to Sequential Devices
8	July 30, 2015	Modular Sequential Logic   Counters Design
9	August 4, 2015	2^nd Midterm examination   Analysis of Sequential Circuits
10	August 6, 2015	Synthesis of Synchronous Sequential Circuits   Optimization of Sequential Circuits Design
11	August 11, 2015	Optimization of Sequential Circuits Design (Cont.)   Design Examples
12	August 13, 2015	Final Exam

Back to top

Homework Assignments

Assignment	Date Out	Due Date
Assignment #1	July 7, 2015	July 10, 2015
Assignment #2	July 14, 2015	July 17, 2015
Assignment #3	July 21, 2015	July 23, 2015
Assignment #4	July 28, 2015	July 31, 2015
Assignment #5	August 6, 2015	August 11, 2015

Back to top

Projects

Exercise	Date Out	Due Date
Project #1	July 16, 2015	July 24, 2015
Project #2	August 6, 2015	August 14, 2015

Back to top

Interesting Links

· Cool Java Applet that simulates electronic circuit made by Paul Falstad

· Digsim information page (Dr. Chang)

· DigSim Information

Back to top

Last Revised: August 5, 2015