Faculty of Computing Riphah International University

Digital Logic Design

Course Description

Course Code CS1144

Course Title Digital Logic Design
Credit Hours 03
Prerequisites Applied Physics
• Quizzes 15%
• Assignments 10%
Assessment Instruments with
• Project 10%
Weights (homework, quizzes,
• Lab-Work 15%
midterms, final, programming
• Midterm 20%
assignments, lab work, etc.)
• Final Exam 30%

*Tentative distribution and it can be changed

Course Coordinator Zeeshan Ali
URL (if any) https://moellim.riphah.edu.pk/course/view.php?id=58633
This course is an introduction to the basic principles and
concepts of a digital system in particular digital
computers. It starts with a discussion of combinational
logic: logic gates, minimization techniques, arithmetic
circuits, and modern logic devices such as field
programmable logic gates. The second part of the course
deals with sequential circuits: flip-flops, synthesis of
Course Description
sequential circuits, and case studies, including counters,
registers, and random access memories. State machines
will then be discussed and illustrated through case
studies of more complex systems using programmable
logic devices. Different representations including truth
table, logic gate, timing diagram, switch representation,
and state diagram will be discussed
1. Digital fundamentals by Floyd. 9th Edition (Text
Book)
Textbook 2. Digital Design by Morris Mano. 3rd Edition
3. Fundamentals of Logic Design by Charles H.
Roth,Jr.
Reference Material Lecture handouts
Goal:
Students should be able to understand the theoretical and
practical aspects of digital logic design, and apply digital
logic design methodologies and tools in real projects.
Objectives:
Course Goals/Objectives
1. To Understand the classical hardware design for
both combinational and sequential logic circuits.
2. To Understand the logic operators and gates to lay
the framework for strengthening the understanding
of computer building blocks.
1
Faculty of Computing Riphah International University
Digital Logic Design

3. To analyze the Combinational and sequential

circuits along with their constituent elements
comprising adders, multiplexers and encoders. Also
including flip-flop, latches and registers.
4. To Analyze the principle, operation and
characteristics of various electronic devices and
their applications.
5. To Construct the Combinational and sequential
circuits along with their constituent elements
comprising adders, multiplexers and encoders.
1. Introduction To Digital Logic Design Lab
2. Understanding operation of Fundamental Gates
(AND, OR, NOT)
3. Understanding operation of Universal Gates
(NAND, NOR)
4. Understanding operation of XOR & XNOR Gates.
5. Understanding & implementation of K-map
6. Implementation of Half Adder & Half Subtractor
7. Implementation of Full Adder & Full Subtractor
Laboratory Projects/Experiments 8. Implementing 4X1 & 8X1 Line Multiplexer
Done in the Course 9. Implementing 1X 4 & 1X8 Line De-Multiplexer
10. Implementing 4 to 2 Line & 8 to 3 Line Encoder
11. Implementing 2 to 4 Line & 3 to 8 Line Decoder
12. Implementing RS Latch Using NOR Gate & NAND
Gate + Project
13. Implementing RS Latch with Controlled Input. +
Project
14. Implementing D-Latch With controlled Input +
Project
15. Implementing JK Flip Flop
Programming Assignments Done in
the Course
Problem Solution Social and Ethical
Theory
Class Time Spent in (in credit hours) Analysis Design Issues
0.75 0.75 1.25 0.25
Every student is required to make one oral
Oral and Written Communication
presentations/demonstration of typically 20 min.
Code Bloom’s Taxonomy Course Course
Teaching Assessment Weightage
# And Course Learning
Outcomes Strategies Methods

1.0 Understand

2
Faculty of Computing Riphah International University
Digital Logic Design

Lectures Quizzes
Explain the fundamental concepts Assignment
Presentation Mid-Term
related to digital systems,
1.1 Tools
computer arithmetic, and Final –Term 20%
Boolean algebra.

Quizzes
Discuss the functionality of Lectures Assignment
1.2 Combinational and Sequential 20%
Presentation Mid-Term
Circuits
Tools Final –Term

2.0 Apply

Lectures Quizzes
Use the simplification techniques Assignment
2.1 Presentation 20%
to reduce the circuit complexity Mid-Term
Tools Final –Term
3.0 Analyze

Lectures Quizzes
Differentiate between the Assignmen
3.1 combinational and sequential Presentation 15%
t
circuits Tools Mid-Term
Final –Term

4.0 Psychomotor

Presentation
Tools
Construct digital systems of
4.1 moderate complexity using Simulation 25%
standard laboratory equipment Software
and simulation tool.
Digital Trainer

3
Faculty of Computing Riphah International University
Digital Logic Design
Topics Covered in the Course, with Number of Lectures on Each Topic

Topics Hours

