4.2 course syllabus_CS105D_1-36-37M

advertisement
Model 4.2
Faculty member + student
Course syllabus for: Digital Logic Design (CS 105D)
1. Faculty member information:
Name of faculty member responsible for the course
Office Hours
Fawziah Alqahtani
Office Number
Sunday and Tuesday and Thursday from 9 to 9:50
Email
iamfawziah@yahoo.com
2. Course overview and general information:
College / Department
Faculty of Computer and Information Sciences-(Computer Sciences department)
Course Name and code
Digital Logic Design / CS 105D
Number of credit hours
3
Program or programs that offer this course
‫ البابطين‬.‫م‬
‫هـ‬5341 ‫ عمادة ضمان الجودة واالعتماد األكاديمي‬1
The Bachelor of Computer and Information Sciences
Year/course level
Level 2
Prerequisites for this course (if any)
None
Current requirements for this course (if any)
None
Site (to be given if not inside the main building of the institution)
None
3. Objectives of the course:





Understand basic principles of combinational and sequential logic design.
Determine the behavior of a digital circuit (analysis) and
Translate descriptions of logical problems to efficient logic circuits (synthesis).
Present a well-organized laboratory report.
Have a high-level understanding of how to design a general-purpose computer,
starting with simple logic gates
‫ البابطين‬.‫م‬
‫هـ‬5341 ‫ عمادة ضمان الجودة واالعتماد األكاديمي‬2
4. Course description:
Week
Date
Week1,
2
Topic
‫ البابطين‬.‫م‬
Intended learning
outcomes
Assessment
methods
Introduction to the course
content, text book(s),
reference(s) and course
plan.
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
Week 3
Activity
2. floating point
Numbers
2.1. Floating point
representation.
2.2. Floating Point
Arithmetic.
2.3. Precision and
Errors
Tutorial
Exercises
Tutorial
Exercises
1. Understand the
difference between
analog and digital
systems.
2. To examine the
structures for various
number systems.
3. Distinguish between
various parts of
number systems.
4. To distinguish the
conversion methods
for various number
systems.
5. To perform different
binary arithmetic
operations: addition,
subtraction, 1's
complement, 2's
complement, and
signed numbers.
1. To perform different
arithmetic operations
on floating point
numbers (addition,
subtraction,
multiplication, and
division ).
2. To examine the
precision and errors
in floating-point
‫هـ‬5341 ‫ عمادة ضمان الجودة واالعتماد األكاديمي‬3
- written tests
(objective and
essay).
- Participation
in the class.
- Classroom
exercises.
Week
4,5
Week 67-8
Week 910-1112
‫ البابطين‬.‫م‬
3. Boolean Algebra and
Logic Gates
3.1. Introduction
3.2. Basic Definitions
3.3. Axiomatic
Definition of
Boolean Algebra
3.4. Basic thermos
and proprieties
of Boolean
Algebra
3.5. Boolean
Functions
3.6. Canonical and
standard forms
3.7. Other Logic
Operations
3.8. Digital Logic
Gates
4. Gate Level
Minimization
4.1. Introduction
4.2. The Map Method
4.3. Four-Variable
Map
4.4. Five-Variable
Map
4.5. Product of sums
simplification
4.6. Don’t Care
Conditions
4.7. NAND and NOR
Implementation
4.8. Other Two-Level
Implementation
4.9. Exclusive-OR
function
5. Combinational Logic
5.1. Introduction
5.2. Combinational
Circuits
5.3. Analysis
Procedure
5.4. Design
arithmetic.
1. To examine the
operation and use of
various logic gates
with different input
patterns: AND, OR,
and NOT, NAND,
NOR, XOR and XNOR.
Tutorial
Exercises
1.
Be able to make
Gate level
minimization.
Tutorial
Exercises
Lab Exercises
1. Design and analyze
combinational logic
circuits.
2. Explain the Multilevel
circuit optimization.
NAND/NOR gates and
circuits: two-level and
‫هـ‬5341 ‫ عمادة ضمان الجودة واالعتماد األكاديمي‬4
Procedure
5.5. Binary AddersSubtractor
5.6. Decimal Adder
5.7. Binary Multiplier
5.8. Decoders
5.9. Encoders
5.10. Multiplexers
Week
13-1415
Week
15 (Last
hour)
6. Synchronous
Sequential Logic
6.1. Introduction
6.2. Sequential
Circuit
6.3. Storage
Elements:
Latches
6.4. Storage Elements
: Flip-Flops
6.5. Analysis of
Clocked
Sequential
Circuit
Revision
multi-level
implementations.
Exclusive-OR gates.
Half adder & full
adder, half subtractor
& full subtractor.
3. Explain the function
of a multiplexer.
1. Explain how to design
synchronous circuits.
Lab Exercises
5. Books and references:
Textbook:
– LOGIC AND COMPUTER DESIGN FUNDAMENTALS, MANO M. MORRIS,
KIME R. CHARLES, 4th edition, Prentice-Hall 2007
Other References:
– “DIGITAL DESIGN”,by Mano M. Morris, 4th edition, Prentice- Hall,
ISBN 0-13-062121-8, 2007.
“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.
–
‫ البابطين‬.‫م‬
‫هـ‬5341 ‫ عمادة ضمان الجودة واالعتماد األكاديمي‬5
– “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.
7. Assessment methods and the division of grades:
Assessment
method
Assessment
Week
Grade
Percentage
from overall
grade
Quizzes
Weeks 3,5,9
5 each
5%
1st Mid Term
2nd Mid Term
Participation
6th week
11th week
Usually at
Tutorial Classes
15
15
15%
15%
5
5%
10
10%
10
10%
40
40%
100
100%
Project
Final Lab Exam
Final Exam
“Two academic
hours“
Total
Week 15
After Week 15
After Week 15
Comments
 All exams
are closed
book.
 Electronic
devices (such as
laptops,
calculators, or
cellphones) ARE
NOT ALLOWED
TO BE USED
DURING EXAMS.
7. Instructions (if any):
Note: All assessments (Quizzes, midterms,…) will be conducted Thursday of the
assigned week
‫ البابطين‬.‫م‬
‫هـ‬5341 ‫ عمادة ضمان الجودة واالعتماد األكاديمي‬6
Download