advertisement

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