DIGITAL LOGIC DESIGN

Course Contents

• Introduction

  Digital vs. analog systems.  Digital system design hierarchy.   Organization of a stored program digital computer. Logic devices : TTL and CMOS families.

• Number Systems and Codes

  Positional notation, number systems, binary arithmetic, octal arithmetic, hexadecimal arithmetic. Base conversions. Signed number representation, computer codes.

• Algebraic Methods for the Analysis and Synthesis of Logic Circuits

  Fundamentals of Boolean algebra. Basic postulates: fundamental theorems of, Boolean algebra, switching functions, truth tables. Algebraic forms of switching functions. Derivation of canonical forms. Switching circuits. Electronic logic gates, basic functional components. Analysis of combinational circuits.  Synthesis of combinational logic Circuits. AND-OR and NAND networks, OR-AND and NOR networks. Two-level circuits.  AND-OR-inverter circuits. Computer-aided design of logic circuits.

• Simplification of Switching Functions

  Characteristics of minimization methods. Karnaugh maps. K-maps of four or more variables. Plotting functions in canonical form on the K-map. Simplification of switching functions using K-maps.  Algorithms for deriving minimal SOP forms from K-maps. POS form using K-maps. Algorithms for deriving minimal POS forms from K-maps. Quine-McCluskey tabular minimization method. Computer-aided minimization of switching functions. Algebraic methods for determining prime implicants.

• Introduction to Sequential Logic

  Models for sequential circuits.  Block diagram representation. State tables and diagrams. Memory devices. Latches: set-reset latch, gated SR latch, delay latch. Flip-flops: master-slave SR flip-flops, master-slave D flip-flops, master-slave JK flip-flops, edge-triggered D flip-flops, edge-triggered JK flip-flops, T flip-flops. Other memory devices. Timing circuits.

• Modular Combinational Logic

  Modular Design. Decoders. Decoder Circuit Structures. Implementing Logic Functions Using Decoder. Encoder Circuit Structures. Multiplexers/Data. Selectors. Multiplexer Circuit Structures. Applications of Multiplexers. Demultiplexers/Data Distributors. Binary Arithmetic Elements. Binary   Adder   Circuits. Binary Subtraction Circuits. Arithmetic Overflow Detection. Comparators. Design Example: A Computer Arithmetic Logic Unit. Computer-aided Design of Modular Systems

  Learning Outcome of Subject
  

  At the completion of the subject, students should be able to:
  

  • describe the differences between analog and digital systems, and their respective advantages and disadvantages.
  • apply positional notations, number systems and computer codes in digital systems.
  • apply algebraic methods based on Boolean algebra and truth table to analyse logic circuits.
  • apply minimisation methods such as Karnaugh maps and Quine-McCluskey tabular method to simplify switching functions.
  • apply the concepts of sequential logic and memory devices in digital systems
  • design modular combinational circuits using encoders, decoders, multiplexers and demultiplexers.
    

  
  Programme Outcomes (% of contribution)
  

  • Ability to acquire and apply fundamental principles of science and engineering. - 50%
  • Capability to communicate effectively.- 10%
  • Acquisition of technical competence in specialized areas of engineering discipline.- 10%
  • Ability to identify, formulate and model problems and find engineering solutions based on a system approach. - 15%
  • Understanding of the importance of sustainability and cost-effectiveness in design and development of engineering solutions. - 5 %
  • Ability to work independently as well as with others in a team. -10%