Digital Logic Design Course Outline - University of Sargodha

Course Title: Digital Logic Design
Course Code: CMP-2210
Course Structure: Lectures: 3/Labs: 0
Credit Hours: 3
Prerequisites:None

Course Objectives:

The course introduces students with digital circuit of large complexity and how such circuits
could be built in a methodological way, starting from Boolean logic and applying a set of
rigorous techniques.

Course Syllabus:

Number Systems: Digital Systems, Number Systems and Codes. Unweighted Codes, Binary
Storage and Registers, Binary Logic. Boolean Algebra and Logic Gates, Boolean Functions,
Canonical and Standard Forms. Digital Logic Gates.Integrated Circuits. Gate-Level
Minimization: The Map Method, Product of Sums Simplification, Don't-Care Conditions, NAND and NOR Implementation, Exclusive-OR Function, Karnaugh Maps, Quine Mc-Cluskey

Method. Combinational Logic: Combinational Circuits, Analysis Procedure, Design Procedure,
Binary Adder-Subtractor, Decimal Adder, Binary Multiplier. Magnitude
Comparator.Decoders.Encoders.Multiplexers. Synchronous Sequential Logic: Sequential
Circuits, Latches, Flip-Flops, Registers and Counters. Memory and Programmable Logic:
Random-Access Memory. Memory Decoding.Error Detection and Correction.Read-Only
Memory.Programmable Logic Array.Programmable Array Logic.

Course Outline:

1.     Number Systems, Operations, and Codes: Decimal Numbers, Binary Numbers, Decimal-
to-Binary Conversion, Binary Arithmetic, I's and 2's Complements of Binary, Numbers,
Signed Numbers, Arithmetic Operations with Signed Numbers, Hexadecimal Numbers,
Octal Numbers, Binary Coded Decimal (BCD), Digital Codes, Error Detection and
Correction Codes. [Ch. 2]

2.      Logic Gates: The Inverter, The AND Gate, The OR Gate, The NAND Gate, The NOR
Gate, The Exclusive-OR and Exclusive-NOR Gates. [Ch. 3]

3.      Boolean Algebra and logic Simplification: Boolean Operations and Expressions, Laws
and Rules of Boolean Algebra, DeMorgan's Theorem, Boolean Analysis of Logic
Circuits, Simplification Using Boolean Algebra, Standard Forms of Boolean
Expressions, Boolean Expressions and Truth Tables, The Kamaugh Map, Karnaugh Map
SOP Minimization, Karnaugh Map POS Minimization, Five-Variable Karnaugh Maps.
[Ch. 4]

4.      Combinational logic Analysis: Basic Combinational Logic Circuits, Implementing
Combinational Logic, The Universal Property of NAND and NOR Gates, Combinational
Logic Using NAND and NOR Gates. [Ch. 5]

5.      Functions of Combinational logic: Basic Adders, Parallel Binary Adders, Ripple Carry
versus Look-Ahead Carry Adders, Comparators, Decoders, Encoders. Code
Conveners: Multiplexers (Data Selectors), Demultiplexers, Parity
Generators/Checkers.[Ch. 6]

6.      latches, Flip-Flops, and Timers: Latches, Edge-Triggered Flip-Flops, Flip-Flop
Operating Characteristics, Flip-Flop Applications. [Ch. 7]

7.      Counters: Asynchronous Counter Operation, Synchronous Counter Operation, Up/Down
Synchronous Counters, Design of Synchronous Counters. [Ch. 8]

8.      Shift Registers: Basic Shift Register Functions, Serial In/Serial Out Shift Registers, Serial
In/Parallel Out Shift Registers, Parallel In/Serial Out Shift Registers, Parallel In/Parallel
Out Shift Registers, Bidirectional Shift Registers, Shift Register Counters. [Ch. 9]

9.      Memory and Storage: Basics of Semiconductor Memory, Random-Access Memories
(RAMs), Read-Only Memories (ROMs), Programmable ROMs (PROMs and EPROMs),
Flash Memories. [Ch. 10]

10. Programmable Logic: FPGA [Ch. 11]

Textbook(s):

•          Digital Fundamentals by Thomas L. Floyd, Prentice Hall; 9^th edition (2007)

Reference Material:

• Digital Fundamentals: A Systems Approach by Thomas L. Floyd, Prentice Hall; 1 edition (July 13, 2012
• Digital Design, by M. Morris Mano, Michael D. Ciletti, 4th Edition, Prentice Hall (2007) ISBN-10: 0131989243
•  Digital Design by Franc Vahid, Wiley; 1^stEdition (July 28, 2006). ISBN-10: 0470044373
•  Fundamentals of Logic Design by Jr. Charles H. Roth and Larry L Kinney, C Engineering; 6^thEdition (March 13, 2009). ISBN-10: 0495471690

Note: This content is obtained from official documents of University of Sargodha and applied on BS Computer Science for Main Campus, Sub Campuses, and Affiliated Colleges.