Digital Logic Design (DLD)

This course introduces the concepts & tools for the design of digital electronic circuits using sequential and combinational logic to freshman computer science students.

Instructor: Mr. Musawar Ali

Term: Spring

Location: CS Department, National University of Computer & Emerging Sciences, Karachi

Course Overview

The goal of this course is to introduce concepts & tools for the design of digital electronic circuits using sequential and combinational logic.

Students will:

  • Identify and explain fundamental concepts of digital logic design including basic and universal gates, number systems, binary coded systems, and basic components of combinational and sequential circuits.
  • Demonstrate the acquired knowledge to apply techniques related to the design and analysis of digital electronics circuits, including Boolean Algebra and Multi-variable Karnaugh map methods.
  • Analyze small-scale combinational digital circuits.
  • Design small-scale combinational and synchronous sequential digital circuits using Boolean Algebra and K-maps.

Prerequisites

  • (EE117) Applied Physics

Textbooks

  • Digital Fundamentals, 11th Edition, Floyd and Jain.

Reference Material

  • Digital Systems Principles and Applications, 8th Ed., Tocci, Widmer and Moss.
  • Digital Design, by Morris Mano.

Grading

The exact breakdown weights are governed by the course evaluation mapping, structurally distributed across:

  • Mid-Term Examinations (I & II)
  • Assignments & Quizzes
  • Course Project & Presentations
  • Final Examination

Course Commitments

  • Writing & Communication: Every student is required to submit at least 1 written report of typically 2 pages and to make 1 oral presentation of typically 10 minutes duration. Submissions are evaluated for grammar, spelling, style, technical content, completeness, and accuracy.

Schedule

Week Date Topic Materials
1 Introductory Concepts

Digital and Analog Quantities, Binary Digits, Logic Levels, and Digital Waveforms, Basic Logic Functions, Combinational and Sequential Logic Functions.
2-3 Number Systems, Operations, and Codes

Decimal Numbers, Binary Numbers, Decimal-to-Binary Conversion, Binary Arithmetic, Complements of Binary Numbers, Signed Numbers, Arithmetic Operations with Signed Numbers, Hexadecimal Numbers, Octal Numbers, Binary Coded Decimal (BCD), and Digital Codes (Gray code with conversion).
4-5 Logic Gates

The Inverter, The AND Gate, The OR Gate, The NAND Gate, The NOR Gate, and The Exclusive-OR and Exclusive-NOR Gates.
6-8 Boolean Algebra and Logic Simplification

Boolean Operations and Expressions, Laws and Rules of Boolean Algebra, DeMorgan’s Theorems, Boolean Analysis of Logic Circuits, Logic Simplification Using Boolean Algebra, Standard Forms of Boolean Expressions, Boolean Expressions and Truth Tables, The Karnaugh Map, Karnaugh Map SOP Minimization, and Karnaugh Map POS Minimization.
9-10 Combinational Logic Analysis & Functions of Combinational Logic

Basic Combinational Logic Circuits, Implementing Combinational Logic, The Universal Property of NAND and NOR gates, Combinational Logic Using NAND and NOR Gates, Pulse Waveform Operation. Half and Full Adders, Parallel Binary Adders, Ripple Carry, Comparators, Decoders, Encoders, Code Converters, Multiplexers, and Demultiplexers.
11-13 Latches, Flip-Flops, Timers & Shift Registers

Latches, Flip-Flops, Flip-Flop Operating Characteristics, Flip-Flop Applications, One-Shots, and The Astable Multivibrator. Shift Register Operations, Types of Shift Register Data I/Os, Bidirectional Shift Registers, Shift Register Counters, and Shift Register Applications.
14-15 Counters & Finite State Machines

Finite State Machines, Asynchronous Counters, Synchronous Counters, Up/Down Synchronous Counters, Design of Synchronous Counters, Cascaded Counters, and Counter Decoding.
16 Presentations & Final Examination

Student presentations and final comprehensive evaluation.