Digital and analog quantities, Binary Digits, Logic Levels & waveforms,
Basic logic operations, overview of basic logic functions and fixed function
integrated circuits. Decimal Numbers, Binary Numbers, Decimal to Binary 6
Conversion.

Binary Arithmetic Operations, 1’s & 2’s Complements of Binary Numbers

and Signed Numbers, Arithmetic operations with signed number 3

Hexadecimal numbers, Octal Numbers and Binary Coded Decimal (BCD) 3

Digital codes and Error Detection, Correction Codes, Inverter, Binary Gates
(AND, OR, NAND, NOR, X-OR & X-NOR) and fixed function logic, 4
Boolean operation and expressions
Laws and rules of Boolean algebra, DeMorgan’s Law, Boolean analysis of
logic circuits, Simplification using Boolean algebra, Standard form of 4
Boolean expressions, Boolean Expression and truth table
The Karnaugh Map (K-MAP), K-Map SOP Minimization, K-Map POS
4
Minimization, five variable K-Map.
Combinational logic Analysis, Combinational logic Circuit (AND-OR,AND-
OR invert logic, XOR-Logic, XNOR-Logic, Universal Gate Implementation) 6

Combinational Logic (Adder, Parallel Binary Adder, Decoder, Encoder,

6
Multiplexer, De-Multiplexer ,Code Convertor)
Sequential Logic (Latches, Edge-Triggered Flip-Flops, Flip-Flop Operating
Characteristics, Flip-Flop Applications, JK Flip-Flop, D-Flip Flop 6

Asynchronous Counter Operation, Synchronous Counter Operation,

6
Up/Down Synchronous Counters, Design of Synchronous Counters

4
Faculty of Computing Riphah International University
Digital Logic Design

Weekly Lecture Plan

Weekly Lecture Plan

Week Lecture Topic CLO

1 Introduction to course

Digital and analog quantities

1
2 Binary Digits, Logic Levels & waveforms
Basic logic operations
1.1
overview of basic logic functions
2 3 1.2
Fixed function integrated circuits

Decimal Numbers Conversions

4 Binary Numbers

Decimal to Binary Conversion.

Binary Arithmetic Operations

5
1’s & 2’s Complements of Binary Numbers
3
Signed Numbers
6 1.1
Arithmetic operations with signed number
1.2
Hexadecimal numbers
7
4 Octal Numbers

8 Binary Coded Decimal (BCD)

Digital codes
1.1
9 Error Detection
1.2
5 Correction Codes

Inverter 1.1
10
Binary Gates (AND, OR, NAND)NOR, X-OR & X-NOR) 1.2

Binary Gates (NOR, X-OR & X-NOR) 1.1

11
6 Fixed function logic 1.2

12 Boolean operation and expressions. 1.1

5
Faculty of Computing Riphah International University
Digital Logic Design

1.2

Laws and rules of Boolean algebra 1.1

13
DeMorgan’s Law 1.2
7
Boolean analysis of logic circuits
14 2.1
Simplification using Boolean algebra

15 Standard form of Boolean expressions 2.1

8
16 Boolean Expression and truth table 2.1

17 The Karnaugh Map (K-MAP) 2.1

9
18 K-Map SOP Minimization 2.1

19 K-Map POS Minimization 2.1

10
20 Five variable K-Map 2.1

1.2
21 Combinational logic Analysis
2.1
11
Combinational logic Circuit (AND-OR, AND-OR invert 1.2
22
logic) 2.1

1.2
23 Combinational logic Circuit (XOR-Logic, XNOR-Logic)
2.1

12 1.2
Combinational logic Circuit (Universal Gate
24 2.1
Implementation)
3.1

1.2
25 Combinational Logic (Adder, Parallel Binary Adder) 2.1
13 3.1

1.2
26 Combinational Logic (Decoder, Encoder)
2.1

6
Faculty of Computing Riphah International University
Digital Logic Design

3.1

1.2
27 Combinational Logic (Multiplexer, De-Multiplexer) 2.1
3.1
14
1.2
28 Combinational Logic (Code Convertor) 2.1
3.1

1.2
Sequential Logic (Latches, Edge-Triggered Flip-Flops,
29 Flip-Flop Operating Characteristics, Flip-Flop 2.1
Applications, , D-Flip Flop)
3.1
15
1.2
30 JK Flip-Flop 2.1

3.1

1.2
31 D flip flop, Master Slave Flip-flop 2.1
16
3.1

32 Introduction to Registers 1.2

7
Faculty of Computing Riphah International University
Digital Logic Design

Map course LOs with the program LOs. (Place course LO #s in the left column and program LO #s across
the top.)

Course Program Learning Outcomes

LOs #

PLO1 PLO2 PLO3 PLO4 PLO5 PLO6 PLO7 PLO8 PLO9 PLO10 PLO11

1.1 √ √

1.2 √ √

2.1 √ √

3.1 √ √

4.1 √ √ √ √ √