Princess Nora Bint Abdul Rahman University
Department of Computer and Information Sciences
First Semester – 1436H - 2015
COURSE OUTLINE
Course Code
Course Title
Credit Hours
: CS 105
: Digital Logic Design
:3
Pre-requisite: -------
I. Course Description:
This course is an introduction to digital systems design. It enables the student to
understand how the basic components of computers are specified, optimized and
implemented using current digital electronics technology. This knowledge is a key
factor in preparing the student to understand how computers work in subsequent
courses.
II.
Course Objectives:
The student should be able to understand and describe different key areas related to
the field of Digital System Design.
Knowledge
-
Describe digital systems and digital computers and their components.
Learn different numbering and encoding systems, together with their
operations.
Design a digital circuit given a Boolean function.
Get familiar with typical combinatorial components, e.g. adders, decoders,
encoders and multiplexers.
Get familiar with typical sequential components, e.g. various types of latches
and flip-flops.
Cognitive Skills
-
Use Smart Draw to draw logic diagrams.
Synthesize and simulate digital circuits using CAD software.
Enable the student to express real life problem in logic design terminology.
1
Interpersonal Skills & Responsibility
-
-
Participate in class activities and discussions.
Participate in the forum for discussions related to the class.
Discuss the course material and homework assignments with classmates
without exceeding the bounds defined by the approved collaboration
practices.
Follow the course policies on cooperation and collaboration (as mentioned in
the Course Guide).
Numerical & Communication Skills
-
Students can learn digital communication skills using e-mails, interactive
presentations, and newsgroup discussions.
Course Content
Topics
1. Digital Systems and Binary numbers
1.1. The Digital Systems
1.2. Binary Numbers
1.3. Number base conversion
1.4. Octal and Hexadecimal Numbers
1.5. Complements
1.6. Signed Binary Numbers
1.7. Binary codes
2. Boolean Algebra and Logic Gates
2.1. Introduction
2.2. Basic Definitions
2.3. Axiomatic Definition of Boolean Algebra
2.4. Basic thermos and proprieties of Boolean
Algebra
2.5. Boolean Functions
2.6. Canonical and standard forms
2.7. Other Logic Operations
2.8. Digital Logic Gates
3. Gate Level Minimization
3.1. Introduction
3.2. The Map Method
3.3. Four-Variable Map
3.4. Five-Variable Map
3.5. Product of sums simplification
3.6. Don’t Care Conditions
3.7. NAND and NOR Implementation
3.8. Other Two-Level Implementation
3.9. Exclusive-OR function
2
No. of Weeks
Contact Hours
Week1,2,3
6
Week 4,5
6
Week 6-7-8
9
4. Combinational Logic
4.1. Introduction
4.2. Combinational Circuits
4.3. Analysis Procedure
4.4. Design Procedure
4.5. Binary Adders-Subtractor
4.6. Decimal Adder
4.7. Binary Multiplier
4.8. Magnitude comparator (NOT included)
4.9. Decoders
4.10. Encoders
4.11. Multiplexers
5. Synchronous Sequential Logic
5.1. Introduction
5.2. Sequential Circuit
5.3. Storage Elements: Latches
5.4. Storage Elements : Flip-Flops
5.5. Analysis of Clocked Sequential Circuit
6. Revision
Week
9,10,11,12
12
Week 13,14,
15 (Max 2
hours)
8
Week 15 (Last
hour)
1
Course Components
Component
Lecture
Tutorial
Contact Hours
3hrs per week
1hr per week
Schedule of Assessment
Assessment Assessment Task
1
2
3
4
5
Participation
Major Exam 1
Major Exam II
Final Lab or
Project
Final
Examination
Week Due
Date
-Week 7
Week 11
End of
Semester
End of
Semester
----
3
Proportion of
Final
Assessment
5%
20%
20%
15%
40%
Learning Resources
References Textbook:
“DIGITAL DESIGN”,by Mano M. Morris, 4th edition, Prentice- Hall, ISBN
0-13-062121-8, 2007.
Other References
– “FUNDAMENTALS OF LOGIC DESIGN”, by CHarles H. Roth,latest edition,
Brooks/Cole Thomson Learning, 2004.
– “ INTRODUCTION TO DIGITAL SYSTEMS”,by M.D. ERCEGOVAC, T.
Lang, and J.H. Moreno, Wiley and Sons. 1998.
– “DIGITAL DESIGN, PRINCIPLES AND PRACTICES”, by John F.Wakely,
Latest Edition, Prentice Hall, Eaglewood Cliffs, NJ.
– “FUNDMENTALS OF DIGITAL LOGIC WITH VHDL DESIGN”, by Stephen
Brown and ZvonkoVranesic, McGraw Hill.
– “INTRODUCTION TO DIGITAL LOGIC DESIGN”, by John Hayes, Addison
Wesley, Reading, MA.
Course Website:
http://cs105d.wordpress.com
GOOD LUCK
L.Maha Qarh
4