Digital Logic (CS 221)
Autumn 2002
Credit: 3 Unit
Primary Text:
"Logic and Computer Design Fundamentals" By M. Morris Mano & Charles R
Kime. 2nd Edition, 2000, Prentice Hall Inc.
Pre-requisite: None
Instructor:
Dr. M Jahangir Ikram Email: jikram Ext. 2222
Course Description:
This is a core course of CS Program and no pre-requisite for this course.
This course is an introduction to the basic principles and concepts of a digital
system.
It is a foundation to all other computer hardware courses. In this course "Logic
Design and Computer Fundamentals" by M.M. Mano & C.R. Kime, 2nd Edition,
2000, Prentice Hall Inc. is covered from chapter#1 to chapter#8.4. This course is
pre-requisite of CS 223 Computer Organisation & Assembly Language
Programming.
Grading Policy
Quizzes:
Assignments:
Midterm:
Final:
25%
2%
35%
38%
Course Contents:
TOPIC
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Introduction to digital and computer systems
and information representation.
Number Systems
Their conversion and
Arithmetic, Standard Codes
Logic Gates, Boolean Algebra
Truth Tables and K-Maps
Karnaugh map logic simplification tool
Combinational circuits analysis and design
Digital Design Using LSI Circuits
Sequential Circuit Concept
Introduction to Flip-Flops
Types i.e. J-K F/F
Introduction to Latches
Design procedures
Introduction to develop state diagram and state table
Structured Sequential Circuits
Registers
Shift Registers, Parallel Loading of Registers
Counters
Synchronous ,Asynchronous ,Serial
Programmable logic
Random access memory (RAM) ,Prorammable logic Array (PLA)
Memory construction using RAM integrated circuits
Basic Computer Datapath
Pipelined version
Register transfer operations
Bus oriented transfer
Non-Bus oriented transfer
Sequencing of register transfer operations
Control Unit
Introduction to Algorithmic State Machine (ASM) chart
ASM chart to represent sequencing and controlling operations
Hardwired and Microprogrammed controlled design
Week Chapter
1
1
1
1
2
2
2
2,3
3
4
1
2
2
2
3
4
5-6
5
7
6
8
9
6
7
10
10
8
8
10
8
Digital Logic Lab (CS 221L)
Credit: 1 Unit
Primary Text:
There is no text for this course, but for lab work a lab manual will be
provided to the students, that carries the detail of the experiments and
related instructions to perform the experiments.
Pre-requisite: None
Instructor: Dr. M Jahangir Ikram Email: jikram Ext. 2222
Course Description:
This is a core course of CS program.
This course will provide students hand on experience of designing, implementing
and testing digital logic circuits. In this course consists of ten lab sessions, one lab
session each week and they will work on advanced logic trainers available in the
Digital Logic Laboratory.
No
Topic
Week
1
Introduction to Lab and Experiments Digital Logic
Gate Operation (AND, OR, NAND, NOR, XOR)
Basic Digital Function Implementation
Decoder, Multiplexer and Logic Unit Design
Arithmetic Unit Design
Study of NAND and NOR Latch
Sequential Circuit: Analysis and Design
State Machine
Registers
Adders And Subtractors
Binary Counter
1
2
3
4
5
6
7
8
9
10
2
3
4
5
6
7
8
9
10