Princess Nora Bint Abdul Rahman University

Department of Computer and Information Sciences

2011

COURSE OUTLINE

Course Code : CS220Pre-requisite: CS 201

Course Title: Introduction to Digital Design
Name of Faculty: Sarah AL-HammadEmail:

Credit Hours: 3

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.

  1. 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.
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 / No. of Weeks / Contact Hours
  1. Digital Systems and Binary numbers
1.1.The Digital Systems
1.2.Binary Numbers
1.3.Numberbase conversion
1.4.Octal and Hexadecimal Numbers
1.5.Complements
1.6.Signed Binary Numbers
1.7.Binary codes / Week 2,3 / 6
  1. 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
/ Week 4-5 / 6
  1. Gate Level Minimization
  2. Introduction
  3. The Map Method
  4. Four-Variable Map
  5. Five-Variable Map
  6. Product of sums simplification
  7. Don’t Care Conditions
  8. NAND and NOR Implementation
  9. Other Two-Level Implementation
  10. Exclusive-OR function
/ Week 6-7 / 6
  1. Compinational 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
4.9.Decoders
4.10.Encoders
4.11.Multiplexers
/ Week 8-9-10 / 9
  1. SynchronousSequential Logic
  2. Introduction
  3. Sequential Circuit
  4. Storage Elements: Latches
  5. Storage Elements : Flip-Flops
  6. Analysis of Clocked Sequential Circuit
/ Week 11-12 / 6

Course Components

Component / Contact Hours
Lecture / 3hrs per week
Tutorial / 1hr per week

Schedule of Assessment

Assessment / Assessment Task / Week Due / Proportion of Final Assessment
1 / Major Exam 1 / 22-4-1432 / 20%
2 / Major Exam II / 12-6-1432 / 20%
3 / Home works & participation / Every Week / 10%
4 / presentation / Week 11 / 10%
5 / Final Examination / End of Semester / 40%

Learning Resources

References -
Textbook:

“Digital Design”,byMano M. Morris, 4thedition, 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:

GOOD LUCK